8 11 14 16 17 23 26 32 36 50 56 57 66 72 75 77 79 80 82 85 88 91 95 102 108 110 117 118 128 129 130 135 147 149 152 163 177 179 180 194 195 216 222 245 249 260 272 273 274 275 281 286 293 295 305 313 314 320 325 326 330 331 341 344 351 355 357 360 361 365 367 371 373 393 396 399 400 407 417 420 423 427 440 443 446 448 452 453 455 459 461 464 467 473 474 475 479 480 482 488 494 512 518 519 520 526 531 532 535 537 546 557 559 572 580 581 584 589 594 595 598 600 611 613 615 618 621 623 627 635 636 637 645 646 647 663 666 667 675 678 683 684 694 697 699 705 707 712 722 728 731 738 739 743 746 765 766 774 776 778 781 784 786 787 796 797 799 802 805 809 812 817 819 822 826 827 840 841 845 850 851 853 860 868 876 880 884 885 896 904 905 913 927 936 940 941 942 948 953 954 960 973 982 986 987 988 991 996 997 1008 1012 1018 1026 1043 1046 1058 1059 1077 1083 1085 1086 1089 1094 1095 1099 1100 1102 1111 1115 1116 1120 1125 1128 1133 1136 1139 1146 1152 1156 1162 1166 1171 1175 1179 1186 1195 1206 1213 1221 1226 1227 1231 1237 1243 1254 1258 1268 1270 1277 1281 1282 1285 1287 1289 1293 1316 1319 1320 1331 1334 1343 1352 1363 1368 1372 1374 1404 1431 1432 1437 1439 1441 1448 1451 1466 1470 1471 1478 1479 1484 1491 1510 1516 1522 1527 1540 1548 1549 1556 1564 1565 1584 1590 1592 1617 1618 1619 1620 1631 1639 1648 1649 1652 1653 1654 1659 1660 1665 1666 1668 1670 1673 1675 1684 1689 1691 1697 1698 1713 1717 1721 1726 1730 1745 1753 1759 1770 1771 1774 1786 1787 1788 1792 1794 1795 1796 1801 1806 1807 1818 1820 1824 1829 1831 1837 1840 1843 1848 1857 1859 1866 1868 1872 1875 1876 1878 1892 1894 1896 1897 1903 1907 1910 1911 1913 1916 1918 1920 1921 1923 1936 1938 1940 1944 1948 1952 1960 1961 1962 1966 1968 1972 1976 1979 1991 2001 2018 2022 2031 2033 2034 2042 2049 2053 2054 2057 2061 2065 2073 2080 2085 2088 2097 2099 2103 2105 2111 2119 2120 2125 2130 2132 2135 2137 2139 2154 2173 2176 2177 2194 2204 2206 2208 2216 2223 2225 2226 2237 2239 2242 2247 2250 2254 2257 2261 2264 2268 2275 2277 2279 2280 2286 2293 2304 2306 2308 2313 2315 2320 2321 2329 2331 2332 2334 2335 2338 2343 2350 2354 2355 2364 2382 2383 2387 2389 2394 2398 2399 2400 2402 2404 2406 2409 2410 2411 2412 2429 2433 2437 2457 2469 2477 2478 2480 2481 2488 2489 2493 2499 2504 2506 2511 2514 2517 2544 2568 2570 2578 2579 2580 2583 2587 2592 2594 2602 2604 2609 2615 2625 2636 2658 2663 2667 2668 2671 2673 2695 2701 2711 2712 2718 2722 2723 2726 2751 2753 2754 2768 2769 2778 2779 2781 2783 2785 2793 2794 2802 2803 2814 2828 2833 2835 2840 2845 2851 2853 2866 2871 2879 2882 2884 2886 2887 2889 2890 2899 2903 2905 2912 2928 2930 2932 2937 2939 2944 2945 2947 2959 2960 2965 2974 2975 2984 2985 3000 3001 3006 3010 3011 3013 3015 3035 3047 3048 3054 3057 3064 3072 3076 3078 3085 3087 3091 3095 3101 3107 3110 3115 3124 3127 3134 3139 3143 3145 3146 3147 3161 3169 3180 3183 3184 3187 3200 3205 3209 3236 3239 3240 3243 3251 3256 3264 3273 3276 3284 3289 3305 3306 3311 3318 3325 3326 3338 3352 3355 3356 3357 3360 3362 3363 3365 3368 3369 3384 3404 3407 3408 3413 3427 3428 3431 3433 3439 3440 3441 3442 3443 3471 3478 3483 3486 3490 3496 3498 3505 3514 3515 3516 3523 3524 3532 3533 3537 3539 3542 3544 3545 3547 3555 3557 3560 3561 3563 3573 3574 3575 3580 3581 3584 3590 3594 3595 3597 3601 3602 3609 3610 3612 3615 3618 3631 3638 3640 3642 3648 3649 3651 3655 3657 3658 3661 3666 3674 3675 3683 3695 3700 3705 3706 3709 3710 3714 3715 3720 3721 3724 3725 3726 3727 3728 3732 3733 3737 3741 3746 3747 3748 3751 3753 3759 3765 3767 3771 3772 3776 3779 3780 3782 3790 3792 3804 3806 3809 3814 3822 3826 3831 3833 3844 3846 3870 3880 3883 3900 3903 3907 3915 3919 3922 3925 3926 3927 3940 3953 3959 3962 3964 3965 3969 3970 3971 3972 3974 3979 3988 3989 3994 3995 3997 4010 4015 4019 4021 4025 4027 4036 4040 4051 4059 4063 4064 4067 4071 4081 4085 4086 4090 4092 4097 4098 4100 4103 4112 4113 4114 4115 4120 4123 4125 4126 4133 4148 4150 4151 4154 4161 4165 4168 4170 4171 4177 4182 4190 4191 4196 4202 4205 4214 4220 4230 4233 4236 4237 4239 4243 4245 4257 4264 4270 4279 4286 4287 4289 4294 4304 4311 4316 4318 4319 4320 4326 4332 4335 4337 4339 4342 4347 4355 4362 4384 4386 4387 4398 4402 4404 4407 4409 4410 4412 4414 4419 4424 4437 4449 4450 4454 4456 4462 4465 4466 4469 4477 4483 4488 4489 4494 4496 4499 4511 4512 4514 4515 4519 4520 4522 4529 4531 4539 4546 4549 4554 4558 4570 4574 4586 4587 4589 4595 4601 4603 4618 4619 4624 4625 4629 4630 4637 4638 4641 4644 4650 4656 4667 4676 4682 4688 4689 4690 4702 4707 4708 4711 4713 4720 4722 4724 4734 4736 4739 4767 4768 4784 4793 4795 4796 4799 4810 4811 4828 4834 4840 4845 4858 4864 4877 4881 4883 4896 4897 4898 4900 4902 4904 4911 4914 4921 4932 4938 4940 4947 4952 4960 4966 4967 4972 4986 4992 4993 4998 5000
15 16 21 22 27 28 31 32 33 34 45 46 51 52 63 64 71 72 99 100 111 112 113 114 131 132 143 144 149 150 153 154 157 158 159 160 163 164 169 170 175 176 181 182 189 190 203 204 215 216 219 220 233 234 235 236 255 256 257 258 259 260 269 270 293 294 297 298 303 304 325 326 353 354 357 358 359 360 387 388 389 390 431 432 443 444 489 490 497 498 519 520 543 544 545 546 547 548 549 550 561 562 571 572 585 586 589 590 609 610 625 626 627 628 639 640 649 650 651 652 659 660 661 662 681 682 687 688 701 702 709 710 713 714 719 720 721 722 729 730 733 734 741 742 745 746 785 786 791 792 797 798 799 800 813 814 833 834 839 840 845 846 853 854 879 880 885 886 891 892 895 896 903 904 905 906 909 910 917 918 921 922 927 928 933 934 945 946 947 948 949 950 957 958 959 960 963 964 975 976 987 988 1023 1024 1035 1036 1037 1038 1039 1040 1051 1052 1061 1062 1063 1064 1069 1070 1073 1074 1091 1092 1113 1114 1117 1118 1143 1144 1159 1160 1161 1162 1167 1168 1177 1178 1187 1188 1189 1190 1195 1196 1199 1200 1221 1222 1225 1226 1229 1230 1235 1236 1241 1242 1245 1246 1253 1254 1269 1270 1271 1272 1273 1274 1289 1290 1291 1292 1293 1294 1325 1326 1331 1332 1333 1334 1349 1350 1355 1356 1365 1366 1367 1368 1387 1388 1393 1394 1397 1398 1409 1410 1413 1414 1423 1424 1443 1444 1455 1456 1461 1462 1475 1476 1477 1478 1485 1486 1491 1492 1529 1530 1531 1532 1547 1548 1551 1552 1555 1556 1561 1562 1567 1568 1571 1572 1573 1574 1591 1592 1593 1594 1597 1598 1603 1604 1609 1610 1617 1618 1623 1624 1633 1634 1637 1638 1643 1644 1651 1652 1653 1654 1679 1680 1681 1682 1689 1690 1699 1700 1701 1702 1705 1706 1719 1720 1735 1736 1751 1752 1759 1760 1767 1768 1769 1770 1791 1792 1807 1808 1809 1810 1825 1826 1853 1854 1871 1872 1879 1880 1881 1882 1883 1884 1895 1896 1905 1906 1907 1908 1919 1920 1945 1946 1963 1964 1971 1972 1973 1974 1975 1976 1981 1982 1991 1992 1993 1994 2015 2016 2023 2024 2035 2036 2051 2052 2085 2086 2091 2092 2115 2116 2117 2118 2153 2154 2165 2166 2169 2170 2171 2172 2177 2178 2187 2188 2189 2190 2197 2198 2199 2200 2203 2204 2221 2222 2229 2230 2231 2232 2239 2240 2249 2250 2255 2256 2265 2266 2271 2272 2277 2278 2291 2292 2303 2304 2311 2312 2323 2324 2331 2332 2341 2342 2349 2350 2357 2358 2371 2372 2389 2390 2411 2412 2425 2426 2441 2442 2451 2452 2453 2454 2461 2462 2473 2474 2485 2486 2507 2508 2515 2516 2535 2536 2539 2540 2553 2554 2561 2562 2563 2564 2569 2570 2573 2574 2577 2578 2585 2586 2631 2632 2637 2638 2639 2640 2661 2662 2667 2668 2685 2686 2703 2704 2725 2726 2735 2736 2743 2744 2747 2748 2807 2808 2861 2862 2863 2864 2873 2874 2877 2878 2881 2882 2895 2896 2901 2902 2931 2932 2939 2940 2941 2942 2955 2956 2957 2958 2967 2968 2981 2982 3019 3020 3031 3032 3043 3044 3053 3054 3079 3080 3095 3096 3097 3098 3111 3112 3127 3128 3129 3130 3167 3168 3179 3180 3183 3184 3233 3234 3235 3236 3237 3238 3239 3240 3261 3262 3277 3278 3295 3296 3297 3298 3303 3304 3305 3306 3307 3308 3317 3318 3319 3320 3329 3330 3331 3332 3335 3336 3339 3340 3345 3346 3349 3350 3367 3368 3377 3378 3381 3382 3393 3394 3395 3396 3425 3426 3433 3434 3441 3442 3451 3452 3459 3460 3489 3490 3505 3506 3517 3518 3539 3540 3541 3542 3547 3548 3571 3572 3573 3574 3575 3576 3583 3584 3587 3588 3589 3590 3591 3592 3601 3602 3611 3612 3613 3614 3635 3636 3639 3640 3647 3648 3657 3658 3661 3662 3673 3674 3679 3680 3685 3686 3695 3696 3713 3714 3717 3718 3731 3732 3735 3736 3743 3744 3749 3750 3751 3752 3755 3756 3783 3784 3787 3788 3791 3792 3793 3794 3805 3806 3813 3814 3819 3820 3821 3822 3825 3826 3831 3832 3835 3836 3839 3840 3841 3842 3845 3846 3871 3872 3875 3876 3879 3880 3887 3888 3895 3896 3903 3904 3919 3920 3921 3922 3923 3924 3931 3932 3935 3936 3943 3944 3951 3952 3957 3958 3981 3982 4001 4002 4035 4036 4043 4044 4061 4062 4065 4066 4067 4068 4083 4084 4097 4098 4105 4106 4107 4108 4113 4114 4121 4122 4129 4130 4145 4146 4159 4160 4169 4170 4175 4176 4193 4194 4197 4198 4205 4206 4209 4210 4221 4222 4237 4238 4239 4240 4249 4250 4259 4260 4263 4264 4269 4270 4273 4274 4277 4278 4307 4308 4345 4346 4351 4352 4353 4354 4387 4388 4407 4408 4411 4412 4415 4416 4431 4432 4445 4446 4449 4450 4451 4452 4473 4474 4477 4478 4483 4484 4493 4494 4499 4500 4507 4508 4513 4514 4521 4522 4527 4528 4535 4536 4549 4550 4553 4554 4557 4558 4559 4560 4571 4572 4585 4586 4607 4608 4611 4612 4615 4616 4625 4626 4629 4630 4639 4640 4641 4642 4657 4658 4661 4662 4663 4664 4667 4668 4669 4670 4675 4676 4685 4686 4699 4700 4707 4708 4709 4710 4727 4728 4763 4764 4765 4766 4773 4774 4777 4778 4787 4788 4795 4796 4797 4798 4799 4800 4803 4804 4807 4808 4811 4812 4817 4818 4819 4820 4821 4822 4823 4824 4857 4858 4865 4866 4873 4874 4913 4914 4937 4938 4953 4954 4955 4956 4959 4960 4961 4962 4975 4976 4977 4978 4985 4986 4997 4998 5007 5008 5011 5012 5021 5022 5027 5028 5033 5034 5087 5088 5135 5136 5139 5140 5155 5156 5157 5158 5159 5160 5165 5166 5173 5174 5183 5184 5187 5188 5203 5204 5207 5208 5217 5218 5229 5230 5249 5250 5271 5272 5315 5316 5325 5326 5333 5334 5335 5336 5341 5342 5345 5346 5389 5390 5401 5402 5421 5422 5423 5424 5435 5436 5443 5444 5445 5446 5451 5452 5501 5502 5505 5506 5507 5508 5535 5536 5537 5538 5555 5556 5557 5558 5561 5562 5565 5566 5569 5570 5585 5586 5587 5588 5603 5604 5605 5606 5627 5628 5655 5656 5665 5666 5669 5670 5679 5680 5689 5690 5701 5702 5705 5706 5731 5732 5741 5742 5757 5758 5763 5764 5767 5768 5771 5772 5773 5774 5777 5778 5779 5780 5797 5798 5805 5806 5809 5810 5823 5824 5855 5856 5859 5860 5863 5864 5873 5874 5877 5878 5887 5888 5889 5890 5893 5894 5917 5918 5919 5920 5929 5930 5947 5948 5949 5950 5967 5968 5969 5970 5999 6000 6001 6002 6011 6012 6019 6020 6021 6022 6025 6026 6029 6030 6069 6070 6093 6094 6095 6096 6107 6108 6113 6114 6127 6128 6143 6144 6151 6152 6155 6156 6169 6170 6173 6174 6181 6182 6189 6190 6201 6202 6213 6214 6219 6220 6229 6230 6247 6248 6253 6254 6267 6268 6277 6278 6285 6286 6289 6290 6291 6292 6293 6294 6321 6322 6337 6338 6359 6360 6365 6366 6367 6368 6373 6374 6399 6400 6409 6410 6417 6418 6471 6472 6477 6478 6479 6480 6485 6486 6501 6502 6511 6512 6527 6528 6545 6546 6551 6552 6567 6568 6577 6578 6609 6610 6611 6612 6621 6622 6635 6636 6649 6650 6651 6652 6675 6676 6703 6704 6709 6710 6711 6712 6713 6714 6719 6720 6723 6724 6725 6726 6729 6730 6735 6736 6737 6738 6767 6768 6807 6808 6813 6814 6815 6816 6825 6826 6853 6854 6855 6856 6861 6862 6865 6866 6877 6878 6879 6880 6881 6882 6883 6884 6885 6886 6941 6942 6955 6956 6965 6966 6971 6972 6979 6980 6991 6992 6995 6996 7009 7010 7027 7028 7029 7030 7031 7032 7045 7046 7047 7048 7063 7064 7065 7066 7073 7074 7077 7078 7083 7084 7087 7088 7089 7090 7093 7094 7109 7110 7113 7114 7119 7120 7121 7122 7125 7126 7145 7146 7147 7148 7149 7150 7159 7160 7161 7162 7167 7168 7179 7180 7187 7188 7189 7190 7193 7194 7201 7202 7203 7204 7217 7218 7219 7220 7223 7224 7229 7230 7235 7236 7261 7262 7275 7276 7279 7280 7283 7284 7295 7296 7297 7298 7301 7302 7309 7310 7313 7314 7315 7316 7321 7322 7331 7332 7347 7348 7349 7350 7365 7366 7389 7390 7399 7400 7409 7410 7411 7412 7417 7418 7419 7420 7427 7428 7429 7430 7439 7440 7441 7442 7447 7448 7449 7450 7451 7452 7453 7454 7455 7456 7463 7464 7465 7466 7473 7474 7481 7482 7491 7492 7493 7494 7495 7496 7501 7502 7505 7506 7517 7518 7529 7530 7533 7534 7541 7542 7543 7544 7551 7552 7557 7558 7559 7560 7563 7564 7579 7580 7583 7584 7607 7608 7611 7612 7617 7618 7627 7628 7643 7644 7651 7652 7661 7662 7665 7666 7687 7688 7691 7692 7739 7740 7759 7760 7765 7766 7799 7800 7805 7806 7813 7814 7829 7830 7837 7838 7843 7844 7849 7850 7851 7852 7853 7854 7879 7880 7905 7906 7917 7918 7923 7924 7927 7928 7929 7930 7937 7938 7939 7940 7941 7942 7943 7944 7947 7948 7957 7958 7975 7976 7977 7978 7987 7988 7989 7990 7993 7994 8019 8020 8029 8030 8037 8038 8041 8042 8049 8050 8053 8054 8071 8072 8079 8080 8101 8102 8117 8118 8125 8126 8127 8128 8133 8134 8141 8142 8161 8162 8169 8170 8171 8172 8179 8180 8183 8184 8193 8194 8195 8196 8199 8200 8205 8206 8223 8224 8225 8226 8227 8228 8229 8230 8239 8240 8245 8246 8249 8250 8251 8252 8265 8266 8295 8296 8299 8300 8301 8302 8307 8308 8321 8322 8329 8330 8335 8336 8339 8340 8341 8342 8353 8354 8363 8364 8379 8380 8381 8382 8391 8392 8403 8404 8409 8410 8427 8428 8439 8440 8459 8460 8465 8466 8471 8472 8473 8474 8477 8478 8485 8486 8489 8490 8513 8514 8527 8528 8539 8540 8557 8558 8571 8572 8573 8574 8577 8578 8587 8588 8607 8608 8621 8622 8631 8632 8635 8636 8637 8638 8639 8640 8651 8652 8663 8664 8669 8670 8673 8674 8677 8678 8683 8684 8693 8694 8709 8710 8723 8724 8767 8768 8771 8772 8773 8774 8795 8796 8803 8804 8807 8808 8813 8814 8817 8818 8819 8820 8823 8824 8827 8828 8837 8838 8847 8848 8873 8874 8897 8898 8899 8900 8907 8908 8911 8912 8923 8924 8929 8930 8931 8932 8937 8938 8953 8954 8965 8966 8975 8976 8977 8978 8987 8988 8991 8992 8997 8998 9021 9022 9023 9024 9027 9028 9029 9030 9037 9038 9039 9040 9043 9044 9057 9058 9061 9062 9077 9078 9091 9092 9097 9098 9107 9108 9115 9116 9139 9140 9147 9148 9171 9172 9173 9174 9177 9178 9189 9190 9201 9202 9205 9206 9235 9236 9237 9238 9247 9248 9249 9250 9257 9258 9259 9260 9273 9274 9275 9276 9281 9282 9287 9288 9299 9300 9311 9312 9333 9334 9351 9352 9363 9364 9375 9376 9377 9378 9379 9380 9403 9404 9413 9414 9415 9416 9421 9422 9425 9426 9439 9440 9443 9444 9447 9448 9467 9468 9471 9472 9477 9478 9533 9534 9535 9536 9567 9568 9585 9586 9589 9590 9591 9592 9597 9598 9619 9620 9621 9622 9655 9656 9667 9668 9679 9680 9689 9690 9715 9716 9727 9728 9753 9754 9761 9762 9765 9766 9791 9792 9793 9794 9795 9796 9799 9800 9803 9804 9807 9808 9821 9822 9827 9828 9841 9842 9863 9864 9875 9876 9879 9880 9893 9894 9903 9904 9919 9920 9931 9932 9933 9934 9943 9944 9971 9972 9983 9984 9985 9986 9995 9996 9999 10000