2 4 5 7 9 16 27 28 30 40 48 55 60 66 68 74 82 84 85 88 89 90 94 97 110 111 112 122 138 147 148 152 170 174 182 187 191 193 194 197 203 204 206 209 216 228 231 252 254 257 258 280 286 288 299 308 321 323 329 344 348 363 366 370 374 376 382 385 389 405 406 414 420 424 426 427 431 433 434 440 443 447 448 451 455 465 478 481 488 490 492 494 497 509 514 516 518 520 530 533 534 539 544 545 549 554 561 562 563 570 574 578 580 581 585 596 612 613 616 617 624 625 633 637 639 655 657 665 668 669 674 679 686 697 698 699 707 714 728 733 736 737 744 746 748 753 754 755 764 766 769 772 777 780 785 786 788 789 790 795 807 811 813 817 818 819 822 828 829 831 842 849 864 866 867 887 890 904 912 916 918 927 929 937 938 940 945 946 947 948 950 951 963 970 975 978 993 1001 1004 1006 1008 1015 1018 1022 1027 1031 1033 1034 1039 1040 1041 1049 1050 1053 1054 1056 1060 1078 1080 1084 1089 1090 1101 1109 1119 1121 1123 1124 1129 1132 1135 1136 1138 1145 1147 1151 1156 1157 1160 1161 1174 1176 1190 1195 1196 1199 1206 1207 1209 1210 1213 1215 1217 1219 1221 1227 1228 1241 1242 1243 1244 1252 1254 1255 1258 1265 1266 1267 1271 1284 1286 1290 1296 1297 1298 1306 1311 1320 1324 1327 1329 1330 1331 1332 1334 1339 1355 1366 1368 1370 1377 1387 1392 1416 1426 1428 1442 1449 1451 1457 1460 1463 1467 1470 1477 1478 1480 1485 1488 1490 1499 1500 1506 1515 1518 1521 1523 1533 1535 1540 1547 1549 1552 1559 1561 1564 1573 1575 1583 1586 1595 1599 1604 1607 1613 1618 1625 1636 1644 1647 1648 1649 1652 1656 1660 1665 1667 1674 1675 1684 1685 1690 1696 1697 1698 1700 1701 1704 1711 1712 1717 1721 1742 1747 1750 1759 1776 1780 1782 1783 1789 1791 1792 1817 1822 1828 1839 1849 1875 1876 1878 1881 1886 1891 1897 1918 1928 1946 1951 1952 1955 1957 1960 1971 1972 1973 1986 2010 2015 2016 2019 2021 2028 2030 2033 2034 2035 2038 2040 2041 2056 2074 2082 2084 2086 2093 2101 2106 2107 2129 2130 2131 2134 2163 2184 2194 2197 2200 2207 2212 2219 2220 2223 2230 2233 2240 2241 2245 2247 2253 2259 2266 2268 2270 2283 2284 2285 2288 2299 2300 2306 2308 2309 2315 2317 2328 2329 2330 2334 2339 2340 2343 2345 2349 2354 2357 2360 2370 2374 2380 2382 2383 2388 2389 2390 2394 2397 2403 2412 2415 2416 2426 2431 2438 2439 2442 2446 2448 2450 2464 2465 2467 2472 2476 2479 2486 2491 2518 2519 2522 2526 2529 2530 2532 2545 2547 2549 2554 2558 2560 2563 2564 2576 2577 2578 2586 2599 2605 2609 2614 2624 2631 2644 2647 2648 2649 2650 2652 2653 2665 2667 2668 2671 2676 2687 2689 2693 2701 2703 2705 2708 2713 2714 2716 2721 2727 2730 2742 2743 2753 2759 2761 2766 2769 2773 2775 2795 2799 2801 2811 2814 2832 2838 2842 2848 2856 2861 2864 2865 2868 2872 2878 2881 2884 2885 2888 2891 2900 2904 2913 2914 2919 2928 2936 2937 2938 2943 2947 2953 2954 2956 2964 2970 2991 2992 2993 3003 3011 3012 3017 3022 3028 3030 3032 3033 3037 3038 3039 3042 3043 3062 3064 3067 3068 3071 3086 3087 3089 3090 3091 3095 3098 3106 3114 3115 3123 3133 3134 3137 3139 3140 3142 3152 3153 3164 3166 3172 3175 3180 3185 3190 3193 3238 3242 3247 3254 3256 3273 3274 3288 3291 3292 3293 3294 3295 3297 3306 3307 3312 3316 3323 3332 3333 3340 3344 3355 3366 3371 3374 3384 3386 3390 3394 3397 3401 3402 3406 3413 3415 3416 3417 3434 3449 3450 3455 3467 3468 3475 3481 3483 3490 3493 3505 3506 3512 3514 3516 3533 3537 3538 3539 3541 3542 3544 3547 3551 3555 3559 3560 3561 3563 3564 3566 3567 3576 3586 3588 3593 3594 3600 3614 3619 3624 3627 3631 3634 3637 3639 3640 3641 3649 3650 3651 3658 3664 3667 3671 3676 3678 3682 3686 3688 3690 3692 3701 3706 3707 3708 3716 3730 3740 3747 3748 3755 3764 3765 3768 3771 3772 3773 3777 3780 3781 3782 3790 3793 3813 3821 3824 3832 3839 3841 3844 3846 3850 3855 3860 3874 3875 3876 3892 3893 3897 3903 3904 3906 3911 3912 3915 3919 3920 3923 3926 3927 3931 3938 3953 3956 3964 3973 3976 3980 3981 3983 4007 4018 4021 4030 4034 4035 4039 4040 4043 4044 4045 4052 4055 4065 4066 4068 4069 4076 4077 4084 4089 4096 4102 4106 4111 4113 4115 4117 4124 4135 4139 4141 4143 4146 4156 4162 4169 4171 4176 4179 4190 4191 4203 4213 4214 4215 4233 4242 4253 4256 4260 4261 4274 4276 4277 4282 4286 4296 4299 4305 4307 4309 4314 4326 4332 4344 4347 4348 4351 4361 4365 4369 4372 4376 4383 4384 4386 4393 4397 4407 4417 4423 4427 4431 4432 4435 4437 4440 4446 4452 4454 4455 4465 4473 4482 4488 4490 4492 4499 4500 4509 4511 4514 4516 4519 4526 4534 4542 4544 4546 4565 4569 4572 4573 4575 4579 4588 4594 4597 4605 4608 4610 4611 4617 4618 4622 4628 4639 4643 4656 4661 4674 4677 4680 4681 4689 4691 4693 4698 4701 4703 4713 4719 4720 4722 4738 4742 4753 4755 4758 4762 4775 4782 4783 4791 4796 4802 4807 4810 4815 4819 4822 4824 4825 4828 4831 4841 4859 4861 4866 4867 4870 4894 4895 4896 4914 4915 4924 4926 4932 4934 4939 4943 4945 4954 4957 4964 4968 4971 4972 4979 4980 4982 4984 4995 5000
3 4 7 8 9 10 13 14 17 18 31 32 53 54 55 56 59 60 79 80 95 96 109 110 119 120 131 132 135 136 147 148 163 164 167 168 169 170 175 176 177 178 179 180 187 188 193 194 219 220 221 222 223 224 243 244 275 276 293 294 295 296 303 304 339 340 347 348 363 364 373 374 381 382 385 386 387 388 393 394 405 406 407 408 411 412 417 418 431 432 455 456 461 462 503 504 507 508 513 514 515 516 559 560 571 572 575 576 597 598 615 616 641 642 645 646 657 658 687 688 695 696 725 726 731 732 739 740 747 748 751 752 763 764 769 770 777 778 809 810 811 812 827 828 839 840 847 848 851 852 853 854 861 862 865 866 867 868 879 880 885 886 893 894 895 896 901 902 909 910 929 930 955 956 961 962 975 976 979 980 983 984 987 988 993 994 1017 1018 1027 1028 1031 1032 1035 1036 1039 1040 1059 1060 1065 1066 1067 1068 1077 1078 1087 1088 1089 1090 1097 1098 1107 1108 1121 1122 1123 1124 1125 1126 1139 1140 1147 1148 1155 1156 1159 1160 1161 1162 1169 1170 1191 1192 1223 1224 1225 1226 1231 1232 1233 1234 1247 1248 1249 1250 1265 1266 1273 1274 1277 1278 1309 1310 1313 1314 1329 1330 1335 1336 1337 1338 1347 1348 1357 1358 1371 1372 1393 1394 1395 1396 1397 1398 1413 1414 1427 1428 1455 1456 1465 1466 1471 1472 1473 1474 1487 1488 1491 1492 1495 1496 1505 1506 1507 1508 1509 1510 1527 1528 1531 1532 1537 1538 1543 1544 1553 1554 1559 1560 1569 1570 1571 1572 1575 1576 1577 1578 1579 1580 1589 1590 1613 1614 1621 1622 1625 1626 1633 1634 1635 1636 1637 1638 1643 1644 1655 1656 1657 1658 1661 1662 1683 1684 1697 1698 1727 1728 1731 1732 1733 1734 1773 1774 1779 1780 1807 1808 1823 1824 1831 1832 1835 1836 1853 1854 1857 1858 1873 1874 1875 1876 1879 1880 1889 1890 1891 1892 1893 1894 1895 1896 1899 1900 1901 1902 1925 1926 1939 1940 1949 1950 1955 1956 1985 1986 2001 2002 2007 2008 2011 2012 2015 2016 2029 2030 2035 2036 2043 2044 2053 2054 2061 2062 2065 2066 2067 2068 2077 2078 2079 2080 2081 2082 2097 2098 2099 2100 2105 2106 2107 2108 2111 2112 2119 2120 2155 2156 2159 2160 2167 2168 2177 2178 2179 2180 2201 2202 2217 2218 2237 2238 2241 2242 2245 2246 2247 2248 2257 2258 2263 2264 2269 2270 2271 2272 2275 2276 2289 2290 2293 2294 2301 2302 2311 2312 2313 2314 2319 2320 2321 2322 2347 2348 2351 2352 2379 2380 2389 2390 2391 2392 2397 2398 2411 2412 2413 2414 2417 2418 2419 2420 2425 2426 2429 2430 2433 2434 2437 2438 2441 2442 2453 2454 2455 2456 2481 2482 2483 2484 2485 2486 2487 2488 2503 2504 2507 2508 2509 2510 2515 2516 2529 2530 2531 2532 2533 2534 2541 2542 2567 2568 2571 2572 2579 2580 2591 2592 2593 2594 2595 2596 2611 2612 2621 2622 2639 2640 2647 2648 2653 2654 2657 2658 2659 2660 2661 2662 2663 2664 2667 2668 2677 2678 2709 2710 2731 2732 2735 2736 2739 2740 2753 2754 2773 2774 2783 2784 2831 2832 2851 2852 2855 2856 2883 2884 2897 2898 2901 2902 2913 2914 2919 2920 2925 2926 2933 2934 2939 2940 2953 2954 2955 2956 2959 2960 2969 2970 2975 2976 2979 2980 2997 2998 2999 3000 3011 3012 3029 3030 3035 3036 3041 3042 3045 3046 3065 3066 3069 3070 3079 3080 3093 3094 3097 3098 3103 3104 3117 3118 3121 3122 3127 3128 3145 3146 3149 3150 3165 3166 3171 3172 3189 3190 3197 3198 3207 3208 3213 3214 3225 3226 3235 3236 3249 3250 3271 3272 3287 3288 3293 3294 3295 3296 3297 3298 3303 3304 3311 3312 3319 3320 3329 3330 3333 3334 3347 3348 3349 3350 3367 3368 3369 3370 3379 3380 3391 3392 3393 3394 3395 3396 3399 3400 3401 3402 3407 3408 3421 3422 3423 3424 3433 3434 3441 3442 3483 3484 3493 3494 3499 3500 3517 3518 3551 3552 3559 3560 3563 3564 3565 3566 3577 3578 3581 3582 3583 3584 3633 3634 3643 3644 3655 3656 3677 3678 3697 3698 3749 3750 3751 3752 3755 3756 3761 3762 3771 3772 3781 3782 3793 3794 3835 3836 3855 3856 3891 3892 3901 3902 3903 3904 3909 3910 3913 3914 3919 3920 3941 3942 3943 3944 3945 3946 3971 3972 4019 4020 4029 4030 4031 4032 4037 4038 4041 4042 4055 4056 4059 4060 4065 4066 4067 4068 4069 4070 4075 4076 4079 4080 4081 4082 4111 4112 4147 4148 4163 4164 4167 4168 4171 4172 4185 4186 4201 4202 4211 4212 4213 4214 4257 4258 4259 4260 4261 4262 4267 4268 4325 4326 4367 4368 4387 4388 4393 4394 4399 4400 4413 4414 4423 4424 4437 4438 4439 4440 4445 4446 4459 4460 4465 4466 4479 4480 4481 4482 4489 4490 4493 4494 4505 4506 4517 4518 4531 4532 4535 4536 4539 4540 4565 4566 4567 4568 4569 4570 4575 4576 4597 4598 4599 4600 4611 4612 4615 4616 4617 4618 4629 4630 4633 4634 4655 4656 4657 4658 4659 4660 4667 4668 4677 4678 4679 4680 4685 4686 4689 4690 4697 4698 4707 4708 4713 4714 4719 4720 4739 4740 4747 4748 4759 4760 4763 4764 4765 4766 4775 4776 4777 4778 4779 4780 4787 4788 4793 4794 4805 4806 4823 4824 4829 4830 4831 4832 4851 4852 4861 4862 4875 4876 4877 4878 4883 4884 4891 4892 4895 4896 4899 4900 4927 4928 4929 4930 4933 4934 4943 4944 4951 4952 4957 4958 4971 4972 4981 4982 5035 5036 5037 5038 5043 5044 5051 5052 5057 5058 5059 5060 5063 5064 5089 5090 5093 5094 5097 5098 5107 5108 5115 5116 5119 5120 5125 5126 5127 5128 5151 5152 5153 5154 5155 5156 5171 5172 5197 5198 5209 5210 5217 5218 5227 5228 5247 5248 5261 5262 5287 5288 5293 5294 5295 5296 5297 5298 5299 5300 5303 5304 5305 5306 5329 5330 5333 5334 5335 5336 5341 5342 5351 5352 5373 5374 5377 5378 5385 5386 5401 5402 5405 5406 5409 5410 5415 5416 5425 5426 5427 5428 5431 5432 5441 5442 5453 5454 5459 5460 5483 5484 5485 5486 5505 5506 5517 5518 5521 5522 5531 5532 5537 5538 5545 5546 5549 5550 5589 5590 5597 5598 5601 5602 5621 5622 5627 5628 5663 5664 5675 5676 5683 5684 5695 5696 5711 5712 5721 5722 5727 5728 5729 5730 5735 5736 5743 5744 5755 5756 5761 5762 5767 5768 5769 5770 5775 5776 5781 5782 5799 5800 5807 5808 5825 5826 5827 5828 5837 5838 5855 5856 5871 5872 5873 5874 5875 5876 5885 5886 5893 5894 5905 5906 5907 5908 5911 5912 5927 5928 5939 5940 5981 5982 5983 5984 5985 5986 6005 6006 6021 6022 6023 6024 6033 6034 6043 6044 6055 6056 6059 6060 6063 6064 6065 6066 6073 6074 6075 6076 6077 6078 6083 6084 6085 6086 6123 6124 6127 6128 6133 6134 6135 6136 6141 6142 6171 6172 6173 6174 6177 6178 6179 6180 6181 6182 6189 6190 6195 6196 6211 6212 6227 6228 6229 6230 6245 6246 6265 6266 6267 6268 6273 6274 6277 6278 6279 6280 6283 6284 6303 6304 6305 6306 6327 6328 6331 6332 6343 6344 6349 6350 6359 6360 6369 6370 6379 6380 6385 6386 6475 6476 6483 6484 6493 6494 6507 6508 6511 6512 6545 6546 6547 6548 6575 6576 6581 6582 6583 6584 6585 6586 6587 6588 6589 6590 6593 6594 6611 6612 6613 6614 6623 6624 6631 6632 6645 6646 6663 6664 6665 6666 6679 6680 6687 6688 6709 6710 6731 6732 6741 6742 6747 6748 6767 6768 6771 6772 6779 6780 6787 6788 6793 6794 6801 6802 6803 6804 6811 6812 6825 6826 6829 6830 6831 6832 6833 6834 6867 6868 6897 6898 6899 6900 6909 6910 6933 6934 6935 6936 6949 6950 6961 6962 6965 6966 6979 6980 6985 6986 7009 7010 7011 7012 7023 7024 7027 7028 7031 7032 7065 7066 7073 7074 7075 7076 7077 7078 7081 7082 7083 7084 7087 7088 7093 7094 7101 7102 7109 7110 7117 7118 7119 7120 7121 7122 7125 7126 7127 7128 7131 7132 7133 7134 7151 7152 7171 7172 7175 7176 7185 7186 7187 7188 7199 7200 7227 7228 7237 7238 7247 7248 7253 7254 7261 7262 7267 7268 7273 7274 7277 7278 7279 7280 7281 7282 7297 7298 7299 7300 7301 7302 7315 7316 7327 7328 7333 7334 7341 7342 7351 7352 7355 7356 7363 7364 7371 7372 7375 7376 7379 7380 7383 7384 7401 7402 7411 7412 7413 7414 7415 7416 7431 7432 7459 7460 7479 7480 7493 7494 7495 7496 7509 7510 7527 7528 7529 7530 7535 7536 7541 7542 7543 7544 7545 7546 7553 7554 7559 7560 7561 7562 7563 7564 7579 7580 7585 7586 7625 7626 7641 7642 7647 7648 7663 7664 7677 7678 7681 7682 7687 7688 7691 7692 7699 7700 7709 7710 7719 7720 7747 7748 7749 7750 7751 7752 7783 7784 7785 7786 7793 7794 7805 7806 7807 7808 7811 7812 7821 7822 7823 7824 7829 7830 7837 7838 7839 7840 7845 7846 7851 7852 7853 7854 7861 7862 7875 7876 7905 7906 7911 7912 7927 7928 7945 7946 7951 7952 7959 7960 7961 7962 7965 7966 8013 8014 8035 8036 8041 8042 8059 8060 8067 8068 8069 8070 8077 8078 8079 8080 8085 8086 8087 8088 8089 8090 8103 8104 8109 8110 8129 8130 8131 8132 8135 8136 8137 8138 8151 8152 8153 8154 8167 8168 8177 8178 8191 8192 8203 8204 8211 8212 8221 8222 8225 8226 8229 8230 8233 8234 8247 8248 8269 8270 8277 8278 8281 8282 8285 8286 8291 8292 8311 8312 8323 8324 8337 8338 8341 8342 8351 8352 8357 8358 8379 8380 8381 8382 8405 8406 8425 8426 8427 8428 8429 8430 8465 8466 8483 8484 8505 8506 8511 8512 8519 8520 8521 8522 8547 8548 8551 8552 8553 8554 8563 8564 8571 8572 8591 8592 8597 8598 8609 8610 8613 8614 8617 8618 8627 8628 8651 8652 8663 8664 8687 8688 8693 8694 8695 8696 8701 8702 8721 8722 8729 8730 8737 8738 8743 8744 8751 8752 8765 8766 8767 8768 8771 8772 8785 8786 8793 8794 8813 8814 8833 8834 8845 8846 8853 8854 8861 8862 8863 8864 8869 8870 8873 8874 8879 8880 8891 8892 8903 8904 8907 8908 8909 8910 8929 8930 8945 8946 8963 8964 8975 8976 8979 8980 8983 8984 8997 8998 8999 9000 9017 9018 9021 9022 9027 9028 9031 9032 9037 9038 9051 9052 9067 9068 9083 9084 9087 9088 9091 9092 9129 9130 9137 9138 9143 9144 9145 9146 9149 9150 9157 9158 9175 9176 9187 9188 9193 9194 9209 9210 9215 9216 9219 9220 9221 9222 9233 9234 9235 9236 9243 9244 9255 9256 9277 9278 9285 9286 9311 9312 9321 9322 9347 9348 9353 9354 9359 9360 9361 9362 9377 9378 9381 9382 9385 9386 9395 9396 9401 9402 9405 9406 9425 9426 9437 9438 9439 9440 9443 9444 9475 9476 9483 9484 9505 9506 9509 9510 9515 9516 9523 9524 9549 9550 9563 9564 9565 9566 9581 9582 9591 9592 9603 9604 9613 9614 9619 9620 9629 9630 9637 9638 9643 9644 9647 9648 9649 9650 9655 9656 9661 9662 9681 9682 9717 9718 9721 9722 9731 9732 9733 9734 9739 9740 9787 9788 9789 9790 9791 9792 9827 9828 9829 9830 9847 9848 9851 9852 9863 9864 9867 9868 9877 9878 9885 9886 9889 9890 9907 9908 9913 9914 9927 9928 9935 9936 9941 9942 9943 9944 9957 9958 9959 9960 9963 9964 9967 9968 9989 9990 9999 10000