1 2 7 13 17 20 29 33 34 41 50 54 59 60 73 74 75 77 80 81 83 94 96 97 98 100 103 107 115 118 119 124 125 142 144 152 154 161 165 176 177 184 194 208 215 216 240 246 247 248 251 263 279 281 284 294 298 300 301 304 310 311 328 329 331 335 339 342 343 346 367 368 369 372 380 381 382 383 394 395 397 399 400 408 413 424 427 431 441 444 445 449 459 461 462 463 464 470 476 479 484 487 488 492 502 513 517 523 533 537 545 550 553 557 564 569 580 584 588 589 590 594 599 608 612 617 630 631 632 637 638 646 659 662 664 672 677 679 686 697 715 716 719 720 722 725 730 732 733 736 738 740 757 758 760 761 764 765 769 775 782 786 795 798 806 808 810 816 818 824 826 827 828 830 833 839 842 848 849 858 863 883 886 887 888 890 894 897 904 906 907 912 930 932 938 943 945 950 953 957 960 962 969 971 974 978 980 986 990 995 1004 1005 1008 1026 1027 1032 1033 1037 1039 1043 1048 1057 1062 1063 1065 1069 1071 1075 1077 1082 1086 1093 1096 1097 1098 1100 1102 1103 1115 1118 1121 1134 1138 1139 1144 1150 1154 1156 1161 1162 1173 1174 1178 1185 1193 1195 1206 1212 1219 1222 1231 1238 1251 1256 1262 1263 1266 1269 1280 1281 1282 1285 1288 1292 1300 1302 1307 1308 1309 1320 1321 1322 1325 1327 1336 1339 1350 1353 1359 1363 1364 1372 1379 1380 1382 1383 1385 1387 1401 1413 1416 1419 1422 1425 1427 1437 1445 1452 1458 1461 1467 1471 1473 1479 1482 1484 1490 1493 1503 1508 1513 1532 1555 1557 1564 1571 1575 1580 1581 1584 1594 1595 1599 1603 1604 1609 1610 1614 1620 1622 1628 1631 1634 1641 1653 1668 1669 1672 1673 1681 1692 1702 1708 1710 1723 1724 1727 1734 1735 1741 1743 1747 1748 1749 1762 1769 1777 1782 1797 1810 1811 1822 1823 1833 1834 1839 1841 1844 1845 1849 1853 1856 1869 1877 1879 1880 1884 1897 1902 1910 1917 1922 1927 1937 1949 1950 1965 1973 1974 1982 1987 1991 2002 2004 2007 2010 2016 2019 2021 2026 2030 2031 2049 2052 2056 2058 2060 2063 2072 2077 2078 2079 2095 2101 2103 2121 2122 2124 2137 2138 2139 2140 2141 2144 2147 2148 2149 2151 2157 2158 2159 2161 2164 2165 2167 2177 2187 2191 2194 2195 2198 2200 2207 2213 2218 2221 2224 2227 2243 2246 2247 2249 2255 2258 2259 2261 2263 2269 2270 2277 2285 2287 2288 2291 2292 2296 2303 2310 2317 2327 2339 2341 2345 2350 2359 2363 2369 2371 2379 2382 2389 2401 2403 2405 2410 2411 2412 2415 2417 2420 2429 2431 2432 2444 2450 2452 2454 2455 2456 2459 2460 2461 2470 2479 2480 2493 2495 2498 2501 2504 2505 2521 2526 2528 2532 2535 2536 2539 2545 2557 2562 2567 2576 2578 2582 2587 2598 2603 2604 2606 2616 2618 2621 2625 2628 2655 2657 2665 2672 2681 2689 2691 2696 2710 2713 2714 2715 2719 2720 2730 2740 2742 2743 2747 2748 2756 2776 2782 2786 2787 2805 2813 2821 2830 2831 2832 2834 2836 2839 2857 2862 2864 2872 2885 2890 2893 2901 2909 2915 2917 2925 2930 2935 2948 2951 2952 2956 2957 2961 2962 2982 2996 3000 3002 3006 3010 3012 3013 3018 3023 3032 3038 3040 3042 3046 3047 3059 3060 3061 3062 3072 3078 3096 3103 3104 3106 3107 3108 3125 3126 3129 3134 3135 3136 3140 3157 3198 3203 3204 3211 3216 3228 3230 3232 3238 3242 3245 3254 3268 3270 3271 3273 3274 3278 3279 3282 3296 3300 3301 3306 3312 3318 3325 3339 3341 3343 3350 3358 3361 3366 3374 3383 3386 3391 3394 3395 3398 3404 3412 3419 3422 3423 3439 3452 3455 3462 3463 3465 3467 3468 3472 3474 3476 3477 3481 3482 3483 3495 3497 3501 3502 3504 3505 3511 3512 3514 3515 3516 3518 3523 3530 3537 3538 3541 3546 3554 3574 3584 3591 3604 3610 3630 3631 3632 3644 3646 3649 3650 3652 3653 3657 3671 3677 3682 3686 3692 3694 3695 3696 3702 3716 3723 3726 3732 3734 3746 3748 3751 3755 3758 3761 3762 3768 3769 3781 3785 3791 3794 3797 3800 3802 3803 3809 3818 3819 3824 3825 3830 3836 3837 3838 3845 3852 3853 3858 3862 3864 3871 3875 3878 3883 3886 3899 3905 3910 3920 3922 3934 3938 3940 3953 3964 3970 3979 3983 3985 3986 3990 3997 4011 4013 4014 4015 4028 4029 4031 4032 4043 4050 4051 4060 4062 4067 4069 4073 4076 4078 4082 4096 4107 4114 4118 4125 4127 4132 4137 4141 4144 4153 4164 4167 4170 4171 4173 4177 4179 4183 4184 4185 4188 4189 4195 4202 4207 4208 4211 4217 4223 4228 4230 4234 4235 4249 4251 4253 4260 4262 4265 4267 4270 4279 4285 4289 4296 4308 4311 4315 4328 4330 4340 4347 4349 4350 4362 4363 4369 4374 4384 4390 4394 4411 4417 4425 4426 4428 4431 4451 4453 4458 4459 4480 4483 4485 4488 4491 4492 4493 4496 4499 4507 4508 4524 4525 4527 4531 4538 4539 4544 4546 4549 4550 4551 4553 4577 4580 4582 4585 4586 4588 4598 4599 4600 4601 4604 4610 4614 4620 4624 4632 4650 4655 4659 4660 4667 4669 4674 4675 4677 4680 4691 4692 4695 4702 4705 4708 4719 4720 4747 4752 4759 4760 4765 4780 4785 4788 4789 4796 4806 4813 4814 4824 4825 4827 4831 4832 4835 4836 4837 4840 4846 4852 4853 4854 4862 4869 4874 4881 4883 4888 4889 4890 4904 4905 4907 4909 4916 4919 4928 4937 4954 4956 4959 4963 4965 4969 4984 4990 4992 4995 5000
1 2 3 4 13 14 25 26 33 34 39 40 57 58 65 66 67 68 81 82 99 100 107 108 117 118 119 120 145 146 147 148 149 150 153 154 159 160 161 162 165 166 187 188 191 192 193 194 195 196 199 200 205 206 213 214 229 230 235 236 237 238 247 248 249 250 283 284 287 288 303 304 307 308 321 322 329 330 351 352 353 354 367 368 387 388 415 416 429 430 431 432 479 480 491 492 493 494 495 496 501 502 525 526 557 558 561 562 567 568 587 588 595 596 599 600 601 602 607 608 619 620 621 622 655 656 657 658 661 662 669 670 677 678 683 684 685 686 691 692 733 734 735 736 737 738 743 744 759 760 761 762 763 764 765 766 787 788 789 790 793 794 797 798 799 800 815 816 825 826 847 848 853 854 861 862 881 882 887 888 889 890 897 898 917 918 921 922 923 924 925 926 927 928 939 940 951 952 957 958 967 968 973 974 975 976 983 984 1003 1004 1025 1026 1033 1034 1045 1046 1065 1066 1073 1074 1089 1090 1099 1100 1105 1106 1113 1114 1127 1128 1137 1138 1159 1160 1167 1168 1175 1176 1177 1178 1179 1180 1187 1188 1197 1198 1215 1216 1223 1224 1233 1234 1259 1260 1261 1262 1263 1264 1273 1274 1275 1276 1291 1292 1317 1318 1323 1324 1327 1328 1343 1344 1353 1354 1357 1358 1371 1372 1393 1394 1429 1430 1431 1432 1437 1438 1439 1440 1443 1444 1449 1450 1459 1460 1463 1464 1465 1466 1471 1472 1475 1476 1479 1480 1513 1514 1515 1516 1519 1520 1521 1522 1527 1528 1529 1530 1537 1538 1549 1550 1563 1564 1571 1572 1589 1590 1595 1596 1611 1612 1615 1616 1619 1620 1631 1632 1635 1636 1647 1648 1651 1652 1653 1654 1655 1656 1659 1660 1665 1666 1677 1678 1683 1684 1695 1696 1697 1698 1715 1716 1725 1726 1765 1766 1771 1772 1773 1774 1775 1776 1779 1780 1787 1788 1793 1794 1807 1808 1811 1812 1813 1814 1823 1824 1859 1860 1863 1864 1875 1876 1885 1886 1889 1890 1899 1900 1905 1906 1913 1914 1919 1920 1923 1924 1937 1938 1941 1942 1947 1948 1955 1956 1959 1960 1971 1972 1979 1980 1989 1990 2007 2008 2009 2010 2015 2016 2051 2052 2053 2054 2063 2064 2065 2066 2073 2074 2077 2078 2085 2086 2095 2096 2113 2114 2123 2124 2125 2126 2129 2130 2137 2138 2141 2142 2149 2150 2153 2154 2163 2164 2171 2172 2185 2186 2191 2192 2193 2194 2195 2196 2199 2200 2203 2204 2205 2206 2229 2230 2235 2236 2241 2242 2267 2268 2275 2276 2277 2278 2287 2288 2299 2300 2307 2308 2311 2312 2321 2322 2323 2324 2345 2346 2347 2348 2355 2356 2369 2370 2385 2386 2389 2390 2411 2412 2423 2424 2437 2438 2443 2444 2461 2462 2475 2476 2501 2502 2511 2512 2523 2524 2525 2526 2531 2532 2537 2538 2559 2560 2561 2562 2563 2564 2569 2570 2575 2576 2583 2584 2599 2600 2603 2604 2613 2614 2615 2616 2617 2618 2639 2640 2641 2642 2643 2644 2649 2650 2653 2654 2671 2672 2677 2678 2699 2700 2705 2706 2717 2718 2725 2726 2727 2728 2743 2744 2757 2758 2759 2760 2763 2764 2765 2766 2769 2770 2773 2774 2801 2802 2825 2826 2831 2832 2837 2838 2843 2844 2849 2850 2853 2854 2873 2874 2889 2890 2903 2904 2915 2916 2921 2922 2933 2934 2941 2942 2945 2946 2957 2958 2963 2964 2967 2968 2979 2980 2985 2986 3005 3006 3015 3016 3025 3026 3063 3064 3109 3110 3113 3114 3127 3128 3141 3142 3149 3150 3159 3160 3161 3162 3167 3168 3187 3188 3189 3190 3197 3198 3205 3206 3207 3208 3217 3218 3219 3220 3227 3228 3239 3240 3243 3244 3255 3256 3261 3262 3267 3268 3281 3282 3305 3306 3335 3336 3337 3338 3343 3344 3345 3346 3361 3362 3383 3384 3403 3404 3415 3416 3419 3420 3445 3446 3447 3448 3453 3454 3467 3468 3469 3470 3481 3482 3485 3486 3493 3494 3495 3496 3497 3498 3523 3524 3537 3538 3553 3554 3563 3564 3593 3594 3619 3620 3621 3622 3643 3644 3645 3646 3665 3666 3667 3668 3677 3678 3681 3682 3687 3688 3689 3690 3697 3698 3705 3706 3711 3712 3737 3738 3753 3754 3757 3758 3759 3760 3767 3768 3793 3794 3803 3804 3819 3820 3833 3834 3843 3844 3853 3854 3873 3874 3897 3898 3899 3900 3929 3930 3945 3946 3947 3948 3963 3964 3973 3974 3981 3982 4003 4004 4007 4008 4013 4014 4019 4020 4031 4032 4037 4038 4041 4042 4051 4052 4059 4060 4061 4062 4097 4098 4103 4104 4111 4112 4115 4116 4119 4120 4125 4126 4143 4144 4153 4154 4155 4156 4157 4158 4189 4190 4201 4202 4205 4206 4241 4242 4243 4244 4247 4248 4273 4274 4275 4276 4277 4278 4279 4280 4281 4282 4287 4288 4293 4294 4295 4296 4297 4298 4301 4302 4313 4314 4315 4316 4317 4318 4321 4322 4327 4328 4329 4330 4333 4334 4353 4354 4373 4374 4381 4382 4387 4388 4389 4390 4395 4396 4399 4400 4413 4414 4425 4426 4435 4436 4441 4442 4447 4448 4453 4454 4485 4486 4491 4492 4493 4494 4497 4498 4509 4510 4515 4516 4517 4518 4521 4522 4525 4526 4537 4538 4539 4540 4553 4554 4569 4570 4573 4574 4575 4576 4581 4582 4583 4584 4591 4592 4605 4606 4619 4620 4633 4634 4653 4654 4677 4678 4681 4682 4689 4690 4699 4700 4717 4718 4725 4726 4737 4738 4741 4742 4757 4758 4763 4764 4777 4778 4801 4802 4805 4806 4809 4810 4819 4820 4821 4822 4823 4824 4829 4830 4833 4834 4839 4840 4857 4858 4861 4862 4863 4864 4887 4888 4899 4900 4903 4904 4907 4908 4909 4910 4911 4912 4917 4918 4919 4920 4921 4922 4939 4940 4957 4958 4959 4960 4985 4986 4989 4990 4995 4996 5001 5002 5007 5008 5009 5010 5041 5042 5051 5052 5055 5056 5063 5064 5069 5070 5071 5072 5077 5078 5089 5090 5113 5114 5123 5124 5133 5134 5151 5152 5155 5156 5163 5164 5173 5174 5195 5196 5205 5206 5207 5208 5211 5212 5231 5232 5235 5236 5241 5242 5249 5250 5255 5256 5309 5310 5313 5314 5329 5330 5343 5344 5361 5362 5377 5378 5381 5382 5391 5392 5419 5420 5425 5426 5427 5428 5429 5430 5437 5438 5439 5440 5459 5460 5479 5480 5483 5484 5485 5486 5493 5494 5495 5496 5511 5512 5551 5552 5563 5564 5571 5572 5573 5574 5609 5610 5625 5626 5641 5642 5659 5660 5661 5662 5663 5664 5667 5668 5671 5672 5677 5678 5713 5714 5723 5724 5727 5728 5743 5744 5769 5770 5779 5780 5785 5786 5801 5802 5817 5818 5829 5830 5833 5834 5849 5850 5859 5860 5869 5870 5895 5896 5901 5902 5903 5904 5911 5912 5913 5914 5921 5922 5923 5924 5963 5964 5991 5992 5999 6000 6003 6004 6011 6012 6019 6020 6023 6024 6025 6026 6035 6036 6045 6046 6063 6064 6075 6076 6079 6080 6083 6084 6091 6092 6093 6094 6117 6118 6119 6120 6121 6122 6123 6124 6143 6144 6155 6156 6191 6192 6205 6206 6207 6208 6211 6212 6213 6214 6215 6216 6249 6250 6251 6252 6257 6258 6267 6268 6269 6270 6271 6272 6279 6280 6313 6314 6395 6396 6405 6406 6407 6408 6421 6422 6431 6432 6455 6456 6459 6460 6463 6464 6475 6476 6483 6484 6489 6490 6507 6508 6535 6536 6539 6540 6541 6542 6545 6546 6547 6548 6555 6556 6557 6558 6563 6564 6591 6592 6599 6600 6601 6602 6611 6612 6623 6624 6635 6636 6649 6650 6677 6678 6681 6682 6685 6686 6699 6700 6715 6716 6721 6722 6731 6732 6747 6748 6765 6766 6771 6772 6781 6782 6787 6788 6789 6790 6795 6796 6807 6808 6823 6824 6837 6838 6843 6844 6845 6846 6877 6878 6903 6904 6909 6910 6923 6924 6925 6926 6929 6930 6933 6934 6935 6936 6943 6944 6947 6948 6951 6952 6953 6954 6961 6962 6963 6964 6965 6966 6989 6990 6993 6994 7001 7002 7003 7004 7007 7008 7009 7010 7021 7022 7023 7024 7027 7028 7029 7030 7031 7032 7035 7036 7045 7046 7059 7060 7073 7074 7075 7076 7081 7082 7091 7092 7107 7108 7147 7148 7167 7168 7181 7182 7207 7208 7219 7220 7259 7260 7261 7262 7263 7264 7287 7288 7291 7292 7297 7298 7299 7300 7303 7304 7305 7306 7313 7314 7341 7342 7353 7354 7363 7364 7371 7372 7383 7384 7387 7388 7389 7390 7391 7392 7403 7404 7431 7432 7445 7446 7451 7452 7463 7464 7467 7468 7491 7492 7495 7496 7501 7502 7509 7510 7515 7516 7521 7522 7523 7524 7535 7536 7537 7538 7561 7562 7569 7570 7581 7582 7587 7588 7593 7594 7599 7600 7603 7604 7605 7606 7617 7618 7635 7636 7637 7638 7647 7648 7649 7650 7659 7660 7671 7672 7673 7674 7675 7676 7689 7690 7703 7704 7705 7706 7715 7716 7723 7724 7727 7728 7741 7742 7749 7750 7755 7756 7765 7766 7771 7772 7797 7798 7809 7810 7819 7820 7839 7840 7843 7844 7867 7868 7875 7876 7879 7880 7905 7906 7927 7928 7939 7940 7957 7958 7965 7966 7969 7970 7971 7972 7979 7980 7993 7994 8021 8022 8025 8026 8027 8028 8029 8030 8055 8056 8057 8058 8061 8062 8063 8064 8085 8086 8099 8100 8101 8102 8119 8120 8123 8124 8133 8134 8137 8138 8145 8146 8151 8152 8155 8156 8163 8164 8191 8192 8213 8214 8227 8228 8235 8236 8249 8250 8253 8254 8263 8264 8273 8274 8281 8282 8287 8288 8305 8306 8327 8328 8333 8334 8339 8340 8341 8342 8345 8346 8353 8354 8357 8358 8365 8366 8367 8368 8369 8370 8375 8376 8377 8378 8389 8390 8403 8404 8413 8414 8415 8416 8421 8422 8433 8434 8445 8446 8455 8456 8459 8460 8467 8468 8469 8470 8497 8498 8501 8502 8505 8506 8519 8520 8523 8524 8529 8530 8533 8534 8539 8540 8557 8558 8569 8570 8577 8578 8591 8592 8615 8616 8621 8622 8629 8630 8655 8656 8659 8660 8679 8680 8693 8694 8697 8698 8699 8700 8723 8724 8725 8726 8737 8738 8747 8748 8767 8768 8779 8780 8787 8788 8821 8822 8833 8834 8849 8850 8851 8852 8855 8856 8861 8862 8901 8902 8905 8906 8915 8916 8917 8918 8959 8960 8965 8966 8969 8970 8975 8976 8981 8982 8983 8984 8985 8986 8991 8992 8997 8998 9013 9014 9015 9016 9047 9048 9049 9050 9053 9054 9061 9062 9075 9076 9077 9078 9087 9088 9091 9092 9097 9098 9099 9100 9101 9102 9105 9106 9153 9154 9159 9160 9163 9164 9169 9170 9171 9172 9175 9176 9195 9196 9197 9198 9199 9200 9201 9202 9207 9208 9219 9220 9227 9228 9239 9240 9247 9248 9263 9264 9299 9300 9309 9310 9317 9318 9319 9320 9333 9334 9337 9338 9347 9348 9349 9350 9353 9354 9359 9360 9381 9382 9383 9384 9389 9390 9403 9404 9409 9410 9415 9416 9437 9438 9439 9440 9493 9494 9503 9504 9517 9518 9519 9520 9529 9530 9559 9560 9569 9570 9575 9576 9577 9578 9591 9592 9611 9612 9625 9626 9627 9628 9647 9648 9649 9650 9653 9654 9661 9662 9663 9664 9669 9670 9671 9672 9673 9674 9679 9680 9691 9692 9703 9704 9705 9706 9707 9708 9723 9724 9737 9738 9747 9748 9761 9762 9765 9766 9775 9776 9777 9778 9779 9780 9807 9808 9809 9810 9813 9814 9817 9818 9831 9832 9837 9838 9855 9856 9873 9874 9907 9908 9911 9912 9917 9918 9925 9926 9929 9930 9937 9938 9967 9968 9979 9980 9983 9984 9989 9990 9999 10000