2 3 7 15 18 20 21 22 28 42 43 53 59 66 71 75 77 80 81 87 89 96 99 103 107 115 128 132 133 142 144 152 163 167 173 186 191 193 194 196 199 202 207 208 209 218 228 229 231 236 238 241 243 246 248 256 263 270 271 275 288 289 302 314 323 328 333 336 351 353 358 359 364 376 387 390 392 393 395 400 401 420 429 434 448 451 453 455 456 458 459 462 482 486 487 488 490 500 511 516 521 529 530 539 544 545 550 556 562 565 567 570 571 572 577 578 587 589 590 606 609 613 621 625 642 643 665 671 672 676 682 683 685 700 703 704 709 718 732 735 736 745 753 757 762 764 767 781 790 797 802 803 816 818 820 823 830 833 861 864 865 870 872 875 876 877 883 890 896 899 903 905 906 917 919 922 929 932 937 940 943 955 961 971 972 973 974 977 979 983 991 995 997 998 1005 1008 1012 1014 1017 1019 1022 1023 1026 1029 1035 1043 1045 1049 1054 1055 1056 1057 1058 1061 1064 1072 1078 1080 1087 1095 1104 1111 1112 1114 1130 1134 1138 1142 1145 1153 1167 1168 1170 1180 1182 1196 1201 1205 1212 1213 1221 1223 1224 1227 1228 1238 1244 1254 1257 1260 1266 1267 1269 1271 1274 1275 1277 1279 1283 1297 1303 1325 1345 1353 1357 1359 1362 1364 1365 1368 1370 1372 1373 1375 1382 1386 1399 1404 1406 1409 1418 1421 1426 1440 1443 1445 1453 1454 1467 1469 1471 1473 1488 1492 1495 1496 1499 1512 1515 1529 1532 1536 1540 1541 1543 1544 1548 1565 1574 1580 1586 1592 1593 1595 1596 1597 1601 1604 1626 1632 1633 1635 1649 1656 1659 1661 1665 1667 1673 1675 1679 1682 1683 1694 1695 1698 1715 1716 1726 1731 1734 1735 1747 1748 1750 1752 1758 1762 1763 1765 1767 1774 1777 1788 1794 1801 1804 1807 1808 1810 1821 1830 1833 1839 1847 1848 1852 1854 1867 1868 1870 1880 1886 1887 1900 1908 1911 1912 1918 1921 1923 1924 1933 1934 1935 1938 1940 1943 1954 1958 1961 1970 1971 1983 1991 1993 1996 1997 2003 2007 2008 2010 2011 2014 2015 2017 2019 2025 2029 2030 2034 2036 2038 2045 2046 2049 2052 2053 2058 2059 2062 2071 2073 2076 2082 2084 2087 2088 2092 2096 2120 2137 2148 2154 2162 2171 2191 2196 2202 2210 2216 2220 2222 2223 2224 2233 2238 2240 2244 2247 2251 2262 2275 2279 2282 2283 2290 2307 2309 2315 2317 2325 2329 2334 2335 2343 2347 2365 2370 2371 2372 2376 2380 2382 2386 2388 2393 2395 2411 2412 2417 2418 2430 2435 2439 2440 2441 2442 2444 2445 2449 2451 2457 2461 2464 2467 2477 2479 2494 2502 2507 2509 2513 2516 2518 2524 2525 2538 2539 2540 2549 2557 2570 2573 2587 2588 2591 2592 2593 2603 2621 2625 2628 2630 2631 2638 2648 2657 2658 2661 2664 2672 2674 2678 2682 2684 2689 2690 2693 2705 2706 2714 2727 2734 2742 2746 2751 2758 2760 2769 2770 2774 2776 2778 2780 2785 2788 2791 2794 2800 2804 2809 2810 2812 2814 2817 2820 2826 2828 2833 2835 2839 2848 2849 2852 2853 2855 2863 2870 2871 2876 2883 2887 2900 2901 2907 2908 2922 2924 2925 2931 2932 2948 2954 2960 2962 2965 2972 2973 2974 2981 2982 2983 2988 2997 3002 3004 3014 3017 3034 3035 3036 3045 3049 3051 3053 3060 3063 3068 3077 3078 3104 3125 3128 3129 3134 3137 3155 3156 3162 3163 3168 3172 3173 3176 3182 3187 3193 3201 3203 3207 3212 3233 3260 3270 3271 3276 3279 3281 3284 3286 3288 3290 3293 3298 3301 3302 3304 3306 3307 3308 3312 3314 3319 3329 3332 3341 3348 3351 3356 3357 3363 3366 3372 3375 3382 3386 3393 3395 3397 3403 3406 3407 3422 3429 3434 3435 3437 3442 3452 3453 3455 3463 3464 3469 3476 3481 3482 3483 3488 3496 3504 3523 3525 3527 3531 3540 3541 3545 3548 3551 3554 3559 3565 3573 3576 3578 3579 3581 3582 3585 3588 3595 3601 3605 3607 3610 3611 3614 3621 3629 3637 3647 3650 3661 3662 3664 3668 3676 3679 3694 3696 3703 3704 3705 3706 3710 3717 3727 3729 3732 3734 3736 3746 3747 3748 3756 3757 3764 3768 3774 3775 3783 3791 3797 3802 3803 3810 3813 3815 3816 3823 3824 3828 3830 3832 3838 3849 3850 3859 3860 3862 3863 3866 3869 3872 3873 3875 3880 3882 3885 3899 3907 3913 3914 3919 3921 3926 3936 3937 3939 3951 3959 3960 3961 3964 3965 3966 3976 3977 3980 3988 4002 4006 4011 4012 4015 4017 4019 4021 4023 4026 4027 4034 4043 4045 4060 4069 4073 4074 4105 4109 4111 4112 4122 4124 4127 4131 4155 4156 4163 4168 4169 4170 4172 4176 4181 4185 4186 4187 4189 4192 4199 4205 4209 4215 4219 4223 4226 4230 4244 4250 4261 4274 4275 4289 4290 4305 4308 4325 4327 4330 4331 4333 4337 4343 4344 4360 4366 4368 4374 4382 4383 4384 4388 4391 4396 4401 4402 4412 4416 4419 4426 4449 4455 4457 4460 4463 4469 4475 4477 4479 4482 4486 4489 4491 4493 4499 4502 4514 4516 4526 4540 4543 4544 4548 4553 4558 4559 4561 4562 4564 4566 4567 4568 4583 4593 4597 4598 4619 4623 4624 4629 4638 4640 4642 4643 4653 4658 4659 4664 4665 4669 4675 4681 4684 4693 4701 4723 4728 4730 4734 4739 4740 4746 4754 4756 4757 4760 4764 4770 4776 4779 4780 4786 4790 4791 4798 4810 4811 4815 4821 4832 4864 4868 4882 4883 4898 4901 4908 4912 4916 4920 4928 4934 4937 4946 4948 4949 4951 4952 4955 4962 4965 4970 4971 4974 4984 4999 5000
3 4 5 6 13 14 29 30 35 36 39 40 41 42 43 44 55 56 83 84 85 86 105 106 117 118 131 132 141 142 149 150 153 154 159 160 161 162 173 174 177 178 191 192 197 198 205 206 213 214 229 230 255 256 263 264 265 266 283 284 287 288 303 304 325 326 333 334 345 346 371 372 381 382 385 386 387 388 391 392 397 398 403 404 413 414 415 416 417 418 435 436 455 456 457 458 461 462 471 472 475 476 481 482 485 486 491 492 495 496 511 512 525 526 539 540 541 542 549 550 575 576 577 578 603 604 627 628 645 646 655 656 665 666 671 672 701 702 705 706 715 716 717 718 727 728 751 752 773 774 779 780 783 784 785 786 789 790 799 800 801 802 839 840 857 858 867 868 895 896 901 902 905 906 909 910 911 912 915 916 917 918 923 924 963 964 971 972 973 974 975 976 979 980 999 1000 1021 1022 1031 1032 1041 1042 1057 1058 1059 1060 1077 1078 1087 1088 1089 1090 1099 1100 1111 1112 1123 1124 1129 1130 1133 1134 1139 1140 1141 1142 1143 1144 1153 1154 1155 1156 1173 1174 1177 1178 1179 1180 1211 1212 1217 1218 1225 1226 1241 1242 1249 1250 1283 1284 1285 1286 1329 1330 1341 1342 1343 1344 1351 1352 1363 1364 1365 1366 1369 1370 1399 1400 1405 1406 1407 1408 1417 1418 1435 1436 1463 1464 1469 1470 1471 1472 1489 1490 1505 1506 1513 1514 1523 1524 1527 1528 1533 1534 1561 1562 1579 1580 1593 1594 1603 1604 1605 1606 1631 1632 1635 1636 1639 1640 1645 1646 1659 1660 1665 1666 1721 1722 1727 1728 1729 1730 1739 1740 1743 1744 1749 1750 1751 1752 1753 1754 1765 1766 1779 1780 1791 1792 1797 1798 1805 1806 1809 1810 1811 1812 1833 1834 1837 1838 1843 1844 1857 1858 1863 1864 1873 1874 1879 1880 1885 1886 1909 1910 1921 1922 1941 1942 1943 1944 1945 1946 1947 1948 1953 1954 1957 1958 1965 1966 1981 1982 1989 1990 1993 1994 1995 1996 2009 2010 2015 2016 2023 2024 2027 2028 2033 2034 2037 2038 2043 2044 2045 2046 2051 2052 2057 2058 2069 2070 2085 2086 2089 2090 2097 2098 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2121 2122 2127 2128 2143 2144 2155 2156 2159 2160 2173 2174 2189 2190 2207 2208 2221 2222 2223 2224 2227 2228 2259 2260 2267 2268 2275 2276 2283 2284 2289 2290 2305 2306 2333 2334 2335 2336 2339 2340 2359 2360 2363 2364 2391 2392 2401 2402 2409 2410 2423 2424 2425 2426 2441 2442 2445 2446 2447 2448 2453 2454 2455 2456 2475 2476 2487 2488 2507 2508 2513 2514 2519 2520 2531 2532 2533 2534 2537 2538 2541 2542 2547 2548 2549 2550 2553 2554 2557 2558 2565 2566 2593 2594 2605 2606 2649 2650 2689 2690 2705 2706 2713 2714 2717 2718 2723 2724 2727 2728 2729 2730 2735 2736 2739 2740 2743 2744 2745 2746 2749 2750 2763 2764 2771 2772 2797 2798 2807 2808 2811 2812 2817 2818 2835 2836 2841 2842 2851 2852 2879 2880 2885 2886 2889 2890 2905 2906 2907 2908 2933 2934 2937 2938 2941 2942 2945 2946 2975 2976 2983 2984 2989 2990 2991 2992 2997 2998 3023 3024 3029 3030 3057 3058 3063 3064 3071 3072 3079 3080 3081 3082 3085 3086 3087 3088 3095 3096 3129 3130 3147 3148 3159 3160 3171 3172 3183 3184 3185 3186 3189 3190 3191 3192 3193 3194 3201 3202 3207 3208 3251 3252 3263 3264 3265 3266 3269 3270 3297 3298 3311 3312 3317 3318 3321 3322 3329 3330 3333 3334 3345 3346 3349 3350 3357 3358 3363 3364 3365 3366 3387 3388 3389 3390 3395 3396 3429 3430 3431 3432 3451 3452 3461 3462 3467 3468 3469 3470 3493 3494 3495 3496 3499 3500 3503 3504 3515 3516 3523 3524 3525 3526 3529 3530 3533 3534 3547 3548 3553 3554 3575 3576 3587 3588 3601 3602 3607 3608 3613 3614 3615 3616 3619 3620 3641 3642 3659 3660 3665 3666 3677 3678 3693 3694 3695 3696 3703 3704 3707 3708 3733 3734 3735 3736 3739 3740 3759 3760 3771 3772 3773 3774 3799 3800 3815 3816 3821 3822 3823 3824 3835 3836 3841 3842 3845 3846 3847 3848 3865 3866 3867 3868 3869 3870 3875 3876 3879 3880 3885 3886 3907 3908 3915 3916 3921 3922 3939 3940 3941 3942 3965 3966 3981 3982 3985 3986 3991 3992 3993 3994 4005 4006 4013 4014 4015 4016 4019 4020 4021 4022 4027 4028 4029 4030 4033 4034 4037 4038 4049 4050 4057 4058 4059 4060 4067 4068 4071 4072 4075 4076 4089 4090 4091 4092 4097 4098 4103 4104 4105 4106 4115 4116 4117 4118 4123 4124 4141 4142 4145 4146 4151 4152 4163 4164 4167 4168 4173 4174 4175 4176 4183 4184 4191 4192 4239 4240 4273 4274 4295 4296 4307 4308 4323 4324 4341 4342 4381 4382 4391 4392 4403 4404 4419 4420 4431 4432 4439 4440 4443 4444 4445 4446 4447 4448 4465 4466 4475 4476 4479 4480 4487 4488 4493 4494 4501 4502 4523 4524 4549 4550 4557 4558 4563 4564 4565 4566 4579 4580 4613 4614 4617 4618 4629 4630 4633 4634 4649 4650 4657 4658 4667 4668 4669 4670 4685 4686 4693 4694 4729 4730 4739 4740 4741 4742 4743 4744 4751 4752 4759 4760 4763 4764 4771 4772 4775 4776 4785 4786 4789 4790 4821 4822 4823 4824 4833 4834 4835 4836 4859 4860 4869 4870 4877 4878 4879 4880 4881 4882 4883 4884 4887 4888 4889 4890 4897 4898 4901 4902 4913 4914 4921 4922 4927 4928 4933 4934 4953 4954 4957 4958 4987 4988 5003 5004 5013 5014 5017 5018 5025 5026 5031 5032 5035 5036 5047 5048 5049 5050 5075 5076 5077 5078 5079 5080 5097 5098 5113 5114 5139 5140 5145 5146 5173 5174 5175 5176 5181 5182 5183 5184 5185 5186 5205 5206 5241 5242 5249 5250 5255 5256 5259 5260 5261 5262 5275 5276 5295 5296 5313 5314 5315 5316 5321 5322 5327 5328 5343 5344 5347 5348 5355 5356 5363 5364 5367 5368 5377 5378 5379 5380 5385 5386 5409 5410 5411 5412 5427 5428 5453 5454 5467 5468 5483 5484 5491 5492 5501 5502 5515 5516 5519 5520 5537 5538 5539 5540 5547 5548 5551 5552 5555 5556 5559 5560 5569 5570 5575 5576 5581 5582 5587 5588 5599 5600 5607 5608 5617 5618 5619 5620 5623 5624 5627 5628 5633 5634 5639 5640 5651 5652 5655 5656 5665 5666 5669 5670 5677 5678 5695 5696 5697 5698 5703 5704 5705 5706 5709 5710 5725 5726 5739 5740 5741 5742 5751 5752 5765 5766 5773 5774 5799 5800 5801 5802 5813 5814 5815 5816 5843 5844 5847 5848 5849 5850 5861 5862 5863 5864 5895 5896 5907 5908 5919 5920 5923 5924 5929 5930 5943 5944 5945 5946 5947 5948 5961 5962 5963 5964 5965 5966 5975 5976 5993 5994 6003 6004 6007 6008 6027 6028 6033 6034 6067 6068 6069 6070 6071 6072 6089 6090 6097 6098 6101 6102 6105 6106 6119 6120 6125 6126 6135 6136 6153 6154 6155 6156 6207 6208 6249 6250 6255 6256 6257 6258 6267 6268 6273 6274 6309 6310 6311 6312 6323 6324 6325 6326 6335 6336 6343 6344 6345 6346 6351 6352 6363 6364 6373 6374 6385 6386 6401 6402 6405 6406 6413 6414 6423 6424 6465 6466 6519 6520 6539 6540 6541 6542 6551 6552 6557 6558 6561 6562 6567 6568 6571 6572 6575 6576 6579 6580 6585 6586 6595 6596 6601 6602 6603 6604 6607 6608 6611 6612 6613 6614 6615 6616 6623 6624 6627 6628 6637 6638 6657 6658 6663 6664 6681 6682 6695 6696 6701 6702 6711 6712 6713 6714 6725 6726 6731 6732 6743 6744 6749 6750 6763 6764 6771 6772 6785 6786 6789 6790 6793 6794 6805 6806 6811 6812 6813 6814 6843 6844 6857 6858 6867 6868 6869 6870 6873 6874 6883 6884 6903 6904 6905 6906 6909 6910 6925 6926 6927 6928 6937 6938 6951 6952 6961 6962 6963 6964 6965 6966 6975 6976 6991 6992 7007 7008 7045 7046 7049 7050 7053 7054 7061 7062 7079 7080 7081 7082 7089 7090 7095 7096 7101 7102 7107 7108 7117 7118 7129 7130 7145 7146 7151 7152 7155 7156 7157 7158 7161 7162 7163 7164 7169 7170 7175 7176 7189 7190 7201 7202 7209 7210 7213 7214 7219 7220 7221 7222 7227 7228 7241 7242 7257 7258 7273 7274 7293 7294 7299 7300 7321 7322 7323 7324 7327 7328 7335 7336 7351 7352 7357 7358 7387 7388 7391 7392 7405 7406 7407 7408 7409 7410 7411 7412 7419 7420 7433 7434 7453 7454 7457 7458 7463 7464 7467 7468 7471 7472 7491 7492 7493 7494 7495 7496 7511 7512 7513 7514 7527 7528 7535 7536 7547 7548 7549 7550 7565 7566 7581 7582 7593 7594 7603 7604 7605 7606 7619 7620 7625 7626 7629 7630 7631 7632 7645 7646 7647 7648 7655 7656 7659 7660 7663 7664 7675 7676 7697 7698 7699 7700 7717 7718 7719 7720 7723 7724 7725 7726 7731 7732 7737 7738 7743 7744 7745 7746 7749 7750 7759 7760 7763 7764 7769 7770 7797 7798 7813 7814 7825 7826 7827 7828 7837 7838 7841 7842 7851 7852 7871 7872 7873 7874 7877 7878 7901 7902 7917 7918 7919 7920 7921 7922 7927 7928 7929 7930 7931 7932 7951 7952 7953 7954 7959 7960 7975 7976 8003 8004 8011 8012 8021 8022 8023 8024 8029 8030 8033 8034 8037 8038 8041 8042 8045 8046 8051 8052 8053 8054 8067 8068 8085 8086 8089 8090 8119 8120 8137 8138 8145 8146 8147 8148 8209 8210 8217 8218 8221 8222 8223 8224 8243 8244 8247 8248 8253 8254 8261 8262 8309 8310 8311 8312 8325 8326 8335 8336 8337 8338 8339 8340 8343 8344 8351 8352 8361 8362 8369 8370 8371 8372 8373 8374 8377 8378 8383 8384 8397 8398 8409 8410 8417 8418 8429 8430 8437 8438 8445 8446 8451 8452 8459 8460 8487 8488 8499 8500 8521 8522 8547 8548 8549 8550 8577 8578 8579 8580 8609 8610 8615 8616 8649 8650 8653 8654 8659 8660 8661 8662 8665 8666 8673 8674 8685 8686 8687 8688 8719 8720 8731 8732 8735 8736 8747 8748 8763 8764 8765 8766 8767 8768 8775 8776 8781 8782 8791 8792 8801 8802 8803 8804 8823 8824 8831 8832 8837 8838 8851 8852 8897 8898 8909 8910 8913 8914 8919 8920 8925 8926 8937 8938 8949 8950 8953 8954 8957 8958 8963 8964 8971 8972 8977 8978 8981 8982 8985 8986 8997 8998 9003 9004 9027 9028 9031 9032 9051 9052 9079 9080 9085 9086 9087 9088 9095 9096 9105 9106 9115 9116 9117 9118 9121 9122 9123 9124 9127 9128 9131 9132 9133 9134 9135 9136 9165 9166 9185 9186 9193 9194 9195 9196 9237 9238 9245 9246 9247 9248 9257 9258 9275 9276 9279 9280 9283 9284 9285 9286 9305 9306 9315 9316 9317 9318 9327 9328 9329 9330 9337 9338 9349 9350 9361 9362 9367 9368 9385 9386 9401 9402 9445 9446 9455 9456 9459 9460 9467 9468 9477 9478 9479 9480 9491 9492 9507 9508 9511 9512 9513 9514 9519 9520 9527 9528 9539 9540 9551 9552 9557 9558 9559 9560 9571 9572 9579 9580 9581 9582 9595 9596 9619 9620 9621 9622 9629 9630 9641 9642 9663 9664 9727 9728 9735 9736 9763 9764 9765 9766 9795 9796 9801 9802 9815 9816 9823 9824 9831 9832 9839 9840 9855 9856 9867 9868 9873 9874 9891 9892 9895 9896 9897 9898 9901 9902 9903 9904 9909 9910 9923 9924 9929 9930 9939 9940 9941 9942 9947 9948 9967 9968 9997 9998 9999 10000