4 5 8 10 17 25 27 31 37 38 43 59 64 73 76 81 83 89 108 109 110 119 125 132 137 139 144 168 172 175 184 186 187 188 202 207 208 211 217 223 229 230 241 247 253 259 267 268 274 276 282 287 290 295 302 304 305 314 321 323 329 332 342 360 363 368 377 381 382 384 387 389 394 395 405 409 410 414 423 424 430 440 441 443 445 449 455 460 470 471 475 479 487 495 497 499 503 509 513 516 517 520 532 539 541 556 564 566 567 569 570 592 600 601 611 615 620 631 640 646 648 654 671 677 678 680 683 684 688 702 704 706 711 712 719 721 723 728 730 732 746 747 764 782 799 801 809 811 812 819 821 834 844 850 853 855 861 870 871 882 885 890 899 904 905 913 914 917 918 922 924 929 930 931 950 954 957 961 967 971 979 987 988 991 997 1000 1008 1010 1015 1022 1023 1041 1052 1053 1063 1066 1073 1092 1094 1095 1096 1105 1109 1111 1112 1114 1115 1123 1129 1136 1143 1147 1148 1166 1179 1189 1193 1194 1196 1205 1215 1216 1221 1223 1230 1237 1245 1249 1251 1253 1254 1259 1263 1265 1269 1271 1277 1278 1280 1287 1305 1307 1309 1311 1313 1316 1318 1321 1323 1324 1326 1335 1336 1338 1374 1375 1376 1382 1386 1393 1412 1423 1428 1432 1438 1443 1446 1447 1448 1450 1455 1456 1457 1463 1464 1465 1468 1472 1477 1481 1485 1486 1490 1493 1499 1502 1523 1529 1532 1533 1544 1551 1552 1556 1570 1577 1589 1595 1601 1603 1609 1612 1615 1616 1622 1625 1627 1630 1632 1633 1634 1635 1637 1640 1641 1654 1661 1670 1671 1675 1690 1693 1694 1700 1709 1711 1720 1723 1727 1731 1738 1740 1747 1752 1759 1764 1772 1778 1793 1805 1808 1809 1821 1822 1826 1828 1832 1837 1842 1844 1845 1851 1855 1874 1876 1886 1890 1892 1893 1894 1897 1907 1909 1916 1923 1929 1939 1940 1958 1960 1967 1974 1975 1976 1977 1982 1998 1999 2007 2012 2017 2022 2033 2034 2036 2037 2046 2047 2054 2055 2067 2068 2069 2070 2071 2072 2073 2075 2080 2081 2086 2088 2096 2103 2106 2107 2109 2115 2120 2121 2128 2132 2134 2135 2138 2145 2148 2150 2157 2168 2173 2174 2175 2176 2182 2186 2190 2191 2194 2195 2196 2200 2202 2212 2222 2224 2225 2227 2231 2244 2255 2257 2262 2265 2273 2277 2278 2284 2293 2296 2297 2299 2304 2305 2315 2321 2323 2326 2327 2331 2335 2336 2339 2344 2347 2351 2357 2359 2360 2363 2364 2366 2369 2374 2383 2386 2391 2392 2396 2398 2401 2403 2414 2415 2416 2419 2425 2432 2434 2437 2442 2444 2446 2451 2468 2490 2498 2499 2504 2529 2534 2536 2550 2575 2582 2584 2586 2592 2608 2612 2623 2624 2626 2627 2629 2630 2631 2636 2642 2648 2654 2655 2661 2669 2672 2686 2692 2696 2698 2699 2701 2702 2714 2718 2720 2721 2722 2727 2728 2738 2745 2756 2761 2762 2764 2770 2772 2779 2780 2781 2788 2792 2795 2804 2805 2814 2816 2818 2822 2826 2828 2829 2830 2834 2843 2845 2852 2857 2860 2861 2864 2866 2867 2872 2876 2880 2882 2894 2895 2909 2910 2918 2919 2922 2938 2941 2950 2952 2963 2973 2976 2980 2985 2989 2990 2999 3001 3005 3007 3008 3015 3023 3025 3026 3027 3052 3054 3081 3083 3089 3091 3093 3096 3099 3102 3104 3106 3109 3115 3124 3126 3131 3132 3133 3141 3143 3147 3151 3153 3160 3162 3163 3167 3170 3174 3179 3180 3181 3182 3184 3187 3189 3193 3205 3207 3210 3215 3216 3221 3225 3226 3230 3234 3245 3247 3266 3268 3284 3294 3295 3296 3301 3305 3314 3320 3323 3324 3333 3343 3345 3351 3358 3363 3366 3371 3376 3381 3386 3409 3413 3419 3422 3428 3430 3436 3437 3438 3445 3452 3454 3459 3464 3470 3475 3476 3482 3491 3495 3498 3513 3515 3517 3529 3532 3542 3551 3565 3569 3575 3586 3587 3589 3590 3596 3600 3608 3609 3611 3613 3624 3626 3641 3654 3655 3658 3660 3666 3668 3669 3670 3671 3674 3677 3682 3693 3694 3696 3698 3699 3701 3704 3705 3709 3733 3734 3742 3748 3756 3760 3780 3781 3784 3789 3792 3797 3801 3809 3817 3822 3823 3824 3825 3836 3841 3842 3845 3850 3852 3853 3870 3873 3875 3878 3879 3882 3883 3886 3889 3893 3900 3902 3903 3907 3908 3913 3939 3951 3952 3962 3965 3966 3970 3974 3988 4000 4002 4011 4031 4032 4037 4046 4051 4052 4058 4059 4060 4070 4073 4076 4092 4097 4106 4114 4116 4121 4129 4130 4131 4133 4136 4142 4160 4163 4165 4166 4173 4189 4190 4198 4199 4201 4202 4205 4216 4222 4224 4227 4234 4235 4241 4243 4244 4245 4253 4261 4271 4276 4280 4283 4288 4293 4302 4307 4310 4312 4319 4323 4331 4332 4334 4336 4349 4356 4365 4373 4377 4389 4401 4406 4415 4418 4420 4421 4423 4426 4428 4430 4440 4446 4461 4464 4468 4477 4482 4488 4494 4499 4502 4504 4507 4508 4509 4511 4521 4525 4529 4539 4542 4544 4546 4555 4559 4562 4569 4573 4576 4577 4584 4587 4592 4602 4603 4609 4615 4617 4623 4624 4631 4632 4638 4642 4650 4654 4655 4667 4670 4672 4680 4685 4693 4695 4719 4732 4733 4743 4746 4755 4757 4760 4765 4776 4779 4785 4787 4789 4793 4797 4799 4808 4811 4812 4814 4816 4824 4829 4835 4836 4841 4844 4846 4847 4850 4851 4859 4864 4866 4869 4870 4877 4878 4879 4883 4885 4887 4890 4903 4909 4912 4916 4918 4921 4922 4923 4926 4931 4932 4948 4952 4955 4960 4962 4963 4972 4973 4975 4986 4989 4997 4999 5000
7 8 9 10 15 16 19 20 33 34 49 50 53 54 61 62 73 74 75 76 85 86 117 118 127 128 145 146 151 152 161 162 165 166 177 178 215 216 217 218 219 220 237 238 249 250 263 264 273 274 277 278 287 288 335 336 343 344 349 350 367 368 371 372 373 374 375 376 403 404 413 414 415 416 421 422 433 434 445 446 457 458 459 460 481 482 493 494 505 506 517 518 533 534 535 536 547 548 551 552 563 564 573 574 579 580 589 590 603 604 607 608 609 610 627 628 641 642 645 646 657 658 663 664 683 684 719 720 725 726 735 736 753 754 761 762 763 764 767 768 773 774 777 778 787 788 789 790 809 810 817 818 819 820 827 828 845 846 847 848 859 860 879 880 881 882 885 886 889 890 897 898 909 910 919 920 939 940 941 942 949 950 957 958 973 974 989 990 993 994 997 998 1005 1006 1017 1018 1025 1026 1031 1032 1033 1034 1039 1040 1063 1064 1077 1078 1081 1082 1111 1112 1127 1128 1131 1132 1133 1134 1137 1138 1139 1140 1183 1184 1199 1200 1201 1202 1221 1222 1229 1230 1239 1240 1261 1262 1279 1280 1291 1292 1295 1296 1307 1308 1341 1342 1353 1354 1355 1356 1359 1360 1365 1366 1367 1368 1375 1376 1403 1404 1407 1408 1411 1412 1421 1422 1423 1424 1437 1438 1441 1442 1445 1446 1455 1456 1459 1460 1463 1464 1491 1492 1493 1494 1527 1528 1563 1564 1597 1598 1601 1602 1617 1618 1621 1622 1623 1624 1637 1638 1641 1642 1667 1668 1687 1688 1699 1700 1705 1706 1709 1710 1721 1722 1739 1740 1741 1742 1763 1764 1769 1770 1779 1780 1797 1798 1807 1808 1809 1810 1825 1826 1827 1828 1833 1834 1835 1836 1843 1844 1847 1848 1857 1858 1859 1860 1861 1862 1899 1900 1907 1908 1913 1914 1921 1922 1933 1934 1941 1942 1957 1958 1973 1974 1975 1976 1981 1982 1993 1994 1999 2000 2015 2016 2019 2020 2029 2030 2043 2044 2045 2046 2081 2082 2103 2104 2105 2106 2125 2126 2131 2132 2145 2146 2183 2184 2187 2188 2189 2190 2191 2192 2209 2210 2217 2218 2221 2222 2223 2224 2227 2228 2229 2230 2245 2246 2257 2258 2271 2272 2285 2286 2293 2294 2295 2296 2331 2332 2357 2358 2377 2378 2385 2386 2387 2388 2391 2392 2409 2410 2429 2430 2431 2432 2441 2442 2445 2446 2459 2460 2473 2474 2489 2490 2497 2498 2501 2502 2505 2506 2507 2508 2517 2518 2525 2526 2529 2530 2537 2538 2541 2542 2553 2554 2555 2556 2559 2560 2573 2574 2609 2610 2613 2614 2617 2618 2621 2622 2625 2626 2631 2632 2635 2636 2641 2642 2645 2646 2647 2648 2651 2652 2669 2670 2671 2672 2675 2676 2747 2748 2749 2750 2751 2752 2763 2764 2771 2772 2785 2786 2823 2824 2845 2846 2855 2856 2863 2864 2875 2876 2885 2886 2891 2892 2893 2894 2895 2896 2899 2900 2909 2910 2911 2912 2913 2914 2925 2926 2927 2928 2929 2930 2935 2936 2943 2944 2953 2954 2961 2962 2969 2970 2971 2972 2979 2980 2985 2986 2997 2998 3003 3004 3045 3046 3057 3058 3063 3064 3065 3066 3087 3088 3101 3102 3103 3104 3111 3112 3139 3140 3153 3154 3177 3178 3189 3190 3201 3202 3205 3206 3217 3218 3223 3224 3229 3230 3231 3232 3243 3244 3249 3250 3253 3254 3259 3260 3263 3264 3265 3266 3267 3268 3269 3270 3273 3274 3279 3280 3281 3282 3307 3308 3321 3322 3339 3340 3341 3342 3349 3350 3379 3380 3385 3386 3387 3388 3399 3400 3417 3418 3421 3422 3439 3440 3445 3446 3453 3454 3461 3462 3475 3476 3479 3480 3493 3494 3503 3504 3517 3518 3527 3528 3543 3544 3555 3556 3585 3586 3609 3610 3615 3616 3617 3618 3641 3642 3643 3644 3651 3652 3655 3656 3663 3664 3673 3674 3683 3684 3687 3688 3689 3690 3701 3702 3709 3710 3747 3748 3751 3752 3771 3772 3779 3780 3783 3784 3785 3786 3787 3788 3793 3794 3813 3814 3817 3818 3831 3832 3845 3846 3857 3858 3877 3878 3879 3880 3915 3916 3919 3920 3933 3934 3947 3948 3949 3950 3951 3952 3953 3954 3963 3964 3995 3996 3997 3998 4013 4014 4023 4024 4033 4034 4043 4044 4065 4066 4067 4068 4071 4072 4073 4074 4091 4092 4093 4094 4107 4108 4109 4110 4133 4134 4135 4136 4137 4138 4139 4140 4141 4142 4143 4144 4145 4146 4149 4150 4159 4160 4161 4162 4171 4172 4175 4176 4191 4192 4205 4206 4211 4212 4213 4214 4217 4218 4229 4230 4239 4240 4241 4242 4255 4256 4263 4264 4267 4268 4269 4270 4275 4276 4289 4290 4295 4296 4299 4300 4313 4314 4335 4336 4345 4346 4347 4348 4349 4350 4351 4352 4363 4364 4371 4372 4379 4380 4381 4382 4387 4388 4389 4390 4391 4392 4399 4400 4403 4404 4423 4424 4443 4444 4447 4448 4449 4450 4453 4454 4461 4462 4487 4488 4509 4510 4513 4514 4523 4524 4529 4530 4545 4546 4553 4554 4555 4556 4567 4568 4585 4586 4591 4592 4593 4594 4597 4598 4607 4608 4609 4610 4629 4630 4641 4642 4645 4646 4651 4652 4653 4654 4661 4662 4669 4670 4671 4672 4677 4678 4687 4688 4693 4694 4701 4702 4713 4714 4717 4718 4719 4720 4725 4726 4727 4728 4731 4732 4737 4738 4747 4748 4765 4766 4771 4772 4781 4782 4783 4784 4791 4792 4795 4796 4801 4802 4805 4806 4827 4828 4829 4830 4831 4832 4837 4838 4849 4850 4863 4864 4867 4868 4873 4874 4883 4884 4887 4888 4891 4892 4901 4902 4935 4936 4979 4980 4995 4996 4997 4998 5007 5008 5057 5058 5067 5068 5071 5072 5099 5100 5149 5150 5163 5164 5167 5168 5171 5172 5183 5184 5215 5216 5223 5224 5245 5246 5247 5248 5251 5252 5253 5254 5257 5258 5259 5260 5261 5262 5271 5272 5283 5284 5295 5296 5307 5308 5309 5310 5321 5322 5337 5338 5343 5344 5371 5372 5383 5384 5391 5392 5395 5396 5397 5398 5401 5402 5403 5404 5427 5428 5435 5436 5439 5440 5441 5442 5443 5444 5453 5454 5455 5456 5475 5476 5489 5490 5511 5512 5521 5522 5523 5524 5527 5528 5539 5540 5543 5544 5557 5558 5559 5560 5561 5562 5575 5576 5583 5584 5589 5590 5607 5608 5609 5610 5627 5628 5631 5632 5635 5636 5643 5644 5651 5652 5655 5656 5657 5658 5659 5660 5667 5668 5685 5686 5689 5690 5703 5704 5713 5714 5719 5720 5721 5722 5727 5728 5731 5732 5733 5734 5743 5744 5751 5752 5759 5760 5763 5764 5787 5788 5789 5790 5817 5818 5819 5820 5835 5836 5837 5838 5843 5844 5875 5876 5881 5882 5899 5900 5903 5904 5925 5926 5945 5946 5951 5952 5959 5960 5969 5970 5977 5978 5979 5980 5997 5998 6001 6002 6009 6010 6013 6014 6015 6016 6029 6030 6045 6046 6049 6050 6051 6052 6053 6054 6103 6104 6107 6108 6161 6162 6165 6166 6177 6178 6181 6182 6185 6186 6191 6192 6197 6198 6203 6204 6207 6208 6211 6212 6217 6218 6229 6230 6247 6248 6251 6252 6261 6262 6263 6264 6265 6266 6281 6282 6285 6286 6293 6294 6301 6302 6305 6306 6319 6320 6323 6324 6325 6326 6333 6334 6339 6340 6347 6348 6357 6358 6359 6360 6361 6362 6363 6364 6367 6368 6373 6374 6377 6378 6385 6386 6409 6410 6413 6414 6419 6420 6429 6430 6431 6432 6441 6442 6449 6450 6451 6452 6459 6460 6467 6468 6489 6490 6493 6494 6531 6532 6535 6536 6567 6568 6587 6588 6589 6590 6591 6592 6601 6602 6609 6610 6627 6628 6639 6640 6645 6646 6647 6648 6665 6666 6685 6686 6689 6690 6701 6702 6715 6716 6725 6726 6731 6732 6741 6742 6751 6752 6761 6762 6771 6772 6817 6818 6825 6826 6837 6838 6843 6844 6855 6856 6859 6860 6871 6872 6873 6874 6875 6876 6889 6890 6903 6904 6907 6908 6917 6918 6927 6928 6939 6940 6949 6950 6951 6952 6963 6964 6981 6982 6989 6990 6995 6996 7025 7026 7029 7030 7033 7034 7057 7058 7063 7064 7083 7084 7101 7102 7129 7130 7137 7138 7149 7150 7171 7172 7173 7174 7177 7178 7179 7180 7191 7192 7199 7200 7215 7216 7217 7218 7221 7222 7225 7226 7247 7248 7251 7252 7281 7282 7307 7308 7309 7310 7315 7316 7319 7320 7331 7332 7335 7336 7337 7338 7339 7340 7341 7342 7347 7348 7353 7354 7363 7364 7385 7386 7387 7388 7391 7392 7395 7396 7397 7398 7401 7402 7407 7408 7409 7410 7417 7418 7465 7466 7467 7468 7483 7484 7495 7496 7511 7512 7519 7520 7559 7560 7561 7562 7567 7568 7577 7578 7583 7584 7593 7594 7601 7602 7617 7618 7633 7634 7643 7644 7645 7646 7647 7648 7649 7650 7671 7672 7681 7682 7683 7684 7689 7690 7699 7700 7703 7704 7705 7706 7739 7740 7745 7746 7749 7750 7755 7756 7757 7758 7763 7764 7765 7766 7771 7772 7777 7778 7785 7786 7799 7800 7803 7804 7805 7806 7813 7814 7815 7816 7825 7826 7877 7878 7901 7902 7903 7904 7923 7924 7929 7930 7931 7932 7939 7940 7947 7948 7975 7976 7999 8000 8003 8004 8021 8022 8061 8062 8063 8064 8073 8074 8091 8092 8101 8102 8103 8104 8115 8116 8117 8118 8119 8120 8139 8140 8145 8146 8151 8152 8183 8184 8193 8194 8211 8212 8227 8228 8231 8232 8241 8242 8257 8258 8259 8260 8261 8262 8265 8266 8271 8272 8283 8284 8319 8320 8325 8326 8329 8330 8331 8332 8345 8346 8377 8378 8379 8380 8395 8396 8397 8398 8401 8402 8403 8404 8409 8410 8431 8432 8443 8444 8447 8448 8453 8454 8467 8468 8469 8470 8481 8482 8485 8486 8487 8488 8489 8490 8505 8506 8521 8522 8541 8542 8551 8552 8559 8560 8565 8566 8575 8576 8585 8586 8603 8604 8613 8614 8619 8620 8623 8624 8637 8638 8645 8646 8661 8662 8663 8664 8667 8668 8671 8672 8697 8698 8711 8712 8729 8730 8745 8746 8753 8754 8777 8778 8801 8802 8811 8812 8829 8830 8835 8836 8839 8840 8841 8842 8845 8846 8851 8852 8855 8856 8859 8860 8879 8880 8891 8892 8921 8922 8927 8928 8935 8936 8953 8954 8963 8964 8975 8976 8987 8988 8997 8998 9003 9004 9007 9008 9013 9014 9015 9016 9017 9018 9021 9022 9041 9042 9049 9050 9057 9058 9077 9078 9083 9084 9087 9088 9091 9092 9109 9110 9117 9118 9123 9124 9137 9138 9145 9146 9151 9152 9153 9154 9167 9168 9173 9174 9183 9184 9203 9204 9205 9206 9217 9218 9229 9230 9233 9234 9245 9246 9247 9248 9261 9262 9263 9264 9275 9276 9283 9284 9299 9300 9307 9308 9309 9310 9333 9334 9339 9340 9343 9344 9359 9360 9369 9370 9385 9386 9389 9390 9437 9438 9463 9464 9465 9466 9485 9486 9491 9492 9509 9510 9513 9514 9519 9520 9529 9530 9551 9552 9557 9558 9569 9570 9573 9574 9577 9578 9585 9586 9593 9594 9597 9598 9615 9616 9621 9622 9623 9624 9627 9628 9631 9632 9647 9648 9657 9658 9669 9670 9671 9672 9681 9682 9687 9688 9691 9692 9693 9694 9699 9700 9701 9702 9717 9718 9727 9728 9731 9732 9737 9738 9739 9740 9753 9754 9755 9756 9757 9758 9765 9766 9769 9770 9773 9774 9779 9780 9805 9806 9817 9818 9823 9824 9831 9832 9835 9836 9841 9842 9843 9844 9845 9846 9851 9852 9861 9862 9863 9864 9895 9896 9903 9904 9909 9910 9919 9920 9923 9924 9925 9926 9943 9944 9945 9946 9949 9950 9971 9972 9977 9978 9993 9994 9997 9998 9999 10000