2 3 9 10 20 31 37 46 50 54 56 63 67 73 77 83 85 86 91 103 104 105 107 109 115 125 129 136 137 142 175 181 185 186 188 201 204 211 226 240 246 247 249 255 257 270 273 278 280 285 287 288 293 298 309 311 319 320 321 322 326 327 331 332 336 342 347 358 363 373 384 391 394 396 399 412 414 429 438 446 451 453 473 475 491 495 496 499 504 511 522 523 529 532 533 556 562 565 569 574 588 592 601 605 607 608 610 613 615 625 629 630 636 639 646 649 653 655 660 663 666 672 681 683 691 692 693 703 706 710 712 717 726 729 734 736 754 761 769 772 777 798 802 804 814 821 822 827 829 836 837 841 850 853 855 860 862 868 873 876 879 882 885 892 895 913 915 918 919 922 924 929 933 940 943 950 953 956 957 958 964 965 975 980 986 988 990 1009 1011 1015 1017 1028 1031 1039 1053 1061 1077 1084 1091 1097 1099 1102 1106 1109 1112 1114 1117 1130 1136 1138 1139 1145 1150 1151 1156 1170 1171 1184 1190 1191 1198 1200 1202 1205 1207 1214 1216 1219 1225 1229 1232 1242 1243 1248 1251 1252 1261 1266 1267 1268 1271 1277 1279 1280 1281 1288 1290 1291 1296 1298 1304 1308 1324 1329 1335 1336 1337 1341 1344 1351 1362 1363 1374 1379 1386 1406 1412 1420 1423 1427 1429 1435 1440 1441 1444 1445 1453 1455 1457 1460 1461 1465 1468 1472 1478 1481 1482 1484 1494 1512 1513 1522 1523 1530 1531 1534 1537 1543 1569 1571 1580 1584 1591 1592 1596 1601 1605 1606 1612 1613 1619 1640 1643 1658 1660 1663 1667 1670 1672 1673 1674 1677 1683 1695 1701 1703 1704 1706 1710 1712 1721 1729 1733 1738 1749 1761 1767 1768 1786 1794 1797 1798 1804 1807 1811 1813 1823 1836 1848 1853 1858 1861 1863 1864 1867 1881 1884 1886 1888 1890 1891 1895 1896 1899 1905 1906 1907 1928 1930 1932 1947 1948 1955 1959 1964 1968 1977 1979 1981 1996 1997 2007 2019 2025 2030 2044 2056 2061 2065 2067 2074 2076 2079 2082 2083 2087 2089 2090 2103 2117 2129 2132 2140 2145 2154 2161 2164 2165 2168 2173 2178 2179 2188 2197 2203 2204 2205 2208 2210 2219 2222 2223 2230 2245 2248 2257 2264 2280 2290 2305 2309 2319 2329 2341 2345 2349 2350 2372 2375 2378 2379 2391 2392 2412 2415 2418 2421 2423 2425 2427 2429 2430 2438 2443 2446 2448 2450 2461 2466 2467 2469 2475 2484 2487 2494 2495 2497 2508 2515 2525 2531 2532 2534 2536 2537 2539 2545 2546 2561 2563 2567 2570 2574 2575 2576 2584 2586 2596 2599 2602 2604 2605 2607 2608 2611 2614 2616 2617 2620 2625 2627 2633 2634 2641 2644 2646 2649 2653 2654 2656 2657 2662 2664 2665 2666 2676 2681 2693 2695 2699 2712 2719 2726 2727 2731 2732 2733 2744 2749 2763 2767 2780 2788 2794 2802 2808 2813 2815 2817 2818 2825 2829 2830 2838 2839 2841 2844 2846 2847 2854 2862 2868 2872 2877 2886 2888 2893 2894 2900 2909 2911 2921 2923 2933 2939 2946 2955 2965 2971 2973 2979 2981 2986 2989 2990 2996 3000 3001 3006 3008 3014 3020 3021 3026 3033 3036 3038 3041 3043 3047 3050 3052 3054 3061 3064 3069 3072 3073 3081 3082 3089 3097 3109 3113 3116 3125 3128 3133 3136 3145 3147 3148 3154 3168 3171 3172 3176 3178 3183 3186 3190 3195 3198 3202 3209 3216 3226 3233 3236 3240 3241 3244 3266 3269 3271 3272 3274 3280 3282 3284 3285 3295 3304 3306 3319 3327 3328 3338 3343 3344 3350 3367 3380 3381 3383 3388 3390 3392 3400 3401 3402 3408 3412 3415 3419 3424 3428 3435 3437 3440 3456 3463 3465 3466 3469 3474 3475 3476 3477 3479 3482 3496 3503 3505 3509 3524 3533 3542 3545 3557 3559 3562 3576 3581 3582 3583 3592 3597 3598 3601 3609 3615 3622 3623 3635 3636 3639 3641 3647 3658 3659 3661 3665 3671 3675 3677 3678 3681 3686 3695 3699 3700 3703 3706 3710 3712 3723 3727 3731 3743 3747 3751 3752 3756 3759 3760 3769 3772 3774 3776 3784 3786 3789 3801 3811 3813 3814 3816 3819 3829 3839 3840 3846 3848 3850 3851 3852 3855 3866 3868 3871 3872 3879 3881 3891 3893 3894 3896 3900 3910 3914 3924 3928 3932 3933 3934 3938 3939 3946 3949 3952 3959 3967 3970 3971 3973 3975 3985 4011 4015 4016 4021 4029 4038 4039 4054 4068 4076 4077 4081 4087 4092 4099 4104 4107 4111 4116 4121 4125 4126 4144 4148 4150 4152 4153 4162 4171 4172 4173 4174 4182 4183 4190 4193 4198 4202 4204 4205 4208 4213 4222 4223 4227 4234 4235 4242 4244 4248 4251 4260 4262 4269 4276 4287 4292 4297 4298 4302 4314 4319 4326 4345 4354 4357 4360 4363 4364 4367 4368 4371 4372 4376 4379 4383 4385 4387 4389 4394 4398 4402 4403 4406 4407 4413 4423 4427 4433 4435 4438 4439 4441 4442 4444 4445 4449 4453 4455 4459 4462 4470 4477 4478 4483 4485 4486 4493 4500 4501 4503 4510 4513 4521 4523 4524 4525 4526 4528 4532 4534 4535 4539 4544 4545 4547 4551 4556 4571 4578 4579 4588 4590 4601 4609 4618 4620 4621 4622 4627 4628 4631 4646 4652 4677 4688 4690 4691 4698 4700 4708 4709 4712 4715 4717 4718 4728 4730 4734 4738 4756 4759 4760 4766 4773 4777 4782 4789 4793 4803 4809 4811 4813 4816 4820 4822 4824 4831 4843 4852 4855 4858 4859 4866 4867 4871 4872 4874 4876 4884 4891 4892 4896 4905 4908 4911 4916 4918 4946 4951 4961 4962 4967 4973 4976 4977 4990 4992 4993 4994 4999 5000
3 4 5 6 17 18 19 20 39 40 61 62 73 74 91 92 99 100 107 108 111 112 125 126 133 134 145 146 153 154 165 166 169 170 171 172 181 182 205 206 207 208 209 210 213 214 217 218 229 230 249 250 257 258 271 272 273 274 283 284 349 350 361 362 369 370 371 372 375 376 401 402 407 408 421 422 451 452 479 480 491 492 493 494 497 498 509 510 513 514 539 540 545 546 555 556 559 560 569 570 573 574 575 576 585 586 595 596 617 618 621 622 637 638 639 640 641 642 643 644 651 652 653 654 661 662 663 664 671 672 683 684 693 694 715 716 725 726 745 746 767 768 781 782 787 788 791 792 797 798 823 824 827 828 857 858 875 876 891 892 901 902 905 906 945 946 949 950 981 982 989 990 991 992 997 998 1007 1008 1021 1022 1043 1044 1045 1046 1057 1058 1063 1064 1065 1066 1111 1112 1123 1124 1129 1130 1137 1138 1147 1148 1175 1176 1183 1184 1201 1202 1209 1210 1213 1214 1215 1216 1219 1220 1225 1226 1229 1230 1249 1250 1257 1258 1259 1260 1271 1272 1277 1278 1291 1292 1297 1298 1305 1306 1309 1310 1319 1320 1325 1326 1331 1332 1343 1344 1361 1362 1365 1366 1381 1382 1383 1384 1385 1386 1405 1406 1411 1412 1419 1420 1423 1424 1433 1434 1451 1452 1457 1458 1467 1468 1471 1472 1507 1508 1521 1522 1537 1538 1543 1544 1553 1554 1595 1596 1603 1604 1607 1608 1627 1628 1641 1642 1643 1644 1653 1654 1657 1658 1671 1672 1673 1674 1681 1682 1699 1700 1705 1706 1709 1710 1719 1720 1723 1724 1735 1736 1745 1746 1751 1752 1757 1758 1763 1764 1769 1770 1783 1784 1789 1790 1825 1826 1829 1830 1835 1836 1837 1838 1843 1844 1847 1848 1857 1858 1865 1866 1879 1880 1885 1886 1899 1900 1905 1906 1911 1912 1913 1914 1915 1916 1927 1928 1929 1930 1949 1950 1959 1960 1971 1972 1975 1976 1979 1980 2017 2018 2021 2022 2029 2030 2033 2034 2055 2056 2061 2062 2077 2078 2105 2106 2121 2122 2153 2154 2167 2168 2181 2182 2193 2194 2197 2198 2203 2204 2211 2212 2217 2218 2223 2224 2227 2228 2233 2234 2259 2260 2271 2272 2275 2276 2277 2278 2289 2290 2299 2300 2301 2302 2311 2312 2339 2340 2341 2342 2367 2368 2379 2380 2381 2382 2395 2396 2399 2400 2403 2404 2409 2410 2413 2414 2427 2428 2431 2432 2437 2438 2449 2450 2457 2458 2463 2464 2483 2484 2485 2486 2495 2496 2501 2502 2503 2504 2521 2522 2531 2532 2533 2534 2535 2536 2541 2542 2553 2554 2557 2558 2559 2560 2561 2562 2575 2576 2579 2580 2581 2582 2591 2592 2595 2596 2607 2608 2615 2616 2647 2648 2657 2658 2669 2670 2671 2672 2673 2674 2681 2682 2687 2688 2701 2702 2723 2724 2725 2726 2747 2748 2757 2758 2771 2772 2811 2812 2823 2824 2839 2840 2845 2846 2853 2854 2857 2858 2869 2870 2879 2880 2881 2882 2887 2888 2889 2890 2905 2906 2909 2910 2913 2914 2919 2920 2921 2922 2929 2930 2935 2936 2943 2944 2955 2956 2961 2962 2963 2964 2967 2968 2987 2988 3023 3024 3025 3026 3043 3044 3045 3046 3059 3060 3061 3062 3067 3068 3073 3074 3085 3086 3137 3138 3141 3142 3159 3160 3167 3168 3181 3182 3183 3184 3191 3192 3201 3202 3209 3210 3211 3212 3223 3224 3225 3226 3237 3238 3279 3280 3285 3286 3315 3316 3319 3320 3325 3326 3333 3334 3339 3340 3343 3344 3345 3346 3347 3348 3353 3354 3365 3366 3389 3390 3401 3402 3405 3406 3407 3408 3411 3412 3419 3420 3423 3424 3441 3442 3457 3458 3465 3466 3475 3476 3497 3498 3521 3522 3533 3534 3535 3536 3571 3572 3587 3588 3593 3594 3595 3596 3607 3608 3613 3614 3621 3622 3625 3626 3645 3646 3671 3672 3695 3696 3705 3706 3715 3716 3721 3722 3725 3726 3727 3728 3733 3734 3761 3762 3767 3768 3771 3772 3775 3776 3779 3780 3781 3782 3789 3790 3791 3792 3797 3798 3809 3810 3811 3812 3813 3814 3855 3856 3859 3860 3863 3864 3893 3894 3895 3896 3909 3910 3917 3918 3927 3928 3935 3936 3953 3954 3957 3958 3961 3962 3991 3992 3993 3994 4013 4014 4037 4038 4049 4050 4059 4060 4087 4088 4111 4112 4121 4122 4129 4130 4133 4134 4147 4148 4151 4152 4157 4158 4163 4164 4165 4166 4173 4174 4177 4178 4179 4180 4205 4206 4233 4234 4257 4258 4263 4264 4279 4280 4289 4290 4307 4308 4321 4322 4327 4328 4329 4330 4335 4336 4345 4346 4355 4356 4357 4358 4375 4376 4393 4394 4405 4406 4407 4408 4409 4410 4415 4416 4419 4420 4437 4438 4443 4444 4445 4446 4459 4460 4489 4490 4495 4496 4513 4514 4527 4528 4559 4560 4579 4580 4609 4610 4617 4618 4637 4638 4657 4658 4681 4682 4689 4690 4697 4698 4699 4700 4743 4744 4749 4750 4755 4756 4757 4758 4781 4782 4783 4784 4823 4824 4829 4830 4835 4836 4841 4842 4845 4846 4849 4850 4853 4854 4857 4858 4859 4860 4875 4876 4885 4886 4891 4892 4895 4896 4899 4900 4921 4922 4931 4932 4933 4934 4937 4938 4949 4950 4967 4968 4973 4974 4987 4988 4989 4990 4993 4994 5015 5016 5029 5030 5049 5050 5061 5062 5063 5064 5067 5068 5071 5072 5073 5074 5077 5078 5089 5090 5091 5092 5121 5122 5125 5126 5133 5134 5139 5140 5147 5148 5149 5150 5151 5152 5167 5168 5171 5172 5191 5192 5197 5198 5203 5204 5207 5208 5209 5210 5213 5214 5215 5216 5221 5222 5227 5228 5231 5232 5233 5234 5239 5240 5249 5250 5253 5254 5265 5266 5267 5268 5281 5282 5287 5288 5291 5292 5297 5298 5305 5306 5307 5308 5311 5312 5313 5314 5323 5324 5327 5328 5329 5330 5331 5332 5351 5352 5361 5362 5385 5386 5389 5390 5397 5398 5423 5424 5437 5438 5451 5452 5453 5454 5461 5462 5463 5464 5465 5466 5487 5488 5497 5498 5525 5526 5533 5534 5559 5560 5575 5576 5587 5588 5603 5604 5615 5616 5625 5626 5629 5630 5633 5634 5635 5636 5649 5650 5657 5658 5659 5660 5675 5676 5677 5678 5681 5682 5687 5688 5691 5692 5693 5694 5707 5708 5723 5724 5735 5736 5743 5744 5753 5754 5771 5772 5775 5776 5785 5786 5787 5788 5799 5800 5817 5818 5821 5822 5841 5842 5845 5846 5865 5866 5877 5878 5891 5892 5909 5910 5929 5930 5941 5942 5945 5946 5957 5958 5961 5962 5971 5972 5977 5978 5979 5980 5991 5992 5999 6000 6001 6002 6011 6012 6015 6016 6027 6028 6039 6040 6041 6042 6051 6052 6065 6066 6071 6072 6075 6076 6081 6082 6085 6086 6093 6094 6099 6100 6103 6104 6107 6108 6121 6122 6127 6128 6137 6138 6143 6144 6145 6146 6161 6162 6163 6164 6177 6178 6193 6194 6217 6218 6225 6226 6231 6232 6249 6250 6255 6256 6265 6266 6271 6272 6289 6290 6293 6294 6295 6296 6307 6308 6335 6336 6341 6342 6343 6344 6351 6352 6355 6356 6365 6366 6371 6372 6379 6380 6389 6390 6395 6396 6403 6404 6417 6418 6431 6432 6451 6452 6465 6466 6471 6472 6479 6480 6481 6482 6487 6488 6531 6532 6537 6538 6541 6542 6543 6544 6547 6548 6559 6560 6563 6564 6567 6568 6569 6570 6589 6590 6607 6608 6611 6612 6637 6638 6653 6654 6655 6656 6675 6676 6685 6686 6687 6688 6699 6700 6733 6734 6759 6760 6761 6762 6765 6766 6775 6776 6779 6780 6783 6784 6799 6800 6801 6802 6803 6804 6815 6816 6823 6824 6829 6830 6837 6838 6847 6848 6855 6856 6869 6870 6873 6874 6879 6880 6911 6912 6925 6926 6929 6930 6931 6932 6937 6938 6947 6948 6949 6950 6951 6952 6953 6954 6957 6958 6963 6964 6991 6992 7005 7006 7009 7010 7017 7018 7047 7048 7065 7066 7083 7084 7089 7090 7113 7114 7117 7118 7123 7124 7151 7152 7161 7162 7163 7164 7165 7166 7183 7184 7193 7194 7195 7196 7201 7202 7217 7218 7229 7230 7243 7244 7245 7246 7269 7270 7271 7272 7277 7278 7281 7282 7293 7294 7315 7316 7317 7318 7321 7322 7329 7330 7341 7342 7349 7350 7353 7354 7355 7356 7361 7362 7371 7372 7389 7390 7397 7398 7399 7400 7405 7406 7411 7412 7419 7420 7423 7424 7445 7446 7453 7454 7461 7462 7485 7486 7493 7494 7501 7502 7503 7504 7511 7512 7517 7518 7519 7520 7537 7538 7543 7544 7547 7548 7551 7552 7567 7568 7571 7572 7577 7578 7601 7602 7621 7622 7625 7626 7627 7628 7631 7632 7637 7638 7657 7658 7677 7678 7679 7680 7691 7692 7695 7696 7699 7700 7701 7702 7703 7704 7709 7710 7731 7732 7735 7736 7741 7742 7743 7744 7757 7758 7761 7762 7781 7782 7785 7786 7787 7788 7791 7792 7799 7800 7819 7820 7827 7828 7847 7848 7855 7856 7863 7864 7865 7866 7867 7868 7875 7876 7877 7878 7891 7892 7897 7898 7903 7904 7917 7918 7933 7934 7939 7940 7941 7942 7945 7946 7949 7950 7969 7970 8021 8022 8029 8030 8031 8032 8041 8042 8057 8058 8075 8076 8077 8078 8107 8108 8135 8136 8151 8152 8153 8154 8161 8162 8173 8174 8183 8184 8197 8198 8207 8208 8213 8214 8221 8222 8231 8232 8241 8242 8249 8250 8251 8252 8287 8288 8295 8296 8299 8300 8303 8304 8305 8306 8323 8324 8341 8342 8343 8344 8345 8346 8347 8348 8363 8364 8365 8366 8379 8380 8385 8386 8395 8396 8403 8404 8407 8408 8409 8410 8415 8416 8425 8426 8443 8444 8445 8446 8453 8454 8467 8468 8469 8470 8483 8484 8487 8488 8495 8496 8501 8502 8519 8520 8523 8524 8537 8538 8551 8552 8573 8574 8583 8584 8593 8594 8595 8596 8603 8604 8627 8628 8637 8638 8651 8652 8689 8690 8707 8708 8713 8714 8719 8720 8725 8726 8727 8728 8733 8734 8735 8736 8741 8742 8743 8744 8751 8752 8757 8758 8765 8766 8769 8770 8773 8774 8777 8778 8787 8788 8795 8796 8803 8804 8805 8806 8811 8812 8813 8814 8825 8826 8845 8846 8853 8854 8865 8866 8869 8870 8875 8876 8877 8878 8881 8882 8883 8884 8887 8888 8889 8890 8897 8898 8905 8906 8909 8910 8917 8918 8923 8924 8939 8940 8953 8954 8955 8956 8965 8966 8969 8970 8971 8972 8985 8986 8999 9000 9001 9002 9005 9006 9019 9020 9025 9026 9041 9042 9045 9046 9047 9048 9049 9050 9051 9052 9055 9056 9063 9064 9067 9068 9069 9070 9077 9078 9087 9088 9089 9090 9093 9094 9101 9102 9111 9112 9141 9142 9155 9156 9157 9158 9175 9176 9179 9180 9201 9202 9217 9218 9235 9236 9239 9240 9241 9242 9243 9244 9253 9254 9255 9256 9261 9262 9291 9292 9303 9304 9353 9354 9375 9376 9379 9380 9381 9382 9395 9396 9399 9400 9415 9416 9417 9418 9423 9424 9429 9430 9433 9434 9435 9436 9455 9456 9459 9460 9467 9468 9475 9476 9511 9512 9517 9518 9519 9520 9531 9532 9545 9546 9553 9554 9563 9564 9577 9578 9585 9586 9605 9606 9617 9618 9621 9622 9625 9626 9631 9632 9639 9640 9643 9644 9647 9648 9661 9662 9685 9686 9703 9704 9709 9710 9715 9716 9717 9718 9731 9732 9733 9734 9741 9742 9743 9744 9747 9748 9751 9752 9767 9768 9781 9782 9783 9784 9791 9792 9809 9810 9815 9816 9821 9822 9831 9832 9835 9836 9891 9892 9901 9902 9921 9922 9923 9924 9933 9934 9945 9946 9951 9952 9953 9954 9979 9980 9983 9984 9985 9986 9987 9988 9997 9998 9999 10000