1000 1000
10 11 15 17 20 21 22 24 25 25 30 32 35 43 45 48 61 73 78 90 102 102 114 117 122 128 141 146 150 150 152 153 158 167 171 173 177 180 184 192 198 202 209 212 220 226 226 228 229 232 233 234 240 245 261 280 282 283 287 296 303 306 311 312 317 319 320 321 321 321 330 331 337 340 343 344 370 375 377 381 381 385 389 405 411 422 424 436 447 450 451 463 477 490 504 517 520 530 541 545 546 551 555 557 558 560 568 580 583 592 600 600 601 603 605 609 619 622 623 630 635 641 648 651 656 659 667 668 671 673 675 675 677 709 714 715 717 718 718 719 719 722 723 724 724 729 734 735 740 745 745 749 758 759 759 759 762 763 764 764 782 784 789 790 803 805 814 819 820 820 828 843 846 848 851 861 863 864 872 874 880 887 892 899 905 934 934 944 946 947 947 958 967 978 982 986 986 987 999 1000 1005 1010 1020 1024 1026 1033 1040 1043 1043 1043 1043 1044 1045 1049 1054 1059 1059 1061 1062 1063 1070 1072 1074 1077 1087 1090 1093 1095 1099 1101 1104 1114 1119 1121 1124 1125 1128 1129 1130 1132 1133 1135 1136 1150 1155 1156 1158 1171 1172 1173 1178 1183 1183 1188 1210 1224 1252 1254 1256 1260 1271 1271 1272 1287 1302 1304 1312 1315 1319 1323 1326 1333 1342 1349 1360 1361 1369 1370 1376 1379 1386 1411 1412 1417 1417 1428 1429 1434 1435 1436 1437 1439 1447 1448 1449 1455 1461 1462 1464 1473 1475 1479 1491 1495 1505 1510 1512 1512 1516 1518 1519 1520 1522 1524 1537 1540 1554 1558 1563 1566 1582 1586 1587 1587 1588 1598 1611 1623 1624 1630 1631 1640 1648 1652 1653 1654 1654 1657 1663 1667 1678 1679 1688 1690 1690 1691 1691 1692 1695 1696 1699 1701 1702 1703 1705 1706 1708 1710 1715 1722 1726 1740 1745 1758 1762 1781 1781 1789 1794 1799 1802 1806 1809 1812 1818 1818 1823 1825 1831 1831 1839 1841 1853 1853 1858 1863 1865 1867 1885 1887 1889 1906 1910 1912 1916 1916 1925 1926 1930 1942 1951 1952 1954 1991 1991 1994 1996 2002 2005 2006 2006 2014 2017 2028 2031 2044 2047 2049 2056 2056 2057 2059 2060 2066 2067 2079 2103 2105 2113 2115 2126 2127 2136 2137 2143 2157 2160 2180 2188 2198 2198 2200 2201 2210 2212 2219 2223 2232 2238 2247 2252 2266 2270 2274 2283 2288 2289 2314 2320 2328 2341 2345 2354 2355 2359 2362 2370 2378 2387 2389 2392 2394 2398 2402 2411 2425 2433 2447 2448 2450 2457 2460 2461 2465 2466 2471 2473 2475 2491 2492 2493 2494 2508 2510 2524 2527 2536 2539 2544 2546 2551 2553 2560 2563 2565 2580 2584 2588 2589 2592 2594 2595 2605 2607 2619 2621 2626 2628 2630 2636 2639 2640 2640 2644 2648 2650 2660 2662 2665 2670 2672 2675 2676 2679 2689 2705 2712 2714 2719 2720 2727 2739 2740 2742 2746 2747 2755 2759 2761 2766 2774 2774 2776 2784 2785 2794 2806 2807 2808 2811 2813 2813 2819 2827 2843 2847 2857 2877 2879 2881 2882 2885 2892 2911 2917 2917 2924 2926 2933 2942 2947 2955 2960 2962 2976 2976 2982 2986 2990 2996 3007 3009 3012 3016 3027 3037 3040 3040 3050 3056 3058 3066 3067 3071 3081 3088 3092 3102 3112 3122 3124 3128 3131 3136 3136 3140 3143 3154 3157 3165 3166 3174 3174 3176 3178 3180 3185 3192 3195 3204 3210 3218 3222 3225 3232 3232 3241 3254 3261 3270 3272 3275 3276 3278 3281 3282 3284 3290 3292 3312 3319 3322 3323 3323 3328 3339 3341 3346 3354 3365 3366 3375 3381 3398 3413 3417 3420 3421 3430 3435 3449 3451 3462 3476 3482 3487 3496 3500 3503 3503 3505 3507 3508 3519 3525 3526 3529 3533 3534 3540 3545 3548 3549 3553 3556 3558 3571 3574 3575 3585 3599 3605 3611 3620 3620 3622 3624 3628 3629 3630 3635 3649 3655 3656 3659 3663 3668 3676 3678 3685 3705 3707 3708 3708 3714 3714 3715 3729 3730 3731 3731 3732 3737 3744 3746 3747 3748 3754 3759 3764 3769 3773 3773 3773 3799 3802 3806 3808 3812 3815 3823 3836 3840 3841 3843 3850 3851 3852 3856 3863 3867 3868 3875 3880 3881 3882 3895 3905 3905 3918 3920 3921 3928 3930 3931 3935 3941 3954 3968 3983 3986 3987 3989 3989 4005 4026 4027 4028 4038 4038 4042 4043 4045 4045 4051 4056 4059 4063 4067 4079 4079 4083 4107 4112 4113 4121 4130 4132 4137 4138 4148 4150 4151 4163 4177 4187 4188 4189 4192 4193 4202 4203 4209 4210 4221 4225 4238 4243 4245 4264 4265 4269 4271 4277 4277 4282 4283 4284 4289 4294 4295 4297 4298 4298 4304 4309 4310 4313 4316 4318 4318 4319 4321 4329 4337 4337 4341 4343 4345 4353 4361 4361 4363 4370 4373 4375 4375 4377 4378 4381 4382 4387 4390 4395 4395 4396 4405 4408 4408 4408 4410 4414 4421 4423 4425 4428 4431 4442 4444 4445 4460 4469 4475 4482 4484 4490 4493 4494 4503 4517 4521 4526 4531 4532 4540 4542 4556 4557 4561 4565 4568 4570 4577 4577 4586 4587 4590 4592 4593 4597 4599 4607 4613 4615 4618 4628 4632 4635 4648 4651 4659 4659 4670 4676 4686 4687 4688 4690 4690 4696 4697 4699 4705 4709 4716 4719 4721 4726 4731 4731 4734 4735 4740 4742 4754 4756 4767 4776 4777 4783 4792 4805 4805 4812 4837 4840 4842 4846 4851 4851 4853 4854 4854 4861 4863 4864 4865 4875 4887 4904 4905 4906 4911 4912 4924 4936 4955 4960 4961 4962 4966 4980 4983 4986 4987 4988 4990 4993 4996 4999
2 3 6 8 10 11 15 17 23 33 41 42 54 65 76 79 87 88 89 97 99 99 101 105 105 110 112 120 132 138 148 151 155 158 172 173 177 178 186 188 190 198 202 210 211 212 217 222 223 228 230 231 235 238 238 238 246 254 259 270 283 284 285 291 298 298 307 315 316 319 326 330 330 331 331 334 335 335 335 337 340 347 349 350 390 394 395 399 408 418 426 426 426 427 427 434 439 443 448 451 455 460 482 489 500 501 505 522 526 528 529 536 537 543 547 555 560 572 578 581 583 583 591 599 615 624 626 639 639 645 646 646 648 649 650 651 654 657 660 661 670 671 673 674 674 677 682 683 687 690 693 694 698 709 710 711 714 715 726 732 735 737 745 745 747 753 756 767 767 770 774 776 779 782 786 809 817 817 819 832 832 838 841 846 850 876 876 881 883 884 896 898 904 905 915 917 918 924 928 930 931 934 939 942 948 956 961 961 965 967 972 973 986 991 997 997 1010 1017 1020 1021 1026 1035 1038 1046 1053 1062 1064 1064 1067 1069 1069 1076 1081 1084 1085 1088 1092 1094 1101 1111 1120 1128 1139 1152 1154 1169 1172 1174 1187 1195 1211 1211 1217 1220 1225 1231 1231 1233 1241 1253 1256 1260 1274 1281 1282 1284 1291 1291 1292 1295 1296 1304 1305 1305 1306 1308 1313 1319 1320 1325 1345 1354 1359 1360 1361 1371 1373 1376 1377 1382 1386 1391 1396 1405 1416 1416 1417 1454 1463 1468 1471 1474 1477 1481 1482 1484 1485 1487 1492 1492 1494 1500 1513 1514 1527 1528 1528 1532 1536 1541 1543 1557 1560 1562 1565 1570 1571 1577 1597 1600 1615 1620 1620 1623 1624 1626 1627 1634 1639 1640 1641 1644 1647 1660 1669 1669 1669 1671 1672 1675 1676 1677 1683 1686 1688 1688 1691 1694 1699 1714 1717 1717 1719 1720 1729 1738 1743 1744 1756 1756 1765 1769 1769 1770 1790 1792 1799 1806 1806 1810 1812 1818 1820 1821 1821 1827 1832 1836 1837 1848 1850 1851 1851 1851 1862 1863 1864 1864 1866 1871 1882 1883 1884 1886 1889 1895 1895 1898 1904 1904 1906 1908 1911 1912 1917 1920 1923 1928 1929 1938 1939 1939 1958 1963 1963 1975 1982 1983 1993 1997 1997 1997 2002 2008 2009 2021 2022 2036 2050 2050 2054 2062 2064 2064 2065 2068 2074 2083 2085 2099 2107 2110 2111 2118 2131 2140 2144 2146 2149 2164 2170 2172 2175 2175 2180 2184 2188 2199 2209 2215 2224 2236 2236 2250 2255 2262 2267 2273 2274 2276 2284 2293 2294 2295 2298 2304 2305 2318 2319 2320 2323 2327 2333 2339 2340 2344 2346 2354 2363 2370 2375 2376 2377 2382 2386 2386 2395 2397 2401 2407 2410 2411 2413 2414 2417 2433 2434 2437 2447 2456 2459 2468 2469 2471 2473 2484 2484 2488 2497 2499 2504 2515 2520 2521 2524 2534 2534 2535 2535 2536 2540 2542 2542 2545 2550 2554 2572 2575 2578 2579 2602 2611 2612 2612 2614 2620 2622 2627 2633 2635 2639 2639 2641 2646 2651 2651 2661 2662 2666 2674 2689 2690 2693 2702 2704 2707 2708 2715 2730 2739 2741 2751 2752 2756 2757 2761 2765 2767 2768 2772 2775 2779 2780 2787 2793 2795 2795 2811 2817 2828 2830 2849 2855 2855 2865 2866 2868 2877 2884 2885 2903 2905 2911 2913 2921 2937 2950 2958 2970 2982 2984 2984 2987 2988 2990 2998 2999 3000 3003 3010 3012 3012 3016 3025 3026 3036 3038 3039 3040 3040 3041 3042 3050 3055 3055 3060 3067 3069 3072 3072 3077 3078 3081 3095 3104 3113 3126 3136 3138 3150 3168 3175 3175 3183 3191 3191 3192 3206 3210 3210 3215 3222 3231 3234 3236 3239 3239 3244 3244 3254 3265 3266 3268 3278 3279 3283 3290 3291 3296 3303 3304 3309 3317 3319 3326 3333 3339 3342 3345 3353 3358 3378 3390 3395 3402 3403 3403 3412 3421 3426 3433 3433 3435 3436 3440 3446 3446 3448 3449 3451 3455 3460 3464 3466 3471 3473 3482 3486 3487 3490 3505 3514 3519 3525 3529 3533 3540 3542 3545 3546 3554 3555 3559 3566 3569 3574 3576 3578 3578 3578 3580 3588 3615 3618 3618 3622 3622 3627 3643 3653 3653 3665 3673 3678 3694 3698 3703 3712 3717 3718 3719 3722 3722 3723 3731 3735 3736 3769 3771 3772 3780 3782 3790 3809 3812 3816 3841 3842 3842 3843 3843 3845 3858 3865 3875 3877 3885 3887 3892 3893 3899 3899 3903 3904 3907 3914 3926 3936 3940 3944 3948 3961 3970 3975 3975 3979 3997 3999 4001 4005 4007 4013 4023 4024 4025 4029 4036 4037 4038 4046 4055 4060 4062 4064 4072 4074 4075 4082 4090 4112 4118 4139 4153 4157 4159 4161 4162 4169 4180 4201 4204 4204 4208 4212 4213 4221 4237 4240 4246 4253 4267 4270 4279 4280 4281 4281 4288 4289 4294 4296 4300 4304 4307 4314 4338 4351 4353 4355 4357 4364 4380 4384 4386 4394 4400 4401 4410 4410 4419 4421 4421 4428 4439 4448 4452 4453 4454 4454 4457 4458 4458 4461 4463 4465 4467 4478 4497 4499 4499 4501 4501 4517 4524 4526 4533 4537 4540 4543 4555 4564 4576 4597 4604 4612 4615 4617 4622 4626 4631 4636 4646 4664 4671 4671 4681 4695 4697 4699 4705 4706 4712 4715 4719 4727 4729 4731 4740 4745 4749 4750 4754 4755 4760 4763 4768 4769 4769 4777 4797 4801 4803 4804 4805 4808 4809 4815 4816 4820 4825 4829 4831 4836 4844 4849 4862 4873 4877 4884 4893 4902 4903 4911 4932 4933 4935 4937 4944 4946 4965 4966 4973 4974 4977 4979 4979 4980 4982 4986 4992 4993