1 2 4 5 9 10 13 15 19 23 28 33 35 42 50 52 53 66 67 69 78 83 94 96 97 100 101 111 113 114 128 131 133 154 158 169 195 199 201 204 227 245 250 258 272 284 285 290 294 296 306 315 319 323 324 342 345 346 349 352 355 365 368 374 383 388 397 398 404 408 409 412 418 420 421 422 433 443 450 456 457 462 467 470 476 487 489 492 501 502 508 518 522 524 529 543 547 549 553 561 567 581 582 586 589 595 598 602 605 606 608 611 614 617 620 627 629 633 635 644 656 660 665 673 677 684 688 697 699 700 701 706 716 718 726 744 748 750 753 755 758 760 762 765 771 774 775 790 796 799 803 805 818 821 826 827 829 830 833 838 840 845 848 853 867 868 869 879 883 893 897 900 905 906 910 916 917 921 926 931 933 936 945 953 961 973 980 982 987 993 1016 1042 1044 1045 1049 1057 1058 1060 1065 1071 1073 1075 1076 1080 1084 1087 1092 1096 1099 1105 1114 1116 1117 1118 1119 1120 1127 1137 1138 1140 1148 1154 1155 1157 1158 1166 1173 1185 1188 1190 1197 1198 1203 1208 1212 1213 1218 1231 1238 1242 1247 1249 1251 1252 1259 1260 1261 1263 1264 1266 1269 1273 1283 1288 1291 1295 1301 1307 1309 1317 1329 1335 1336 1337 1352 1358 1359 1366 1379 1394 1397 1418 1421 1422 1425 1430 1438 1446 1448 1453 1456 1457 1466 1471 1482 1484 1485 1495 1504 1506 1511 1535 1536 1541 1547 1556 1560 1564 1566 1575 1576 1583 1589 1594 1597 1611 1625 1626 1630 1634 1636 1637 1642 1648 1651 1652 1668 1683 1685 1687 1693 1694 1702 1705 1709 1715 1716 1720 1723 1736 1740 1743 1744 1746 1747 1749 1750 1759 1763 1766 1770 1771 1773 1776 1781 1785 1787 1788 1790 1793 1798 1807 1811 1814 1819 1824 1829 1830 1833 1835 1836 1847 1885 1893 1901 1902 1908 1914 1916 1918 1927 1934 1935 1939 1947 1948 1969 1974 1975 1982 1986 1989 1994 1997 1998 2000 2001 2002 2003 2005 2012 2015 2016 2020 2025 2029 2040 2041 2042 2054 2057 2060 2062 2065 2083 2086 2091 2092 2100 2104 2106 2107 2110 2111 2113 2115 2128 2134 2137 2138 2148 2149 2152 2153 2158 2161 2164 2165 2174 2178 2180 2187 2188 2192 2193 2196 2210 2234 2241 2244 2250 2251 2252 2253 2261 2264 2269 2274 2280 2286 2288 2298 2314 2315 2318 2328 2333 2340 2345 2360 2372 2379 2388 2389 2391 2392 2398 2399 2401 2407 2408 2424 2439 2440 2448 2453 2455 2463 2464 2466 2476 2478 2486 2488 2492 2495 2502 2505 2514 2515 2524 2531 2538 2544 2552 2554 2556 2557 2559 2562 2565 2567 2570 2577 2579 2589 2591 2593 2594 2599 2607 2621 2624 2627 2629 2632 2633 2635 2636 2638 2640 2644 2653 2655 2656 2663 2669 2677 2683 2687 2694 2695 2697 2700 2701 2704 2707 2709 2723 2726 2727 2731 2737 2740 2742 2752 2760 2766 2774 2777 2780 2783 2784 2786 2788 2795 2798 2806 2809 2810 2823 2831 2845 2847 2853 2866 2874 2877 2879 2882 2884 2904 2905 2918 2921 2923 2927 2932 2937 2945 2949 2953 2962 2966 2973 2979 2980 2982 2991 2994 2998 3002 3011 3012 3013 3018 3024 3035 3042 3043 3044 3050 3053 3057 3059 3060 3063 3064 3067 3071 3079 3084 3090 3097 3098 3099 3108 3116 3124 3135 3137 3156 3164 3171 3172 3178 3181 3182 3183 3188 3193 3194 3200 3202 3212 3215 3216 3218 3223 3224 3230 3236 3237 3242 3246 3253 3254 3255 3256 3257 3260 3261 3263 3271 3287 3288 3293 3299 3301 3305 3306 3307 3308 3314 3315 3318 3323 3324 3329 3330 3332 3338 3339 3350 3363 3364 3370 3374 3377 3380 3382 3385 3386 3391 3393 3394 3395 3401 3403 3404 3412 3419 3428 3429 3435 3436 3443 3453 3460 3466 3467 3470 3471 3479 3480 3487 3498 3499 3504 3507 3508 3509 3511 3515 3528 3529 3530 3536 3537 3542 3546 3557 3558 3570 3571 3574 3580 3582 3584 3590 3594 3595 3604 3608 3615 3616 3622 3623 3626 3627 3630 3633 3637 3638 3639 3641 3644 3645 3649 3650 3661 3667 3670 3678 3686 3692 3698 3699 3705 3707 3710 3712 3718 3721 3726 3729 3730 3743 3747 3748 3754 3764 3772 3773 3781 3784 3790 3797 3799 3805 3806 3807 3814 3815 3830 3839 3840 3842 3843 3846 3850 3854 3855 3857 3859 3860 3869 3877 3887 3890 3900 3909 3910 3911 3917 3921 3927 3946 3952 3959 3967 3977 3981 3982 4009 4011 4012 4013 4021 4022 4026 4037 4039 4040 4044 4045 4057 4063 4066 4069 4071 4074 4075 4076 4085 4091 4093 4094 4105 4106 4113 4115 4116 4118 4124 4147 4150 4157 4163 4165 4179 4194 4196 4197 4227 4228 4232 4244 4246 4247 4249 4263 4265 4266 4271 4275 4276 4282 4284 4286 4294 4296 4299 4328 4360 4361 4376 4382 4393 4394 4408 4419 4426 4435 4438 4439 4441 4450 4451 4458 4463 4470 4471 4472 4474 4475 4481 4483 4486 4493 4501 4502 4505 4507 4509 4523 4536 4537 4545 4554 4556 4572 4573 4581 4582 4589 4591 4605 4610 4617 4620 4623 4629 4632 4638 4640 4648 4650 4652 4660 4665 4668 4669 4672 4676 4677 4679 4680 4684 4685 4692 4701 4704 4711 4713 4715 4724 4741 4743 4745 4749 4756 4761 4763 4766 4786 4791 4797 4801 4804 4815 4817 4827 4828 4834 4840 4841 4846 4850 4853 4859 4861 4864 4869 4875 4877 4878 4879 4880 4887 4889 4894 4897 4906 4907 4921 4923 4927 4929 4930 4942 4944 4945 4963 4970 4977 4981 4994 4999 5000
1 2 3 4 7 8 9 10 17 18 19 20 25 26 29 30 37 38 45 46 55 56 65 66 69 70 83 84 99 100 103 104 105 106 131 132 133 134 137 138 155 156 165 166 187 188 191 192 193 194 199 200 201 202 221 222 225 226 227 228 255 256 261 262 265 266 307 308 315 316 337 338 389 390 397 398 401 402 407 408 453 454 489 490 499 500 515 516 543 544 567 568 569 570 579 580 587 588 591 592 611 612 629 630 637 638 645 646 647 648 683 684 689 690 691 692 697 698 703 704 709 710 729 730 735 736 747 748 765 766 775 776 793 794 795 796 807 808 815 816 817 818 823 824 835 836 839 840 841 842 843 844 865 866 885 886 899 900 911 912 913 914 923 924 933 934 939 940 951 952 973 974 977 978 983 984 1001 1002 1003 1004 1015 1016 1035 1036 1043 1044 1047 1048 1057 1058 1085 1086 1093 1094 1097 1098 1105 1106 1121 1122 1133 1134 1161 1162 1163 1164 1171 1172 1177 1178 1189 1190 1195 1196 1203 1204 1209 1210 1211 1212 1215 1216 1221 1222 1227 1228 1233 1234 1239 1240 1253 1254 1257 1258 1265 1266 1269 1270 1287 1288 1311 1312 1319 1320 1329 1330 1345 1346 1353 1354 1367 1368 1375 1376 1393 1394 1397 1398 1399 1400 1401 1402 1411 1412 1431 1432 1435 1436 1451 1452 1487 1488 1495 1496 1499 1500 1505 1506 1509 1510 1515 1516 1519 1520 1523 1524 1529 1530 1541 1542 1547 1548 1549 1550 1579 1580 1591 1592 1597 1598 1605 1606 1609 1610 1635 1636 1641 1642 1651 1652 1653 1654 1657 1658 1659 1660 1665 1666 1675 1676 1679 1680 1689 1690 1695 1696 1705 1706 1733 1734 1735 1736 1737 1738 1757 1758 1765 1766 1785 1786 1793 1794 1799 1800 1809 1810 1811 1812 1819 1820 1831 1832 1833 1834 1841 1842 1851 1852 1861 1862 1865 1866 1871 1872 1889 1890 1905 1906 1921 1922 1945 1946 1959 1960 1963 1964 1973 1974 1985 1986 2031 2032 2083 2084 2087 2088 2089 2090 2097 2098 2113 2114 2115 2116 2119 2120 2129 2130 2141 2142 2145 2146 2149 2150 2151 2152 2159 2160 2167 2168 2173 2174 2183 2184 2191 2192 2197 2198 2209 2210 2227 2228 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2253 2254 2273 2274 2275 2276 2279 2280 2295 2296 2307 2308 2309 2310 2313 2314 2315 2316 2331 2332 2345 2346 2369 2370 2375 2376 2379 2380 2393 2394 2395 2396 2405 2406 2415 2416 2423 2424 2425 2426 2435 2436 2461 2462 2475 2476 2483 2484 2493 2494 2497 2498 2501 2502 2503 2504 2517 2518 2519 2520 2521 2522 2525 2526 2527 2528 2531 2532 2537 2538 2545 2546 2565 2566 2575 2576 2581 2582 2589 2590 2601 2602 2613 2614 2617 2618 2633 2634 2657 2658 2669 2670 2671 2672 2673 2674 2703 2704 2715 2716 2717 2718 2731 2732 2757 2758 2787 2788 2793 2794 2835 2836 2841 2842 2843 2844 2849 2850 2859 2860 2875 2876 2891 2892 2895 2896 2905 2906 2911 2912 2913 2914 2931 2932 2941 2942 2963 2964 2967 2968 2969 2970 2989 2990 3007 3008 3011 3012 3021 3022 3069 3070 3071 3072 3081 3082 3093 3094 3111 3112 3119 3120 3127 3128 3131 3132 3149 3150 3151 3152 3165 3166 3177 3178 3187 3188 3193 3194 3221 3222 3249 3250 3251 3252 3259 3260 3267 3268 3271 3272 3273 3274 3283 3284 3295 3296 3301 3302 3303 3304 3335 3336 3365 3366 3369 3370 3373 3374 3385 3386 3387 3388 3403 3404 3409 3410 3417 3418 3429 3430 3431 3432 3439 3440 3445 3446 3471 3472 3479 3480 3485 3486 3487 3488 3491 3492 3493 3494 3497 3498 3499 3500 3517 3518 3525 3526 3531 3532 3539 3540 3541 3542 3545 3546 3551 3552 3561 3562 3569 3570 3573 3574 3575 3576 3579 3580 3585 3586 3595 3596 3613 3614 3621 3622 3627 3628 3637 3638 3647 3648 3657 3658 3659 3660 3665 3666 3669 3670 3671 3672 3693 3694 3769 3770 3785 3786 3801 3802 3803 3804 3815 3816 3827 3828 3831 3832 3835 3836 3853 3854 3867 3868 3869 3870 3877 3878 3893 3894 3895 3896 3937 3938 3947 3948 3949 3950 3963 3964 3971 3972 3977 3978 3987 3988 3993 3994 3995 3996 3999 4000 4001 4002 4003 4004 4005 4006 4009 4010 4023 4024 4029 4030 4031 4032 4039 4040 4049 4050 4057 4058 4079 4080 4081 4082 4083 4084 4107 4108 4113 4114 4119 4120 4123 4124 4129 4130 4165 4166 4171 4172 4181 4182 4183 4184 4199 4200 4207 4208 4211 4212 4213 4214 4219 4220 4221 4222 4225 4226 4229 4230 4255 4256 4267 4268 4273 4274 4275 4276 4295 4296 4297 4298 4303 4304 4305 4306 4315 4316 4321 4322 4327 4328 4329 4330 4347 4348 4355 4356 4359 4360 4373 4374 4375 4376 4383 4384 4385 4386 4391 4392 4419 4420 4467 4468 4481 4482 4487 4488 4499 4500 4501 4502 4503 4504 4505 4506 4521 4522 4527 4528 4537 4538 4547 4548 4559 4560 4571 4572 4575 4576 4595 4596 4627 4628 4629 4630 4635 4636 4655 4656 4665 4666 4679 4680 4689 4690 4719 4720 4743 4744 4757 4758 4775 4776 4777 4778 4781 4782 4783 4784 4795 4796 4797 4798 4801 4802 4813 4814 4815 4816 4847 4848 4877 4878 4879 4880 4895 4896 4905 4906 4909 4910 4925 4926 4927 4928 4931 4932 4951 4952 4955 4956 4971 4972 4975 4976 4983 4984 4989 4990 5003 5004 5009 5010 5027 5028 5029 5030 5047 5048 5061 5062 5075 5076 5087 5088 5103 5104 5107 5108 5111 5112 5113 5114 5117 5118 5123 5124 5129 5130 5133 5134 5139 5140 5153 5154 5157 5158 5177 5178 5181 5182 5185 5186 5187 5188 5197 5198 5213 5214 5241 5242 5247 5248 5253 5254 5257 5258 5263 5264 5265 5266 5269 5270 5271 5272 5275 5276 5279 5280 5287 5288 5305 5306 5309 5310 5311 5312 5325 5326 5337 5338 5353 5354 5365 5366 5373 5374 5387 5388 5389 5390 5393 5394 5399 5400 5401 5402 5407 5408 5413 5414 5417 5418 5445 5446 5451 5452 5453 5454 5461 5462 5473 5474 5479 5480 5483 5484 5503 5504 5519 5520 5531 5532 5547 5548 5553 5554 5559 5560 5565 5566 5567 5568 5571 5572 5575 5576 5589 5590 5595 5596 5611 5612 5617 5618 5619 5620 5645 5646 5661 5662 5689 5690 5693 5694 5705 5706 5731 5732 5747 5748 5753 5754 5757 5758 5763 5764 5767 5768 5807 5808 5809 5810 5835 5836 5841 5842 5845 5846 5853 5854 5863 5864 5873 5874 5889 5890 5897 5898 5905 5906 5923 5924 5931 5932 5945 5946 5957 5958 5959 5960 5963 5964 5981 5982 5987 5988 5995 5996 6003 6004 6021 6022 6023 6024 6025 6026 6035 6036 6047 6048 6069 6070 6083 6084 6085 6086 6087 6088 6099 6100 6105 6106 6113 6114 6117 6118 6119 6120 6125 6126 6127 6128 6133 6134 6141 6142 6157 6158 6167 6168 6179 6180 6193 6194 6195 6196 6197 6198 6215 6216 6231 6232 6247 6248 6269 6270 6273 6274 6311 6312 6327 6328 6341 6342 6343 6344 6355 6356 6361 6362 6363 6364 6365 6366 6375 6376 6385 6386 6387 6388 6399 6400 6403 6404 6423 6424 6429 6430 6431 6432 6435 6436 6445 6446 6447 6448 6459 6460 6471 6472 6473 6474 6483 6484 6491 6492 6505 6506 6507 6508 6509 6510 6511 6512 6513 6514 6519 6520 6521 6522 6525 6526 6541 6542 6573 6574 6575 6576 6585 6586 6597 6598 6601 6602 6609 6610 6611 6612 6613 6614 6615 6616 6627 6628 6629 6630 6635 6636 6645 6646 6647 6648 6657 6658 6659 6660 6663 6664 6675 6676 6677 6678 6699 6700 6725 6726 6727 6728 6739 6740 6747 6748 6753 6754 6759 6760 6763 6764 6769 6770 6771 6772 6781 6782 6785 6786 6787 6788 6789 6790 6801 6802 6805 6806 6807 6808 6823 6824 6837 6838 6855 6856 6857 6858 6869 6870 6871 6872 6885 6886 6905 6906 6919 6920 6931 6932 6933 6934 6939 6940 6941 6942 6957 6958 6959 6960 6973 6974 6995 6996 6997 6998 7007 7008 7013 7014 7015 7016 7017 7018 7021 7022 7029 7030 7055 7056 7057 7058 7059 7060 7071 7072 7073 7074 7083 7084 7091 7092 7113 7114 7115 7116 7139 7140 7141 7142 7147 7148 7159 7160 7163 7164 7167 7168 7179 7180 7187 7188 7189 7190 7207 7208 7215 7216 7229 7230 7231 7232 7243 7244 7245 7246 7251 7252 7253 7254 7259 7260 7265 7266 7273 7274 7275 7276 7277 7278 7281 7282 7287 7288 7289 7290 7297 7298 7299 7300 7321 7322 7333 7334 7339 7340 7355 7356 7371 7372 7383 7384 7395 7396 7397 7398 7409 7410 7413 7414 7419 7420 7423 7424 7435 7436 7441 7442 7451 7452 7457 7458 7459 7460 7485 7486 7493 7494 7495 7496 7507 7508 7527 7528 7543 7544 7545 7546 7561 7562 7567 7568 7579 7580 7593 7594 7597 7598 7609 7610 7611 7612 7613 7614 7627 7628 7629 7630 7659 7660 7677 7678 7679 7680 7683 7684 7685 7686 7691 7692 7699 7700 7707 7708 7709 7710 7713 7714 7717 7718 7719 7720 7737 7738 7753 7754 7773 7774 7779 7780 7799 7800 7817 7818 7819 7820 7821 7822 7833 7834 7841 7842 7853 7854 7891 7892 7903 7904 7917 7918 7933 7934 7953 7954 7961 7962 7963 7964 8017 8018 8021 8022 8023 8024 8025 8026 8041 8042 8043 8044 8051 8052 8073 8074 8077 8078 8079 8080 8087 8088 8089 8090 8113 8114 8125 8126 8131 8132 8137 8138 8141 8142 8147 8148 8149 8150 8151 8152 8169 8170 8181 8182 8185 8186 8187 8188 8209 8210 8211 8212 8225 8226 8229 8230 8231 8232 8235 8236 8247 8248 8293 8294 8299 8300 8313 8314 8325 8326 8329 8330 8357 8358 8387 8388 8391 8392 8393 8394 8453 8454 8455 8456 8463 8464 8487 8488 8491 8492 8493 8494 8497 8498 8525 8526 8529 8530 8531 8532 8541 8542 8549 8550 8551 8552 8563 8564 8567 8568 8571 8572 8587 8588 8591 8592 8597 8598 8655 8656 8719 8720 8721 8722 8751 8752 8763 8764 8785 8786 8787 8788 8815 8816 8837 8838 8851 8852 8869 8870 8875 8876 8877 8878 8881 8882 8899 8900 8901 8902 8915 8916 8925 8926 8939 8940 8941 8942 8943 8944 8947 8948 8949 8950 8961 8962 8965 8966 8971 8972 8985 8986 9001 9002 9003 9004 9009 9010 9013 9014 9017 9018 9045 9046 9071 9072 9073 9074 9089 9090 9107 9108 9111 9112 9143 9144 9145 9146 9161 9162 9163 9164 9177 9178 9181 9182 9209 9210 9219 9220 9233 9234 9239 9240 9245 9246 9257 9258 9263 9264 9275 9276 9279 9280 9295 9296 9299 9300 9303 9304 9319 9320 9329 9330 9335 9336 9337 9338 9343 9344 9351 9352 9353 9354 9357 9358 9359 9360 9367 9368 9369 9370 9383 9384 9401 9402 9407 9408 9421 9422 9425 9426 9429 9430 9447 9448 9481 9482 9485 9486 9489 9490 9497 9498 9511 9512 9521 9522 9525 9526 9531 9532 9571 9572 9581 9582 9593 9594 9601 9602 9607 9608 9629 9630 9633 9634 9653 9654 9655 9656 9667 9668 9679 9680 9681 9682 9691 9692 9699 9700 9705 9706 9717 9718 9721 9722 9727 9728 9737 9738 9749 9750 9753 9754 9755 9756 9757 9758 9759 9760 9773 9774 9777 9778 9787 9788 9793 9794 9811 9812 9813 9814 9841 9842 9845 9846 9853 9854 9857 9858 9859 9860 9883 9884 9887 9888 9889 9890 9925 9926 9939 9940 9953 9954 9961 9962 9987 9988 9997 9998 9999 10000