3 8 9 19 20 22 27 29 35 39 40 51 59 61 69 70 72 74 83 97 107 111 116 126 128 136 139 140 144 149 171 178 179 181 189 190 194 200 203 210 224 225 232 253 256 265 268 273 276 287 288 289 291 300 301 302 305 306 309 316 317 318 324 335 336 338 347 348 357 359 364 367 369 370 382 383 393 394 404 407 409 411 417 427 436 438 439 455 457 462 464 465 466 467 470 471 473 479 482 488 493 501 502 505 508 523 526 535 538 550 557 566 568 571 578 579 585 605 612 614 622 630 632 634 637 638 639 643 644 651 657 658 666 674 677 691 694 696 697 709 713 716 719 720 721 722 730 732 736 737 741 752 757 765 770 780 784 790 796 797 814 818 819 820 823 825 826 829 840 844 846 849 851 853 854 862 873 881 883 886 888 903 916 921 926 928 932 933 935 937 939 956 958 972 974 980 981 985 988 993 995 1005 1006 1007 1015 1021 1023 1025 1034 1036 1038 1042 1048 1060 1061 1067 1068 1069 1070 1089 1092 1108 1110 1112 1115 1117 1118 1120 1121 1128 1142 1152 1157 1163 1166 1167 1169 1174 1178 1182 1184 1187 1188 1196 1197 1206 1207 1214 1223 1236 1244 1245 1252 1253 1258 1273 1274 1277 1278 1283 1296 1297 1307 1315 1316 1321 1330 1335 1337 1338 1339 1340 1341 1348 1349 1365 1367 1373 1392 1395 1396 1398 1406 1408 1413 1414 1417 1418 1421 1422 1428 1431 1432 1438 1445 1461 1463 1480 1486 1487 1489 1495 1500 1506 1512 1513 1514 1516 1520 1521 1522 1525 1532 1536 1537 1538 1547 1549 1552 1566 1567 1576 1581 1588 1594 1602 1603 1608 1616 1617 1619 1620 1624 1626 1628 1641 1644 1650 1664 1667 1668 1679 1682 1685 1688 1690 1693 1704 1714 1723 1728 1729 1734 1739 1740 1747 1751 1755 1756 1761 1765 1768 1776 1780 1781 1786 1788 1798 1801 1805 1809 1812 1843 1855 1859 1874 1891 1893 1897 1906 1910 1912 1917 1925 1927 1929 1930 1932 1937 1938 1943 1944 1957 1965 1968 1975 1976 1977 1978 1980 1982 1992 2004 2017 2020 2027 2028 2033 2039 2065 2081 2094 2095 2103 2110 2118 2122 2127 2145 2148 2156 2159 2161 2162 2167 2170 2171 2177 2187 2194 2196 2197 2199 2201 2205 2206 2210 2216 2218 2224 2226 2228 2230 2235 2236 2237 2241 2250 2259 2263 2264 2268 2270 2272 2276 2278 2285 2289 2306 2309 2315 2319 2323 2327 2328 2331 2335 2340 2343 2347 2349 2351 2354 2361 2362 2369 2375 2376 2380 2381 2382 2385 2392 2394 2399 2406 2407 2408 2409 2411 2415 2419 2421 2422 2434 2436 2437 2443 2453 2457 2458 2459 2462 2463 2474 2479 2481 2500 2502 2506 2508 2511 2514 2531 2534 2535 2540 2541 2543 2545 2551 2556 2560 2565 2570 2571 2579 2581 2582 2589 2591 2596 2601 2607 2608 2614 2618 2623 2628 2633 2636 2637 2647 2652 2664 2671 2689 2692 2712 2714 2717 2719 2720 2728 2730 2747 2759 2762 2780 2801 2806 2807 2808 2818 2826 2827 2832 2836 2848 2855 2856 2857 2860 2865 2866 2871 2873 2877 2884 2885 2886 2887 2889 2899 2910 2911 2915 2916 2920 2921 2929 2932 2943 2946 2952 2956 2958 2966 2974 2977 2981 2986 2990 2994 3003 3004 3005 3006 3024 3030 3031 3041 3052 3054 3059 3060 3062 3064 3082 3083 3085 3089 3090 3098 3103 3118 3122 3127 3130 3132 3140 3145 3149 3163 3167 3170 3179 3182 3183 3184 3187 3194 3202 3205 3210 3211 3212 3223 3225 3231 3240 3247 3249 3251 3256 3258 3270 3273 3277 3284 3287 3291 3295 3296 3300 3303 3307 3308 3311 3319 3324 3327 3333 3335 3343 3344 3359 3360 3362 3364 3369 3370 3377 3379 3386 3389 3401 3404 3406 3409 3414 3421 3423 3426 3429 3438 3439 3455 3472 3476 3481 3495 3498 3506 3508 3509 3531 3534 3536 3537 3549 3550 3552 3556 3567 3573 3574 3577 3578 3579 3582 3584 3590 3595 3597 3598 3604 3618 3621 3622 3625 3627 3629 3636 3638 3640 3641 3643 3650 3657 3668 3671 3672 3674 3675 3678 3679 3680 3681 3695 3696 3698 3700 3728 3733 3734 3737 3739 3741 3744 3750 3753 3759 3760 3763 3770 3771 3772 3775 3776 3778 3792 3795 3798 3801 3802 3804 3805 3806 3808 3830 3834 3843 3846 3851 3853 3856 3857 3864 3869 3872 3886 3894 3898 3901 3912 3915 3920 3929 3930 3935 3937 3938 3943 3949 3955 3956 3966 3967 3971 3975 3976 3980 3981 3993 3996 3997 4002 4003 4005 4006 4013 4020 4025 4028 4035 4037 4047 4048 4053 4060 4064 4069 4073 4076 4082 4092 4095 4096 4097 4101 4107 4112 4115 4120 4121 4122 4123 4130 4141 4145 4146 4150 4153 4157 4161 4165 4175 4179 4181 4185 4186 4188 4196 4205 4207 4210 4219 4223 4230 4243 4247 4253 4258 4260 4264 4279 4281 4283 4292 4295 4299 4303 4309 4328 4329 4330 4337 4339 4341 4359 4372 4380 4383 4406 4421 4424 4426 4434 4441 4442 4449 4450 4459 4461 4474 4480 4481 4488 4496 4502 4508 4512 4513 4515 4523 4528 4530 4543 4547 4550 4558 4563 4573 4575 4580 4586 4593 4601 4617 4629 4630 4635 4643 4653 4655 4660 4661 4683 4690 4695 4709 4736 4737 4753 4754 4755 4760 4763 4766 4768 4772 4781 4782 4783 4787 4794 4801 4804 4806 4807 4817 4819 4824 4827 4829 4839 4844 4851 4859 4863 4864 4869 4870 4875 4876 4888 4890 4897 4903 4905 4906 4911 4912 4916 4917 4918 4923 4925 4931 4935 4936 4937 4942 4951 4959 4975 4993 4997 5000
5 6 15 16 17 18 37 38 39 40 43 44 53 54 57 58 69 70 77 78 79 80 101 102 117 118 121 122 137 138 139 140 143 144 147 148 165 166 193 194 213 214 221 222 231 232 251 252 255 256 271 272 277 278 279 280 287 288 297 298 341 342 355 356 357 358 361 362 377 378 379 380 387 388 399 400 405 406 419 420 447 448 449 450 463 464 505 506 511 512 529 530 535 536 545 546 551 552 573 574 575 576 577 578 581 582 599 600 601 602 603 604 609 610 611 612 617 618 631 632 633 634 635 636 647 648 669 670 671 672 675 676 693 694 695 696 713 714 717 718 727 728 733 734 737 738 739 740 763 764 765 766 785 786 787 788 807 808 813 814 817 818 821 822 833 834 853 854 871 872 875 876 877 878 909 910 913 914 923 924 927 928 929 930 931 932 933 934 939 940 941 942 945 946 957 958 963 964 975 976 985 986 1001 1002 1003 1004 1009 1010 1015 1016 1045 1046 1051 1052 1069 1070 1075 1076 1099 1100 1113 1114 1131 1132 1135 1136 1141 1142 1155 1156 1157 1158 1169 1170 1209 1210 1223 1224 1227 1228 1243 1244 1259 1260 1263 1264 1267 1268 1273 1274 1275 1276 1277 1278 1285 1286 1287 1288 1301 1302 1313 1314 1315 1316 1331 1332 1347 1348 1353 1354 1381 1382 1387 1388 1391 1392 1393 1394 1417 1418 1425 1426 1431 1432 1437 1438 1439 1440 1441 1442 1443 1444 1459 1460 1463 1464 1471 1472 1473 1474 1481 1482 1503 1504 1513 1514 1529 1530 1539 1540 1559 1560 1567 1568 1579 1580 1591 1592 1593 1594 1627 1628 1635 1636 1637 1638 1639 1640 1645 1646 1649 1650 1651 1652 1657 1658 1679 1680 1687 1688 1691 1692 1697 1698 1701 1702 1705 1706 1707 1708 1723 1724 1745 1746 1761 1762 1765 1766 1771 1772 1775 1776 1805 1806 1831 1832 1841 1842 1851 1852 1855 1856 1863 1864 1865 1866 1869 1870 1873 1874 1877 1878 1911 1912 1915 1916 1943 1944 1947 1948 1959 1960 1961 1962 1969 1970 1975 1976 1985 1986 1989 1990 2009 2010 2011 2012 2013 2014 2029 2030 2041 2042 2045 2046 2049 2050 2067 2068 2071 2072 2075 2076 2083 2084 2095 2096 2119 2120 2121 2122 2133 2134 2135 2136 2137 2138 2139 2140 2177 2178 2183 2184 2215 2216 2219 2220 2223 2224 2229 2230 2233 2234 2235 2236 2239 2240 2241 2242 2255 2256 2283 2284 2303 2304 2313 2314 2325 2326 2331 2332 2333 2334 2337 2338 2347 2348 2355 2356 2363 2364 2367 2368 2373 2374 2375 2376 2391 2392 2393 2394 2411 2412 2413 2414 2427 2428 2445 2446 2471 2472 2487 2488 2489 2490 2503 2504 2505 2506 2515 2516 2545 2546 2547 2548 2553 2554 2555 2556 2565 2566 2591 2592 2593 2594 2613 2614 2629 2630 2631 2632 2641 2642 2659 2660 2669 2670 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2695 2696 2697 2698 2729 2730 2733 2734 2745 2746 2783 2784 2789 2790 2791 2792 2795 2796 2811 2812 2815 2816 2825 2826 2827 2828 2833 2834 2835 2836 2841 2842 2843 2844 2855 2856 2861 2862 2863 2864 2875 2876 2889 2890 2921 2922 2925 2926 2959 2960 2971 2972 2973 2974 2977 2978 2989 2990 2999 3000 3011 3012 3023 3024 3025 3026 3027 3028 3031 3032 3039 3040 3041 3042 3043 3044 3049 3050 3063 3064 3071 3072 3073 3074 3075 3076 3093 3094 3097 3098 3103 3104 3131 3132 3133 3134 3151 3152 3161 3162 3175 3176 3187 3188 3203 3204 3205 3206 3215 3216 3231 3232 3233 3234 3237 3238 3239 3240 3247 3248 3251 3252 3255 3256 3281 3282 3287 3288 3299 3300 3327 3328 3333 3334 3335 3336 3357 3358 3363 3364 3369 3370 3375 3376 3379 3380 3385 3386 3407 3408 3427 3428 3445 3446 3455 3456 3457 3458 3467 3468 3477 3478 3479 3480 3493 3494 3501 3502 3509 3510 3511 3512 3521 3522 3529 3530 3535 3536 3551 3552 3559 3560 3561 3562 3571 3572 3575 3576 3595 3596 3601 3602 3609 3610 3617 3618 3623 3624 3685 3686 3709 3710 3717 3718 3747 3748 3781 3782 3785 3786 3793 3794 3811 3812 3819 3820 3823 3824 3833 3834 3849 3850 3853 3854 3857 3858 3859 3860 3863 3864 3873 3874 3875 3876 3885 3886 3887 3888 3913 3914 3929 3930 3935 3936 3949 3950 3951 3952 3953 3954 3955 3956 3959 3960 3963 3964 3983 3984 4007 4008 4033 4034 4039 4040 4053 4054 4055 4056 4065 4066 4077 4078 4129 4130 4161 4162 4187 4188 4189 4190 4205 4206 4219 4220 4235 4236 4243 4244 4253 4254 4289 4290 4295 4296 4311 4312 4317 4318 4321 4322 4323 4324 4333 4334 4339 4340 4341 4342 4353 4354 4373 4374 4387 4388 4391 4392 4393 4394 4397 4398 4401 4402 4409 4410 4411 4412 4419 4420 4431 4432 4435 4436 4447 4448 4451 4452 4455 4456 4459 4460 4469 4470 4471 4472 4473 4474 4481 4482 4499 4500 4517 4518 4525 4526 4527 4528 4535 4536 4539 4540 4543 4544 4551 4552 4555 4556 4569 4570 4577 4578 4611 4612 4617 4618 4629 4630 4637 4638 4645 4646 4653 4654 4655 4656 4661 4662 4669 4670 4679 4680 4685 4686 4693 4694 4697 4698 4701 4702 4707 4708 4721 4722 4723 4724 4737 4738 4749 4750 4751 4752 4759 4760 4761 4762 4763 4764 4769 4770 4783 4784 4787 4788 4797 4798 4811 4812 4813 4814 4815 4816 4817 4818 4821 4822 4829 4830 4837 4838 4841 4842 4843 4844 4867 4868 4871 4872 4873 4874 4885 4886 4905 4906 4913 4914 4915 4916 4917 4918 4923 4924 4925 4926 4947 4948 4957 4958 4961 4962 4999 5000 5003 5004 5011 5012 5015 5016 5021 5022 5027 5028 5061 5062 5067 5068 5069 5070 5079 5080 5081 5082 5085 5086 5089 5090 5101 5102 5111 5112 5119 5120 5129 5130 5139 5140 5141 5142 5157 5158 5161 5162 5163 5164 5177 5178 5181 5182 5191 5192 5201 5202 5213 5214 5215 5216 5227 5228 5235 5236 5245 5246 5255 5256 5265 5266 5271 5272 5273 5274 5293 5294 5303 5304 5327 5328 5341 5342 5377 5378 5383 5384 5423 5424 5427 5428 5433 5434 5437 5438 5439 5440 5455 5456 5459 5460 5493 5494 5517 5518 5523 5524 5559 5560 5601 5602 5611 5612 5613 5614 5615 5616 5635 5636 5651 5652 5653 5654 5663 5664 5671 5672 5695 5696 5709 5710 5711 5712 5713 5714 5719 5720 5729 5730 5731 5732 5741 5742 5745 5746 5753 5754 5767 5768 5769 5770 5771 5772 5773 5774 5777 5778 5797 5798 5819 5820 5821 5822 5829 5830 5831 5832 5839 5840 5841 5842 5857 5858 5863 5864 5885 5886 5891 5892 5903 5904 5911 5912 5915 5916 5931 5932 5947 5948 5953 5954 5961 5962 5971 5972 5979 5980 5987 5988 6005 6006 6007 6008 6009 6010 6011 6012 6047 6048 6059 6060 6061 6062 6081 6082 6103 6104 6107 6108 6117 6118 6119 6120 6123 6124 6127 6128 6163 6164 6165 6166 6169 6170 6177 6178 6179 6180 6195 6196 6205 6206 6235 6236 6243 6244 6253 6254 6259 6260 6263 6264 6279 6280 6289 6290 6297 6298 6325 6326 6333 6334 6339 6340 6357 6358 6363 6364 6365 6366 6367 6368 6373 6374 6387 6388 6403 6404 6409 6410 6419 6420 6421 6422 6423 6424 6445 6446 6449 6450 6461 6462 6479 6480 6493 6494 6497 6498 6501 6502 6511 6512 6515 6516 6539 6540 6545 6546 6553 6554 6567 6568 6573 6574 6581 6582 6589 6590 6591 6592 6599 6600 6605 6606 6613 6614 6615 6616 6621 6622 6637 6638 6647 6648 6653 6654 6665 6666 6669 6670 6685 6686 6687 6688 6717 6718 6719 6720 6723 6724 6727 6728 6737 6738 6739 6740 6753 6754 6757 6758 6771 6772 6777 6778 6801 6802 6807 6808 6811 6812 6817 6818 6827 6828 6841 6842 6845 6846 6851 6852 6857 6858 6875 6876 6877 6878 6909 6910 6943 6944 6951 6952 6961 6962 6989 6990 6995 6996 7011 7012 7015 7016 7017 7018 7061 7062 7067 7068 7071 7072 7073 7074 7097 7098 7099 7100 7103 7104 7111 7112 7133 7134 7145 7146 7147 7148 7153 7154 7155 7156 7157 7158 7163 7164 7167 7168 7179 7180 7189 7190 7193 7194 7195 7196 7207 7208 7235 7236 7241 7242 7243 7244 7249 7250 7253 7254 7257 7258 7271 7272 7275 7276 7279 7280 7281 7282 7285 7286 7299 7300 7313 7314 7335 7336 7341 7342 7343 7344 7347 7348 7349 7350 7355 7356 7357 7358 7359 7360 7361 7362 7389 7390 7391 7392 7395 7396 7399 7400 7455 7456 7465 7466 7467 7468 7473 7474 7477 7478 7481 7482 7487 7488 7499 7500 7505 7506 7517 7518 7519 7520 7525 7526 7539 7540 7541 7542 7543 7544 7549 7550 7551 7552 7555 7556 7583 7584 7589 7590 7595 7596 7601 7602 7603 7604 7607 7608 7609 7610 7611 7612 7615 7616 7659 7660 7667 7668 7685 7686 7691 7692 7701 7702 7705 7706 7711 7712 7713 7714 7727 7728 7737 7738 7743 7744 7771 7772 7787 7788 7795 7796 7801 7802 7823 7824 7829 7830 7839 7840 7857 7858 7859 7860 7869 7870 7873 7874 7875 7876 7885 7886 7897 7898 7909 7910 7911 7912 7931 7932 7933 7934 7941 7942 7949 7950 7951 7952 7959 7960 7961 7962 7985 7986 7991 7992 7993 7994 8003 8004 8005 8006 8009 8010 8011 8012 8025 8026 8039 8040 8049 8050 8055 8056 8069 8070 8073 8074 8093 8094 8095 8096 8105 8106 8119 8120 8127 8128 8137 8138 8145 8146 8151 8152 8163 8164 8183 8184 8189 8190 8191 8192 8193 8194 8201 8202 8213 8214 8223 8224 8229 8230 8239 8240 8241 8242 8243 8244 8245 8246 8259 8260 8281 8282 8289 8290 8291 8292 8299 8300 8305 8306 8313 8314 8321 8322 8329 8330 8349 8350 8357 8358 8361 8362 8369 8370 8371 8372 8375 8376 8391 8392 8409 8410 8413 8414 8419 8420 8437 8438 8445 8446 8459 8460 8485 8486 8493 8494 8505 8506 8515 8516 8519 8520 8527 8528 8557 8558 8561 8562 8565 8566 8583 8584 8589 8590 8597 8598 8605 8606 8617 8618 8655 8656 8657 8658 8659 8660 8673 8674 8677 8678 8681 8682 8717 8718 8743 8744 8759 8760 8765 8766 8811 8812 8841 8842 8847 8848 8851 8852 8867 8868 8881 8882 8883 8884 8897 8898 8899 8900 8917 8918 8921 8922 8947 8948 8959 8960 8961 8962 8975 8976 8991 8992 9003 9004 9015 9016 9023 9024 9025 9026 9029 9030 9045 9046 9055 9056 9059 9060 9085 9086 9093 9094 9099 9100 9115 9116 9125 9126 9145 9146 9149 9150 9159 9160 9171 9172 9185 9186 9201 9202 9233 9234 9257 9258 9259 9260 9269 9270 9285 9286 9305 9306 9309 9310 9319 9320 9321 9322 9365 9366 9379 9380 9389 9390 9417 9418 9471 9472 9473 9474 9505 9506 9507 9508 9509 9510 9519 9520 9525 9526 9531 9532 9535 9536 9543 9544 9561 9562 9563 9564 9565 9566 9573 9574 9587 9588 9601 9602 9607 9608 9611 9612 9613 9614 9633 9634 9637 9638 9647 9648 9653 9654 9657 9658 9677 9678 9687 9688 9701 9702 9717 9718 9725 9726 9727 9728 9737 9738 9739 9740 9749 9750 9751 9752 9775 9776 9779 9780 9793 9794 9805 9806 9809 9810 9811 9812 9821 9822 9823 9824 9831 9832 9833 9834 9835 9836 9845 9846 9849 9850 9861 9862 9869 9870 9871 9872 9873 9874 9883 9884 9901 9902 9917 9918 9949 9950 9985 9986 9993 9994 9999 10000