1 10 14 16 17 20 28 39 49 55 60 64 67 72 108 110 111 116 117 118 119 132 133 135 141 142 149 152 160 168 170 171 172 174 175 181 182 186 187 195 197 200 205 210 211 220 221 226 229 230 231 233 237 238 244 251 260 261 271 273 274 275 280 283 285 286 288 291 297 299 309 310 313 316 320 334 336 338 350 358 361 370 380 381 384 387 389 390 400 403 408 411 417 419 428 434 445 463 465 471 472 485 490 491 495 498 500 501 502 504 512 514 520 522 539 546 550 556 578 580 582 587 595 609 614 618 624 627 631 637 642 645 649 651 653 654 662 663 664 677 684 690 693 701 702 703 705 708 710 713 717 720 726 728 729 736 742 743 744 745 746 756 758 763 766 767 771 773 777 785 787 800 812 818 825 832 842 846 852 855 861 862 863 864 869 878 880 881 884 891 892 894 895 897 900 902 906 921 922 926 927 931 932 951 955 958 961 963 965 967 972 973 974 982 983 984 989 993 995 997 998 1001 1003 1016 1018 1025 1027 1028 1030 1035 1036 1044 1045 1049 1057 1063 1066 1072 1078 1090 1098 1104 1105 1112 1123 1126 1137 1143 1158 1164 1172 1173 1174 1175 1179 1183 1190 1192 1193 1196 1199 1205 1210 1211 1212 1217 1221 1223 1228 1231 1236 1237 1243 1244 1246 1248 1250 1255 1259 1267 1273 1281 1289 1293 1299 1307 1319 1320 1328 1334 1338 1352 1356 1358 1359 1362 1364 1368 1372 1374 1375 1381 1385 1386 1390 1394 1409 1413 1428 1432 1438 1443 1451 1456 1458 1459 1466 1471 1472 1473 1481 1484 1485 1488 1496 1499 1517 1519 1535 1542 1543 1550 1559 1563 1567 1568 1570 1580 1583 1589 1593 1599 1614 1617 1619 1626 1628 1638 1640 1644 1645 1647 1652 1654 1657 1661 1662 1666 1668 1672 1682 1684 1686 1689 1690 1698 1700 1701 1708 1719 1728 1729 1732 1738 1742 1746 1755 1758 1763 1766 1771 1773 1777 1779 1787 1790 1792 1797 1803 1811 1818 1819 1821 1827 1829 1834 1839 1852 1857 1860 1864 1867 1870 1871 1872 1914 1934 1940 1941 1948 1961 1963 1966 1969 1981 1984 1997 1998 2015 2020 2021 2026 2028 2029 2033 2034 2035 2036 2039 2064 2066 2072 2084 2090 2101 2107 2117 2122 2124 2134 2135 2147 2149 2153 2154 2158 2160 2161 2174 2186 2187 2190 2192 2193 2195 2198 2203 2206 2209 2216 2218 2227 2228 2229 2232 2238 2245 2256 2265 2270 2279 2283 2288 2293 2294 2300 2301 2318 2321 2327 2328 2333 2339 2341 2343 2344 2354 2359 2363 2370 2392 2397 2398 2400 2402 2403 2408 2410 2414 2416 2417 2418 2420 2428 2432 2436 2437 2442 2444 2455 2456 2465 2470 2475 2483 2488 2491 2496 2498 2508 2510 2516 2520 2522 2523 2524 2533 2546 2551 2552 2554 2563 2568 2569 2577 2590 2591 2592 2595 2597 2609 2610 2612 2621 2630 2632 2633 2645 2646 2650 2656 2671 2680 2698 2703 2705 2715 2720 2724 2725 2728 2735 2737 2738 2739 2740 2742 2744 2759 2764 2765 2770 2790 2794 2798 2800 2801 2805 2819 2821 2823 2831 2832 2836 2838 2842 2848 2849 2855 2860 2867 2876 2880 2890 2894 2898 2904 2918 2923 2928 2929 2935 2938 2952 2953 2961 2963 2964 2967 2968 2969 2973 2975 2976 2980 2981 2983 2986 2992 2996 3013 3014 3021 3031 3036 3039 3048 3051 3055 3060 3061 3065 3071 3073 3082 3083 3084 3089 3093 3094 3106 3110 3124 3135 3141 3149 3152 3158 3167 3173 3181 3183 3209 3211 3215 3230 3232 3241 3248 3249 3251 3252 3264 3265 3268 3275 3278 3297 3299 3301 3305 3312 3322 3324 3325 3333 3338 3343 3344 3356 3359 3360 3361 3364 3371 3379 3380 3387 3389 3394 3396 3400 3412 3420 3424 3429 3430 3432 3433 3450 3454 3461 3463 3468 3478 3497 3509 3521 3522 3523 3526 3527 3533 3535 3538 3542 3550 3554 3556 3559 3568 3572 3575 3579 3580 3581 3582 3586 3596 3608 3609 3618 3625 3626 3628 3629 3634 3639 3648 3662 3668 3672 3673 3682 3689 3691 3693 3694 3695 3700 3710 3712 3717 3730 3734 3737 3739 3743 3745 3750 3751 3760 3762 3769 3774 3775 3777 3779 3782 3802 3806 3808 3836 3843 3851 3855 3861 3867 3871 3883 3889 3891 3893 3895 3902 3906 3908 3912 3914 3931 3932 3937 3939 3943 3944 3953 3957 3964 3973 3983 3987 3996 3998 4000 4007 4028 4034 4035 4047 4052 4054 4056 4057 4069 4076 4080 4085 4086 4091 4092 4094 4101 4113 4117 4118 4122 4126 4127 4136 4137 4138 4141 4144 4147 4150 4159 4163 4167 4168 4172 4174 4188 4191 4198 4200 4203 4204 4209 4212 4213 4222 4226 4227 4228 4229 4236 4240 4245 4249 4257 4260 4263 4269 4270 4272 4280 4305 4309 4311 4314 4315 4316 4322 4324 4325 4338 4341 4344 4348 4349 4357 4360 4362 4372 4396 4398 4400 4401 4404 4408 4427 4435 4436 4447 4453 4464 4470 4475 4480 4493 4494 4496 4501 4505 4509 4511 4518 4523 4528 4533 4534 4546 4547 4551 4554 4558 4569 4579 4583 4588 4589 4594 4596 4600 4605 4606 4629 4644 4645 4650 4655 4658 4660 4663 4665 4669 4670 4672 4683 4692 4696 4706 4709 4714 4720 4721 4734 4740 4741 4752 4758 4759 4765 4773 4775 4777 4791 4798 4803 4805 4808 4809 4813 4816 4821 4822 4824 4825 4826 4845 4849 4858 4865 4870 4877 4881 4885 4890 4904 4909 4910 4920 4930 4935 4936 4941 4943 4947 4952 4955 4956 4969 4982 4983 4984 4993 4994 4996 4999 5000
1 2 19 20 27 28 31 32 33 34 39 40 55 56 77 78 97 98 109 110 119 120 127 128 133 134 143 144 215 216 219 220 221 222 231 232 233 234 235 236 237 238 263 264 265 266 269 270 281 282 283 284 297 298 303 304 319 320 335 336 339 340 341 342 343 344 347 348 349 350 361 362 363 364 371 372 373 374 389 390 393 394 399 400 409 410 419 420 421 422 439 440 441 442 451 452 457 458 459 460 461 462 465 466 473 474 475 476 487 488 501 502 519 520 521 522 541 542 545 546 547 548 549 550 559 560 565 566 569 570 571 572 575 576 581 582 593 594 597 598 617 618 619 620 625 626 631 632 639 640 667 668 671 672 675 676 699 700 715 716 721 722 739 740 759 760 761 762 767 768 773 774 777 778 779 780 799 800 805 806 815 816 821 822 833 834 837 838 855 856 867 868 889 890 925 926 929 930 941 942 943 944 969 970 979 980 981 982 989 990 995 996 999 1000 1001 1002 1003 1004 1007 1008 1023 1024 1027 1028 1039 1040 1043 1044 1077 1078 1091 1092 1099 1100 1111 1112 1155 1156 1159 1160 1163 1164 1173 1174 1189 1190 1217 1218 1227 1228 1235 1236 1247 1248 1253 1254 1261 1262 1273 1274 1283 1284 1289 1290 1297 1298 1301 1302 1305 1306 1307 1308 1323 1324 1325 1326 1327 1328 1353 1354 1367 1368 1379 1380 1385 1386 1401 1402 1403 1404 1405 1406 1409 1410 1415 1416 1419 1420 1425 1426 1433 1434 1439 1440 1451 1452 1455 1456 1457 1458 1471 1472 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1511 1512 1515 1516 1525 1526 1531 1532 1533 1534 1541 1542 1545 1546 1553 1554 1569 1570 1573 1574 1599 1600 1623 1624 1635 1636 1649 1650 1663 1664 1683 1684 1691 1692 1703 1704 1709 1710 1721 1722 1723 1724 1725 1726 1727 1728 1737 1738 1755 1756 1759 1760 1761 1762 1767 1768 1781 1782 1783 1784 1787 1788 1789 1790 1793 1794 1799 1800 1803 1804 1811 1812 1841 1842 1843 1844 1851 1852 1853 1854 1861 1862 1863 1864 1901 1902 1909 1910 1915 1916 1921 1922 1925 1926 1929 1930 1933 1934 1943 1944 1945 1946 1947 1948 1963 1964 1965 1966 1967 1968 1977 1978 1985 1986 1989 1990 1993 1994 1995 1996 2001 2002 2005 2006 2031 2032 2035 2036 2049 2050 2053 2054 2055 2056 2059 2060 2069 2070 2071 2072 2087 2088 2089 2090 2097 2098 2113 2114 2125 2126 2131 2132 2143 2144 2155 2156 2179 2180 2195 2196 2207 2208 2209 2210 2223 2224 2245 2246 2251 2252 2273 2274 2285 2286 2315 2316 2327 2328 2343 2344 2345 2346 2347 2348 2349 2350 2357 2358 2365 2366 2379 2380 2383 2384 2385 2386 2391 2392 2397 2398 2409 2410 2419 2420 2421 2422 2423 2424 2433 2434 2441 2442 2445 2446 2455 2456 2461 2462 2471 2472 2473 2474 2485 2486 2487 2488 2491 2492 2495 2496 2499 2500 2509 2510 2517 2518 2533 2534 2545 2546 2561 2562 2577 2578 2585 2586 2597 2598 2613 2614 2637 2638 2639 2640 2655 2656 2667 2668 2675 2676 2703 2704 2711 2712 2715 2716 2717 2718 2723 2724 2727 2728 2735 2736 2743 2744 2747 2748 2749 2750 2761 2762 2769 2770 2771 2772 2779 2780 2787 2788 2817 2818 2825 2826 2855 2856 2863 2864 2875 2876 2885 2886 2901 2902 2911 2912 2915 2916 2917 2918 2931 2932 2941 2942 2943 2944 2945 2946 2961 2962 2967 2968 2969 2970 2975 2976 2991 2992 2997 2998 3033 3034 3037 3038 3069 3070 3083 3084 3085 3086 3099 3100 3117 3118 3125 3126 3133 3134 3135 3136 3139 3140 3159 3160 3165 3166 3177 3178 3185 3186 3197 3198 3227 3228 3233 3234 3237 3238 3251 3252 3255 3256 3275 3276 3279 3280 3287 3288 3289 3290 3293 3294 3303 3304 3307 3308 3313 3314 3321 3322 3323 3324 3331 3332 3335 3336 3343 3344 3363 3364 3367 3368 3371 3372 3377 3378 3379 3380 3395 3396 3399 3400 3401 3402 3415 3416 3437 3438 3455 3456 3457 3458 3463 3464 3475 3476 3483 3484 3491 3492 3509 3510 3515 3516 3525 3526 3531 3532 3541 3542 3545 3546 3553 3554 3557 3558 3573 3574 3579 3580 3583 3584 3593 3594 3605 3606 3621 3622 3635 3636 3637 3638 3641 3642 3653 3654 3657 3658 3667 3668 3677 3678 3703 3704 3713 3714 3719 3720 3727 3728 3733 3734 3739 3740 3741 3742 3743 3744 3827 3828 3867 3868 3879 3880 3881 3882 3895 3896 3921 3922 3925 3926 3931 3932 3937 3938 3961 3962 3967 3968 3993 3994 3995 3996 4029 4030 4039 4040 4041 4042 4051 4052 4055 4056 4057 4058 4065 4066 4067 4068 4069 4070 4071 4072 4077 4078 4127 4128 4131 4132 4143 4144 4167 4168 4179 4180 4201 4202 4213 4214 4233 4234 4243 4244 4247 4248 4267 4268 4269 4270 4293 4294 4297 4298 4305 4306 4307 4308 4315 4316 4319 4320 4321 4322 4347 4348 4371 4372 4373 4374 4379 4380 4383 4384 4385 4386 4389 4390 4395 4396 4405 4406 4411 4412 4417 4418 4431 4432 4435 4436 4453 4454 4455 4456 4457 4458 4463 4464 4475 4476 4489 4490 4511 4512 4529 4530 4539 4540 4557 4558 4565 4566 4575 4576 4585 4586 4587 4588 4599 4600 4601 4602 4635 4636 4641 4642 4653 4654 4655 4656 4665 4666 4677 4678 4681 4682 4685 4686 4687 4688 4707 4708 4717 4718 4725 4726 4739 4740 4783 4784 4793 4794 4795 4796 4799 4800 4803 4804 4805 4806 4815 4816 4819 4820 4827 4828 4831 4832 4833 4834 4835 4836 4839 4840 4855 4856 4863 4864 4871 4872 4873 4874 4883 4884 4887 4888 4909 4910 4911 4912 4929 4930 4939 4940 4949 4950 4965 4966 4975 4976 4981 4982 4991 4992 4995 4996 5015 5016 5019 5020 5031 5032 5039 5040 5043 5044 5045 5046 5047 5048 5065 5066 5091 5092 5101 5102 5103 5104 5107 5108 5125 5126 5135 5136 5137 5138 5153 5154 5179 5180 5181 5182 5183 5184 5189 5190 5193 5194 5217 5218 5219 5220 5223 5224 5241 5242 5259 5260 5263 5264 5265 5266 5289 5290 5291 5292 5299 5300 5311 5312 5341 5342 5359 5360 5395 5396 5405 5406 5409 5410 5429 5430 5439 5440 5447 5448 5449 5450 5455 5456 5469 5470 5473 5474 5475 5476 5477 5478 5479 5480 5483 5484 5487 5488 5517 5518 5527 5528 5529 5530 5539 5540 5579 5580 5587 5588 5595 5596 5599 5600 5601 5602 5609 5610 5637 5638 5641 5642 5645 5646 5661 5662 5663 5664 5671 5672 5675 5676 5683 5684 5695 5696 5697 5698 5709 5710 5719 5720 5733 5734 5751 5752 5759 5760 5779 5780 5787 5788 5795 5796 5807 5808 5835 5836 5845 5846 5855 5856 5857 5858 5869 5870 5875 5876 5903 5904 5905 5906 5921 5922 5925 5926 5927 5928 5933 5934 5935 5936 5937 5938 5945 5946 5949 5950 5951 5952 5959 5960 5961 5962 5965 5966 5971 5972 5983 5984 5991 5992 6025 6026 6027 6028 6041 6042 6061 6062 6071 6072 6077 6078 6095 6096 6101 6102 6109 6110 6119 6120 6121 6122 6129 6130 6141 6142 6145 6146 6163 6164 6165 6166 6167 6168 6177 6178 6185 6186 6187 6188 6211 6212 6219 6220 6247 6248 6269 6270 6281 6282 6297 6298 6303 6304 6315 6316 6333 6334 6345 6346 6361 6362 6365 6366 6417 6418 6421 6422 6429 6430 6459 6460 6463 6464 6481 6482 6495 6496 6497 6498 6501 6502 6503 6504 6527 6528 6529 6530 6535 6536 6549 6550 6555 6556 6593 6594 6597 6598 6601 6602 6609 6610 6623 6624 6643 6644 6647 6648 6649 6650 6665 6666 6675 6676 6685 6686 6687 6688 6711 6712 6717 6718 6719 6720 6721 6722 6727 6728 6741 6742 6757 6758 6759 6760 6773 6774 6777 6778 6787 6788 6791 6792 6799 6800 6823 6824 6839 6840 6847 6848 6857 6858 6859 6860 6863 6864 6865 6866 6899 6900 6907 6908 6921 6922 6925 6926 6935 6936 6955 6956 6993 6994 7017 7018 7041 7042 7043 7044 7045 7046 7051 7052 7053 7054 7065 7066 7069 7070 7075 7076 7083 7084 7099 7100 7107 7108 7111 7112 7117 7118 7135 7136 7143 7144 7149 7150 7157 7158 7159 7160 7161 7162 7163 7164 7171 7172 7191 7192 7215 7216 7217 7218 7235 7236 7249 7250 7251 7252 7255 7256 7257 7258 7267 7268 7277 7278 7295 7296 7323 7324 7335 7336 7343 7344 7345 7346 7363 7364 7377 7378 7381 7382 7385 7386 7387 7388 7389 7390 7399 7400 7419 7420 7423 7424 7433 7434 7459 7460 7467 7468 7473 7474 7477 7478 7485 7486 7489 7490 7499 7500 7501 7502 7519 7520 7523 7524 7537 7538 7547 7548 7549 7550 7553 7554 7557 7558 7563 7564 7603 7604 7611 7612 7615 7616 7671 7672 7685 7686 7701 7702 7709 7710 7721 7722 7733 7734 7741 7742 7765 7766 7777 7778 7781 7782 7785 7786 7789 7790 7803 7804 7811 7812 7815 7816 7823 7824 7827 7828 7861 7862 7863 7864 7873 7874 7877 7878 7885 7886 7887 7888 7905 7906 7913 7914 7927 7928 7945 7946 7965 7966 7973 7974 7991 7992 7995 7996 7999 8000 8013 8014 8055 8056 8067 8068 8069 8070 8093 8094 8103 8104 8107 8108 8111 8112 8113 8114 8137 8138 8151 8152 8159 8160 8169 8170 8171 8172 8181 8182 8183 8184 8187 8188 8201 8202 8225 8226 8233 8234 8235 8236 8243 8244 8251 8252 8253 8254 8271 8272 8273 8274 8275 8276 8281 8282 8287 8288 8293 8294 8299 8300 8317 8318 8325 8326 8333 8334 8335 8336 8343 8344 8347 8348 8375 8376 8381 8382 8395 8396 8399 8400 8405 8406 8407 8408 8417 8418 8423 8424 8425 8426 8443 8444 8451 8452 8453 8454 8455 8456 8457 8458 8471 8472 8479 8480 8489 8490 8497 8498 8513 8514 8519 8520 8525 8526 8537 8538 8539 8540 8543 8544 8559 8560 8609 8610 8617 8618 8621 8622 8627 8628 8629 8630 8631 8632 8643 8644 8647 8648 8649 8650 8675 8676 8681 8682 8687 8688 8695 8696 8697 8698 8713 8714 8719 8720 8723 8724 8743 8744 8791 8792 8795 8796 8799 8800 8801 8802 8807 8808 8815 8816 8853 8854 8869 8870 8871 8872 8893 8894 8905 8906 8927 8928 8939 8940 8949 8950 8959 8960 8985 8986 8987 8988 8991 8992 9001 9002 9009 9010 9017 9018 9021 9022 9035 9036 9045 9046 9055 9056 9065 9066 9067 9068 9091 9092 9093 9094 9101 9102 9107 9108 9115 9116 9137 9138 9157 9158 9165 9166 9175 9176 9177 9178 9187 9188 9191 9192 9199 9200 9209 9210 9211 9212 9257 9258 9287 9288 9289 9290 9299 9300 9309 9310 9315 9316 9319 9320 9325 9326 9329 9330 9337 9338 9339 9340 9343 9344 9365 9366 9383 9384 9391 9392 9411 9412 9417 9418 9427 9428 9439 9440 9441 9442 9467 9468 9479 9480 9481 9482 9503 9504 9515 9516 9517 9518 9529 9530 9545 9546 9549 9550 9553 9554 9581 9582 9595 9596 9605 9606 9609 9610 9615 9616 9617 9618 9625 9626 9631 9632 9641 9642 9643 9644 9647 9648 9649 9650 9651 9652 9689 9690 9697 9698 9715 9716 9729 9730 9739 9740 9753 9754 9761 9762 9769 9770 9779 9780 9807 9808 9817 9818 9819 9820 9839 9840 9859 9860 9869 9870 9871 9872 9881 9882 9885 9886 9893 9894 9903 9904 9909 9910 9911 9912 9937 9938 9963 9964 9965 9966 9967 9968 9985 9986 9987 9988 9991 9992 9997 9998 9999 10000