1 3 5 6 7 11 14 22 25 26 32 33 45 65 66 71 82 85 88 89 94 107 109 110 116 122 126 127 129 132 138 140 142 148 157 174 187 191 194 198 208 210 215 223 233 247 248 249 250 254 255 257 258 262 265 271 275 280 283 285 292 293 298 300 302 309 315 319 321 326 327 332 338 341 342 353 354 358 360 362 363 374 384 391 397 398 399 401 404 405 410 421 422 435 441 442 451 453 458 461 464 465 471 476 479 481 482 484 486 495 502 506 516 517 519 522 525 527 530 531 532 537 540 542 544 545 547 554 563 564 567 579 580 584 594 596 603 607 614 615 618 627 634 641 643 652 665 667 672 675 679 683 684 686 703 706 710 718 721 722 730 744 751 757 759 760 766 767 769 781 783 790 794 798 801 803 805 812 815 823 831 832 835 846 858 859 865 870 884 885 888 905 915 931 933 937 944 947 953 957 958 964 968 974 988 1000 1003 1004 1006 1008 1009 1011 1016 1022 1027 1031 1034 1040 1048 1051 1052 1056 1057 1059 1063 1068 1094 1096 1098 1112 1115 1122 1124 1143 1145 1147 1148 1152 1153 1154 1158 1164 1165 1169 1178 1183 1186 1190 1199 1204 1209 1216 1227 1228 1230 1237 1243 1250 1253 1254 1267 1276 1277 1290 1293 1298 1302 1305 1309 1313 1341 1342 1344 1348 1349 1351 1366 1369 1370 1384 1393 1394 1397 1403 1404 1406 1408 1409 1414 1415 1438 1441 1445 1448 1451 1453 1458 1467 1468 1474 1484 1486 1504 1510 1511 1513 1514 1516 1520 1521 1540 1549 1553 1555 1563 1567 1568 1583 1585 1595 1603 1624 1630 1633 1635 1638 1640 1641 1643 1658 1660 1664 1670 1678 1680 1688 1693 1699 1702 1705 1707 1719 1721 1725 1729 1744 1752 1763 1766 1770 1772 1775 1777 1778 1781 1782 1790 1792 1796 1798 1799 1805 1806 1816 1818 1820 1823 1829 1844 1846 1855 1856 1868 1877 1883 1885 1886 1887 1894 1895 1896 1903 1904 1909 1914 1915 1918 1921 1930 1937 1939 1943 1944 1950 1953 1955 1960 1972 1985 2002 2003 2014 2025 2026 2027 2033 2039 2041 2045 2047 2048 2050 2052 2054 2056 2057 2064 2070 2073 2074 2079 2083 2085 2094 2096 2101 2113 2115 2124 2135 2136 2139 2142 2144 2152 2159 2162 2165 2183 2191 2192 2193 2197 2203 2207 2208 2213 2225 2228 2232 2238 2240 2244 2246 2249 2254 2255 2257 2258 2262 2269 2280 2291 2293 2294 2297 2298 2302 2305 2308 2310 2320 2325 2336 2343 2346 2350 2362 2363 2365 2367 2370 2372 2373 2375 2378 2394 2403 2408 2412 2424 2425 2435 2438 2444 2451 2452 2457 2469 2473 2476 2482 2484 2494 2507 2511 2512 2514 2516 2518 2525 2536 2539 2542 2543 2556 2559 2564 2566 2568 2573 2589 2590 2592 2594 2596 2607 2612 2613 2618 2631 2636 2639 2641 2647 2648 2650 2651 2668 2670 2671 2673 2675 2678 2685 2707 2713 2714 2716 2722 2724 2726 2738 2750 2753 2754 2755 2760 2762 2766 2769 2776 2777 2778 2787 2788 2794 2797 2799 2809 2811 2816 2818 2828 2829 2846 2851 2853 2860 2862 2865 2868 2873 2874 2880 2882 2883 2885 2892 2894 2898 2899 2905 2912 2923 2927 2934 2939 2941 2946 2947 2948 2958 2961 2968 2972 2985 2986 2988 2994 2995 3002 3007 3014 3017 3034 3046 3051 3060 3064 3066 3067 3069 3070 3072 3073 3080 3098 3107 3132 3143 3148 3155 3159 3161 3163 3168 3169 3173 3176 3181 3188 3190 3200 3202 3203 3211 3212 3213 3217 3218 3223 3226 3227 3232 3233 3236 3237 3248 3251 3252 3256 3258 3260 3265 3267 3274 3276 3277 3280 3284 3286 3288 3289 3295 3299 3303 3307 3310 3312 3313 3319 3320 3325 3328 3329 3330 3337 3339 3351 3358 3360 3364 3366 3369 3373 3374 3381 3383 3386 3388 3400 3402 3404 3426 3429 3432 3433 3445 3449 3460 3461 3462 3477 3486 3494 3496 3498 3501 3506 3507 3510 3512 3515 3518 3522 3528 3531 3539 3544 3546 3549 3554 3555 3559 3560 3562 3566 3588 3590 3594 3597 3600 3603 3608 3610 3615 3619 3621 3622 3631 3637 3641 3648 3650 3654 3656 3663 3664 3666 3681 3686 3687 3691 3705 3721 3723 3724 3726 3728 3733 3735 3738 3745 3770 3771 3777 3778 3784 3785 3794 3836 3839 3860 3862 3867 3869 3871 3873 3874 3882 3891 3902 3904 3913 3915 3922 3928 3929 3931 3934 3948 3951 3952 3955 3961 3964 3965 3967 3971 3974 3980 3988 3990 3991 3998 4001 4003 4017 4020 4021 4022 4049 4056 4058 4059 4064 4073 4077 4079 4082 4092 4100 4110 4118 4120 4127 4132 4133 4134 4136 4143 4145 4146 4171 4177 4185 4194 4195 4197 4199 4204 4205 4206 4208 4210 4213 4217 4242 4250 4257 4258 4275 4281 4282 4283 4286 4296 4302 4306 4309 4316 4323 4324 4331 4334 4336 4339 4342 4343 4344 4347 4361 4364 4371 4375 4377 4391 4393 4394 4395 4400 4414 4416 4418 4420 4423 4427 4428 4430 4433 4436 4442 4446 4449 4450 4456 4462 4473 4478 4488 4491 4495 4498 4499 4500 4503 4521 4522 4526 4528 4530 4540 4549 4553 4558 4567 4569 4573 4578 4581 4584 4587 4596 4602 4611 4612 4613 4616 4623 4627 4660 4662 4665 4666 4673 4675 4692 4710 4718 4722 4727 4730 4735 4736 4739 4746 4756 4758 4760 4761 4771 4776 4787 4797 4804 4825 4830 4837 4851 4854 4855 4857 4866 4888 4889 4892 4894 4895 4896 4906 4912 4917 4918 4920 4930 4943 4947 4951 4962 4965 4966 4972 4976 4977 4982 4987 4989 4990 5000
1 2 5 6 9 10 11 12 13 14 21 22 27 28 43 44 49 50 51 52 63 64 65 66 89 90 129 130 131 132 141 142 163 164 169 170 175 176 177 178 187 188 213 214 217 218 219 220 231 232 243 244 251 252 253 254 257 258 263 264 275 276 279 280 283 284 295 296 313 314 347 348 373 374 381 382 387 388 395 396 415 416 419 420 429 430 445 446 465 466 493 494 495 496 497 498 499 500 507 508 509 510 513 514 515 516 523 524 529 530 541 542 549 550 559 560 565 566 569 570 583 584 585 586 595 596 599 600 603 604 617 618 629 630 637 638 641 642 651 652 653 654 663 664 675 676 681 682 683 684 705 706 707 708 715 716 719 720 723 724 725 726 747 748 767 768 781 782 793 794 795 796 797 798 801 802 807 808 809 810 819 820 841 842 843 844 869 870 881 882 883 884 901 902 905 906 915 916 921 922 927 928 929 930 941 942 951 952 957 958 961 962 963 964 967 968 971 972 989 990 1003 1004 1011 1012 1031 1032 1033 1034 1037 1038 1043 1044 1049 1050 1053 1054 1059 1060 1061 1062 1063 1064 1073 1074 1079 1080 1083 1084 1087 1088 1089 1090 1093 1094 1107 1108 1125 1126 1127 1128 1133 1134 1157 1158 1159 1160 1167 1168 1187 1188 1191 1192 1205 1206 1213 1214 1227 1228 1229 1230 1235 1236 1253 1254 1267 1268 1281 1282 1285 1286 1303 1304 1329 1330 1333 1334 1343 1344 1349 1350 1357 1358 1365 1366 1367 1368 1371 1372 1405 1406 1411 1412 1419 1420 1435 1436 1441 1442 1443 1444 1459 1460 1487 1488 1501 1502 1513 1514 1517 1518 1519 1520 1531 1532 1533 1534 1537 1538 1561 1562 1565 1566 1579 1580 1587 1588 1595 1596 1601 1602 1605 1606 1609 1610 1623 1624 1629 1630 1645 1646 1661 1662 1663 1664 1669 1670 1691 1692 1715 1716 1717 1718 1729 1730 1739 1740 1767 1768 1769 1770 1775 1776 1809 1810 1829 1830 1861 1862 1865 1866 1873 1874 1887 1888 1893 1894 1905 1906 1913 1914 1915 1916 1927 1928 1935 1936 1947 1948 1975 1976 1999 2000 2005 2006 2007 2008 2011 2012 2015 2016 2017 2018 2021 2022 2031 2032 2043 2044 2053 2054 2061 2062 2067 2068 2079 2080 2095 2096 2101 2102 2103 2104 2111 2112 2113 2114 2117 2118 2125 2126 2135 2136 2187 2188 2191 2192 2195 2196 2223 2224 2229 2230 2243 2244 2247 2248 2285 2286 2289 2290 2293 2294 2295 2296 2303 2304 2305 2306 2307 2308 2315 2316 2327 2328 2329 2330 2337 2338 2355 2356 2365 2366 2371 2372 2379 2380 2397 2398 2407 2408 2417 2418 2431 2432 2453 2454 2455 2456 2459 2460 2473 2474 2485 2486 2499 2500 2505 2506 2507 2508 2533 2534 2551 2552 2553 2554 2579 2580 2585 2586 2595 2596 2603 2604 2609 2610 2617 2618 2625 2626 2681 2682 2683 2684 2687 2688 2695 2696 2697 2698 2701 2702 2731 2732 2737 2738 2739 2740 2767 2768 2785 2786 2787 2788 2793 2794 2805 2806 2807 2808 2811 2812 2815 2816 2817 2818 2827 2828 2829 2830 2875 2876 2881 2882 2889 2890 2895 2896 2901 2902 2905 2906 2915 2916 2933 2934 2935 2936 2947 2948 2967 2968 2971 2972 3007 3008 3019 3020 3021 3022 3025 3026 3027 3028 3031 3032 3039 3040 3041 3042 3079 3080 3097 3098 3105 3106 3109 3110 3125 3126 3133 3134 3135 3136 3165 3166 3169 3170 3189 3190 3205 3206 3247 3248 3259 3260 3265 3266 3269 3270 3275 3276 3279 3280 3281 3282 3285 3286 3315 3316 3319 3320 3327 3328 3339 3340 3355 3356 3359 3360 3375 3376 3385 3386 3397 3398 3403 3404 3409 3410 3413 3414 3437 3438 3441 3442 3449 3450 3457 3458 3487 3488 3503 3504 3525 3526 3531 3532 3539 3540 3543 3544 3549 3550 3553 3554 3555 3556 3561 3562 3563 3564 3579 3580 3583 3584 3591 3592 3595 3596 3597 3598 3609 3610 3611 3612 3631 3632 3635 3636 3639 3640 3645 3646 3657 3658 3687 3688 3691 3692 3709 3710 3711 3712 3735 3736 3753 3754 3765 3766 3769 3770 3771 3772 3773 3774 3787 3788 3789 3790 3791 3792 3805 3806 3807 3808 3817 3818 3827 3828 3829 3830 3835 3836 3841 3842 3859 3860 3873 3874 3877 3878 3885 3886 3887 3888 3899 3900 3905 3906 3909 3910 3919 3920 3943 3944 3969 3970 4003 4004 4005 4006 4027 4028 4049 4050 4051 4052 4053 4054 4065 4066 4077 4078 4081 4082 4089 4090 4093 4094 4095 4096 4099 4100 4103 4104 4107 4108 4111 4112 4113 4114 4127 4128 4139 4140 4145 4146 4147 4148 4157 4158 4165 4166 4169 4170 4187 4188 4191 4192 4201 4202 4225 4226 4229 4230 4247 4248 4269 4270 4271 4272 4277 4278 4283 4284 4287 4288 4303 4304 4317 4318 4323 4324 4329 4330 4365 4366 4381 4382 4383 4384 4385 4386 4393 4394 4405 4406 4413 4414 4415 4416 4425 4426 4449 4450 4455 4456 4463 4464 4475 4476 4479 4480 4487 4488 4491 4492 4497 4498 4507 4508 4509 4510 4513 4514 4515 4516 4523 4524 4537 4538 4559 4560 4581 4582 4585 4586 4587 4588 4593 4594 4595 4596 4603 4604 4609 4610 4615 4616 4619 4620 4639 4640 4649 4650 4671 4672 4685 4686 4691 4692 4699 4700 4723 4724 4725 4726 4729 4730 4733 4734 4739 4740 4743 4744 4745 4746 4749 4750 4755 4756 4787 4788 4805 4806 4815 4816 4823 4824 4847 4848 4849 4850 4869 4870 4875 4876 4887 4888 4901 4902 4903 4904 4913 4914 4937 4938 4945 4946 4951 4952 4963 4964 4967 4968 4987 4988 5013 5014 5021 5022 5023 5024 5027 5028 5031 5032 5035 5036 5049 5050 5071 5072 5077 5078 5083 5084 5085 5086 5111 5112 5117 5118 5127 5128 5131 5132 5135 5136 5145 5146 5177 5178 5179 5180 5183 5184 5187 5188 5191 5192 5213 5214 5223 5224 5225 5226 5235 5236 5261 5262 5271 5272 5277 5278 5281 5282 5293 5294 5295 5296 5299 5300 5301 5302 5335 5336 5339 5340 5341 5342 5345 5346 5349 5350 5355 5356 5369 5370 5413 5414 5425 5426 5427 5428 5431 5432 5443 5444 5447 5448 5451 5452 5475 5476 5499 5500 5505 5506 5507 5508 5509 5510 5519 5520 5523 5524 5531 5532 5537 5538 5551 5552 5553 5554 5555 5556 5573 5574 5575 5576 5587 5588 5593 5594 5597 5598 5617 5618 5621 5622 5631 5632 5635 5636 5655 5656 5657 5658 5691 5692 5701 5702 5705 5706 5719 5720 5723 5724 5729 5730 5735 5736 5745 5746 5747 5748 5759 5760 5763 5764 5765 5766 5769 5770 5783 5784 5787 5788 5795 5796 5797 5798 5809 5810 5823 5824 5845 5846 5853 5854 5867 5868 5877 5878 5881 5882 5891 5892 5893 5894 5895 5896 5915 5916 5921 5922 5935 5936 5943 5944 5969 5970 5971 5972 5975 5976 5987 5988 5989 5990 6003 6004 6013 6014 6027 6028 6033 6034 6067 6068 6091 6092 6101 6102 6119 6120 6127 6128 6131 6132 6133 6134 6137 6138 6139 6140 6143 6144 6145 6146 6159 6160 6195 6196 6213 6214 6263 6264 6285 6286 6295 6296 6309 6310 6317 6318 6321 6322 6325 6326 6335 6336 6337 6338 6345 6346 6351 6352 6361 6362 6375 6376 6379 6380 6399 6400 6403 6404 6405 6406 6421 6422 6423 6424 6425 6426 6433 6434 6435 6436 6445 6446 6451 6452 6453 6454 6463 6464 6465 6466 6471 6472 6473 6474 6495 6496 6501 6502 6503 6504 6511 6512 6515 6516 6519 6520 6529 6530 6533 6534 6547 6548 6551 6552 6553 6554 6559 6560 6567 6568 6571 6572 6575 6576 6577 6578 6589 6590 6597 6598 6605 6606 6613 6614 6619 6620 6623 6624 6625 6626 6637 6638 6639 6640 6649 6650 6655 6656 6657 6658 6659 6660 6673 6674 6677 6678 6701 6702 6715 6716 6719 6720 6727 6728 6731 6732 6737 6738 6745 6746 6747 6748 6761 6762 6765 6766 6771 6772 6775 6776 6799 6800 6803 6804 6807 6808 6851 6852 6857 6858 6863 6864 6865 6866 6889 6890 6897 6898 6919 6920 6921 6922 6923 6924 6953 6954 6971 6972 6987 6988 6991 6992 6995 6996 7001 7002 7011 7012 7013 7014 7019 7020 7023 7024 7029 7030 7035 7036 7043 7044 7055 7056 7061 7062 7077 7078 7087 7088 7091 7092 7097 7098 7107 7108 7109 7110 7117 7118 7119 7120 7123 7124 7131 7132 7175 7176 7179 7180 7187 7188 7193 7194 7199 7200 7205 7206 7215 7216 7219 7220 7229 7230 7237 7238 7241 7242 7243 7244 7261 7262 7273 7274 7281 7282 7295 7296 7299 7300 7307 7308 7311 7312 7325 7326 7327 7328 7331 7332 7361 7362 7371 7372 7373 7374 7381 7382 7409 7410 7441 7442 7445 7446 7447 7448 7451 7452 7455 7456 7465 7466 7469 7470 7475 7476 7489 7490 7539 7540 7541 7542 7553 7554 7555 7556 7567 7568 7569 7570 7587 7588 7671 7672 7677 7678 7719 7720 7723 7724 7733 7734 7737 7738 7741 7742 7745 7746 7747 7748 7763 7764 7781 7782 7803 7804 7807 7808 7825 7826 7829 7830 7843 7844 7855 7856 7857 7858 7861 7862 7867 7868 7895 7896 7901 7902 7903 7904 7909 7910 7921 7922 7927 7928 7929 7930 7933 7934 7941 7942 7947 7948 7959 7960 7975 7976 7979 7980 7981 7982 7995 7996 8001 8002 8005 8006 8033 8034 8039 8040 8041 8042 8043 8044 8097 8098 8111 8112 8115 8116 8117 8118 8127 8128 8145 8146 8153 8154 8157 8158 8163 8164 8183 8184 8199 8200 8219 8220 8235 8236 8239 8240 8253 8254 8263 8264 8265 8266 8267 8268 8271 8272 8285 8286 8289 8290 8291 8292 8341 8342 8353 8354 8369 8370 8387 8388 8389 8390 8393 8394 8397 8398 8407 8408 8409 8410 8411 8412 8415 8416 8419 8420 8425 8426 8433 8434 8483 8484 8499 8500 8513 8514 8515 8516 8549 8550 8561 8562 8563 8564 8565 8566 8571 8572 8591 8592 8603 8604 8611 8612 8617 8618 8631 8632 8645 8646 8647 8648 8661 8662 8667 8668 8671 8672 8677 8678 8683 8684 8685 8686 8687 8688 8693 8694 8721 8722 8727 8728 8741 8742 8749 8750 8753 8754 8781 8782 8785 8786 8787 8788 8789 8790 8799 8800 8827 8828 8831 8832 8835 8836 8839 8840 8845 8846 8853 8854 8855 8856 8859 8860 8865 8866 8871 8872 8883 8884 8891 8892 8897 8898 8899 8900 8911 8912 8923 8924 8945 8946 8955 8956 8975 8976 8981 8982 8989 8990 8995 8996 8997 8998 8999 9000 9005 9006 9041 9042 9043 9044 9051 9052 9055 9056 9059 9060 9079 9080 9097 9098 9105 9106 9115 9116 9133 9134 9137 9138 9145 9146 9155 9156 9161 9162 9167 9168 9173 9174 9191 9192 9203 9204 9221 9222 9223 9224 9225 9226 9231 9232 9245 9246 9253 9254 9319 9320 9323 9324 9329 9330 9331 9332 9345 9346 9349 9350 9383 9384 9419 9420 9435 9436 9443 9444 9453 9454 9459 9460 9469 9470 9471 9472 9477 9478 9491 9492 9511 9512 9515 9516 9519 9520 9521 9522 9541 9542 9551 9552 9573 9574 9593 9594 9607 9608 9649 9650 9659 9660 9673 9674 9701 9702 9707 9708 9709 9710 9713 9714 9731 9732 9775 9776 9777 9778 9783 9784 9787 9788 9789 9790 9791 9792 9811 9812 9823 9824 9833 9834 9835 9836 9839 9840 9859 9860 9885 9886 9893 9894 9901 9902 9923 9924 9929 9930 9931 9932 9943 9944 9951 9952 9953 9954 9963 9964 9973 9974 9977 9978 9979 9980 9999 10000