2 3 11 14 16 19 23 39 45 46 56 57 59 62 66 67 72 73 74 78 87 92 97 99 100 104 106 115 124 125 132 139 145 146 149 150 159 161 168 176 181 184 210 212 214 216 219 220 232 234 239 240 241 242 248 249 253 261 271 284 298 303 315 321 324 325 332 333 334 335 342 345 355 360 361 363 364 370 380 384 390 391 396 398 399 403 404 417 433 435 436 444 449 450 455 456 457 459 473 480 485 487 489 493 496 502 506 515 522 523 526 532 542 549 550 556 562 564 571 572 586 597 600 603 606 611 620 624 625 627 630 638 640 641 643 644 645 651 655 658 664 668 683 689 701 705 707 714 721 722 726 727 728 729 730 731 733 751 752 753 757 760 764 767 779 781 785 787 800 801 803 807 808 816 819 821 823 824 835 837 849 854 857 868 871 886 892 896 897 901 903 908 910 912 916 923 926 937 942 946 951 955 958 964 966 969 977 986 990 993 994 995 998 1002 1005 1008 1013 1022 1037 1038 1045 1047 1059 1068 1069 1075 1077 1080 1094 1096 1102 1111 1117 1122 1123 1130 1131 1132 1137 1141 1144 1150 1151 1155 1157 1159 1162 1164 1172 1175 1182 1201 1215 1219 1225 1230 1232 1242 1244 1252 1254 1268 1271 1272 1283 1287 1291 1292 1293 1299 1304 1310 1316 1319 1321 1333 1339 1379 1383 1390 1391 1393 1395 1408 1409 1410 1412 1417 1421 1424 1426 1430 1432 1436 1441 1442 1443 1448 1456 1457 1474 1477 1481 1488 1495 1504 1511 1513 1524 1529 1530 1533 1534 1547 1548 1549 1550 1551 1554 1556 1558 1559 1560 1561 1567 1578 1586 1587 1593 1598 1600 1601 1602 1607 1616 1617 1619 1630 1636 1644 1654 1660 1671 1673 1679 1680 1687 1688 1689 1690 1694 1697 1698 1702 1704 1705 1707 1709 1712 1715 1729 1733 1734 1736 1737 1741 1744 1747 1748 1755 1759 1761 1768 1769 1774 1782 1783 1788 1789 1794 1804 1808 1809 1833 1839 1845 1848 1849 1852 1860 1862 1870 1871 1880 1881 1888 1891 1899 1901 1904 1905 1909 1913 1920 1921 1926 1930 1937 1947 1948 1950 1959 1965 1967 1979 1982 1983 1986 1991 1992 1994 2003 2016 2017 2019 2028 2037 2043 2050 2052 2064 2065 2068 2070 2081 2083 2096 2099 2102 2103 2105 2112 2113 2114 2115 2128 2131 2132 2133 2139 2142 2144 2146 2148 2154 2157 2159 2169 2171 2178 2179 2186 2192 2209 2210 2215 2230 2237 2239 2245 2248 2254 2257 2261 2268 2269 2270 2291 2294 2295 2299 2303 2315 2318 2327 2335 2338 2341 2344 2361 2362 2365 2372 2373 2374 2375 2401 2407 2412 2415 2417 2418 2421 2427 2428 2439 2441 2447 2450 2454 2455 2456 2459 2460 2463 2467 2474 2478 2479 2483 2484 2489 2491 2493 2494 2504 2508 2513 2514 2529 2530 2536 2551 2554 2556 2560 2564 2570 2575 2587 2597 2610 2612 2622 2631 2633 2645 2652 2654 2655 2659 2660 2667 2668 2678 2689 2700 2708 2716 2721 2724 2731 2733 2734 2743 2744 2745 2746 2749 2751 2763 2765 2768 2770 2773 2777 2780 2783 2785 2797 2809 2810 2814 2819 2821 2824 2835 2837 2842 2852 2855 2857 2860 2867 2870 2872 2874 2880 2882 2883 2884 2886 2887 2890 2899 2912 2941 2949 2952 2957 2962 2964 2985 2987 2990 2995 2999 3002 3003 3007 3023 3026 3027 3035 3049 3050 3055 3056 3058 3062 3067 3070 3073 3077 3081 3099 3102 3109 3110 3112 3137 3141 3143 3150 3156 3157 3161 3162 3163 3169 3177 3180 3187 3188 3195 3196 3204 3210 3211 3213 3220 3223 3228 3231 3232 3237 3245 3248 3252 3254 3255 3259 3267 3273 3274 3284 3285 3286 3299 3302 3308 3323 3330 3332 3342 3346 3348 3360 3362 3366 3367 3371 3373 3374 3375 3376 3379 3387 3394 3395 3396 3398 3407 3409 3410 3416 3419 3428 3433 3434 3437 3442 3445 3446 3448 3450 3454 3456 3458 3459 3462 3465 3469 3480 3482 3490 3498 3500 3503 3510 3517 3529 3534 3548 3549 3551 3552 3559 3560 3564 3566 3572 3574 3589 3596 3598 3610 3616 3620 3629 3639 3655 3659 3661 3673 3684 3685 3690 3692 3693 3701 3706 3707 3709 3713 3721 3735 3741 3745 3751 3754 3756 3758 3768 3778 3788 3789 3791 3804 3810 3813 3817 3822 3826 3831 3841 3847 3849 3856 3867 3869 3870 3877 3883 3894 3895 3898 3918 3933 3936 3944 3945 3963 3971 3974 3978 3979 3983 3984 3990 4002 4007 4012 4013 4014 4025 4032 4040 4045 4053 4054 4055 4057 4058 4059 4070 4071 4073 4074 4088 4089 4092 4098 4104 4105 4114 4116 4117 4126 4130 4135 4136 4138 4153 4159 4161 4165 4176 4184 4188 4189 4193 4195 4204 4207 4210 4220 4221 4233 4236 4237 4244 4251 4255 4264 4267 4270 4276 4277 4295 4296 4303 4305 4307 4310 4319 4325 4329 4337 4340 4344 4347 4351 4355 4359 4360 4362 4367 4371 4372 4376 4393 4395 4397 4399 4405 4406 4420 4428 4444 4446 4448 4453 4458 4468 4481 4482 4489 4490 4495 4504 4509 4512 4524 4532 4533 4540 4544 4546 4548 4549 4551 4557 4563 4568 4571 4575 4581 4591 4602 4606 4611 4619 4622 4634 4636 4650 4657 4658 4661 4670 4676 4678 4689 4692 4694 4695 4699 4700 4704 4706 4729 4731 4733 4741 4753 4760 4762 4765 4766 4768 4773 4788 4790 4792 4796 4803 4808 4816 4822 4824 4847 4854 4855 4858 4864 4880 4882 4890 4901 4903 4907 4910 4911 4914 4923 4929 4941 4942 4952 4954 4963 4966 4973 4979 4980 4985 4990 4995 5000
3 4 5 6 21 22 27 28 31 32 37 38 45 46 77 78 89 90 91 92 111 112 113 114 117 118 123 124 131 132 133 134 143 144 145 146 147 148 155 156 173 174 183 184 193 194 197 198 199 200 207 208 211 212 229 230 247 248 249 250 263 264 277 278 289 290 291 292 297 298 299 300 317 318 321 322 335 336 351 352 361 362 367 368 419 420 423 424 427 428 431 432 437 438 439 440 463 464 467 468 477 478 479 480 481 482 483 484 495 496 497 498 505 506 521 522 541 542 567 568 595 596 605 606 629 630 641 642 647 648 649 650 663 664 665 666 667 668 669 670 683 684 689 690 709 710 719 720 721 722 725 726 727 728 739 740 759 760 767 768 779 780 781 782 791 792 795 796 797 798 805 806 807 808 833 834 865 866 869 870 871 872 887 888 897 898 899 900 909 910 911 912 913 914 917 918 945 946 959 960 969 970 973 974 977 978 985 986 991 992 1003 1004 1011 1012 1029 1030 1043 1044 1045 1046 1051 1052 1063 1064 1083 1084 1097 1098 1099 1100 1111 1112 1123 1124 1127 1128 1141 1142 1143 1144 1171 1172 1193 1194 1199 1200 1205 1206 1211 1212 1221 1222 1239 1240 1247 1248 1249 1250 1253 1254 1259 1260 1275 1276 1279 1280 1281 1282 1285 1286 1287 1288 1289 1290 1301 1302 1309 1310 1315 1316 1327 1328 1335 1336 1365 1366 1377 1378 1401 1402 1409 1410 1413 1414 1427 1428 1441 1442 1443 1444 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1465 1466 1501 1502 1503 1504 1505 1506 1513 1514 1519 1520 1527 1528 1533 1534 1557 1558 1561 1562 1569 1570 1573 1574 1599 1600 1601 1602 1605 1606 1613 1614 1615 1616 1631 1632 1637 1638 1641 1642 1645 1646 1647 1648 1669 1670 1673 1674 1697 1698 1707 1708 1713 1714 1735 1736 1741 1742 1771 1772 1783 1784 1791 1792 1793 1794 1801 1802 1805 1806 1815 1816 1819 1820 1823 1824 1831 1832 1845 1846 1851 1852 1873 1874 1883 1884 1891 1892 1901 1902 1909 1910 1915 1916 1927 1928 1931 1932 1937 1938 1953 1954 1971 1972 1979 1980 1985 1986 1987 1988 1989 1990 1995 1996 2003 2004 2009 2010 2015 2016 2025 2026 2043 2044 2073 2074 2075 2076 2089 2090 2093 2094 2117 2118 2135 2136 2137 2138 2149 2150 2153 2154 2159 2160 2187 2188 2191 2192 2203 2204 2221 2222 2233 2234 2243 2244 2245 2246 2259 2260 2261 2262 2263 2264 2273 2274 2281 2282 2287 2288 2299 2300 2301 2302 2309 2310 2313 2314 2317 2318 2323 2324 2327 2328 2343 2344 2349 2350 2363 2364 2401 2402 2429 2430 2437 2438 2449 2450 2459 2460 2463 2464 2483 2484 2487 2488 2503 2504 2507 2508 2535 2536 2541 2542 2543 2544 2565 2566 2573 2574 2581 2582 2583 2584 2585 2586 2597 2598 2607 2608 2619 2620 2631 2632 2637 2638 2641 2642 2665 2666 2677 2678 2757 2758 2765 2766 2779 2780 2781 2782 2785 2786 2789 2790 2815 2816 2817 2818 2819 2820 2823 2824 2833 2834 2841 2842 2847 2848 2851 2852 2859 2860 2863 2864 2871 2872 2881 2882 2883 2884 2885 2886 2895 2896 2911 2912 2913 2914 2947 2948 2953 2954 2961 2962 2975 2976 2989 2990 3007 3008 3021 3022 3025 3026 3047 3048 3057 3058 3059 3060 3065 3066 3067 3068 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3107 3108 3111 3112 3115 3116 3117 3118 3119 3120 3121 3122 3133 3134 3155 3156 3171 3172 3173 3174 3185 3186 3195 3196 3199 3200 3201 3202 3203 3204 3213 3214 3231 3232 3233 3234 3237 3238 3259 3260 3271 3272 3287 3288 3307 3308 3319 3320 3341 3342 3345 3346 3357 3358 3359 3360 3373 3374 3375 3376 3377 3378 3379 3380 3387 3388 3393 3394 3395 3396 3403 3404 3407 3408 3409 3410 3413 3414 3417 3418 3423 3424 3429 3430 3457 3458 3465 3466 3467 3468 3471 3472 3473 3474 3481 3482 3487 3488 3493 3494 3495 3496 3509 3510 3517 3518 3521 3522 3535 3536 3537 3538 3547 3548 3563 3564 3565 3566 3575 3576 3577 3578 3587 3588 3607 3608 3615 3616 3617 3618 3665 3666 3677 3678 3689 3690 3695 3696 3697 3698 3703 3704 3719 3720 3723 3724 3739 3740 3741 3742 3759 3760 3761 3762 3775 3776 3781 3782 3797 3798 3801 3802 3807 3808 3809 3810 3817 3818 3825 3826 3839 3840 3841 3842 3851 3852 3859 3860 3873 3874 3893 3894 3895 3896 3899 3900 3917 3918 3929 3930 3933 3934 3957 3958 3963 3964 3965 3966 3971 3972 3981 3982 3983 3984 3987 3988 4005 4006 4031 4032 4033 4034 4037 4038 4055 4056 4073 4074 4085 4086 4099 4100 4103 4104 4127 4128 4129 4130 4135 4136 4139 4140 4161 4162 4165 4166 4191 4192 4197 4198 4203 4204 4205 4206 4209 4210 4223 4224 4225 4226 4227 4228 4229 4230 4255 4256 4261 4262 4263 4264 4265 4266 4277 4278 4283 4284 4287 4288 4291 4292 4295 4296 4307 4308 4313 4314 4317 4318 4337 4338 4341 4342 4355 4356 4357 4358 4371 4372 4383 4384 4417 4418 4419 4420 4429 4430 4459 4460 4473 4474 4477 4478 4489 4490 4495 4496 4507 4508 4513 4514 4521 4522 4535 4536 4537 4538 4539 4540 4581 4582 4587 4588 4589 4590 4597 4598 4605 4606 4629 4630 4635 4636 4653 4654 4669 4670 4675 4676 4681 4682 4687 4688 4721 4722 4723 4724 4729 4730 4743 4744 4745 4746 4747 4748 4749 4750 4801 4802 4813 4814 4823 4824 4829 4830 4833 4834 4835 4836 4841 4842 4853 4854 4855 4856 4877 4878 4881 4882 4893 4894 4899 4900 4907 4908 4909 4910 4911 4912 4917 4918 4919 4920 4925 4926 4933 4934 4947 4948 4955 4956 4957 4958 4965 4966 4967 4968 4977 4978 4981 4982 4985 4986 4987 4988 5007 5008 5015 5016 5025 5026 5027 5028 5057 5058 5059 5060 5071 5072 5101 5102 5107 5108 5111 5112 5119 5120 5127 5128 5139 5140 5149 5150 5173 5174 5193 5194 5219 5220 5223 5224 5243 5244 5261 5262 5265 5266 5289 5290 5303 5304 5307 5308 5309 5310 5317 5318 5319 5320 5333 5334 5335 5336 5355 5356 5377 5378 5399 5400 5415 5416 5431 5432 5441 5442 5447 5448 5461 5462 5465 5466 5467 5468 5485 5486 5487 5488 5489 5490 5491 5492 5497 5498 5501 5502 5525 5526 5529 5530 5535 5536 5539 5540 5545 5546 5553 5554 5559 5560 5565 5566 5569 5570 5593 5594 5617 5618 5619 5620 5627 5628 5637 5638 5641 5642 5647 5648 5669 5670 5673 5674 5683 5684 5703 5704 5709 5710 5713 5714 5719 5720 5733 5734 5739 5740 5743 5744 5747 5748 5759 5760 5763 5764 5765 5766 5767 5768 5771 5772 5773 5774 5779 5780 5797 5798 5823 5824 5881 5882 5897 5898 5903 5904 5913 5914 5923 5924 5927 5928 5969 5970 5973 5974 5979 5980 5989 5990 5997 5998 6003 6004 6005 6006 6013 6014 6045 6046 6051 6052 6053 6054 6069 6070 6097 6098 6099 6100 6109 6110 6111 6112 6115 6116 6123 6124 6133 6134 6139 6140 6145 6146 6153 6154 6161 6162 6197 6198 6203 6204 6217 6218 6219 6220 6223 6224 6273 6274 6281 6282 6285 6286 6299 6300 6311 6312 6313 6314 6321 6322 6323 6324 6325 6326 6337 6338 6353 6354 6359 6360 6373 6374 6375 6376 6389 6390 6391 6392 6407 6408 6419 6420 6421 6422 6425 6426 6439 6440 6445 6446 6455 6456 6461 6462 6463 6464 6473 6474 6489 6490 6495 6496 6503 6504 6507 6508 6509 6510 6517 6518 6533 6534 6545 6546 6547 6548 6567 6568 6569 6570 6571 6572 6597 6598 6603 6604 6615 6616 6645 6646 6659 6660 6663 6664 6683 6684 6691 6692 6695 6696 6719 6720 6723 6724 6731 6732 6733 6734 6741 6742 6745 6746 6747 6748 6749 6750 6751 6752 6757 6758 6773 6774 6787 6788 6789 6790 6791 6792 6795 6796 6813 6814 6817 6818 6819 6820 6831 6832 6837 6838 6855 6856 6865 6866 6867 6868 6873 6874 6883 6884 6889 6890 6891 6892 6895 6896 6899 6900 6907 6908 6911 6912 6915 6916 6917 6918 6923 6924 6929 6930 6937 6938 6959 6960 6963 6964 6979 6980 6995 6996 6999 7000 7005 7006 7019 7020 7033 7034 7057 7058 7067 7068 7095 7096 7097 7098 7101 7102 7103 7104 7117 7118 7119 7120 7127 7128 7131 7132 7143 7144 7147 7148 7177 7178 7191 7192 7195 7196 7219 7220 7231 7232 7239 7240 7257 7258 7277 7278 7309 7310 7317 7318 7321 7322 7345 7346 7367 7368 7369 7370 7379 7380 7383 7384 7385 7386 7401 7402 7411 7412 7413 7414 7417 7418 7425 7426 7441 7442 7469 7470 7481 7482 7489 7490 7501 7502 7507 7508 7511 7512 7515 7516 7535 7536 7555 7556 7575 7576 7577 7578 7581 7582 7607 7608 7619 7620 7625 7626 7633 7634 7643 7644 7651 7652 7661 7662 7681 7682 7693 7694 7697 7698 7711 7712 7733 7734 7737 7738 7739 7740 7753 7754 7765 7766 7787 7788 7789 7790 7795 7796 7835 7836 7865 7866 7871 7872 7887 7888 7889 7890 7925 7926 7941 7942 7947 7948 7955 7956 7957 7958 7965 7966 7967 7968 7979 7980 8003 8004 8013 8014 8023 8024 8025 8026 8027 8028 8049 8050 8063 8064 8079 8080 8089 8090 8105 8106 8107 8108 8109 8110 8113 8114 8115 8116 8117 8118 8139 8140 8141 8142 8145 8146 8147 8148 8175 8176 8177 8178 8183 8184 8195 8196 8207 8208 8209 8210 8227 8228 8231 8232 8233 8234 8251 8252 8259 8260 8269 8270 8271 8272 8275 8276 8305 8306 8317 8318 8321 8322 8329 8330 8351 8352 8367 8368 8375 8376 8377 8378 8385 8386 8389 8390 8407 8408 8413 8414 8419 8420 8439 8440 8441 8442 8465 8466 8471 8472 8473 8474 8487 8488 8501 8502 8509 8510 8527 8528 8533 8534 8539 8540 8551 8552 8553 8554 8589 8590 8591 8592 8605 8606 8609 8610 8613 8614 8619 8620 8637 8638 8649 8650 8657 8658 8673 8674 8679 8680 8687 8688 8693 8694 8701 8702 8709 8710 8717 8718 8719 8720 8723 8724 8733 8734 8741 8742 8743 8744 8751 8752 8785 8786 8789 8790 8793 8794 8797 8798 8809 8810 8811 8812 8839 8840 8855 8856 8887 8888 8891 8892 8895 8896 8905 8906 8915 8916 8935 8936 8961 8962 8963 8964 8977 8978 8979 8980 8989 8990 9007 9008 9017 9018 9023 9024 9047 9048 9063 9064 9065 9066 9079 9080 9087 9088 9091 9092 9095 9096 9097 9098 9101 9102 9113 9114 9125 9126 9135 9136 9141 9142 9149 9150 9161 9162 9181 9182 9203 9204 9211 9212 9221 9222 9237 9238 9243 9244 9267 9268 9271 9272 9299 9300 9313 9314 9315 9316 9321 9322 9339 9340 9351 9352 9355 9356 9377 9378 9383 9384 9387 9388 9389 9390 9397 9398 9399 9400 9407 9408 9411 9412 9457 9458 9461 9462 9465 9466 9481 9482 9505 9506 9519 9520 9523 9524 9529 9530 9531 9532 9535 9536 9545 9546 9575 9576 9579 9580 9583 9584 9591 9592 9605 9606 9615 9616 9631 9632 9643 9644 9647 9648 9693 9694 9707 9708 9709 9710 9715 9716 9727 9728 9759 9760 9763 9764 9779 9780 9801 9802 9805 9806 9813 9814 9819 9820 9821 9822 9827 9828 9845 9846 9857 9858 9881 9882 9883 9884 9903 9904 9907 9908 9925 9926 9931 9932 9945 9946 9957 9958 9959 9960 9969 9970 9979 9980 9989 9990 9999 10000