1 2 3 5 10 11 22 23 29 41 46 58 62 68 74 75 86 108 110 111 120 121 122 124 127 145 149 151 163 168 170 179 193 200 207 209 210 211 212 220 227 228 232 236 237 240 244 258 261 263 266 268 269 276 277 284 297 299 301 306 316 325 326 329 330 350 351 356 359 363 366 371 373 377 384 390 395 398 400 404 410 412 418 419 420 429 433 438 439 444 445 449 459 461 466 474 491 492 494 502 511 516 519 526 527 539 542 547 554 568 574 576 580 591 597 598 599 601 605 606 613 615 623 629 642 643 645 648 649 650 664 669 670 678 680 691 700 703 708 709 711 712 715 716 724 727 728 737 743 744 747 748 757 762 766 773 790 799 800 808 814 817 824 827 829 830 833 835 844 847 867 875 878 891 899 908 909 925 928 929 941 951 967 971 972 975 977 979 984 991 999 1001 1007 1010 1011 1016 1018 1035 1041 1044 1050 1053 1054 1061 1065 1068 1071 1076 1082 1084 1086 1087 1092 1094 1098 1099 1102 1105 1108 1118 1123 1130 1134 1135 1138 1144 1150 1153 1164 1168 1172 1174 1176 1180 1183 1186 1190 1202 1210 1215 1222 1241 1242 1248 1251 1253 1255 1256 1268 1271 1283 1286 1287 1289 1290 1302 1303 1304 1320 1326 1336 1341 1344 1347 1348 1349 1357 1358 1359 1362 1374 1378 1379 1386 1393 1400 1402 1403 1405 1418 1422 1428 1437 1442 1443 1446 1449 1450 1452 1458 1460 1473 1475 1477 1480 1481 1501 1503 1508 1510 1511 1512 1513 1514 1515 1518 1521 1522 1536 1542 1546 1559 1561 1570 1571 1572 1575 1577 1584 1590 1595 1596 1607 1615 1618 1619 1623 1630 1633 1641 1643 1647 1649 1651 1654 1661 1670 1678 1688 1700 1701 1705 1707 1717 1723 1725 1731 1734 1735 1742 1744 1749 1762 1771 1776 1777 1787 1788 1792 1795 1804 1807 1816 1829 1831 1835 1838 1854 1856 1860 1879 1880 1896 1901 1903 1904 1911 1913 1915 1921 1923 1924 1926 1927 1937 1942 1949 1958 1962 1975 1979 1980 1985 1989 1995 2008 2010 2012 2017 2026 2027 2028 2032 2038 2042 2044 2047 2048 2049 2054 2067 2074 2081 2082 2083 2084 2087 2092 2094 2103 2106 2116 2119 2123 2128 2143 2145 2158 2161 2163 2170 2174 2178 2180 2183 2184 2185 2193 2197 2209 2214 2216 2217 2219 2225 2232 2237 2238 2242 2244 2247 2250 2257 2266 2269 2273 2275 2277 2279 2281 2282 2289 2290 2293 2309 2310 2313 2315 2316 2319 2322 2324 2325 2342 2346 2355 2363 2372 2389 2390 2395 2398 2402 2403 2408 2414 2415 2421 2422 2427 2432 2435 2437 2454 2459 2461 2463 2469 2487 2494 2498 2499 2501 2505 2513 2514 2530 2535 2537 2539 2541 2544 2552 2553 2555 2557 2558 2579 2585 2599 2602 2603 2609 2615 2616 2620 2629 2637 2641 2642 2643 2645 2647 2656 2666 2670 2678 2685 2686 2689 2695 2699 2700 2701 2711 2716 2725 2731 2735 2736 2737 2741 2746 2752 2757 2760 2763 2768 2771 2773 2774 2775 2777 2778 2792 2796 2804 2807 2822 2824 2826 2827 2831 2836 2839 2843 2846 2854 2860 2861 2865 2867 2879 2880 2881 2882 2888 2889 2890 2892 2900 2908 2920 2921 2923 2924 2948 2954 2969 2972 2980 2985 2988 2994 2995 2996 2999 3000 3008 3012 3014 3017 3019 3023 3028 3030 3033 3034 3040 3041 3042 3054 3061 3068 3071 3077 3087 3098 3099 3102 3106 3107 3113 3118 3130 3136 3138 3142 3144 3147 3149 3154 3160 3161 3165 3168 3182 3187 3190 3195 3208 3234 3238 3248 3264 3266 3275 3277 3282 3285 3292 3297 3300 3303 3305 3316 3338 3348 3349 3355 3361 3362 3367 3371 3376 3387 3391 3396 3400 3402 3407 3409 3410 3414 3421 3423 3425 3427 3451 3454 3457 3458 3461 3469 3482 3485 3491 3499 3502 3504 3505 3513 3516 3520 3521 3529 3533 3555 3557 3559 3561 3572 3586 3588 3590 3595 3597 3602 3605 3609 3610 3613 3614 3615 3623 3625 3645 3646 3648 3649 3650 3659 3666 3668 3676 3679 3683 3688 3690 3698 3715 3719 3730 3733 3737 3738 3741 3742 3744 3755 3762 3764 3767 3770 3772 3775 3785 3791 3794 3799 3804 3808 3820 3825 3838 3841 3843 3851 3857 3860 3863 3864 3868 3876 3877 3880 3882 3883 3894 3895 3899 3902 3906 3910 3911 3915 3919 3922 3927 3932 3933 3935 3941 3947 3950 3952 3954 3957 3965 3969 3971 3974 3987 3993 3994 3995 4000 4015 4022 4026 4030 4038 4042 4047 4050 4054 4058 4062 4064 4065 4071 4078 4080 4088 4092 4097 4102 4105 4111 4114 4116 4122 4124 4125 4129 4134 4135 4140 4141 4142 4165 4172 4174 4185 4191 4198 4199 4202 4206 4226 4228 4233 4235 4240 4241 4245 4247 4257 4268 4274 4279 4280 4283 4286 4291 4293 4302 4311 4318 4322 4323 4328 4333 4335 4336 4337 4344 4352 4354 4359 4372 4379 4390 4407 4411 4414 4421 4424 4425 4428 4431 4440 4446 4454 4461 4464 4480 4486 4497 4499 4504 4506 4511 4516 4522 4531 4535 4537 4539 4547 4556 4560 4561 4568 4571 4572 4574 4583 4585 4589 4591 4593 4596 4603 4605 4607 4621 4622 4624 4630 4632 4639 4644 4651 4652 4660 4667 4668 4686 4687 4693 4694 4698 4702 4708 4722 4723 4724 4729 4736 4737 4738 4749 4750 4756 4759 4765 4768 4782 4784 4789 4793 4796 4810 4814 4822 4824 4825 4846 4860 4862 4866 4871 4879 4884 4886 4890 4894 4897 4899 4901 4911 4920 4928 4933 4935 4936 4939 4941 4948 4953 4958 4966 4971 4972 4984 4986 4989 4992 4995 1 2 3 4 5 6 9 10 19 20 21 22 43 44 45 46 57 58 81 82 91 92 115 116 123 124 135 136 147 148 149 150 171 172 215 216 219 220 221 222 239 240 241 242 243 244 247 248 253 254 289 290 297 298 301 302 325 326 335 336 339 340 357 358 385 386 399 400 413 414 417 418 419 420 421 422 423 424 439 440 453 454 455 456 463 464 471 472 473 474 479 480 487 488 515 516 521 522 525 526 531 532 535 536 537 538 551 552 553 554 567 568 593 594 597 598 601 602 611 612 631 632 649 650 651 652 657 658 659 660 699 700 701 702 711 712 717 718 725 726 731 732 741 742 745 746 753 754 767 768 779 780 789 790 795 796 799 800 807 808 819 820 823 824 835 836 837 838 839 840 857 858 865 866 875 876 877 878 887 888 889 890 897 898 917 918 921 922 931 932 947 948 981 982 983 984 987 988 1003 1004 1021 1022 1031 1032 1037 1038 1051 1052 1053 1054 1077 1078 1083 1084 1093 1094 1107 1108 1135 1136 1147 1148 1151 1152 1159 1160 1181 1182 1193 1194 1195 1196 1197 1198 1201 1202 1209 1210 1211 1212 1225 1226 1229 1230 1245 1246 1257 1258 1283 1284 1285 1286 1289 1290 1295 1296 1297 1298 1299 1300 1327 1328 1337 1338 1339 1340 1355 1356 1359 1360 1381 1382 1399 1400 1405 1406 1415 1416 1417 1418 1421 1422 1423 1424 1429 1430 1431 1432 1447 1448 1453 1454 1455 1456 1473 1474 1485 1486 1487 1488 1493 1494 1495 1496 1513 1514 1523 1524 1531 1532 1545 1546 1579 1580 1597 1598 1599 1600 1615 1616 1627 1628 1633 1634 1647 1648 1653 1654 1657 1658 1659 1660 1665 1666 1669 1670 1687 1688 1693 1694 1733 1734 1749 1750 1755 1756 1781 1782 1797 1798 1815 1816 1817 1818 1849 1850 1855 1856 1857 1858 1881 1882 1901 1902 1933 1934 1941 1942 1943 1944 1949 1950 1953 1954 1957 1958 1967 1968 1981 1982 1997 1998 2001 2002 2013 2014 2019 2020 2021 2022 2031 2032 2035 2036 2069 2070 2081 2082 2087 2088 2099 2100 2105 2106 2107 2108 2121 2122 2129 2130 2135 2136 2141 2142 2151 2152 2163 2164 2167 2168 2171 2172 2173 2174 2183 2184 2187 2188 2195 2196 2197 2198 2203 2204 2209 2210 2215 2216 2235 2236 2245 2246 2259 2260 2267 2268 2269 2270 2275 2276 2287 2288 2299 2300 2305 2306 2327 2328 2335 2336 2343 2344 2347 2348 2351 2352 2359 2360 2365 2366 2371 2372 2379 2380 2403 2404 2419 2420 2429 2430 2443 2444 2481 2482 2483 2484 2495 2496 2501 2502 2505 2506 2509 2510 2511 2512 2535 2536 2541 2542 2565 2566 2571 2572 2573 2574 2577 2578 2579 2580 2603 2604 2605 2606 2607 2608 2639 2640 2651 2652 2671 2672 2681 2682 2687 2688 2693 2694 2695 2696 2697 2698 2713 2714 2715 2716 2717 2718 2723 2724 2747 2748 2755 2756 2757 2758 2771 2772 2785 2786 2799 2800 2803 2804 2805 2806 2809 2810 2835 2836 2843 2844 2855 2856 2873 2874 2883 2884 2885 2886 2891 2892 2897 2898 2899 2900 2903 2904 2915 2916 2919 2920 2945 2946 2949 2950 2953 2954 2959 2960 2961 2962 3001 3002 3005 3006 3015 3016 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3035 3036 3041 3042 3043 3044 3071 3072 3083 3084 3091 3092 3117 3118 3121 3122 3139 3140 3141 3142 3143 3144 3149 3150 3153 3154 3167 3168 3179 3180 3189 3190 3191 3192 3213 3214 3229 3230 3235 3236 3237 3238 3245 3246 3259 3260 3265 3266 3281 3282 3285 3286 3293 3294 3297 3298 3301 3302 3307 3308 3321 3322 3339 3340 3355 3356 3375 3376 3399 3400 3401 3402 3409 3410 3413 3414 3433 3434 3445 3446 3449 3450 3461 3462 3467 3468 3469 3470 3483 3484 3487 3488 3497 3498 3523 3524 3541 3542 3551 3552 3553 3554 3573 3574 3575 3576 3583 3584 3589 3590 3607 3608 3613 3614 3631 3632 3657 3658 3661 3662 3669 3670 3675 3676 3707 3708 3711 3712 3719 3720 3757 3758 3759 3760 3791 3792 3801 3802 3805 3806 3807 3808 3821 3822 3825 3826 3829 3830 3841 3842 3845 3846 3847 3848 3851 3852 3853 3854 3873 3874 3883 3884 3897 3898 3915 3916 3923 3924 3949 3950 3957 3958 3959 3960 3969 3970 3977 3978 3989 3990 4015 4016 4019 4020 4023 4024 4033 4034 4051 4052 4053 4054 4055 4056 4063 4064 4075 4076 4083 4084 4087 4088 4093 4094 4095 4096 4097 4098 4107 4108 4133 4134 4147 4148 4161 4162 4163 4164 4165 4166 4167 4168 4173 4174 4183 4184 4187 4188 4205 4206 4211 4212 4231 4232 4237 4238 4245 4246 4255 4256 4285 4286 4289 4290 4315 4316 4321 4322 4325 4326 4339 4340 4347 4348 4355 4356 4359 4360 4365 4366 4367 4368 4369 4370 4385 4386 4393 4394 4417 4418 4427 4428 4431 4432 4433 4434 4437 4438 4449 4450 4463 4464 4473 4474 4475 4476 4483 4484 4487 4488 4493 4494 4499 4500 4513 4514 4531 4532 4537 4538 4545 4546 4549 4550 4553 4554 4557 4558 4561 4562 4563 4564 4577 4578 4579 4580 4585 4586 4617 4618 4619 4620 4625 4626 4629 4630 4631 4632 4637 4638 4643 4644 4647 4648 4649 4650 4683 4684 4691 4692 4709 4710 4725 4726 4743 4744 4777 4778 4779 4780 4789 4790 4795 4796 4803 4804 4805 4806 4815 4816 4827 4828 4829 4830 4841 4842 4843 4844 4853 4854 4863 4864 4869 4870 4873 4874 4907 4908 4917 4918 4921 4922 4925 4926 4937 4938 4973 4974 4987 4988 4995 4996 4997 4998 5001 5002 5009 5010 5025 5026 5027 5028 5059 5060 5069 5070 5073 5074 5077 5078 5081 5082 5087 5088 5103 5104 5105 5106 5109 5110 5113 5114 5115 5116 5157 5158 5169 5170 5197 5198 5203 5204 5205 5206 5217 5218 5229 5230 5231 5232 5239 5240 5257 5258 5273 5274 5281 5282 5283 5284 5285 5286 5289 5290 5293 5294 5311 5312 5331 5332 5339 5340 5355 5356 5369 5370 5371 5372 5377 5378 5389 5390 5397 5398 5399 5400 5401 5402 5421 5422 5431 5432 5449 5450 5461 5462 5469 5470 5471 5472 5473 5474 5481 5482 5491 5492 5503 5504 5513 5514 5519 5520 5525 5526 5535 5536 5541 5542 5545 5546 5547 5548 5549 5550 5553 5554 5555 5556 5583 5584 5591 5592 5607 5608 5613 5614 5643 5644 5647 5648 5651 5652 5653 5654 5661 5662 5671 5672 5677 5678 5685 5686 5691 5692 5707 5708 5719 5720 5721 5722 5729 5730 5733 5734 5757 5758 5759 5760 5761 5762 5763 5764 5775 5776 5777 5778 5779 5780 5783 5784 5799 5800 5815 5816 5839 5840 5841 5842 5845 5846 5847 5848 5895 5896 5907 5908 5937 5938 5943 5944 5959 5960 5969 5970 5975 5976 5987 5988 5989 5990 5991 5992 5997 5998 5999 6000 6015 6016 6023 6024 6027 6028 6033 6034 6037 6038 6045 6046 6055 6056 6059 6060 6065 6066 6067 6068 6079 6080 6081 6082 6083 6084 6107 6108 6121 6122 6135 6136 6141 6142 6153 6154 6173 6174 6195 6196 6197 6198 6203 6204 6211 6212 6213 6214 6225 6226 6235 6236 6259 6260 6271 6272 6275 6276 6283 6284 6287 6288 6293 6294 6297 6298 6307 6308 6319 6320 6321 6322 6329 6330 6335 6336 6363 6364 6373 6374 6379 6380 6389 6390 6415 6416 6467 6468 6475 6476 6495 6496 6527 6528 6531 6532 6549 6550 6553 6554 6563 6564 6569 6570 6583 6584 6593 6594 6599 6600 6605 6606 6609 6610 6631 6632 6675 6676 6695 6696 6697 6698 6709 6710 6721 6722 6723 6724 6733 6734 6741 6742 6751 6752 6773 6774 6781 6782 6791 6792 6799 6800 6803 6804 6813 6814 6817 6818 6819 6820 6827 6828 6841 6842 6845 6846 6849 6850 6853 6854 6901 6902 6907 6908 6913 6914 6915 6916 6921 6922 6937 6938 6963 6964 6969 6970 6981 6982 6997 6998 7003 7004 7007 7008 7009 7010 7025 7026 7031 7032 7039 7040 7041 7042 7057 7058 7065 7066 7109 7110 7113 7114 7117 7118 7121 7122 7143 7144 7171 7172 7175 7176 7179 7180 7189 7190 7193 7194 7203 7204 7209 7210 7217 7218 7219 7220 7225 7226 7227 7228 7229 7230 7245 7246 7249 7250 7289 7290 7291 7292 7295 7296 7297 7298 7299 7300 7317 7318 7331 7332 7335 7336 7351 7352 7357 7358 7365 7366 7375 7376 7379 7380 7395 7396 7429 7430 7437 7438 7459 7460 7465 7466 7473 7474 7475 7476 7481 7482 7483 7484 7487 7488 7509 7510 7523 7524 7527 7528 7533 7534 7539 7540 7543 7544 7549 7550 7569 7570 7581 7582 7587 7588 7597 7598 7607 7608 7615 7616 7639 7640 7649 7650 7675 7676 7681 7682 7685 7686 7701 7702 7713 7714 7719 7720 7725 7726 7727 7728 7735 7736 7751 7752 7753 7754 7759 7760 7763 7764 7765 7766 7787 7788 7789 7790 7797 7798 7803 7804 7811 7812 7819 7820 7821 7822 7829 7830 7837 7838 7843 7844 7853 7854 7863 7864 7865 7866 7869 7870 7881 7882 7893 7894 7899 7900 7903 7904 7907 7908 7913 7914 7929 7930 7937 7938 7941 7942 7947 7948 7973 7974 7985 7986 7987 7988 7989 7990 7999 8000 8029 8030 8043 8044 8051 8052 8059 8060 8075 8076 8083 8084 8093 8094 8099 8100 8107 8108 8115 8116 8123 8124 8127 8128 8129 8130 8141 8142 8155 8156 8159 8160 8175 8176 8183 8184 8193 8194 8203 8204 8209 8210 8221 8222 8227 8228 8231 8232 8243 8244 8247 8248 8249 8250 8257 8258 8267 8268 8269 8270 8279 8280 8281 8282 8283 8284 8329 8330 8343 8344 8347 8348 8369 8370 8381 8382 8395 8396 8397 8398 8403 8404 8411 8412 8451 8452 8455 8456 8465 8466 8469 8470 8479 8480 8481 8482 8489 8490 8493 8494 8513 8514 8535 8536 8547 8548 8557 8558 8559 8560 8565 8566 8571 8572 8581 8582 8585 8586 8603 8604 8621 8622 8635 8636 8643 8644 8645 8646 8655 8656 8665 8666 8669 8670 8671 8672 8673 8674 8687 8688 8703 8704 8707 8708 8717 8718 8743 8744 8757 8758 8779 8780 8813 8814 8821 8822 8827 8828 8841 8842 8847 8848 8849 8850 8855 8856 8861 8862 8879 8880 8891 8892 8907 8908 8921 8922 8927 8928 8959 8960 8971 8972 8993 8994 8997 8998 9007 9008 9011 9012 9021 9022 9031 9032 9043 9044 9061 9062 9069 9070 9073 9074 9077 9078 9093 9094 9111 9112 9119 9120 9121 9122 9135 9136 9141 9142 9143 9144 9147 9148 9165 9166 9169 9170 9177 9178 9181 9182 9185 9186 9191 9192 9205 9206 9209 9210 9213 9214 9241 9242 9243 9244 9247 9248 9259 9260 9263 9264 9277 9278 9287 9288 9301 9302 9303 9304 9319 9320 9333 9334 9335 9336 9371 9372 9373 9374 9385 9386 9387 9388 9395 9396 9403 9404 9415 9416 9443 9444 9445 9446 9447 9448 9457 9458 9471 9472 9473 9474 9475 9476 9497 9498 9499 9500 9511 9512 9517 9518 9529 9530 9535 9536 9563 9564 9567 9568 9577 9578 9585 9586 9591 9592 9619 9620 9627 9628 9643 9644 9647 9648 9649 9650 9691 9692 9719 9720 9723 9724 9731 9732 9741 9742 9757 9758 9767 9768 9771 9772 9779 9780 9787 9788 9793 9794 9797 9798 9801 9802 9821 9822 9839 9840 9855 9856 9865 9866 9869 9870 9871 9872 9877 9878 9881 9882 9895 9896 9905 9906 9915 9916 9931 9932 9941 9942 9943 9944 9967 9968 9971 9972 9977 9978 9983 9984 9989 9990