8 9 10 19 20 28 49 51 56 57 58 62 68 73 75 79 90 94 96 100 110 116 121 128 135 138 144 146 151 156 157 158 167 169 175 177 178 180 196 199 207 209 212 216 217 219 220 221 222 225 229 230 242 245 246 253 260 261 267 270 271 278 289 292 294 297 298 301 307 312 314 315 320 327 329 335 337 339 352 354 356 363 365 366 373 375 386 388 400 404 406 416 421 423 432 436 445 446 459 460 464 468 469 471 480 481 487 497 498 510 512 515 521 526 531 535 538 544 551 554 555 558 561 571 575 576 578 580 581 598 606 607 608 612 618 619 620 621 634 635 637 646 648 655 671 672 684 685 687 688 690 691 692 701 707 712 714 717 720 722 729 730 735 736 739 749 763 769 774 777 780 784 796 797 805 813 815 823 833 834 844 847 853 856 862 869 870 880 883 887 889 892 894 910 914 916 918 919 921 923 935 943 947 948 949 956 958 959 962 964 965 967 972 973 974 976 977 979 987 995 996 997 1001 1003 1011 1021 1034 1038 1044 1047 1048 1073 1083 1087 1092 1093 1095 1101 1105 1109 1113 1119 1127 1134 1137 1140 1143 1165 1167 1171 1174 1182 1185 1193 1203 1208 1217 1221 1226 1229 1230 1238 1239 1241 1262 1269 1271 1273 1286 1294 1295 1297 1300 1306 1311 1316 1319 1320 1323 1324 1325 1327 1330 1331 1334 1342 1350 1353 1365 1375 1380 1381 1384 1387 1389 1391 1401 1404 1413 1416 1426 1427 1436 1437 1442 1444 1445 1446 1448 1449 1451 1461 1467 1469 1474 1477 1485 1488 1492 1496 1502 1529 1531 1532 1540 1543 1547 1548 1549 1561 1568 1569 1572 1576 1582 1584 1586 1599 1606 1607 1613 1622 1623 1625 1635 1637 1639 1641 1646 1649 1651 1652 1657 1664 1666 1669 1699 1701 1704 1705 1707 1708 1714 1720 1723 1734 1736 1737 1739 1749 1751 1754 1759 1766 1770 1774 1796 1798 1801 1805 1814 1817 1821 1829 1839 1841 1842 1843 1845 1854 1861 1865 1870 1871 1880 1893 1897 1900 1901 1904 1906 1908 1913 1916 1939 1970 1971 1973 1974 1978 1983 1984 1986 1989 1991 1995 2004 2018 2023 2024 2026 2028 2037 2038 2047 2053 2057 2069 2072 2074 2078 2092 2110 2111 2117 2126 2130 2131 2138 2144 2147 2158 2168 2176 2177 2183 2209 2210 2221 2223 2228 2229 2238 2239 2243 2275 2282 2292 2294 2295 2303 2305 2314 2319 2336 2344 2347 2367 2372 2378 2383 2384 2385 2390 2393 2394 2397 2400 2405 2407 2409 2411 2412 2418 2420 2423 2424 2438 2439 2445 2452 2458 2472 2480 2481 2489 2492 2493 2494 2495 2498 2508 2527 2534 2537 2540 2544 2547 2559 2563 2570 2579 2584 2585 2588 2598 2608 2612 2613 2615 2617 2621 2627 2630 2637 2646 2647 2656 2659 2663 2666 2668 2673 2681 2684 2703 2705 2707 2709 2710 2716 2719 2722 2723 2725 2729 2733 2746 2748 2750 2760 2767 2775 2777 2778 2780 2786 2789 2791 2798 2801 2802 2806 2809 2810 2813 2820 2824 2834 2836 2843 2847 2851 2852 2855 2856 2857 2860 2862 2880 2893 2894 2905 2916 2922 2923 2931 2932 2933 2934 2935 2939 2949 2951 2954 2956 2960 2968 2969 2974 2975 2978 2979 2986 2991 2993 2998 3011 3015 3018 3025 3026 3030 3032 3049 3050 3052 3056 3058 3059 3060 3061 3081 3082 3088 3092 3101 3103 3104 3110 3112 3114 3117 3125 3127 3132 3153 3154 3156 3160 3161 3164 3167 3192 3195 3198 3199 3200 3208 3209 3212 3213 3219 3220 3221 3223 3237 3249 3252 3287 3288 3289 3295 3301 3304 3322 3323 3325 3332 3333 3334 3337 3341 3342 3347 3356 3362 3365 3371 3378 3386 3387 3388 3389 3390 3393 3410 3413 3423 3428 3435 3438 3443 3452 3454 3455 3459 3463 3465 3466 3469 3472 3474 3476 3486 3488 3500 3504 3508 3516 3519 3525 3530 3531 3532 3534 3539 3547 3551 3555 3579 3587 3588 3592 3598 3601 3602 3604 3605 3606 3612 3619 3620 3626 3632 3644 3645 3651 3656 3662 3664 3668 3669 3675 3676 3688 3690 3694 3695 3718 3723 3728 3739 3748 3750 3754 3758 3761 3777 3787 3788 3789 3798 3802 3805 3806 3815 3819 3821 3823 3828 3829 3833 3836 3846 3851 3857 3864 3869 3872 3881 3885 3887 3892 3912 3913 3924 3927 3937 3938 3939 3947 3955 3959 3960 3962 3975 3976 3981 3990 3993 3999 4008 4009 4012 4013 4018 4020 4023 4025 4027 4029 4045 4051 4052 4059 4065 4067 4080 4081 4096 4098 4101 4113 4120 4124 4134 4135 4138 4142 4143 4144 4167 4181 4183 4185 4187 4194 4195 4200 4206 4207 4208 4209 4229 4235 4236 4237 4241 4244 4245 4246 4251 4252 4268 4271 4278 4285 4292 4297 4302 4306 4310 4323 4325 4347 4348 4353 4367 4368 4372 4375 4376 4382 4396 4398 4401 4404 4406 4409 4410 4411 4415 4416 4421 4432 4434 4452 4453 4454 4458 4463 4464 4467 4471 4473 4476 4478 4481 4482 4496 4497 4499 4501 4512 4539 4541 4543 4545 4550 4560 4563 4564 4571 4573 4579 4583 4586 4588 4590 4593 4595 4602 4604 4613 4617 4621 4635 4639 4640 4648 4652 4670 4684 4693 4697 4698 4700 4703 4714 4718 4721 4724 4726 4729 4734 4744 4746 4752 4754 4758 4759 4771 4772 4773 4774 4779 4785 4789 4791 4796 4800 4801 4806 4809 4813 4818 4819 4822 4828 4830 4836 4837 4838 4840 4842 4847 4848 4858 4873 4879 4884 4885 4889 4892 4901 4911 4915 4917 4919 4922 4934 4945 4948 4951 4964 4976 4986 4987 5000
15 16 17 18 19 20 37 38 39 40 55 56 97 98 101 102 111 112 113 114 115 116 123 124 135 136 145 146 149 150 157 158 179 180 187 188 191 192 199 200 219 220 231 232 241 242 255 256 269 270 275 276 287 288 291 292 301 302 311 312 313 314 315 316 333 334 337 338 349 350 353 354 355 356 359 360 391 392 397 398 413 414 417 418 423 424 431 432 433 434 437 438 439 440 441 442 443 444 449 450 457 458 459 460 483 484 489 490 491 492 505 506 519 520 521 522 533 534 539 540 541 542 555 556 577 578 583 584 587 588 593 594 595 596 601 602 613 614 623 624 627 628 629 630 639 640 653 654 657 658 669 670 673 674 677 678 703 704 707 708 711 712 725 726 729 730 731 732 745 746 749 750 771 772 775 776 799 800 807 808 811 812 831 832 841 842 845 846 863 864 871 872 889 890 891 892 917 918 919 920 927 928 935 936 937 938 941 942 959 960 961 962 973 974 993 994 995 996 1019 1020 1023 1024 1029 1030 1041 1042 1051 1052 1061 1062 1069 1070 1075 1076 1087 1088 1101 1102 1107 1108 1109 1110 1115 1116 1121 1122 1141 1142 1149 1150 1151 1152 1155 1156 1159 1160 1161 1162 1195 1196 1211 1212 1213 1214 1215 1216 1223 1224 1235 1236 1237 1238 1239 1240 1241 1242 1267 1268 1269 1270 1273 1274 1291 1292 1295 1296 1309 1310 1341 1342 1343 1344 1367 1368 1369 1370 1373 1374 1375 1376 1379 1380 1381 1382 1383 1384 1401 1402 1413 1414 1423 1424 1427 1428 1433 1434 1439 1440 1443 1444 1457 1458 1459 1460 1469 1470 1471 1472 1477 1478 1497 1498 1525 1526 1537 1538 1547 1548 1553 1554 1559 1560 1567 1568 1591 1592 1593 1594 1609 1610 1625 1626 1629 1630 1645 1646 1665 1666 1667 1668 1687 1688 1693 1694 1705 1706 1711 1712 1723 1724 1737 1738 1739 1740 1759 1760 1765 1766 1773 1774 1777 1778 1783 1784 1787 1788 1819 1820 1827 1828 1831 1832 1835 1836 1837 1838 1841 1842 1845 1846 1869 1870 1885 1886 1893 1894 1895 1896 1897 1898 1911 1912 1915 1916 1917 1918 1923 1924 1927 1928 1929 1930 1933 1934 1943 1944 1945 1946 1947 1948 1951 1952 1953 1954 1957 1958 1973 1974 1989 1990 1991 1992 1993 1994 2001 2002 2005 2006 2021 2022 2041 2042 2067 2068 2075 2076 2087 2088 2093 2094 2095 2096 2145 2146 2165 2166 2173 2174 2183 2184 2185 2186 2189 2190 2201 2202 2209 2210 2217 2218 2225 2226 2237 2238 2253 2254 2267 2268 2273 2274 2279 2280 2285 2286 2329 2330 2333 2334 2341 2342 2347 2348 2363 2364 2369 2370 2385 2386 2405 2406 2415 2416 2433 2434 2441 2442 2451 2452 2457 2458 2459 2460 2475 2476 2477 2478 2481 2482 2523 2524 2537 2538 2541 2542 2545 2546 2571 2572 2587 2588 2589 2590 2593 2594 2599 2600 2611 2612 2621 2622 2631 2632 2637 2638 2639 2640 2645 2646 2647 2648 2649 2650 2653 2654 2659 2660 2661 2662 2667 2668 2683 2684 2699 2700 2705 2706 2729 2730 2749 2750 2759 2760 2761 2762 2767 2768 2773 2774 2777 2778 2781 2782 2801 2802 2807 2808 2825 2826 2831 2832 2851 2852 2853 2854 2871 2872 2873 2874 2883 2884 2887 2888 2889 2890 2891 2892 2895 2896 2897 2898 2901 2902 2921 2922 2933 2934 2937 2938 2947 2948 2953 2954 2969 2970 2975 2976 2983 2984 2991 2992 3003 3004 3057 3058 3061 3062 3063 3064 3079 3080 3085 3086 3093 3094 3095 3096 3097 3098 3121 3122 3135 3136 3137 3138 3143 3144 3151 3152 3163 3164 3167 3168 3171 3172 3197 3198 3211 3212 3213 3214 3225 3226 3243 3244 3245 3246 3249 3250 3269 3270 3273 3274 3277 3278 3281 3282 3291 3292 3297 3298 3301 3302 3303 3304 3313 3314 3327 3328 3331 3332 3337 3338 3397 3398 3401 3402 3407 3408 3409 3410 3413 3414 3415 3416 3427 3428 3439 3440 3445 3446 3467 3468 3471 3472 3473 3474 3477 3478 3497 3498 3501 3502 3507 3508 3517 3518 3531 3532 3539 3540 3547 3548 3591 3592 3595 3596 3601 3602 3609 3610 3627 3628 3633 3634 3641 3642 3657 3658 3677 3678 3681 3682 3683 3684 3685 3686 3689 3690 3707 3708 3721 3722 3729 3730 3739 3740 3741 3742 3759 3760 3785 3786 3793 3794 3799 3800 3801 3802 3807 3808 3811 3812 3815 3816 3825 3826 3831 3832 3877 3878 3939 3940 3941 3942 3945 3946 3947 3948 3955 3956 3965 3966 3967 3968 3971 3972 3977 3978 3981 3982 3989 3990 4007 4008 4035 4036 4045 4046 4047 4048 4051 4052 4055 4056 4073 4074 4075 4076 4093 4094 4105 4106 4113 4114 4137 4138 4143 4144 4147 4148 4155 4156 4183 4184 4219 4220 4221 4222 4233 4234 4251 4252 4259 4260 4261 4262 4275 4276 4287 4288 4293 4294 4315 4316 4335 4336 4351 4352 4353 4354 4365 4366 4417 4418 4419 4420 4441 4442 4445 4446 4455 4456 4457 4458 4475 4476 4477 4478 4485 4486 4549 4550 4563 4564 4583 4584 4587 4588 4589 4590 4605 4606 4609 4610 4627 4628 4637 4638 4671 4672 4687 4688 4693 4694 4733 4734 4743 4744 4755 4756 4765 4766 4767 4768 4769 4770 4779 4780 4785 4786 4787 4788 4793 4794 4799 4800 4809 4810 4813 4814 4817 4818 4821 4822 4823 4824 4835 4836 4839 4840 4845 4846 4847 4848 4875 4876 4877 4878 4889 4890 4903 4904 4915 4916 4943 4944 4959 4960 4961 4962 4977 4978 4983 4984 4985 4986 4987 4988 4989 4990 4995 4996 5015 5016 5053 5054 5067 5068 5073 5074 5079 5080 5087 5088 5093 5094 5117 5118 5125 5126 5139 5140 5157 5158 5167 5168 5169 5170 5175 5176 5195 5196 5215 5216 5223 5224 5225 5226 5229 5230 5233 5234 5241 5242 5253 5254 5259 5260 5273 5274 5291 5292 5293 5294 5311 5312 5317 5318 5325 5326 5331 5332 5335 5336 5345 5346 5361 5362 5367 5368 5405 5406 5409 5410 5413 5414 5417 5418 5419 5420 5431 5432 5437 5438 5443 5444 5445 5446 5449 5450 5457 5458 5465 5466 5491 5492 5495 5496 5499 5500 5519 5520 5533 5534 5549 5550 5553 5554 5555 5556 5559 5560 5571 5572 5577 5578 5581 5582 5595 5596 5601 5602 5603 5604 5611 5612 5617 5618 5619 5620 5625 5626 5639 5640 5647 5648 5667 5668 5671 5672 5685 5686 5693 5694 5701 5702 5703 5704 5709 5710 5711 5712 5713 5714 5719 5720 5723 5724 5759 5760 5785 5786 5787 5788 5809 5810 5831 5832 5843 5844 5845 5846 5861 5862 5863 5864 5865 5866 5867 5868 5869 5870 5877 5878 5897 5898 5901 5902 5907 5908 5911 5912 5919 5920 5935 5936 5937 5938 5947 5948 5949 5950 5955 5956 5957 5958 5971 5972 5981 5982 5985 5986 5995 5996 6021 6022 6029 6030 6035 6036 6049 6050 6051 6052 6059 6060 6063 6064 6097 6098 6099 6100 6103 6104 6111 6112 6115 6116 6117 6118 6119 6120 6121 6122 6161 6162 6163 6164 6175 6176 6183 6184 6201 6202 6205 6206 6207 6208 6219 6220 6223 6224 6227 6228 6233 6234 6249 6250 6253 6254 6263 6264 6305 6306 6307 6308 6311 6312 6319 6320 6321 6322 6327 6328 6333 6334 6383 6384 6389 6390 6395 6396 6397 6398 6399 6400 6415 6416 6417 6418 6423 6424 6425 6426 6437 6438 6439 6440 6441 6442 6445 6446 6473 6474 6497 6498 6503 6504 6573 6574 6575 6576 6577 6578 6589 6590 6601 6602 6607 6608 6643 6644 6645 6646 6649 6650 6663 6664 6665 6666 6667 6668 6673 6674 6681 6682 6683 6684 6693 6694 6711 6712 6723 6724 6729 6730 6741 6742 6755 6756 6771 6772 6773 6774 6775 6776 6777 6778 6779 6780 6785 6786 6819 6820 6825 6826 6845 6846 6855 6856 6869 6870 6875 6876 6885 6886 6903 6904 6907 6908 6909 6910 6917 6918 6925 6926 6929 6930 6931 6932 6937 6938 6943 6944 6947 6948 6951 6952 6971 6972 6975 6976 6999 7000 7007 7008 7015 7016 7031 7032 7037 7038 7049 7050 7059 7060 7061 7062 7063 7064 7067 7068 7077 7078 7093 7094 7101 7102 7109 7110 7157 7158 7173 7174 7175 7176 7183 7184 7195 7196 7201 7202 7203 7204 7207 7208 7209 7210 7211 7212 7223 7224 7237 7238 7239 7240 7251 7252 7263 7264 7287 7288 7289 7290 7301 7302 7311 7312 7323 7324 7327 7328 7335 7336 7337 7338 7349 7350 7351 7352 7375 7376 7379 7380 7387 7388 7389 7390 7435 7436 7445 7446 7455 7456 7477 7478 7495 7496 7499 7500 7507 7508 7515 7516 7521 7522 7553 7554 7573 7574 7575 7576 7577 7578 7595 7596 7603 7604 7609 7610 7611 7612 7629 7630 7637 7638 7641 7642 7645 7646 7655 7656 7657 7658 7665 7666 7671 7672 7691 7692 7701 7702 7713 7714 7727 7728 7737 7738 7743 7744 7761 7762 7769 7770 7773 7774 7783 7784 7823 7824 7825 7826 7847 7848 7853 7854 7873 7874 7875 7876 7877 7878 7893 7894 7909 7910 7917 7918 7919 7920 7923 7924 7949 7950 7951 7952 7961 7962 7979 7980 7985 7986 7997 7998 8015 8016 8017 8018 8023 8024 8025 8026 8035 8036 8039 8040 8045 8046 8049 8050 8053 8054 8057 8058 8089 8090 8101 8102 8103 8104 8117 8118 8129 8130 8133 8134 8159 8160 8161 8162 8191 8192 8195 8196 8201 8202 8225 8226 8239 8240 8247 8248 8267 8268 8269 8270 8275 8276 8283 8284 8285 8286 8287 8288 8333 8334 8361 8362 8365 8366 8369 8370 8373 8374 8387 8388 8389 8390 8399 8400 8411 8412 8413 8414 8415 8416 8417 8418 8457 8458 8469 8470 8471 8472 8473 8474 8481 8482 8487 8488 8489 8490 8491 8492 8501 8502 8503 8504 8535 8536 8541 8542 8555 8556 8569 8570 8583 8584 8593 8594 8603 8604 8611 8612 8619 8620 8645 8646 8649 8650 8693 8694 8695 8696 8705 8706 8733 8734 8735 8736 8743 8744 8749 8750 8751 8752 8763 8764 8791 8792 8795 8796 8801 8802 8807 8808 8811 8812 8817 8818 8819 8820 8821 8822 8829 8830 8831 8832 8841 8842 8863 8864 8867 8868 8903 8904 8905 8906 8907 8908 8915 8916 8925 8926 8927 8928 8933 8934 8941 8942 8945 8946 8951 8952 8955 8956 8961 8962 8963 8964 8991 8992 8993 8994 8997 8998 9001 9002 9023 9024 9077 9078 9081 9082 9085 9086 9089 9090 9099 9100 9119 9120 9125 9126 9127 9128 9141 9142 9145 9146 9157 9158 9165 9166 9171 9172 9175 9176 9179 9180 9185 9186 9189 9190 9203 9204 9207 9208 9225 9226 9233 9234 9241 9242 9269 9270 9277 9278 9279 9280 9295 9296 9303 9304 9339 9340 9367 9368 9385 9386 9393 9394 9395 9396 9399 9400 9405 9406 9427 9428 9435 9436 9441 9442 9447 9448 9451 9452 9457 9458 9467 9468 9487 9488 9491 9492 9503 9504 9507 9508 9515 9516 9517 9518 9541 9542 9543 9544 9545 9546 9547 9548 9557 9558 9569 9570 9577 9578 9581 9582 9591 9592 9599 9600 9601 9602 9611 9612 9617 9618 9625 9626 9635 9636 9637 9638 9643 9644 9655 9656 9659 9660 9671 9672 9673 9674 9675 9676 9679 9680 9683 9684 9693 9694 9695 9696 9715 9716 9745 9746 9757 9758 9767 9768 9769 9770 9777 9778 9783 9784 9801 9802 9821 9822 9829 9830 9833 9834 9837 9838 9843 9844 9867 9868 9889 9890 9895 9896 9901 9902 9927 9928 9951 9952 9971 9972 9973 9974 9999 10000