5 8 11 15 26 29 34 37 44 45 47 49 54 59 84 88 90 94 97 109 125 140 144 145 149 160 162 164 177 179 181 184 186 194 196 197 201 202 211 213 214 221 228 232 237 244 245 250 252 255 256 269 275 278 280 281 282 285 287 289 290 296 299 302 306 307 325 330 331 333 335 340 353 358 368 370 372 388 394 398 401 407 408 410 420 422 436 448 458 464 466 468 471 472 473 494 495 496 505 510 515 522 523 526 536 545 546 548 553 559 565 583 591 593 598 602 605 617 618 620 638 639 645 660 670 674 676 677 678 686 695 697 702 703 710 716 723 729 734 736 745 746 770 783 785 786 789 792 795 802 805 811 815 828 830 831 851 854 857 863 868 872 873 875 879 880 881 884 900 901 908 915 919 931 932 934 940 944 949 953 959 960 971 978 980 987 988 990 994 1001 1004 1012 1024 1028 1035 1037 1039 1042 1044 1057 1065 1071 1077 1083 1091 1100 1103 1118 1119 1120 1126 1142 1151 1161 1172 1188 1191 1194 1198 1218 1220 1221 1222 1224 1226 1227 1228 1230 1235 1236 1242 1244 1249 1253 1255 1261 1266 1275 1281 1282 1283 1284 1285 1290 1291 1300 1301 1305 1311 1312 1313 1315 1327 1330 1332 1333 1338 1339 1344 1345 1346 1350 1354 1364 1368 1373 1376 1402 1407 1410 1425 1428 1431 1433 1434 1441 1450 1453 1459 1464 1475 1476 1491 1493 1495 1498 1502 1505 1507 1508 1513 1534 1546 1547 1552 1555 1564 1567 1574 1576 1578 1579 1588 1595 1605 1609 1614 1621 1625 1626 1628 1635 1646 1653 1654 1662 1668 1670 1671 1676 1683 1684 1693 1701 1706 1707 1709 1714 1717 1721 1722 1723 1725 1726 1733 1743 1745 1747 1751 1752 1758 1763 1764 1777 1788 1791 1792 1802 1804 1805 1806 1810 1813 1815 1819 1821 1824 1827 1836 1837 1845 1846 1850 1855 1856 1863 1869 1870 1874 1875 1887 1890 1892 1926 1928 1930 1931 1943 1953 1954 1956 1959 1963 1966 1977 1981 1991 1994 2006 2009 2013 2019 2021 2023 2026 2027 2038 2043 2057 2062 2069 2070 2072 2073 2074 2083 2093 2096 2103 2109 2112 2125 2138 2145 2153 2155 2158 2161 2168 2169 2170 2171 2172 2174 2175 2187 2201 2206 2214 2222 2225 2232 2238 2241 2259 2260 2261 2263 2264 2265 2270 2272 2275 2288 2297 2298 2308 2318 2327 2331 2332 2336 2340 2352 2353 2357 2364 2374 2382 2385 2395 2399 2400 2405 2406 2408 2421 2423 2425 2439 2441 2454 2456 2463 2465 2467 2477 2479 2489 2496 2505 2506 2514 2515 2522 2523 2524 2525 2526 2529 2530 2545 2551 2561 2566 2567 2568 2569 2582 2584 2585 2593 2595 2601 2602 2603 2608 2609 2613 2614 2629 2633 2635 2644 2648 2652 2655 2658 2662 2664 2673 2674 2675 2679 2680 2684 2687 2689 2690 2694 2695 2696 2698 2702 2705 2709 2717 2718 2723 2724 2727 2728 2730 2734 2735 2736 2760 2763 2769 2770 2772 2774 2779 2780 2781 2784 2786 2796 2802 2807 2808 2813 2817 2821 2824 2829 2832 2833 2846 2849 2853 2857 2860 2867 2871 2873 2879 2880 2882 2886 2899 2913 2914 2921 2930 2933 2934 2945 2951 2953 2955 2958 2960 2961 2975 2982 2985 2991 2997 2998 2999 3008 3011 3015 3026 3029 3032 3035 3036 3040 3045 3047 3048 3051 3053 3056 3057 3063 3068 3079 3081 3087 3091 3106 3107 3109 3111 3121 3127 3136 3147 3160 3168 3172 3178 3182 3188 3189 3191 3196 3205 3208 3213 3214 3220 3227 3232 3236 3240 3241 3242 3268 3275 3281 3297 3298 3303 3307 3313 3320 3323 3326 3328 3331 3337 3343 3353 3356 3363 3379 3385 3386 3389 3390 3391 3396 3400 3402 3409 3413 3423 3424 3425 3429 3434 3437 3440 3451 3453 3460 3471 3474 3478 3480 3481 3484 3486 3490 3494 3498 3504 3509 3510 3511 3515 3517 3519 3520 3536 3541 3549 3554 3569 3572 3574 3576 3579 3583 3589 3592 3594 3595 3597 3606 3610 3611 3612 3613 3616 3628 3629 3643 3645 3657 3669 3673 3682 3684 3686 3687 3692 3701 3706 3707 3709 3712 3713 3717 3721 3723 3728 3732 3741 3743 3748 3754 3766 3773 3774 3775 3776 3781 3795 3804 3806 3808 3827 3833 3835 3840 3843 3855 3865 3873 3875 3876 3877 3880 3882 3897 3899 3900 3907 3915 3916 3921 3925 3926 3928 3929 3930 3937 3945 3948 3954 3967 3969 3972 3973 3991 3992 3998 3999 4004 4007 4017 4019 4028 4033 4038 4040 4043 4045 4046 4051 4055 4058 4059 4060 4065 4068 4069 4078 4079 4087 4088 4090 4094 4098 4106 4108 4111 4117 4124 4130 4132 4137 4139 4156 4161 4163 4164 4165 4177 4183 4184 4186 4188 4194 4195 4215 4216 4217 4220 4222 4225 4226 4230 4238 4241 4244 4246 4248 4249 4254 4257 4260 4264 4281 4305 4311 4312 4315 4321 4322 4324 4325 4326 4328 4337 4341 4345 4352 4356 4359 4368 4374 4379 4382 4390 4398 4403 4405 4406 4411 4419 4422 4425 4429 4430 4455 4463 4465 4467 4471 4476 4484 4487 4489 4501 4504 4510 4513 4514 4517 4519 4522 4526 4530 4533 4537 4538 4548 4550 4551 4563 4567 4568 4575 4576 4589 4594 4610 4613 4614 4616 4620 4628 4631 4635 4636 4638 4646 4651 4652 4658 4661 4670 4672 4682 4692 4703 4705 4718 4724 4745 4747 4750 4755 4761 4769 4774 4778 4789 4801 4803 4811 4821 4829 4835 4840 4842 4848 4858 4860 4866 4869 4870 4873 4876 4883 4914 4922 4925 4930 4932 4937 4943 4953 4957 4963 4966 4970 4982 4983 4990 4992 4993 4999 5000
9 10 15 16 21 22 29 30 51 52 57 58 67 68 73 74 87 88 89 90 93 94 97 98 107 108 117 118 167 168 175 176 179 180 187 188 193 194 217 218 249 250 279 280 287 288 289 290 297 298 319 320 323 324 327 328 353 354 357 358 361 362 367 368 371 372 387 388 391 392 393 394 401 402 403 404 421 422 425 426 427 428 441 442 455 456 463 464 473 474 487 488 489 490 499 500 503 504 509 510 511 512 537 538 549 550 555 556 559 560 561 562 563 564 569 570 573 574 577 578 579 580 591 592 597 598 603 604 611 612 613 614 649 650 659 660 661 662 665 666 669 670 679 680 705 706 715 716 735 736 739 740 743 744 775 776 787 788 795 796 801 802 813 814 815 816 819 820 839 840 843 844 871 872 895 896 915 916 927 928 931 932 935 936 941 942 943 944 945 946 987 988 989 990 991 992 1009 1010 1019 1020 1029 1030 1043 1044 1045 1046 1051 1052 1071 1072 1089 1090 1091 1092 1095 1096 1105 1106 1117 1118 1129 1130 1165 1166 1181 1182 1185 1186 1195 1196 1203 1204 1209 1210 1233 1234 1235 1236 1239 1240 1275 1276 1277 1278 1289 1290 1319 1320 1339 1340 1347 1348 1351 1352 1353 1354 1355 1356 1371 1372 1389 1390 1393 1394 1403 1404 1405 1406 1419 1420 1431 1432 1445 1446 1457 1458 1467 1468 1471 1472 1489 1490 1491 1492 1539 1540 1565 1566 1569 1570 1571 1572 1577 1578 1583 1584 1589 1590 1603 1604 1609 1610 1621 1622 1629 1630 1655 1656 1659 1660 1661 1662 1701 1702 1707 1708 1713 1714 1725 1726 1735 1736 1743 1744 1745 1746 1749 1750 1757 1758 1759 1760 1761 1762 1767 1768 1799 1800 1801 1802 1815 1816 1829 1830 1837 1838 1861 1862 1863 1864 1867 1868 1879 1880 1887 1888 1897 1898 1905 1906 1917 1918 1919 1920 1941 1942 1955 1956 1959 1960 1973 1974 1975 1976 1979 1980 1987 1988 2001 2002 2007 2008 2023 2024 2047 2048 2055 2056 2069 2070 2073 2074 2077 2078 2083 2084 2087 2088 2113 2114 2129 2130 2141 2142 2153 2154 2165 2166 2181 2182 2199 2200 2205 2206 2235 2236 2237 2238 2239 2240 2251 2252 2283 2284 2301 2302 2321 2322 2343 2344 2375 2376 2381 2382 2387 2388 2395 2396 2435 2436 2439 2440 2441 2442 2443 2444 2447 2448 2451 2452 2453 2454 2455 2456 2459 2460 2469 2470 2471 2472 2483 2484 2487 2488 2497 2498 2505 2506 2509 2510 2521 2522 2531 2532 2549 2550 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2579 2580 2581 2582 2599 2600 2601 2602 2609 2610 2621 2622 2623 2624 2625 2626 2629 2630 2653 2654 2659 2660 2663 2664 2665 2666 2675 2676 2677 2678 2687 2688 2689 2690 2691 2692 2699 2700 2707 2708 2727 2728 2735 2736 2745 2746 2751 2752 2803 2804 2813 2814 2819 2820 2849 2850 2855 2856 2861 2862 2865 2866 2867 2868 2881 2882 2899 2900 2905 2906 2917 2918 2927 2928 2949 2950 2951 2952 2981 2982 2985 2986 2989 2990 2995 2996 3003 3004 3009 3010 3013 3014 3015 3016 3025 3026 3067 3068 3091 3092 3093 3094 3103 3104 3109 3110 3127 3128 3133 3134 3147 3148 3151 3152 3155 3156 3157 3158 3175 3176 3189 3190 3209 3210 3217 3218 3227 3228 3241 3242 3249 3250 3251 3252 3255 3256 3269 3270 3291 3292 3305 3306 3307 3308 3323 3324 3335 3336 3339 3340 3341 3342 3351 3352 3365 3366 3367 3368 3385 3386 3401 3402 3411 3412 3413 3414 3417 3418 3427 3428 3433 3434 3441 3442 3443 3444 3445 3446 3449 3450 3451 3452 3465 3466 3485 3486 3489 3490 3493 3494 3501 3502 3503 3504 3515 3516 3525 3526 3527 3528 3553 3554 3575 3576 3581 3582 3583 3584 3603 3604 3607 3608 3609 3610 3611 3612 3619 3620 3625 3626 3629 3630 3637 3638 3641 3642 3647 3648 3653 3654 3671 3672 3673 3674 3689 3690 3691 3692 3699 3700 3709 3710 3711 3712 3725 3726 3737 3738 3739 3740 3747 3748 3749 3750 3773 3774 3779 3780 3783 3784 3851 3852 3855 3856 3859 3860 3861 3862 3885 3886 3905 3906 3907 3908 3911 3912 3917 3918 3925 3926 3931 3932 3953 3954 3961 3962 3981 3982 3987 3988 4011 4012 4017 4018 4025 4026 4037 4038 4041 4042 4045 4046 4051 4052 4053 4054 4075 4076 4085 4086 4113 4114 4123 4124 4137 4138 4139 4140 4143 4144 4145 4146 4147 4148 4165 4166 4185 4186 4191 4192 4205 4206 4217 4218 4223 4224 4249 4250 4275 4276 4289 4290 4305 4306 4309 4310 4315 4316 4321 4322 4335 4336 4337 4338 4339 4340 4341 4342 4343 4344 4347 4348 4349 4350 4373 4374 4401 4402 4411 4412 4427 4428 4443 4444 4449 4450 4463 4464 4475 4476 4481 4482 4517 4518 4519 4520 4521 4522 4525 4526 4527 4528 4529 4530 4539 4540 4543 4544 4549 4550 4575 4576 4593 4594 4595 4596 4615 4616 4635 4636 4653 4654 4661 4662 4663 4664 4671 4672 4679 4680 4703 4704 4705 4706 4713 4714 4727 4728 4747 4748 4763 4764 4769 4770 4789 4790 4797 4798 4799 4800 4809 4810 4811 4812 4815 4816 4841 4842 4845 4846 4849 4850 4877 4878 4881 4882 4907 4908 4911 4912 4925 4926 4929 4930 4933 4934 4953 4954 4957 4958 4977 4978 4991 4992 5009 5010 5011 5012 5027 5028 5029 5030 5043 5044 5045 5046 5047 5048 5049 5050 5051 5052 5057 5058 5059 5060 5089 5090 5101 5102 5121 5122 5131 5132 5133 5134 5135 5136 5137 5138 5163 5164 5167 5168 5169 5170 5185 5186 5189 5190 5201 5202 5203 5204 5205 5206 5215 5216 5217 5218 5225 5226 5227 5228 5257 5258 5265 5266 5269 5270 5287 5288 5295 5296 5303 5304 5309 5310 5315 5316 5323 5324 5327 5328 5345 5346 5347 5348 5349 5350 5357 5358 5359 5360 5367 5368 5373 5374 5377 5378 5379 5380 5387 5388 5389 5390 5391 5392 5395 5396 5403 5404 5409 5410 5417 5418 5433 5434 5435 5436 5445 5446 5447 5448 5453 5454 5455 5456 5459 5460 5467 5468 5469 5470 5471 5472 5519 5520 5525 5526 5537 5538 5539 5540 5543 5544 5547 5548 5557 5558 5559 5560 5561 5562 5567 5568 5571 5572 5591 5592 5603 5604 5613 5614 5615 5616 5625 5626 5633 5634 5641 5642 5647 5648 5657 5658 5663 5664 5665 5666 5691 5692 5697 5698 5705 5706 5713 5714 5719 5720 5733 5734 5741 5742 5745 5746 5757 5758 5759 5760 5763 5764 5771 5772 5797 5798 5825 5826 5827 5828 5841 5842 5859 5860 5865 5866 5867 5868 5889 5890 5901 5902 5905 5906 5909 5910 5915 5916 5919 5920 5921 5922 5949 5950 5963 5964 5969 5970 5981 5982 5993 5994 5995 5996 5997 5998 6015 6016 6021 6022 6029 6030 6051 6052 6057 6058 6063 6064 6069 6070 6071 6072 6079 6080 6089 6090 6093 6094 6095 6096 6101 6102 6105 6106 6111 6112 6113 6114 6125 6126 6135 6136 6157 6158 6161 6162 6173 6174 6181 6182 6211 6212 6213 6214 6217 6218 6221 6222 6241 6242 6253 6254 6271 6272 6293 6294 6319 6320 6335 6336 6343 6344 6355 6356 6363 6364 6375 6376 6377 6378 6381 6382 6391 6392 6409 6410 6415 6416 6425 6426 6427 6428 6439 6440 6453 6454 6463 6464 6471 6472 6479 6480 6481 6482 6483 6484 6535 6536 6549 6550 6561 6562 6593 6594 6595 6596 6605 6606 6613 6614 6625 6626 6639 6640 6645 6646 6651 6652 6655 6656 6661 6662 6673 6674 6685 6686 6705 6706 6711 6712 6725 6726 6757 6758 6769 6770 6771 6772 6777 6778 6779 6780 6781 6782 6791 6792 6799 6800 6803 6804 6817 6818 6825 6826 6845 6846 6847 6848 6849 6850 6857 6858 6867 6868 6873 6874 6879 6880 6901 6902 6905 6906 6919 6920 6941 6942 6947 6948 6955 6956 6959 6960 6961 6962 6967 6968 6971 6972 6979 6980 6987 6988 6995 6996 7007 7008 7017 7018 7019 7020 7021 7022 7029 7030 7033 7034 7037 7038 7039 7040 7071 7072 7081 7082 7097 7098 7107 7108 7137 7138 7143 7144 7147 7148 7151 7152 7157 7158 7165 7166 7177 7178 7183 7184 7187 7188 7189 7190 7193 7194 7211 7212 7219 7220 7221 7222 7223 7224 7225 7226 7231 7232 7255 7256 7257 7258 7285 7286 7289 7290 7313 7314 7337 7338 7345 7346 7363 7364 7367 7368 7371 7372 7373 7374 7383 7384 7401 7402 7411 7412 7413 7414 7417 7418 7423 7424 7425 7426 7433 7434 7441 7442 7445 7446 7455 7456 7463 7464 7481 7482 7485 7486 7495 7496 7507 7508 7531 7532 7545 7546 7547 7548 7549 7550 7551 7552 7561 7562 7589 7590 7607 7608 7611 7612 7615 7616 7653 7654 7665 7666 7669 7670 7679 7680 7685 7686 7709 7710 7729 7730 7745 7746 7749 7750 7751 7752 7753 7754 7759 7760 7763 7764 7793 7794 7797 7798 7799 7800 7813 7814 7829 7830 7831 7832 7841 7842 7849 7850 7851 7852 7855 7856 7857 7858 7859 7860 7873 7874 7889 7890 7895 7896 7907 7908 7933 7934 7937 7938 7943 7944 7945 7946 7981 7982 7983 7984 7995 7996 7997 7998 8007 8008 8013 8014 8033 8034 8037 8038 8055 8056 8065 8066 8075 8076 8079 8080 8085 8086 8089 8090 8091 8092 8101 8102 8109 8110 8115 8116 8117 8118 8119 8120 8129 8130 8135 8136 8137 8138 8155 8156 8157 8158 8173 8174 8175 8176 8179 8180 8187 8188 8195 8196 8211 8212 8215 8216 8221 8222 8233 8234 8247 8248 8259 8260 8263 8264 8273 8274 8277 8278 8311 8312 8321 8322 8325 8326 8327 8328 8329 8330 8353 8354 8365 8366 8367 8368 8371 8372 8375 8376 8387 8388 8389 8390 8429 8430 8431 8432 8433 8434 8439 8440 8443 8444 8449 8450 8451 8452 8459 8460 8475 8476 8481 8482 8487 8488 8491 8492 8495 8496 8497 8498 8507 8508 8513 8514 8519 8520 8527 8528 8561 8562 8609 8610 8621 8622 8623 8624 8629 8630 8641 8642 8643 8644 8647 8648 8649 8650 8651 8652 8655 8656 8673 8674 8681 8682 8689 8690 8703 8704 8711 8712 8717 8718 8735 8736 8747 8748 8757 8758 8763 8764 8779 8780 8795 8796 8805 8806 8809 8810 8811 8812 8821 8822 8837 8838 8843 8844 8849 8850 8857 8858 8859 8860 8909 8910 8925 8926 8929 8930 8933 8934 8941 8942 8951 8952 8967 8968 8973 8974 8977 8978 9001 9002 9007 9008 9019 9020 9025 9026 9027 9028 9033 9034 9037 9038 9043 9044 9051 9052 9059 9060 9065 9066 9073 9074 9075 9076 9095 9096 9099 9100 9101 9102 9125 9126 9133 9134 9135 9136 9149 9150 9151 9152 9177 9178 9187 9188 9219 9220 9225 9226 9227 9228 9231 9232 9239 9240 9255 9256 9261 9262 9269 9270 9271 9272 9275 9276 9291 9292 9301 9302 9303 9304 9315 9316 9321 9322 9339 9340 9343 9344 9363 9364 9383 9384 9405 9406 9409 9410 9435 9436 9447 9448 9489 9490 9493 9494 9499 9500 9509 9510 9521 9522 9537 9538 9547 9548 9555 9556 9577 9578 9601 9602 9605 9606 9621 9622 9641 9642 9657 9658 9669 9670 9679 9680 9683 9684 9695 9696 9715 9716 9719 9720 9731 9732 9737 9738 9739 9740 9745 9746 9751 9752 9765 9766 9827 9828 9843 9844 9849 9850 9859 9860 9863 9864 9873 9874 9885 9886 9905 9906 9913 9914 9925 9926 9931 9932 9939 9940 9963 9964 9965 9966 9979 9980 9983 9984 9985 9986 9997 9998 9999 10000