1 3 4 5 7 12 13 14 27 30 39 40 48 56 73 74 76 85 92 94 103 105 113 117 120 124 127 128 134 135 136 140 142 143 144 150 153 157 161 162 167 173 175 177 180 181 197 199 201 208 210 211 214 217 231 234 239 247 252 268 271 272 288 296 309 310 320 328 329 330 333 340 351 357 365 366 374 378 381 386 395 399 401 411 419 423 435 444 446 447 448 462 473 474 482 486 495 500 501 503 510 516 518 524 526 527 533 538 541 551 553 554 560 564 565 573 590 593 604 621 624 625 626 642 643 645 653 661 671 675 689 692 696 700 704 705 708 709 713 714 715 734 741 743 746 750 758 766 770 782 792 794 810 814 815 817 822 824 825 826 827 837 838 844 852 854 859 861 863 865 867 868 873 880 881 888 896 897 912 919 926 927 944 949 951 952 964 966 970 979 984 987 990 991 993 994 995 1003 1018 1024 1033 1046 1049 1056 1065 1066 1067 1068 1077 1082 1102 1103 1106 1110 1111 1112 1125 1128 1138 1141 1149 1152 1156 1164 1169 1171 1178 1179 1187 1190 1194 1197 1201 1204 1208 1210 1213 1218 1220 1223 1224 1236 1237 1245 1252 1257 1258 1263 1273 1280 1282 1283 1292 1298 1307 1310 1311 1313 1322 1323 1324 1350 1352 1355 1360 1380 1381 1382 1384 1386 1389 1400 1404 1406 1407 1411 1420 1434 1443 1448 1449 1459 1460 1471 1476 1478 1480 1482 1487 1489 1490 1500 1502 1509 1510 1512 1514 1517 1520 1523 1530 1531 1547 1552 1554 1559 1579 1584 1587 1592 1602 1604 1607 1611 1612 1625 1626 1628 1637 1639 1644 1647 1656 1662 1666 1672 1677 1684 1685 1690 1693 1694 1719 1720 1725 1727 1728 1736 1737 1742 1746 1758 1762 1764 1769 1771 1780 1782 1783 1785 1787 1793 1795 1801 1806 1817 1825 1826 1830 1831 1838 1840 1844 1848 1857 1859 1864 1866 1868 1870 1875 1880 1882 1888 1892 1893 1895 1900 1906 1910 1922 1927 1930 1933 1937 1938 1944 1946 1947 1950 1961 1967 1968 1982 1986 1987 1992 1993 1996 2001 2009 2014 2015 2019 2020 2024 2028 2030 2039 2043 2046 2051 2054 2068 2078 2080 2090 2097 2099 2104 2109 2110 2111 2114 2120 2121 2134 2135 2136 2139 2140 2145 2147 2166 2171 2174 2175 2176 2188 2190 2194 2195 2198 2199 2205 2209 2212 2217 2221 2223 2226 2228 2246 2249 2257 2272 2278 2283 2284 2304 2305 2308 2309 2316 2321 2324 2338 2341 2342 2349 2353 2357 2358 2361 2362 2366 2370 2374 2384 2385 2390 2394 2402 2405 2409 2412 2415 2416 2422 2424 2426 2430 2431 2433 2440 2454 2457 2472 2482 2489 2491 2494 2498 2499 2504 2506 2518 2533 2535 2537 2539 2554 2555 2557 2579 2585 2600 2607 2608 2612 2614 2622 2624 2628 2635 2640 2644 2647 2649 2656 2668 2670 2673 2678 2682 2684 2692 2693 2694 2701 2706 2711 2715 2719 2727 2737 2743 2746 2747 2751 2753 2754 2775 2783 2787 2798 2799 2810 2826 2840 2857 2872 2873 2877 2884 2888 2896 2903 2905 2906 2907 2911 2913 2916 2935 2944 2948 2952 2953 2959 2960 2963 2968 2969 2974 2975 2978 2979 2985 2992 2997 3000 3007 3010 3012 3013 3024 3026 3031 3032 3037 3038 3049 3053 3058 3063 3064 3066 3068 3075 3079 3088 3094 3102 3104 3109 3112 3117 3120 3123 3129 3131 3134 3137 3141 3142 3146 3147 3161 3166 3169 3172 3175 3186 3190 3197 3200 3202 3205 3220 3222 3223 3232 3233 3234 3237 3238 3239 3252 3253 3256 3261 3272 3275 3277 3281 3284 3286 3292 3296 3305 3308 3314 3320 3323 3325 3334 3336 3342 3349 3350 3360 3364 3368 3371 3372 3379 3381 3388 3400 3401 3404 3405 3415 3421 3431 3432 3440 3454 3455 3467 3474 3476 3477 3489 3493 3500 3504 3505 3508 3509 3513 3519 3523 3527 3528 3534 3542 3549 3555 3563 3565 3570 3577 3585 3586 3601 3609 3610 3621 3622 3632 3635 3642 3645 3650 3654 3664 3671 3685 3700 3702 3703 3706 3709 3711 3721 3722 3729 3749 3752 3758 3761 3766 3767 3769 3777 3778 3786 3788 3793 3794 3795 3796 3797 3802 3806 3807 3810 3815 3817 3819 3826 3832 3834 3846 3849 3850 3861 3865 3871 3885 3886 3893 3900 3903 3904 3909 3911 3917 3925 3932 3933 3934 3941 3942 3953 3954 3960 3965 3969 3970 3972 3973 3974 3986 3996 3997 3998 4001 4004 4008 4014 4020 4022 4027 4036 4037 4044 4046 4050 4053 4054 4056 4057 4058 4062 4070 4071 4084 4086 4089 4094 4096 4099 4102 4105 4106 4109 4111 4112 4113 4115 4116 4120 4132 4147 4148 4154 4160 4162 4172 4175 4180 4181 4182 4191 4194 4204 4210 4211 4215 4223 4246 4252 4257 4258 4260 4273 4283 4285 4291 4292 4300 4304 4315 4318 4319 4323 4325 4333 4339 4342 4352 4356 4359 4369 4371 4377 4384 4391 4392 4397 4398 4402 4418 4421 4428 4440 4442 4445 4446 4447 4470 4476 4477 4478 4481 4485 4490 4491 4497 4501 4506 4513 4521 4522 4525 4527 4543 4557 4560 4563 4566 4567 4569 4573 4575 4592 4594 4613 4616 4619 4623 4624 4625 4626 4630 4640 4644 4646 4653 4655 4662 4666 4670 4674 4676 4678 4682 4692 4696 4705 4712 4716 4725 4726 4739 4754 4755 4757 4762 4765 4772 4784 4786 4789 4796 4802 4803 4807 4810 4811 4812 4820 4827 4832 4833 4835 4840 4841 4846 4855 4862 4865 4867 4869 4873 4875 4876 4885 4889 4898 4899 4902 4903 4909 4915 4921 4938 4943 4945 4946 4957 4961 4963 4972 4977 4992 5000
1 2 5 6 7 8 9 10 13 14 23 24 25 26 27 28 53 54 59 60 77 78 79 80 95 96 111 112 145 146 147 148 151 152 169 170 183 184 187 188 205 206 209 210 225 226 233 234 239 240 247 248 253 254 255 256 267 268 269 270 271 272 279 280 283 284 285 286 287 288 299 300 305 306 313 314 321 322 323 324 333 334 345 346 349 350 353 354 359 360 361 362 393 394 397 398 401 402 415 416 419 420 421 422 427 428 433 434 461 462 467 468 477 478 493 494 503 504 535 536 541 542 543 544 575 576 591 592 617 618 619 620 639 640 655 656 657 658 659 660 665 666 679 680 701 702 713 714 729 730 731 732 747 748 755 756 761 762 771 772 789 790 797 798 801 802 821 822 837 838 845 846 869 870 887 888 891 892 893 894 895 896 923 924 945 946 947 948 963 964 971 972 989 990 999 1000 1001 1002 1005 1006 1019 1020 1031 1032 1035 1036 1047 1048 1051 1052 1053 1054 1065 1066 1075 1076 1081 1082 1101 1102 1105 1106 1107 1108 1119 1120 1127 1128 1129 1130 1145 1146 1179 1180 1185 1186 1207 1208 1241 1242 1247 1248 1249 1250 1251 1252 1283 1284 1285 1286 1289 1290 1305 1306 1321 1322 1341 1342 1349 1350 1377 1378 1383 1384 1391 1392 1399 1400 1407 1408 1409 1410 1415 1416 1417 1418 1425 1426 1427 1428 1429 1430 1467 1468 1481 1482 1485 1486 1491 1492 1499 1500 1515 1516 1531 1532 1539 1540 1563 1564 1583 1584 1587 1588 1619 1620 1627 1628 1629 1630 1633 1634 1643 1644 1647 1648 1649 1650 1651 1652 1653 1654 1673 1674 1675 1676 1687 1688 1703 1704 1707 1708 1717 1718 1721 1722 1725 1726 1729 1730 1733 1734 1735 1736 1745 1746 1759 1760 1761 1762 1775 1776 1791 1792 1793 1794 1823 1824 1837 1838 1851 1852 1853 1854 1887 1888 1897 1898 1901 1902 1903 1904 1927 1928 1931 1932 1939 1940 1957 1958 1967 1968 1973 1974 1979 1980 1981 1982 1985 1986 1987 1988 1989 1990 2005 2006 2035 2036 2047 2048 2065 2066 2091 2092 2097 2098 2111 2112 2129 2130 2131 2132 2133 2134 2135 2136 2153 2154 2163 2164 2203 2204 2205 2206 2211 2212 2219 2220 2221 2222 2223 2224 2249 2250 2255 2256 2275 2276 2281 2282 2297 2298 2303 2304 2311 2312 2327 2328 2337 2338 2341 2342 2355 2356 2357 2358 2373 2374 2379 2380 2387 2388 2393 2394 2401 2402 2407 2408 2415 2416 2419 2420 2425 2426 2435 2436 2439 2440 2445 2446 2447 2448 2471 2472 2473 2474 2489 2490 2503 2504 2513 2514 2515 2516 2525 2526 2545 2546 2559 2560 2563 2564 2565 2566 2583 2584 2595 2596 2613 2614 2619 2620 2621 2622 2625 2626 2643 2644 2645 2646 2647 2648 2699 2700 2703 2704 2709 2710 2719 2720 2759 2760 2761 2762 2763 2764 2767 2768 2771 2772 2777 2778 2799 2800 2807 2808 2811 2812 2813 2814 2821 2822 2839 2840 2867 2868 2885 2886 2895 2896 2897 2898 2917 2918 2919 2920 2941 2942 2951 2952 2955 2956 2959 2960 2963 2964 2973 2974 2977 2978 2979 2980 2999 3000 3003 3004 3017 3018 3019 3020 3023 3024 3027 3028 3033 3034 3039 3040 3045 3046 3059 3060 3061 3062 3093 3094 3103 3104 3107 3108 3117 3118 3157 3158 3167 3168 3173 3174 3183 3184 3203 3204 3207 3208 3213 3214 3221 3222 3223 3224 3249 3250 3251 3252 3255 3256 3273 3274 3277 3278 3287 3288 3293 3294 3311 3312 3323 3324 3331 3332 3343 3344 3353 3354 3367 3368 3369 3370 3379 3380 3385 3386 3387 3388 3437 3438 3439 3440 3449 3450 3453 3454 3455 3456 3471 3472 3473 3474 3483 3484 3491 3492 3515 3516 3523 3524 3527 3528 3537 3538 3541 3542 3559 3560 3563 3564 3565 3566 3569 3570 3573 3574 3585 3586 3589 3590 3601 3602 3611 3612 3633 3634 3649 3650 3651 3652 3659 3660 3661 3662 3675 3676 3679 3680 3687 3688 3695 3696 3713 3714 3717 3718 3727 3728 3731 3732 3735 3736 3739 3740 3749 3750 3759 3760 3763 3764 3775 3776 3783 3784 3785 3786 3789 3790 3799 3800 3811 3812 3819 3820 3843 3844 3853 3854 3859 3860 3865 3866 3873 3874 3875 3876 3887 3888 3891 3892 3893 3894 3899 3900 3921 3922 3933 3934 3935 3936 3963 3964 3971 3972 3973 3974 3983 3984 3985 3986 3991 3992 4001 4002 4017 4018 4027 4028 4029 4030 4037 4038 4039 4040 4047 4048 4055 4056 4059 4060 4077 4078 4085 4086 4091 4092 4101 4102 4107 4108 4135 4136 4155 4156 4159 4160 4179 4180 4193 4194 4197 4198 4207 4208 4217 4218 4219 4220 4221 4222 4227 4228 4239 4240 4241 4242 4267 4268 4269 4270 4271 4272 4277 4278 4279 4280 4289 4290 4293 4294 4331 4332 4341 4342 4347 4348 4349 4350 4351 4352 4375 4376 4379 4380 4387 4388 4389 4390 4395 4396 4397 4398 4409 4410 4417 4418 4423 4424 4433 4434 4441 4442 4445 4446 4451 4452 4455 4456 4491 4492 4497 4498 4513 4514 4543 4544 4555 4556 4565 4566 4567 4568 4607 4608 4609 4610 4615 4616 4617 4618 4631 4632 4641 4642 4647 4648 4675 4676 4681 4682 4683 4684 4697 4698 4705 4706 4713 4714 4715 4716 4721 4722 4723 4724 4731 4732 4739 4740 4747 4748 4767 4768 4769 4770 4779 4780 4787 4788 4803 4804 4809 4810 4817 4818 4823 4824 4829 4830 4831 4832 4843 4844 4847 4848 4851 4852 4859 4860 4861 4862 4865 4866 4879 4880 4907 4908 4913 4914 4943 4944 4963 4964 4977 4978 4981 4982 4987 4988 4995 4996 4997 4998 5007 5008 5011 5012 5035 5036 5065 5066 5069 5070 5073 5074 5077 5078 5107 5108 5109 5110 5113 5114 5157 5158 5169 5170 5199 5200 5213 5214 5215 5216 5223 5224 5227 5228 5243 5244 5247 5248 5255 5256 5269 5270 5279 5280 5287 5288 5293 5294 5297 5298 5311 5312 5335 5336 5339 5340 5345 5346 5355 5356 5363 5364 5367 5368 5383 5384 5385 5386 5387 5388 5401 5402 5411 5412 5421 5422 5429 5430 5437 5438 5453 5454 5473 5474 5485 5486 5491 5492 5493 5494 5501 5502 5505 5506 5507 5508 5549 5550 5565 5566 5573 5574 5595 5596 5597 5598 5619 5620 5651 5652 5679 5680 5713 5714 5743 5744 5745 5746 5753 5754 5767 5768 5775 5776 5791 5792 5805 5806 5809 5810 5811 5812 5813 5814 5821 5822 5825 5826 5831 5832 5869 5870 5887 5888 5895 5896 5903 5904 5905 5906 5917 5918 5919 5920 5925 5926 5935 5936 5937 5938 5947 5948 5949 5950 5955 5956 5957 5958 5969 5970 5983 5984 5993 5994 5999 6000 6013 6014 6019 6020 6023 6024 6025 6026 6047 6048 6051 6052 6061 6062 6063 6064 6073 6074 6075 6076 6097 6098 6105 6106 6115 6116 6125 6126 6127 6128 6131 6132 6135 6136 6149 6150 6157 6158 6175 6176 6187 6188 6203 6204 6207 6208 6217 6218 6223 6224 6233 6234 6239 6240 6245 6246 6257 6258 6261 6262 6267 6268 6273 6274 6281 6282 6283 6284 6291 6292 6293 6294 6321 6322 6331 6332 6337 6338 6343 6344 6349 6350 6371 6372 6379 6380 6393 6394 6399 6400 6403 6404 6409 6410 6439 6440 6443 6444 6445 6446 6463 6464 6465 6466 6467 6468 6473 6474 6475 6476 6477 6478 6503 6504 6505 6506 6511 6512 6521 6522 6543 6544 6549 6550 6553 6554 6561 6562 6567 6568 6571 6572 6583 6584 6591 6592 6609 6610 6615 6616 6627 6628 6639 6640 6645 6646 6649 6650 6667 6668 6671 6672 6683 6684 6697 6698 6699 6700 6719 6720 6727 6728 6735 6736 6741 6742 6743 6744 6757 6758 6761 6762 6775 6776 6799 6800 6801 6802 6807 6808 6809 6810 6829 6830 6841 6842 6861 6862 6863 6864 6879 6880 6907 6908 6909 6910 6933 6934 6947 6948 6951 6952 6953 6954 6977 6978 6985 6986 6999 7000 7007 7008 7009 7010 7015 7016 7017 7018 7025 7026 7037 7038 7045 7046 7053 7054 7055 7056 7067 7068 7083 7084 7097 7098 7109 7110 7125 7126 7129 7130 7139 7140 7153 7154 7169 7170 7171 7172 7201 7202 7217 7218 7219 7220 7241 7242 7243 7244 7263 7264 7269 7270 7283 7284 7289 7290 7299 7300 7307 7308 7327 7328 7341 7342 7369 7370 7399 7400 7403 7404 7405 7406 7411 7412 7417 7418 7421 7422 7441 7442 7443 7444 7457 7458 7497 7498 7503 7504 7515 7516 7521 7522 7531 7532 7533 7534 7537 7538 7553 7554 7555 7556 7571 7572 7575 7576 7585 7586 7587 7588 7589 7590 7591 7592 7593 7594 7603 7604 7611 7612 7613 7614 7619 7620 7629 7630 7633 7634 7637 7638 7651 7652 7663 7664 7667 7668 7691 7692 7697 7698 7699 7700 7721 7722 7729 7730 7741 7742 7769 7770 7771 7772 7785 7786 7799 7800 7805 7806 7807 7808 7817 7818 7821 7822 7833 7834 7849 7850 7863 7864 7865 7866 7867 7868 7881 7882 7883 7884 7905 7906 7907 7908 7919 7920 7929 7930 7937 7938 7939 7940 7943 7944 7945 7946 7947 7948 7971 7972 7991 7992 7993 7994 7995 7996 8001 8002 8007 8008 8015 8016 8027 8028 8039 8040 8043 8044 8053 8054 8071 8072 8073 8074 8087 8088 8091 8092 8099 8100 8105 8106 8107 8108 8111 8112 8113 8114 8115 8116 8123 8124 8139 8140 8141 8142 8167 8168 8171 8172 8177 8178 8187 8188 8191 8192 8197 8198 8203 8204 8209 8210 8211 8212 8217 8218 8221 8222 8223 8224 8225 8226 8229 8230 8231 8232 8239 8240 8263 8264 8293 8294 8295 8296 8307 8308 8319 8320 8323 8324 8343 8344 8349 8350 8359 8360 8361 8362 8363 8364 8381 8382 8387 8388 8407 8408 8419 8420 8421 8422 8429 8430 8445 8446 8491 8492 8503 8504 8513 8514 8515 8516 8519 8520 8545 8546 8565 8566 8569 8570 8581 8582 8583 8584 8599 8600 8607 8608 8629 8630 8635 8636 8637 8638 8645 8646 8649 8650 8665 8666 8677 8678 8683 8684 8703 8704 8711 8712 8717 8718 8737 8738 8741 8742 8753 8754 8767 8768 8781 8782 8783 8784 8793 8794 8795 8796 8803 8804 8835 8836 8841 8842 8855 8856 8879 8880 8883 8884 8889 8890 8891 8892 8893 8894 8939 8940 8951 8952 8953 8954 8955 8956 8961 8962 8969 8970 8979 8980 8981 8982 8993 8994 9001 9002 9011 9012 9025 9026 9041 9042 9043 9044 9049 9050 9053 9054 9085 9086 9113 9114 9119 9120 9125 9126 9131 9132 9133 9134 9137 9138 9145 9146 9149 9150 9183 9184 9187 9188 9225 9226 9231 9232 9237 9238 9245 9246 9247 9248 9249 9250 9251 9252 9259 9260 9279 9280 9287 9288 9291 9292 9305 9306 9309 9310 9323 9324 9331 9332 9339 9340 9347 9348 9351 9352 9355 9356 9363 9364 9383 9384 9391 9392 9409 9410 9423 9424 9431 9432 9449 9450 9451 9452 9477 9478 9507 9508 9509 9510 9513 9514 9523 9524 9529 9530 9543 9544 9567 9568 9571 9572 9577 9578 9591 9592 9603 9604 9605 9606 9613 9614 9619 9620 9621 9622 9623 9624 9639 9640 9653 9654 9663 9664 9665 9666 9669 9670 9679 9680 9681 9682 9691 9692 9709 9710 9723 9724 9729 9730 9733 9734 9737 9738 9745 9746 9749 9750 9751 9752 9769 9770 9777 9778 9795 9796 9797 9798 9803 9804 9805 9806 9817 9818 9829 9830 9841 9842 9875 9876 9885 9886 9889 9890 9891 9892 9913 9914 9921 9922 9925 9926 9943 9944 9953 9954 9983 9984 9999 10000