2 4 9 10 14 18 22 24 26 30 31 32 40 45 48 60 68 70 73 89 96 103 107 110 125 127 137 139 141 146 147 159 172 179 184 186 187 189 196 198 199 200 201 205 206 208 215 218 219 221 226 229 232 240 242 248 250 251 254 255 259 265 267 268 278 282 300 316 318 324 331 337 342 346 348 353 355 358 364 369 371 375 379 395 398 399 404 406 407 411 416 417 426 427 429 433 441 448 457 458 475 480 486 487 489 506 507 517 522 533 534 540 553 559 563 574 576 577 584 592 596 603 604 613 615 625 628 630 634 646 650 652 658 661 667 671 677 680 685 686 687 700 703 706 707 709 711 713 715 722 727 740 742 750 751 753 757 760 761 764 766 769 770 781 787 788 791 803 804 815 818 823 826 830 831 832 838 851 854 855 859 860 864 867 872 876 879 886 887 888 889 893 902 904 911 915 935 940 942 945 946 958 961 963 966 970 974 978 984 986 993 995 996 1001 1011 1013 1017 1019 1022 1027 1033 1034 1043 1049 1055 1058 1060 1063 1064 1069 1070 1076 1084 1087 1091 1093 1095 1096 1098 1105 1106 1121 1123 1125 1126 1127 1134 1144 1145 1151 1158 1165 1171 1177 1178 1181 1192 1199 1207 1210 1212 1213 1223 1227 1231 1232 1239 1247 1250 1251 1260 1270 1272 1277 1283 1286 1288 1290 1296 1301 1310 1315 1323 1325 1336 1348 1351 1355 1367 1375 1385 1386 1389 1396 1409 1412 1413 1420 1423 1427 1428 1432 1447 1448 1451 1454 1457 1462 1463 1488 1490 1496 1502 1505 1507 1511 1515 1517 1518 1521 1524 1533 1535 1538 1542 1552 1554 1557 1558 1565 1566 1577 1587 1588 1592 1593 1594 1598 1602 1607 1622 1628 1629 1635 1638 1656 1657 1668 1679 1680 1685 1694 1697 1702 1706 1712 1713 1721 1728 1736 1739 1756 1778 1780 1783 1788 1797 1798 1808 1824 1830 1835 1845 1846 1850 1852 1868 1871 1872 1881 1883 1885 1896 1901 1912 1919 1924 1934 1936 1939 1941 1944 1945 1949 1967 1969 1982 1983 1989 1990 1991 1998 1999 2005 2007 2008 2016 2020 2021 2025 2026 2033 2038 2042 2043 2048 2052 2053 2064 2087 2090 2100 2102 2105 2114 2120 2122 2128 2129 2131 2134 2145 2149 2161 2169 2170 2173 2182 2193 2195 2197 2203 2209 2215 2218 2229 2233 2240 2243 2245 2246 2247 2250 2252 2253 2261 2266 2269 2270 2271 2274 2279 2284 2305 2310 2314 2322 2323 2324 2336 2341 2345 2346 2351 2354 2362 2364 2366 2368 2371 2377 2383 2384 2388 2397 2400 2404 2411 2424 2429 2433 2439 2448 2449 2454 2470 2475 2478 2479 2482 2492 2498 2499 2500 2501 2506 2526 2536 2545 2547 2552 2555 2557 2559 2564 2572 2573 2579 2582 2589 2591 2593 2594 2595 2599 2600 2603 2605 2608 2614 2615 2619 2620 2628 2632 2639 2644 2646 2649 2652 2654 2658 2660 2675 2685 2690 2691 2696 2697 2707 2716 2725 2732 2733 2734 2748 2749 2751 2752 2759 2762 2770 2773 2778 2781 2782 2785 2793 2801 2806 2808 2809 2820 2821 2830 2834 2840 2842 2843 2856 2863 2873 2874 2875 2879 2880 2882 2885 2888 2892 2898 2900 2901 2903 2904 2917 2920 2925 2930 2936 2937 2943 2952 2954 2960 2962 2963 2966 2969 2970 2991 3020 3028 3043 3049 3053 3058 3060 3065 3066 3067 3068 3077 3078 3084 3088 3090 3097 3099 3101 3106 3117 3121 3124 3126 3131 3136 3138 3142 3145 3150 3162 3208 3210 3212 3218 3221 3223 3224 3227 3230 3235 3237 3238 3244 3245 3247 3248 3260 3265 3270 3289 3299 3320 3331 3333 3339 3361 3375 3378 3396 3399 3402 3404 3410 3417 3420 3421 3423 3437 3439 3450 3463 3465 3466 3469 3479 3486 3489 3498 3501 3504 3510 3511 3518 3520 3521 3525 3526 3527 3528 3534 3547 3553 3556 3568 3574 3581 3583 3585 3593 3594 3598 3600 3605 3612 3614 3618 3627 3633 3642 3644 3646 3657 3659 3669 3670 3678 3680 3684 3686 3689 3691 3697 3701 3709 3711 3712 3722 3727 3733 3734 3742 3744 3745 3747 3751 3767 3768 3774 3792 3794 3807 3809 3813 3814 3817 3825 3826 3828 3829 3832 3838 3844 3853 3855 3862 3863 3864 3869 3874 3877 3885 3893 3897 3899 3906 3911 3916 3917 3922 3923 3930 3936 3942 3947 3949 3966 3971 3985 3989 3990 3993 4001 4006 4009 4010 4012 4013 4014 4016 4018 4027 4028 4029 4036 4042 4044 4056 4064 4069 4078 4079 4082 4101 4103 4105 4107 4108 4109 4111 4113 4118 4119 4141 4144 4145 4152 4158 4168 4169 4176 4181 4184 4197 4201 4204 4212 4217 4219 4226 4227 4244 4248 4253 4254 4258 4266 4269 4273 4280 4285 4291 4292 4307 4308 4313 4314 4333 4341 4346 4349 4352 4353 4356 4357 4363 4373 4374 4376 4380 4388 4389 4393 4395 4403 4415 4424 4432 4433 4441 4451 4453 4457 4466 4480 4489 4514 4523 4525 4528 4529 4536 4540 4541 4542 4544 4547 4550 4554 4555 4560 4562 4565 4567 4571 4573 4574 4580 4599 4601 4602 4607 4618 4624 4628 4629 4634 4635 4636 4656 4664 4672 4676 4677 4678 4686 4687 4691 4692 4696 4698 4699 4703 4705 4712 4716 4717 4720 4724 4725 4731 4733 4735 4742 4746 4747 4753 4756 4764 4770 4777 4788 4793 4796 4803 4810 4813 4817 4819 4831 4838 4845 4852 4856 4858 4859 4864 4873 4876 4889 4890 4900 4907 4909 4921 4924 4925 4927 4929 4931 4934 4935 4938 4940 4943 4944 4948 4949 4950 4954 4963 4966 4971 4992 4994 4995 4997 4999 5000
3 4 7 8 17 18 19 20 27 28 35 36 43 44 47 48 51 52 59 60 61 62 63 64 79 80 89 90 95 96 119 120 135 136 139 140 145 146 177 178 191 192 205 206 213 214 219 220 249 250 253 254 273 274 277 278 281 282 291 292 293 294 317 318 343 344 357 358 367 368 371 372 373 374 377 378 391 392 395 396 397 398 399 400 401 402 409 410 411 412 415 416 429 430 435 436 437 438 441 442 451 452 457 458 463 464 479 480 483 484 495 496 499 500 501 502 507 508 509 510 517 518 529 530 533 534 535 536 555 556 563 564 599 600 631 632 635 636 647 648 661 662 673 674 683 684 691 692 695 696 705 706 709 710 715 716 727 728 737 738 741 742 749 750 757 758 789 790 795 796 797 798 807 808 811 812 813 814 821 822 831 832 833 834 851 852 853 854 857 858 865 866 881 882 895 896 913 914 915 916 949 950 959 960 971 972 973 974 977 978 1011 1012 1013 1014 1033 1034 1043 1044 1065 1066 1067 1068 1079 1080 1105 1106 1117 1118 1125 1126 1147 1148 1151 1152 1153 1154 1167 1168 1183 1184 1191 1192 1205 1206 1207 1208 1225 1226 1229 1230 1249 1250 1255 1256 1259 1260 1267 1268 1291 1292 1299 1300 1303 1304 1315 1316 1321 1322 1333 1334 1341 1342 1353 1354 1359 1360 1369 1370 1371 1372 1373 1374 1399 1400 1405 1406 1411 1412 1413 1414 1417 1418 1421 1422 1425 1426 1429 1430 1443 1444 1453 1454 1479 1480 1483 1484 1499 1500 1501 1502 1505 1506 1513 1514 1519 1520 1521 1522 1527 1528 1531 1532 1537 1538 1539 1540 1561 1562 1573 1574 1575 1576 1581 1582 1605 1606 1607 1608 1629 1630 1635 1636 1645 1646 1651 1652 1659 1660 1661 1662 1663 1664 1675 1676 1701 1702 1707 1708 1709 1710 1717 1718 1719 1720 1727 1728 1733 1734 1743 1744 1751 1752 1757 1758 1771 1772 1773 1774 1775 1776 1777 1778 1785 1786 1803 1804 1807 1808 1821 1822 1829 1830 1869 1870 1879 1880 1883 1884 1889 1890 1891 1892 1915 1916 1921 1922 1925 1926 1931 1932 1939 1940 1947 1948 1955 1956 1967 1968 1971 1972 1985 1986 1989 1990 1991 1992 2001 2002 2021 2022 2025 2026 2033 2034 2037 2038 2043 2044 2053 2054 2065 2066 2067 2068 2085 2086 2097 2098 2109 2110 2115 2116 2119 2120 2125 2126 2127 2128 2137 2138 2139 2140 2151 2152 2167 2168 2173 2174 2181 2182 2185 2186 2189 2190 2191 2192 2195 2196 2209 2210 2211 2212 2241 2242 2245 2246 2249 2250 2251 2252 2253 2254 2267 2268 2287 2288 2289 2290 2301 2302 2315 2316 2329 2330 2341 2342 2353 2354 2355 2356 2361 2362 2383 2384 2397 2398 2413 2414 2419 2420 2423 2424 2425 2426 2445 2446 2453 2454 2461 2462 2463 2464 2477 2478 2493 2494 2499 2500 2501 2502 2519 2520 2539 2540 2543 2544 2553 2554 2565 2566 2571 2572 2575 2576 2579 2580 2591 2592 2601 2602 2619 2620 2629 2630 2645 2646 2649 2650 2671 2672 2695 2696 2701 2702 2709 2710 2733 2734 2749 2750 2769 2770 2771 2772 2777 2778 2791 2792 2817 2818 2823 2824 2825 2826 2839 2840 2845 2846 2853 2854 2855 2856 2863 2864 2893 2894 2895 2896 2901 2902 2907 2908 2913 2914 2923 2924 2925 2926 2975 2976 2979 2980 2991 2992 3003 3004 3009 3010 3013 3014 3021 3022 3029 3030 3033 3034 3035 3036 3041 3042 3047 3048 3065 3066 3069 3070 3075 3076 3083 3084 3103 3104 3107 3108 3113 3114 3115 3116 3129 3130 3131 3132 3153 3154 3173 3174 3175 3176 3183 3184 3185 3186 3187 3188 3195 3196 3203 3204 3213 3214 3243 3244 3255 3256 3257 3258 3269 3270 3275 3276 3311 3312 3313 3314 3335 3336 3357 3358 3359 3360 3369 3370 3387 3388 3393 3394 3403 3404 3411 3412 3423 3424 3425 3426 3441 3442 3455 3456 3471 3472 3477 3478 3511 3512 3555 3556 3559 3560 3565 3566 3575 3576 3593 3594 3595 3596 3615 3616 3647 3648 3659 3660 3669 3670 3689 3690 3691 3692 3699 3700 3703 3704 3735 3736 3741 3742 3743 3744 3761 3762 3765 3766 3769 3770 3791 3792 3801 3802 3823 3824 3837 3838 3847 3848 3867 3868 3871 3872 3877 3878 3881 3882 3887 3888 3889 3890 3897 3898 3933 3934 3937 3938 3963 3964 3965 3966 3977 3978 3979 3980 3981 3982 3995 3996 3997 3998 4009 4010 4013 4014 4015 4016 4031 4032 4039 4040 4041 4042 4049 4050 4051 4052 4065 4066 4075 4076 4083 4084 4085 4086 4095 4096 4103 4104 4105 4106 4127 4128 4173 4174 4179 4180 4199 4200 4203 4204 4209 4210 4227 4228 4239 4240 4243 4244 4255 4256 4257 4258 4261 4262 4267 4268 4289 4290 4297 4298 4321 4322 4337 4338 4339 4340 4345 4346 4363 4364 4385 4386 4389 4390 4393 4394 4405 4406 4417 4418 4429 4430 4435 4436 4457 4458 4465 4466 4479 4480 4485 4486 4489 4490 4491 4492 4493 4494 4499 4500 4503 4504 4505 4506 4521 4522 4531 4532 4537 4538 4539 4540 4541 4542 4547 4548 4557 4558 4567 4568 4609 4610 4619 4620 4627 4628 4643 4644 4645 4646 4647 4648 4671 4672 4681 4682 4689 4690 4691 4692 4701 4702 4707 4708 4723 4724 4727 4728 4731 4732 4735 4736 4741 4742 4753 4754 4765 4766 4767 4768 4775 4776 4793 4794 4799 4800 4807 4808 4821 4822 4847 4848 4857 4858 4865 4866 4877 4878 4895 4896 4897 4898 4907 4908 4939 4940 4949 4950 4955 4956 4957 4958 4963 4964 4983 4984 4995 4996 4997 4998 4999 5000 5001 5002 5011 5012 5051 5052 5071 5072 5089 5090 5093 5094 5103 5104 5109 5110 5113 5114 5117 5118 5127 5128 5143 5144 5145 5146 5157 5158 5163 5164 5177 5178 5181 5182 5185 5186 5187 5188 5189 5190 5197 5198 5199 5200 5205 5206 5209 5210 5215 5216 5227 5228 5229 5230 5237 5238 5239 5240 5255 5256 5263 5264 5277 5278 5287 5288 5291 5292 5297 5298 5303 5304 5307 5308 5315 5316 5319 5320 5349 5350 5369 5370 5379 5380 5381 5382 5391 5392 5393 5394 5413 5414 5431 5432 5449 5450 5463 5464 5465 5466 5467 5468 5495 5496 5497 5498 5501 5502 5503 5504 5517 5518 5523 5524 5539 5540 5545 5546 5555 5556 5561 5562 5563 5564 5569 5570 5585 5586 5601 5602 5611 5612 5615 5616 5617 5618 5639 5640 5641 5642 5659 5660 5667 5668 5679 5680 5683 5684 5685 5686 5711 5712 5725 5726 5745 5746 5747 5748 5749 5750 5757 5758 5759 5760 5763 5764 5769 5770 5775 5776 5783 5784 5795 5796 5799 5800 5801 5802 5805 5806 5807 5808 5833 5834 5839 5840 5849 5850 5859 5860 5871 5872 5873 5874 5885 5886 5903 5904 5907 5908 5919 5920 5923 5924 5925 5926 5931 5932 5937 5938 5939 5940 5981 5982 6039 6040 6055 6056 6085 6086 6097 6098 6105 6106 6115 6116 6119 6120 6129 6130 6131 6132 6133 6134 6135 6136 6153 6154 6155 6156 6167 6168 6175 6176 6179 6180 6193 6194 6197 6198 6201 6202 6211 6212 6233 6234 6241 6242 6247 6248 6251 6252 6261 6262 6271 6272 6275 6276 6283 6284 6289 6290 6299 6300 6323 6324 6415 6416 6419 6420 6423 6424 6435 6436 6441 6442 6445 6446 6447 6448 6453 6454 6459 6460 6469 6470 6473 6474 6475 6476 6487 6488 6489 6490 6493 6494 6495 6496 6519 6520 6529 6530 6539 6540 6577 6578 6597 6598 6639 6640 6661 6662 6665 6666 6677 6678 6721 6722 6749 6750 6755 6756 6791 6792 6797 6798 6803 6804 6807 6808 6819 6820 6833 6834 6839 6840 6841 6842 6845 6846 6873 6874 6877 6878 6899 6900 6925 6926 6929 6930 6931 6932 6937 6938 6957 6958 6971 6972 6977 6978 6995 6996 7001 7002 7007 7008 7019 7020 7021 7022 7035 7036 7039 7040 7041 7042 7049 7050 7051 7052 7053 7054 7055 7056 7067 7068 7093 7094 7105 7106 7111 7112 7135 7136 7147 7148 7161 7162 7165 7166 7169 7170 7185 7186 7187 7188 7195 7196 7199 7200 7209 7210 7223 7224 7227 7228 7235 7236 7253 7254 7265 7266 7283 7284 7287 7288 7291 7292 7313 7314 7317 7318 7337 7338 7339 7340 7355 7356 7359 7360 7367 7368 7371 7372 7377 7378 7381 7382 7393 7394 7401 7402 7417 7418 7421 7422 7423 7424 7443 7444 7453 7454 7465 7466 7467 7468 7483 7484 7487 7488 7489 7490 7493 7494 7501 7502 7533 7534 7535 7536 7547 7548 7583 7584 7587 7588 7613 7614 7617 7618 7625 7626 7627 7628 7633 7634 7649 7650 7651 7652 7655 7656 7657 7658 7663 7664 7675 7676 7687 7688 7705 7706 7709 7710 7723 7724 7725 7726 7727 7728 7737 7738 7747 7748 7753 7754 7769 7770 7785 7786 7793 7794 7797 7798 7811 7812 7821 7822 7831 7832 7833 7834 7843 7844 7845 7846 7859 7860 7871 7872 7883 7884 7893 7894 7897 7898 7931 7932 7941 7942 7969 7970 7977 7978 7979 7980 7985 7986 8001 8002 8011 8012 8017 8018 8019 8020 8023 8024 8025 8026 8027 8028 8031 8032 8035 8036 8053 8054 8055 8056 8057 8058 8071 8072 8083 8084 8087 8088 8111 8112 8127 8128 8137 8138 8155 8156 8157 8158 8163 8164 8201 8202 8205 8206 8209 8210 8213 8214 8215 8216 8217 8218 8221 8222 8225 8226 8235 8236 8237 8238 8281 8282 8287 8288 8289 8290 8303 8304 8315 8316 8335 8336 8337 8338 8351 8352 8361 8362 8367 8368 8393 8394 8401 8402 8407 8408 8423 8424 8433 8434 8437 8438 8451 8452 8453 8454 8487 8488 8495 8496 8505 8506 8507 8508 8515 8516 8531 8532 8537 8538 8545 8546 8559 8560 8569 8570 8581 8582 8583 8584 8613 8614 8615 8616 8625 8626 8627 8628 8665 8666 8681 8682 8691 8692 8697 8698 8703 8704 8705 8706 8711 8712 8713 8714 8725 8726 8745 8746 8747 8748 8751 8752 8759 8760 8775 8776 8777 8778 8785 8786 8789 8790 8805 8806 8829 8830 8847 8848 8863 8864 8865 8866 8881 8882 8901 8902 8905 8906 8913 8914 8931 8932 8959 8960 8977 8978 9027 9028 9045 9046 9049 9050 9055 9056 9057 9058 9071 9072 9079 9080 9081 9082 9083 9084 9087 9088 9093 9094 9099 9100 9107 9108 9109 9110 9119 9120 9123 9124 9129 9130 9133 9134 9141 9142 9145 9146 9147 9148 9159 9160 9197 9198 9201 9202 9203 9204 9213 9214 9235 9236 9247 9248 9255 9256 9257 9258 9267 9268 9269 9270 9271 9272 9311 9312 9327 9328 9343 9344 9351 9352 9353 9354 9355 9356 9371 9372 9373 9374 9381 9382 9383 9384 9391 9392 9395 9396 9397 9398 9405 9406 9409 9410 9423 9424 9431 9432 9433 9434 9439 9440 9447 9448 9449 9450 9461 9462 9465 9466 9469 9470 9483 9484 9491 9492 9493 9494 9505 9506 9511 9512 9527 9528 9539 9540 9553 9554 9575 9576 9585 9586 9591 9592 9605 9606 9619 9620 9625 9626 9633 9634 9637 9638 9661 9662 9675 9676 9689 9690 9703 9704 9711 9712 9715 9716 9717 9718 9727 9728 9745 9746 9751 9752 9777 9778 9779 9780 9799 9800 9813 9814 9817 9818 9841 9842 9847 9848 9849 9850 9853 9854 9857 9858 9861 9862 9867 9868 9869 9870 9875 9876 9879 9880 9885 9886 9887 9888 9895 9896 9897 9898 9899 9900 9907 9908 9925 9926 9931 9932 9941 9942 9983 9984 9987 9988 9989 9990 9993 9994 9997 9998 9999 10000