2 3 8 15 17 19 21 23 24 29 33 35 43 69 74 81 83 85 97 121 133 136 145 146 156 157 158 162 163 166 169 170 174 176 177 182 190 204 205 216 220 223 224 226 227 230 237 239 241 251 256 261 262 265 267 273 280 281 300 302 305 312 314 319 335 338 341 344 346 348 351 362 368 375 380 385 395 404 408 409 412 416 420 424 430 432 436 437 441 450 451 467 473 475 487 489 490 493 494 498 506 520 535 541 549 555 557 561 565 567 575 577 582 597 599 601 605 606 607 616 619 620 624 631 634 653 654 663 668 678 683 697 699 703 710 720 721 733 736 743 745 764 766 773 779 781 785 786 789 798 799 800 801 803 816 820 824 826 827 837 838 841 842 854 859 863 868 870 874 876 880 881 887 890 891 894 908 916 917 918 926 930 935 936 937 941 943 944 952 954 959 965 967 971 974 976 979 984 994 996 1004 1029 1030 1033 1035 1042 1043 1050 1052 1053 1068 1074 1075 1076 1079 1080 1088 1110 1119 1126 1142 1145 1155 1159 1161 1164 1168 1171 1181 1183 1184 1188 1196 1201 1204 1205 1208 1225 1231 1236 1240 1245 1249 1254 1256 1261 1267 1273 1276 1282 1288 1290 1294 1307 1312 1317 1318 1323 1325 1329 1336 1345 1346 1352 1354 1355 1383 1384 1385 1390 1400 1401 1410 1412 1413 1417 1421 1425 1426 1431 1435 1441 1443 1445 1448 1454 1457 1458 1464 1467 1468 1474 1487 1488 1492 1509 1512 1513 1520 1521 1527 1529 1531 1539 1552 1553 1556 1557 1566 1577 1579 1580 1581 1604 1607 1608 1612 1616 1623 1627 1632 1637 1643 1646 1668 1673 1676 1682 1686 1691 1692 1701 1706 1707 1709 1719 1721 1724 1726 1727 1729 1740 1743 1750 1751 1755 1764 1779 1780 1807 1809 1814 1818 1821 1823 1833 1843 1846 1849 1851 1860 1869 1870 1884 1887 1893 1899 1901 1902 1905 1908 1912 1913 1914 1920 1929 1940 1941 1944 1951 1956 1958 1959 1960 1970 1975 1978 1986 1987 1990 1995 1996 1997 1998 1999 2002 2003 2010 2015 2018 2019 2030 2031 2045 2053 2059 2063 2064 2068 2071 2075 2080 2084 2089 2094 2097 2099 2100 2102 2107 2117 2119 2134 2137 2139 2152 2158 2162 2165 2171 2182 2193 2196 2201 2204 2208 2209 2214 2215 2218 2228 2231 2232 2236 2246 2252 2259 2261 2262 2271 2273 2277 2288 2298 2300 2302 2309 2315 2325 2327 2336 2340 2344 2349 2350 2352 2356 2358 2363 2368 2378 2384 2391 2397 2404 2418 2421 2424 2430 2436 2439 2441 2442 2444 2447 2461 2480 2483 2485 2486 2489 2497 2501 2506 2513 2516 2517 2518 2519 2520 2524 2529 2550 2555 2564 2568 2580 2584 2591 2596 2599 2601 2606 2611 2612 2617 2623 2626 2627 2629 2632 2644 2646 2648 2655 2662 2663 2669 2676 2678 2683 2690 2696 2698 2699 2703 2707 2712 2719 2722 2724 2728 2729 2730 2731 2733 2735 2737 2756 2765 2768 2771 2772 2777 2783 2785 2790 2791 2795 2798 2805 2819 2823 2834 2843 2848 2849 2850 2865 2866 2873 2882 2888 2895 2902 2903 2906 2909 2916 2918 2929 2933 2946 2958 2960 2963 2965 2967 2968 2970 2976 2978 2979 2980 2984 2986 2990 2992 2993 3011 3022 3040 3047 3049 3052 3057 3059 3064 3070 3076 3078 3085 3097 3110 3118 3121 3125 3128 3134 3139 3145 3150 3156 3157 3162 3167 3168 3169 3186 3192 3200 3201 3203 3209 3213 3219 3220 3222 3225 3230 3236 3243 3247 3249 3252 3254 3256 3259 3260 3262 3269 3273 3279 3288 3302 3305 3306 3311 3320 3322 3323 3330 3333 3337 3338 3345 3346 3350 3352 3368 3371 3373 3375 3377 3378 3379 3382 3385 3388 3395 3404 3407 3408 3409 3426 3428 3429 3435 3439 3442 3448 3450 3451 3452 3453 3457 3459 3460 3465 3469 3474 3480 3482 3483 3486 3501 3503 3505 3524 3535 3541 3544 3547 3550 3553 3555 3557 3564 3568 3571 3576 3578 3586 3604 3607 3608 3611 3616 3620 3622 3623 3625 3629 3636 3637 3654 3655 3656 3662 3663 3668 3674 3675 3676 3681 3694 3696 3705 3715 3717 3718 3728 3729 3744 3755 3756 3766 3767 3783 3791 3803 3805 3808 3816 3818 3822 3832 3838 3839 3846 3848 3855 3865 3869 3870 3873 3874 3875 3879 3880 3882 3884 3887 3903 3906 3927 3928 3929 3936 3942 3944 3947 3953 3962 3963 3973 3976 3977 3982 3983 3993 3994 3995 4002 4003 4004 4011 4012 4015 4018 4020 4024 4033 4041 4054 4055 4060 4062 4073 4074 4085 4087 4088 4093 4095 4100 4107 4108 4110 4128 4130 4134 4144 4145 4162 4172 4174 4176 4184 4185 4200 4206 4214 4218 4222 4226 4230 4234 4235 4241 4243 4244 4251 4254 4256 4260 4268 4270 4277 4279 4283 4284 4285 4294 4295 4299 4306 4308 4319 4321 4328 4344 4348 4356 4361 4366 4367 4369 4373 4378 4385 4387 4390 4400 4401 4408 4410 4411 4413 4418 4430 4434 4438 4451 4455 4457 4460 4464 4465 4470 4472 4474 4479 4499 4510 4513 4516 4520 4523 4526 4527 4534 4544 4549 4558 4561 4568 4572 4573 4578 4583 4590 4601 4602 4608 4621 4626 4638 4642 4644 4645 4647 4660 4663 4667 4670 4672 4686 4696 4699 4708 4713 4731 4733 4734 4739 4741 4748 4762 4763 4766 4767 4772 4773 4778 4781 4786 4794 4796 4802 4811 4813 4814 4818 4827 4840 4844 4849 4855 4858 4864 4882 4895 4897 4898 4901 4910 4916 4919 4925 4932 4933 4935 4936 4938 4939 4943 4945 4951 4954 4959 4964 4965 4968 4976 4986 4988 4994 4999 5000
3 4 5 6 15 16 29 30 33 34 37 38 41 42 45 46 47 48 57 58 65 66 69 70 85 86 137 138 147 148 161 162 165 166 169 170 193 194 241 242 265 266 271 272 289 290 291 292 311 312 313 314 315 316 323 324 325 326 331 332 337 338 339 340 347 348 351 352 353 354 363 364 379 380 407 408 409 410 431 432 439 440 445 446 447 448 451 452 453 454 459 460 473 474 477 478 481 482 501 502 511 512 521 522 523 524 529 530 533 534 545 546 559 560 561 562 599 600 603 604 609 610 623 624 627 628 637 638 669 670 675 676 681 682 687 688 691 692 695 696 701 702 723 724 735 736 749 750 759 760 769 770 789 790 807 808 815 816 817 818 823 824 831 832 839 840 847 848 859 860 863 864 871 872 873 874 881 882 899 900 901 902 933 934 945 946 949 950 973 974 977 978 979 980 985 986 987 988 995 996 1011 1012 1039 1040 1069 1070 1081 1082 1097 1098 1109 1110 1113 1114 1121 1122 1129 1130 1133 1134 1149 1150 1153 1154 1163 1164 1193 1194 1197 1198 1201 1202 1209 1210 1211 1212 1213 1214 1231 1232 1237 1238 1239 1240 1247 1248 1261 1262 1267 1268 1305 1306 1307 1308 1325 1326 1335 1336 1355 1356 1365 1366 1393 1394 1397 1398 1405 1406 1419 1420 1439 1440 1441 1442 1465 1466 1471 1472 1485 1486 1489 1490 1527 1528 1531 1532 1545 1546 1557 1558 1561 1562 1569 1570 1571 1572 1577 1578 1595 1596 1597 1598 1599 1600 1601 1602 1605 1606 1631 1632 1639 1640 1647 1648 1651 1652 1653 1654 1673 1674 1675 1676 1681 1682 1683 1684 1707 1708 1717 1718 1725 1726 1735 1736 1739 1740 1747 1748 1751 1752 1759 1760 1761 1762 1773 1774 1779 1780 1781 1782 1787 1788 1815 1816 1831 1832 1833 1834 1835 1836 1851 1852 1859 1860 1869 1870 1871 1872 1873 1874 1881 1882 1885 1886 1887 1888 1903 1904 1907 1908 1917 1918 1929 1930 1933 1934 1941 1942 1947 1948 1951 1952 1957 1958 1967 1968 1987 1988 1991 1992 2007 2008 2057 2058 2059 2060 2065 2066 2069 2070 2083 2084 2085 2086 2099 2100 2103 2104 2105 2106 2135 2136 2147 2148 2149 2150 2151 2152 2157 2158 2159 2160 2175 2176 2219 2220 2237 2238 2251 2252 2283 2284 2289 2290 2309 2310 2317 2318 2321 2322 2327 2328 2335 2336 2341 2342 2361 2362 2365 2366 2367 2368 2375 2376 2391 2392 2401 2402 2407 2408 2409 2410 2415 2416 2449 2450 2461 2462 2471 2472 2479 2480 2489 2490 2497 2498 2507 2508 2511 2512 2521 2522 2533 2534 2545 2546 2551 2552 2563 2564 2575 2576 2579 2580 2587 2588 2613 2614 2623 2624 2633 2634 2635 2636 2645 2646 2649 2650 2657 2658 2671 2672 2689 2690 2691 2692 2703 2704 2707 2708 2709 2710 2765 2766 2767 2768 2769 2770 2779 2780 2799 2800 2801 2802 2819 2820 2823 2824 2825 2826 2833 2834 2841 2842 2849 2850 2851 2852 2861 2862 2869 2870 2881 2882 2885 2886 2889 2890 2895 2896 2907 2908 2913 2914 2915 2916 2927 2928 2933 2934 2935 2936 2947 2948 2973 2974 2975 2976 2983 2984 3017 3018 3023 3024 3025 3026 3039 3040 3041 3042 3053 3054 3057 3058 3061 3062 3077 3078 3103 3104 3105 3106 3111 3112 3113 3114 3131 3132 3153 3154 3157 3158 3159 3160 3161 3162 3207 3208 3213 3214 3215 3216 3223 3224 3231 3232 3245 3246 3253 3254 3263 3264 3273 3274 3285 3286 3291 3292 3335 3336 3345 3346 3351 3352 3363 3364 3371 3372 3381 3382 3383 3384 3401 3402 3411 3412 3413 3414 3417 3418 3437 3438 3441 3442 3447 3448 3451 3452 3453 3454 3457 3458 3479 3480 3485 3486 3499 3500 3501 3502 3509 3510 3527 3528 3557 3558 3559 3560 3613 3614 3617 3618 3627 3628 3635 3636 3641 3642 3645 3646 3665 3666 3685 3686 3691 3692 3697 3698 3701 3702 3719 3720 3737 3738 3739 3740 3767 3768 3773 3774 3785 3786 3797 3798 3801 3802 3803 3804 3809 3810 3815 3816 3823 3824 3825 3826 3827 3828 3839 3840 3857 3858 3879 3880 3881 3882 3887 3888 3901 3902 3911 3912 3915 3916 3917 3918 3919 3920 3939 3940 3949 3950 3955 3956 3971 3972 3973 3974 3979 3980 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 4003 4004 4005 4006 4019 4020 4029 4030 4035 4036 4037 4038 4059 4060 4061 4062 4089 4090 4105 4106 4117 4118 4125 4126 4127 4128 4135 4136 4141 4142 4149 4150 4159 4160 4167 4168 4177 4178 4187 4188 4193 4194 4197 4198 4199 4200 4203 4204 4213 4214 4233 4234 4237 4238 4267 4268 4273 4274 4277 4278 4303 4304 4315 4316 4323 4324 4329 4330 4341 4342 4363 4364 4385 4386 4391 4392 4401 4402 4407 4408 4415 4416 4417 4418 4427 4428 4429 4430 4435 4436 4455 4456 4461 4462 4463 4464 4471 4472 4491 4492 4503 4504 4517 4518 4521 4522 4523 4524 4541 4542 4545 4546 4553 4554 4575 4576 4595 4596 4599 4600 4603 4604 4617 4618 4629 4630 4649 4650 4653 4654 4671 4672 4679 4680 4687 4688 4697 4698 4699 4700 4703 4704 4711 4712 4715 4716 4725 4726 4735 4736 4755 4756 4767 4768 4781 4782 4793 4794 4807 4808 4835 4836 4841 4842 4847 4848 4859 4860 4871 4872 4877 4878 4881 4882 4883 4884 4887 4888 4893 4894 4921 4922 4959 4960 4965 4966 4969 4970 4971 4972 4977 4978 4993 4994 5001 5002 5011 5012 5025 5026 5031 5032 5033 5034 5035 5036 5037 5038 5039 5040 5047 5048 5057 5058 5099 5100 5109 5110 5127 5128 5135 5136 5159 5160 5167 5168 5181 5182 5191 5192 5197 5198 5201 5202 5211 5212 5221 5222 5223 5224 5233 5234 5245 5246 5251 5252 5253 5254 5257 5258 5263 5264 5287 5288 5291 5292 5295 5296 5309 5310 5323 5324 5325 5326 5337 5338 5351 5352 5355 5356 5365 5366 5379 5380 5391 5392 5395 5396 5397 5398 5405 5406 5413 5414 5423 5424 5437 5438 5443 5444 5447 5448 5455 5456 5457 5458 5459 5460 5461 5462 5465 5466 5469 5470 5473 5474 5511 5512 5529 5530 5535 5536 5541 5542 5543 5544 5553 5554 5565 5566 5569 5570 5579 5580 5581 5582 5589 5590 5595 5596 5609 5610 5637 5638 5645 5646 5667 5668 5685 5686 5695 5696 5697 5698 5699 5700 5729 5730 5731 5732 5745 5746 5763 5764 5775 5776 5789 5790 5803 5804 5805 5806 5811 5812 5817 5818 5831 5832 5835 5836 5857 5858 5865 5866 5891 5892 5915 5916 5919 5920 5925 5926 5929 5930 5933 5934 5935 5936 5939 5940 5951 5952 5955 5956 5957 5958 5959 5960 5967 5968 5971 5972 5979 5980 5983 5984 5985 5986 6021 6022 6043 6044 6079 6080 6093 6094 6097 6098 6103 6104 6113 6114 6117 6118 6127 6128 6139 6140 6151 6152 6155 6156 6169 6170 6193 6194 6219 6220 6235 6236 6241 6242 6249 6250 6255 6256 6267 6268 6277 6278 6289 6290 6299 6300 6311 6312 6313 6314 6323 6324 6333 6334 6335 6336 6337 6338 6371 6372 6383 6384 6399 6400 6401 6402 6405 6406 6417 6418 6425 6426 6437 6438 6439 6440 6443 6444 6449 6450 6459 6460 6471 6472 6485 6486 6493 6494 6497 6498 6503 6504 6507 6508 6511 6512 6517 6518 6519 6520 6523 6524 6537 6538 6545 6546 6557 6558 6575 6576 6603 6604 6609 6610 6611 6612 6621 6622 6639 6640 6643 6644 6645 6646 6659 6660 6665 6666 6673 6674 6675 6676 6689 6690 6691 6692 6699 6700 6703 6704 6735 6736 6741 6742 6745 6746 6749 6750 6753 6754 6755 6756 6757 6758 6763 6764 6769 6770 6775 6776 6789 6790 6807 6808 6813 6814 6815 6816 6817 6818 6851 6852 6855 6856 6857 6858 6869 6870 6877 6878 6883 6884 6895 6896 6899 6900 6901 6902 6903 6904 6905 6906 6913 6914 6917 6918 6919 6920 6929 6930 6937 6938 6947 6948 6959 6960 6963 6964 6965 6966 6971 6972 7001 7002 7005 7006 7009 7010 7047 7048 7069 7070 7081 7082 7087 7088 7093 7094 7099 7100 7105 7106 7109 7110 7113 7114 7127 7128 7135 7136 7141 7142 7151 7152 7155 7156 7171 7172 7207 7208 7213 7214 7215 7216 7221 7222 7231 7232 7239 7240 7243 7244 7245 7246 7249 7250 7257 7258 7271 7272 7273 7274 7307 7308 7309 7310 7311 7312 7323 7324 7325 7326 7335 7336 7347 7348 7349 7350 7351 7352 7361 7362 7387 7388 7391 7392 7409 7410 7429 7430 7433 7434 7435 7436 7455 7456 7457 7458 7487 7488 7509 7510 7511 7512 7531 7532 7533 7534 7565 7566 7581 7582 7605 7606 7609 7610 7615 7616 7631 7632 7635 7636 7643 7644 7663 7664 7675 7676 7677 7678 7691 7692 7695 7696 7709 7710 7729 7730 7737 7738 7739 7740 7745 7746 7747 7748 7749 7750 7757 7758 7759 7760 7763 7764 7767 7768 7773 7774 7805 7806 7811 7812 7853 7854 7855 7856 7857 7858 7871 7872 7883 7884 7887 7888 7893 7894 7905 7906 7923 7924 7925 7926 7945 7946 7951 7952 7953 7954 7963 7964 7965 7966 7985 7986 7987 7988 7989 7990 8003 8004 8005 8006 8007 8008 8021 8022 8023 8024 8029 8030 8035 8036 8039 8040 8047 8048 8065 8066 8081 8082 8107 8108 8109 8110 8119 8120 8123 8124 8145 8146 8147 8148 8169 8170 8173 8174 8175 8176 8185 8186 8189 8190 8199 8200 8213 8214 8215 8216 8219 8220 8255 8256 8259 8260 8267 8268 8287 8288 8289 8290 8323 8324 8343 8344 8347 8348 8351 8352 8367 8368 8369 8370 8399 8400 8411 8412 8427 8428 8435 8436 8443 8444 8451 8452 8459 8460 8467 8468 8469 8470 8481 8482 8485 8486 8487 8488 8501 8502 8507 8508 8511 8512 8519 8520 8535 8536 8539 8540 8553 8554 8557 8558 8565 8566 8567 8568 8569 8570 8587 8588 8589 8590 8597 8598 8611 8612 8615 8616 8637 8638 8641 8642 8655 8656 8687 8688 8695 8696 8711 8712 8721 8722 8731 8732 8733 8734 8737 8738 8745 8746 8755 8756 8769 8770 8773 8774 8779 8780 8799 8800 8801 8802 8815 8816 8819 8820 8821 8822 8825 8826 8835 8836 8859 8860 8867 8868 8875 8876 8901 8902 8909 8910 8913 8914 8919 8920 8927 8928 8929 8930 8939 8940 8943 8944 8947 8948 8957 8958 8997 8998 9019 9020 9025 9026 9031 9032 9039 9040 9045 9046 9051 9052 9053 9054 9067 9068 9087 9088 9097 9098 9115 9116 9121 9122 9135 9136 9143 9144 9145 9146 9155 9156 9165 9166 9179 9180 9201 9202 9203 9204 9215 9216 9241 9242 9251 9252 9275 9276 9283 9284 9287 9288 9289 9290 9293 9294 9319 9320 9325 9326 9333 9334 9339 9340 9343 9344 9371 9372 9391 9392 9397 9398 9415 9416 9425 9426 9461 9462 9465 9466 9467 9468 9477 9478 9481 9482 9495 9496 9523 9524 9525 9526 9531 9532 9533 9534 9543 9544 9545 9546 9555 9556 9561 9562 9571 9572 9587 9588 9591 9592 9603 9604 9621 9622 9625 9626 9627 9628 9635 9636 9653 9654 9679 9680 9687 9688 9697 9698 9709 9710 9715 9716 9727 9728 9763 9764 9789 9790 9793 9794 9795 9796 9801 9802 9819 9820 9831 9832 9837 9838 9849 9850 9863 9864 9865 9866 9869 9870 9871 9872 9875 9876 9877 9878 9885 9886 9889 9890 9901 9902 9907 9908 9917 9918 9927 9928 9929 9930 9935 9936 9951 9952 9971 9972 9975 9976 9987 9988 9997 9998 9999 10000