9 10 16 23 25 27 29 33 40 42 47 51 62 63 69 71 79 93 98 103 117 126 132 137 139 140 154 159 160 162 165 171 173 179 186 195 200 203 204 220 225 228 230 243 246 247 250 252 253 261 270 279 292 300 305 311 312 313 320 327 329 335 341 347 358 360 367 368 371 384 391 393 399 409 410 427 428 440 445 450 452 453 466 477 478 480 489 490 496 497 499 500 501 508 509 521 523 526 528 534 535 540 545 548 553 555 557 558 560 562 565 571 577 581 585 592 595 597 600 601 609 613 619 620 627 629 634 638 647 650 651 655 657 658 661 665 670 671 673 675 678 679 687 709 710 713 714 716 718 719 721 726 729 732 733 735 737 742 743 744 745 748 752 753 759 762 764 766 775 776 782 784 785 792 793 798 800 801 805 809 815 816 821 823 829 832 853 879 885 887 892 903 906 908 911 913 914 923 927 928 929 935 939 943 950 952 954 966 967 970 973 975 980 988 991 994 995 1005 1007 1015 1026 1032 1033 1039 1050 1052 1054 1055 1063 1064 1079 1080 1087 1088 1098 1102 1110 1113 1114 1115 1122 1131 1139 1140 1142 1150 1160 1169 1170 1187 1189 1190 1193 1201 1206 1207 1214 1218 1237 1242 1244 1247 1250 1251 1258 1266 1268 1275 1281 1285 1293 1304 1305 1307 1312 1323 1327 1334 1336 1339 1347 1351 1352 1355 1362 1368 1371 1381 1385 1390 1393 1398 1405 1408 1413 1428 1435 1436 1443 1444 1447 1450 1465 1468 1472 1473 1476 1477 1480 1482 1484 1485 1488 1492 1495 1503 1506 1507 1511 1515 1517 1533 1534 1538 1541 1544 1546 1552 1562 1563 1568 1573 1574 1584 1604 1605 1610 1616 1622 1626 1629 1642 1643 1645 1647 1648 1651 1659 1664 1667 1670 1673 1682 1683 1726 1727 1730 1731 1742 1752 1757 1765 1766 1770 1771 1775 1779 1787 1792 1806 1809 1811 1821 1822 1823 1836 1846 1848 1861 1869 1871 1877 1879 1884 1887 1891 1900 1917 1921 1929 1936 1937 1945 1965 1977 1978 1983 1991 1992 1993 2000 2001 2002 2019 2023 2026 2039 2062 2073 2076 2080 2082 2090 2092 2102 2103 2111 2118 2119 2124 2126 2128 2139 2140 2149 2152 2153 2162 2164 2165 2167 2171 2176 2184 2189 2192 2197 2199 2212 2225 2226 2238 2239 2251 2252 2256 2261 2269 2271 2280 2286 2289 2304 2310 2316 2320 2322 2324 2326 2327 2330 2339 2343 2347 2350 2356 2364 2369 2378 2389 2399 2422 2423 2427 2431 2433 2438 2442 2444 2449 2460 2463 2465 2466 2469 2474 2479 2483 2485 2487 2491 2493 2495 2497 2499 2504 2518 2523 2530 2534 2537 2540 2550 2555 2559 2560 2562 2572 2577 2581 2582 2586 2591 2594 2597 2598 2604 2605 2608 2609 2610 2611 2617 2621 2632 2642 2649 2653 2658 2664 2668 2669 2674 2678 2679 2682 2684 2687 2690 2691 2696 2702 2704 2707 2712 2717 2725 2726 2727 2734 2736 2741 2755 2758 2761 2771 2774 2781 2787 2793 2796 2819 2822 2829 2833 2836 2842 2856 2860 2862 2864 2894 2907 2908 2909 2913 2918 2924 2927 2929 2934 2939 2942 2945 2947 2948 2950 2953 2954 2955 2960 2963 2964 2966 2967 2969 2970 2977 2980 2989 2995 2996 3000 3005 3010 3016 3021 3029 3041 3043 3046 3051 3052 3056 3059 3064 3065 3070 3076 3084 3085 3086 3089 3092 3095 3103 3108 3109 3113 3118 3119 3123 3129 3130 3137 3148 3159 3164 3168 3171 3181 3184 3187 3200 3203 3209 3213 3216 3218 3225 3237 3238 3252 3263 3269 3272 3274 3275 3285 3291 3296 3299 3308 3312 3314 3319 3324 3326 3329 3337 3342 3348 3351 3359 3364 3366 3368 3376 3378 3380 3391 3397 3398 3403 3405 3408 3413 3415 3416 3429 3443 3446 3448 3449 3451 3452 3453 3456 3457 3460 3462 3463 3466 3467 3472 3481 3491 3494 3507 3508 3513 3520 3521 3522 3527 3532 3537 3539 3545 3546 3559 3567 3569 3576 3590 3598 3617 3619 3620 3623 3642 3643 3651 3664 3665 3670 3676 3678 3680 3685 3689 3692 3699 3716 3717 3724 3727 3729 3734 3748 3765 3767 3772 3777 3779 3780 3784 3791 3796 3807 3833 3837 3842 3852 3860 3862 3865 3878 3879 3880 3893 3894 3897 3909 3925 3931 3936 3940 3950 3951 3954 3955 3957 3977 3978 3993 3998 4002 4003 4005 4006 4012 4015 4020 4037 4041 4043 4048 4051 4052 4053 4057 4061 4062 4069 4073 4077 4078 4083 4088 4094 4099 4113 4115 4119 4132 4136 4141 4143 4145 4149 4156 4160 4168 4176 4182 4189 4195 4198 4208 4212 4219 4221 4224 4243 4253 4267 4275 4289 4290 4292 4301 4305 4311 4312 4318 4319 4320 4327 4328 4346 4353 4355 4361 4362 4369 4372 4377 4379 4381 4384 4386 4391 4401 4402 4403 4405 4410 4411 4413 4419 4423 4440 4441 4443 4460 4461 4464 4465 4473 4476 4477 4479 4486 4489 4495 4499 4506 4509 4518 4520 4521 4522 4524 4535 4539 4542 4545 4550 4560 4563 4564 4566 4568 4569 4575 4583 4589 4598 4608 4609 4611 4615 4616 4617 4622 4624 4627 4629 4643 4646 4649 4653 4659 4660 4665 4671 4691 4692 4694 4695 4696 4699 4704 4719 4723 4725 4726 4729 4730 4733 4740 4751 4760 4761 4769 4772 4776 4784 4787 4788 4790 4793 4794 4795 4797 4806 4809 4814 4815 4817 4825 4834 4837 4838 4850 4854 4855 4865 4873 4884 4894 4895 4898 4902 4912 4916 4921 4924 4925 4932 4933 4934 4935 4938 4943 4944 4949 4951 4954 4960 4963 4967 4975 4976 4979 4984 4996 4997 5000
17 18 19 20 31 32 45 46 49 50 53 54 57 58 65 66 79 80 83 84 93 94 101 102 123 124 125 126 137 138 141 142 157 158 185 186 195 196 205 206 233 234 251 252 263 264 273 274 277 278 279 280 307 308 317 318 319 320 323 324 329 330 341 342 345 346 357 358 371 372 389 390 399 400 405 406 407 408 439 440 449 450 455 456 459 460 485 486 491 492 493 494 499 500 503 504 505 506 521 522 539 540 557 558 583 584 599 600 609 610 621 622 623 624 625 626 639 640 653 654 657 658 669 670 681 682 693 694 715 716 719 720 733 734 735 736 741 742 767 768 781 782 785 786 797 798 817 818 819 820 853 854 855 856 879 880 889 890 899 900 903 904 905 906 931 932 953 954 955 956 959 960 977 978 979 980 991 992 993 994 997 998 999 1000 1001 1002 1015 1016 1017 1018 1041 1042 1045 1046 1051 1052 1055 1056 1067 1068 1069 1070 1079 1080 1089 1090 1095 1096 1105 1106 1109 1110 1113 1114 1115 1116 1119 1120 1123 1124 1129 1130 1141 1142 1153 1154 1161 1162 1169 1170 1183 1184 1189 1190 1193 1194 1199 1200 1201 1202 1217 1218 1225 1226 1237 1238 1239 1240 1253 1254 1257 1258 1267 1268 1275 1276 1293 1294 1299 1300 1301 1302 1309 1310 1313 1314 1315 1316 1321 1322 1329 1330 1339 1340 1341 1342 1345 1346 1349 1350 1355 1356 1357 1358 1373 1374 1417 1418 1419 1420 1425 1426 1427 1428 1431 1432 1435 1436 1437 1438 1441 1442 1451 1452 1457 1458 1463 1464 1465 1466 1469 1470 1473 1474 1483 1484 1485 1486 1487 1488 1489 1490 1495 1496 1503 1504 1505 1506 1517 1518 1523 1524 1527 1528 1531 1532 1549 1550 1551 1552 1563 1564 1567 1568 1569 1570 1583 1584 1585 1586 1595 1596 1599 1600 1601 1602 1609 1610 1617 1618 1629 1630 1631 1632 1641 1642 1645 1646 1657 1658 1663 1664 1705 1706 1757 1758 1769 1770 1773 1774 1783 1784 1805 1806 1811 1812 1815 1816 1821 1822 1825 1826 1827 1828 1845 1846 1853 1854 1855 1856 1857 1858 1869 1870 1877 1878 1885 1886 1899 1900 1903 1904 1907 1908 1931 1932 1933 1934 1939 1940 1945 1946 1949 1950 1959 1960 1975 1976 1981 1982 1987 1988 1989 1990 2009 2010 2013 2014 2029 2030 2051 2052 2063 2064 2065 2066 2077 2078 2099 2100 2103 2104 2107 2108 2109 2110 2125 2126 2127 2128 2157 2158 2159 2160 2173 2174 2175 2176 2195 2196 2203 2204 2219 2220 2225 2226 2227 2228 2229 2230 2243 2244 2261 2262 2277 2278 2279 2280 2283 2284 2299 2300 2319 2320 2337 2338 2339 2340 2373 2374 2377 2378 2379 2380 2385 2386 2401 2402 2411 2412 2413 2414 2427 2428 2435 2436 2473 2474 2483 2484 2487 2488 2493 2494 2499 2500 2501 2502 2515 2516 2531 2532 2535 2536 2549 2550 2561 2562 2569 2570 2585 2586 2607 2608 2609 2610 2613 2614 2623 2624 2645 2646 2653 2654 2667 2668 2671 2672 2677 2678 2693 2694 2701 2702 2703 2704 2709 2710 2723 2724 2735 2736 2741 2742 2761 2762 2769 2770 2779 2780 2785 2786 2795 2796 2809 2810 2815 2816 2825 2826 2855 2856 2869 2870 2871 2872 2885 2886 2887 2888 2893 2894 2899 2900 2929 2930 2935 2936 2943 2944 2945 2946 2951 2952 2953 2954 2959 2960 2963 2964 2967 2968 2969 2970 2975 2976 2983 2984 2989 2990 3005 3006 3011 3012 3013 3014 3021 3022 3029 3030 3033 3034 3065 3066 3067 3068 3075 3076 3081 3082 3087 3088 3091 3092 3103 3104 3123 3124 3125 3126 3135 3136 3145 3146 3147 3148 3167 3168 3207 3208 3209 3210 3219 3220 3231 3232 3243 3244 3251 3252 3257 3258 3283 3284 3285 3286 3289 3290 3293 3294 3295 3296 3301 3302 3317 3318 3327 3328 3333 3334 3339 3340 3345 3346 3363 3364 3365 3366 3451 3452 3453 3454 3459 3460 3461 3462 3483 3484 3503 3504 3513 3514 3529 3530 3531 3532 3539 3540 3541 3542 3549 3550 3557 3558 3573 3574 3583 3584 3611 3612 3617 3618 3621 3622 3641 3642 3643 3644 3645 3646 3671 3672 3691 3692 3695 3696 3721 3722 3737 3738 3741 3742 3753 3754 3757 3758 3767 3768 3773 3774 3781 3782 3799 3800 3833 3834 3841 3842 3857 3858 3871 3872 3873 3874 3889 3890 3929 3930 3953 3954 3955 3956 3965 3966 3981 3982 3983 3984 3985 3986 3999 4000 4001 4002 4003 4004 4037 4038 4045 4046 4051 4052 4077 4078 4123 4124 4145 4146 4151 4152 4159 4160 4163 4164 4179 4180 4183 4184 4203 4204 4205 4206 4221 4222 4235 4236 4237 4238 4247 4248 4251 4252 4255 4256 4277 4278 4279 4280 4297 4298 4303 4304 4305 4306 4323 4324 4327 4328 4329 4330 4333 4334 4341 4342 4351 4352 4367 4368 4377 4378 4383 4384 4393 4394 4397 4398 4423 4424 4449 4450 4451 4452 4475 4476 4477 4478 4501 4502 4503 4504 4511 4512 4521 4522 4537 4538 4541 4542 4559 4560 4571 4572 4577 4578 4607 4608 4619 4620 4631 4632 4639 4640 4643 4644 4647 4648 4651 4652 4653 4654 4659 4660 4677 4678 4685 4686 4693 4694 4699 4700 4711 4712 4727 4728 4737 4738 4755 4756 4777 4778 4797 4798 4843 4844 4845 4846 4853 4854 4861 4862 4865 4866 4875 4876 4883 4884 4887 4888 4897 4898 4919 4920 4925 4926 4929 4930 4931 4932 4937 4938 4947 4948 4957 4958 4965 4966 4969 4970 4973 4974 4981 4982 4985 4986 4989 4990 4993 4994 4997 4998 5007 5008 5035 5036 5045 5046 5059 5060 5067 5068 5073 5074 5079 5080 5099 5100 5109 5110 5117 5118 5119 5120 5123 5124 5143 5144 5153 5154 5161 5162 5163 5164 5171 5172 5181 5182 5187 5188 5193 5194 5195 5196 5207 5208 5209 5210 5215 5216 5217 5218 5219 5220 5221 5222 5233 5234 5241 5242 5263 5264 5283 5284 5297 5298 5305 5306 5315 5316 5327 5328 5335 5336 5337 5338 5347 5348 5355 5356 5357 5358 5363 5364 5367 5368 5373 5374 5379 5380 5381 5382 5391 5392 5403 5404 5407 5408 5413 5414 5423 5424 5433 5434 5449 5450 5451 5452 5453 5454 5467 5468 5471 5472 5481 5482 5509 5510 5515 5516 5521 5522 5541 5542 5547 5548 5561 5562 5573 5574 5585 5586 5591 5592 5637 5638 5643 5644 5657 5658 5665 5666 5671 5672 5683 5684 5711 5712 5719 5720 5723 5724 5727 5728 5787 5788 5813 5814 5815 5816 5817 5818 5825 5826 5835 5836 5847 5848 5853 5854 5857 5858 5867 5868 5877 5878 5883 5884 5889 5890 5893 5894 5895 5896 5899 5900 5905 5906 5907 5908 5909 5910 5919 5920 5925 5926 5927 5928 5931 5932 5933 5934 5937 5938 5939 5940 5953 5954 5959 5960 5977 5978 5989 5990 5991 5992 5999 6000 6009 6010 6019 6020 6031 6032 6041 6042 6057 6058 6081 6082 6085 6086 6091 6092 6101 6102 6103 6104 6111 6112 6117 6118 6127 6128 6129 6130 6139 6140 6151 6152 6167 6168 6169 6170 6171 6172 6177 6178 6183 6184 6189 6190 6205 6206 6215 6216 6217 6218 6225 6226 6235 6236 6237 6238 6245 6246 6257 6258 6259 6260 6273 6274 6295 6296 6317 6318 6327 6328 6335 6336 6341 6342 6361 6362 6367 6368 6373 6374 6399 6400 6405 6406 6417 6418 6425 6426 6431 6432 6435 6436 6449 6450 6473 6474 6475 6476 6503 6504 6525 6526 6537 6538 6543 6544 6547 6548 6549 6550 6569 6570 6581 6582 6591 6592 6597 6598 6615 6616 6623 6624 6627 6628 6637 6638 6647 6648 6651 6652 6657 6658 6673 6674 6683 6684 6695 6696 6701 6702 6717 6718 6727 6728 6731 6732 6735 6736 6751 6752 6755 6756 6759 6760 6781 6782 6793 6794 6795 6796 6805 6806 6809 6810 6815 6816 6825 6826 6829 6830 6831 6832 6857 6858 6885 6886 6891 6892 6895 6896 6897 6898 6901 6902 6903 6904 6905 6906 6911 6912 6913 6914 6919 6920 6923 6924 6925 6926 6931 6932 6933 6934 6943 6944 6961 6962 6981 6982 6987 6988 7013 7014 7015 7016 7025 7026 7039 7040 7041 7042 7043 7044 7053 7054 7063 7064 7073 7074 7077 7078 7089 7090 7091 7092 7117 7118 7133 7134 7137 7138 7151 7152 7179 7180 7195 7196 7233 7234 7237 7238 7239 7240 7245 7246 7283 7284 7285 7286 7301 7302 7327 7328 7329 7330 7339 7340 7351 7352 7355 7356 7359 7360 7369 7370 7377 7378 7383 7384 7397 7398 7431 7432 7433 7434 7447 7448 7453 7454 7457 7458 7467 7468 7495 7496 7529 7530 7533 7534 7543 7544 7553 7554 7557 7558 7559 7560 7567 7568 7581 7582 7591 7592 7613 7614 7665 7666 7673 7674 7683 7684 7703 7704 7719 7720 7723 7724 7729 7730 7755 7756 7757 7758 7759 7760 7785 7786 7787 7788 7793 7794 7817 7818 7849 7850 7861 7862 7871 7872 7879 7880 7899 7900 7901 7902 7907 7908 7909 7910 7913 7914 7953 7954 7955 7956 7985 7986 7995 7996 8003 8004 8005 8006 8009 8010 8011 8012 8023 8024 8029 8030 8039 8040 8073 8074 8081 8082 8085 8086 8095 8096 8101 8102 8103 8104 8105 8106 8113 8114 8121 8122 8123 8124 8137 8138 8145 8146 8153 8154 8155 8156 8165 8166 8175 8176 8187 8188 8197 8198 8225 8226 8229 8230 8237 8238 8263 8264 8271 8272 8281 8282 8285 8286 8289 8290 8297 8298 8311 8312 8319 8320 8335 8336 8351 8352 8363 8364 8377 8378 8389 8390 8395 8396 8415 8416 8423 8424 8437 8438 8441 8442 8447 8448 8485 8486 8505 8506 8533 8534 8549 8550 8577 8578 8579 8580 8583 8584 8601 8602 8609 8610 8621 8622 8623 8624 8635 8636 8637 8638 8639 8640 8653 8654 8655 8656 8691 8692 8705 8706 8709 8710 8721 8722 8723 8724 8737 8738 8743 8744 8753 8754 8757 8758 8761 8762 8767 8768 8771 8772 8781 8782 8801 8802 8803 8804 8805 8806 8809 8810 8819 8820 8821 8822 8825 8826 8837 8838 8845 8846 8879 8880 8881 8882 8885 8886 8919 8920 8921 8922 8927 8928 8929 8930 8945 8946 8951 8952 8953 8954 8957 8958 8971 8972 8977 8978 8989 8990 8997 8998 9011 9012 9017 9018 9035 9036 9039 9040 9041 9042 9043 9044 9047 9048 9069 9070 9077 9078 9083 9084 9089 9090 9099 9100 9119 9120 9125 9126 9127 9128 9131 9132 9135 9136 9137 9138 9149 9150 9165 9166 9177 9178 9195 9196 9215 9216 9217 9218 9221 9222 9229 9230 9231 9232 9233 9234 9243 9244 9247 9248 9253 9254 9257 9258 9285 9286 9291 9292 9297 9298 9305 9306 9317 9318 9319 9320 9329 9330 9341 9342 9381 9382 9383 9384 9387 9388 9389 9390 9391 9392 9397 9398 9407 9408 9437 9438 9445 9446 9449 9450 9451 9452 9457 9458 9459 9460 9465 9466 9479 9480 9501 9502 9519 9520 9521 9522 9537 9538 9543 9544 9551 9552 9567 9568 9573 9574 9575 9576 9579 9580 9585 9586 9587 9588 9589 9590 9593 9594 9611 9612 9617 9618 9627 9628 9629 9630 9633 9634 9649 9650 9667 9668 9673 9674 9675 9676 9699 9700 9707 9708 9709 9710 9729 9730 9745 9746 9767 9768 9787 9788 9789 9790 9795 9796 9803 9804 9823 9824 9831 9832 9841 9842 9847 9848 9849 9850 9863 9864 9865 9866 9867 9868 9869 9870 9875 9876 9885 9886 9887 9888 9897 9898 9901 9902 9907 9908 9919 9920 9925 9926 9933 9934 9949 9950 9951 9952 9957 9958 9967 9968 9991 9992 9993 9994 9999 10000