5 8 11 14 19 22 25 35 40 49 52 58 61 62 64 69 70 72 73 78 79 82 83 87 93 97 99 107 119 121 122 123 124 125 138 144 151 152 154 163 167 170 175 183 185 189 200 201 206 208 212 215 216 223 229 235 236 247 248 250 253 254 255 257 259 267 270 271 272 275 282 289 292 295 298 313 314 318 325 326 328 333 336 337 342 343 349 356 357 376 386 394 396 398 401 419 422 446 470 479 490 495 496 503 507 508 509 515 517 519 522 523 529 531 534 555 563 572 583 585 598 601 602 603 610 616 625 627 636 648 656 657 666 668 676 678 692 693 697 699 701 702 708 711 713 717 728 733 735 739 740 741 746 750 776 786 787 788 790 803 847 866 868 876 877 881 892 898 903 911 915 919 925 926 927 936 938 940 942 945 946 947 952 955 961 963 965 969 972 975 977 981 987 998 1019 1021 1027 1031 1035 1041 1043 1045 1046 1049 1052 1059 1069 1081 1082 1083 1085 1086 1087 1089 1094 1101 1105 1106 1129 1130 1132 1141 1153 1159 1171 1177 1186 1190 1200 1214 1215 1225 1227 1230 1235 1239 1242 1243 1247 1249 1250 1251 1254 1255 1256 1261 1267 1268 1272 1276 1278 1281 1283 1284 1304 1308 1309 1310 1321 1324 1325 1343 1355 1359 1360 1371 1372 1377 1378 1380 1381 1382 1384 1402 1410 1418 1427 1440 1442 1454 1455 1466 1475 1476 1478 1480 1484 1486 1493 1499 1505 1506 1512 1513 1514 1515 1520 1523 1525 1527 1531 1534 1538 1539 1541 1543 1544 1548 1563 1564 1565 1574 1575 1579 1581 1584 1586 1589 1590 1592 1599 1600 1611 1613 1615 1619 1622 1624 1626 1630 1646 1648 1654 1660 1661 1666 1667 1672 1676 1677 1690 1691 1701 1704 1707 1716 1718 1727 1729 1737 1741 1746 1749 1754 1761 1763 1764 1765 1767 1772 1774 1775 1777 1781 1784 1786 1793 1795 1798 1802 1803 1804 1807 1816 1817 1825 1828 1837 1851 1863 1870 1873 1875 1883 1885 1892 1893 1900 1901 1915 1917 1918 1924 1931 1932 1935 1944 1951 1953 1957 1970 1977 1978 1989 1992 1993 2001 2007 2013 2026 2028 2030 2036 2045 2049 2061 2071 2072 2074 2084 2094 2099 2115 2119 2121 2133 2134 2152 2153 2162 2164 2166 2179 2186 2189 2192 2195 2211 2213 2220 2223 2225 2226 2227 2229 2233 2236 2238 2244 2248 2249 2252 2254 2255 2264 2267 2273 2282 2285 2287 2291 2293 2302 2303 2306 2311 2314 2320 2322 2325 2335 2340 2342 2352 2376 2381 2394 2410 2412 2422 2426 2428 2437 2439 2455 2461 2462 2465 2467 2471 2479 2481 2485 2501 2508 2516 2520 2523 2524 2526 2527 2531 2539 2542 2550 2559 2560 2565 2570 2575 2576 2583 2585 2594 2598 2603 2604 2618 2620 2623 2628 2632 2649 2650 2658 2659 2669 2670 2680 2682 2683 2684 2691 2699 2700 2705 2711 2716 2722 2723 2738 2747 2748 2749 2763 2774 2776 2778 2785 2786 2788 2804 2807 2814 2815 2821 2825 2830 2831 2840 2841 2842 2847 2854 2869 2871 2872 2874 2876 2882 2886 2892 2897 2902 2905 2906 2907 2908 2909 2912 2913 2915 2920 2922 2927 2929 2933 2935 2940 2945 2946 2949 2950 2952 2955 2956 2959 2975 2983 2991 2993 2998 3008 3023 3025 3029 3042 3052 3053 3054 3056 3058 3060 3062 3083 3085 3087 3093 3099 3105 3109 3115 3121 3124 3125 3131 3133 3137 3142 3144 3161 3162 3173 3174 3178 3179 3184 3189 3196 3199 3200 3203 3215 3218 3219 3223 3227 3228 3235 3237 3246 3250 3255 3257 3263 3264 3265 3266 3277 3279 3282 3284 3292 3304 3308 3315 3317 3318 3319 3332 3337 3341 3344 3348 3349 3351 3356 3360 3362 3364 3365 3376 3378 3384 3403 3410 3415 3416 3419 3433 3435 3437 3440 3442 3447 3454 3456 3458 3460 3462 3463 3464 3466 3476 3478 3480 3481 3482 3484 3485 3493 3500 3504 3509 3510 3511 3521 3524 3525 3530 3533 3539 3547 3551 3558 3564 3566 3574 3577 3579 3581 3585 3590 3596 3598 3602 3603 3604 3607 3618 3622 3624 3628 3630 3631 3633 3642 3659 3675 3678 3680 3682 3696 3699 3705 3707 3711 3715 3724 3728 3729 3730 3745 3750 3751 3774 3776 3784 3785 3787 3790 3791 3809 3811 3823 3831 3834 3842 3850 3860 3873 3875 3881 3884 3891 3893 3895 3896 3904 3906 3907 3913 3914 3917 3920 3934 3947 3949 3951 3956 3972 3973 3977 3978 3988 3990 3992 3993 4004 4007 4012 4014 4015 4016 4022 4023 4028 4029 4031 4032 4039 4050 4059 4060 4069 4075 4078 4083 4087 4091 4099 4102 4108 4117 4125 4128 4129 4130 4137 4138 4139 4141 4142 4152 4160 4169 4186 4189 4190 4191 4192 4195 4197 4199 4200 4201 4202 4206 4215 4220 4222 4226 4232 4233 4250 4252 4253 4261 4265 4266 4271 4273 4285 4295 4298 4318 4324 4329 4332 4334 4337 4345 4347 4360 4369 4370 4374 4377 4380 4385 4388 4391 4394 4403 4404 4416 4424 4430 4433 4442 4448 4452 4454 4463 4475 4476 4478 4485 4489 4493 4494 4497 4498 4499 4502 4503 4512 4514 4516 4523 4536 4539 4545 4546 4550 4560 4561 4575 4579 4586 4597 4599 4603 4604 4609 4613 4620 4631 4643 4646 4660 4663 4675 4683 4690 4692 4700 4703 4708 4716 4720 4721 4736 4755 4756 4763 4765 4766 4773 4775 4790 4799 4806 4807 4812 4819 4821 4824 4835 4845 4846 4852 4863 4865 4871 4874 4876 4880 4892 4900 4907 4909 4913 4919 4922 4923 4928 4943 4951 4953 4955 4961 4966 4967 4970 4979 4992 4994 4997 5000
9 10 15 16 21 22 27 28 37 38 43 44 49 50 69 70 79 80 97 98 103 104 115 116 121 122 123 124 127 128 137 138 139 140 143 144 145 146 155 156 157 158 163 164 165 166 173 174 185 186 193 194 197 198 213 214 237 238 241 242 243 244 245 246 247 248 249 250 275 276 287 288 301 302 303 304 307 308 325 326 333 334 339 340 349 350 365 366 369 370 377 378 399 400 401 402 411 412 415 416 423 424 429 430 431 432 445 446 457 458 469 470 471 472 493 494 495 496 499 500 505 506 507 508 509 510 513 514 517 518 533 534 539 540 541 542 543 544 549 550 563 564 577 578 583 584 589 590 595 596 625 626 627 628 635 636 649 650 651 652 655 656 665 666 671 672 673 674 683 684 685 686 697 698 711 712 713 714 751 752 771 772 787 788 791 792 795 796 801 802 837 838 843 844 891 892 939 940 957 958 979 980 989 990 991 992 1005 1006 1013 1014 1015 1016 1017 1018 1029 1030 1033 1034 1037 1038 1043 1044 1045 1046 1057 1058 1061 1062 1067 1068 1109 1110 1125 1126 1143 1144 1165 1166 1169 1170 1195 1196 1201 1202 1203 1204 1205 1206 1219 1220 1231 1232 1249 1250 1253 1254 1271 1272 1295 1296 1311 1312 1313 1314 1331 1332 1335 1336 1351 1352 1355 1356 1383 1384 1385 1386 1393 1394 1397 1398 1401 1402 1403 1404 1415 1416 1421 1422 1425 1426 1433 1434 1455 1456 1465 1466 1469 1470 1477 1478 1479 1480 1481 1482 1491 1492 1499 1500 1551 1552 1571 1572 1573 1574 1575 1576 1579 1580 1605 1606 1693 1694 1731 1732 1735 1736 1751 1752 1753 1754 1761 1762 1783 1784 1795 1796 1805 1806 1821 1822 1829 1830 1837 1838 1849 1850 1851 1852 1853 1854 1871 1872 1875 1876 1879 1880 1883 1884 1889 1890 1891 1892 1893 1894 1903 1904 1909 1910 1921 1922 1925 1926 1929 1930 1937 1938 1943 1944 1949 1950 1953 1954 1961 1962 1973 1974 1995 1996 2037 2038 2041 2042 2053 2054 2061 2062 2069 2070 2081 2082 2085 2086 2089 2090 2091 2092 2097 2098 2103 2104 2117 2118 2137 2138 2161 2162 2163 2164 2165 2166 2169 2170 2171 2172 2173 2174 2177 2178 2187 2188 2201 2202 2209 2210 2211 2212 2257 2258 2259 2260 2263 2264 2281 2282 2305 2306 2317 2318 2341 2342 2353 2354 2371 2372 2379 2380 2399 2400 2427 2428 2429 2430 2449 2450 2453 2454 2459 2460 2469 2470 2477 2478 2483 2484 2485 2486 2493 2494 2497 2498 2499 2500 2501 2502 2507 2508 2509 2510 2511 2512 2521 2522 2533 2534 2535 2536 2543 2544 2551 2552 2555 2556 2561 2562 2565 2566 2567 2568 2607 2608 2615 2616 2617 2618 2619 2620 2641 2642 2647 2648 2649 2650 2685 2686 2709 2710 2717 2718 2719 2720 2741 2742 2743 2744 2753 2754 2755 2756 2759 2760 2761 2762 2763 2764 2767 2768 2803 2804 2819 2820 2835 2836 2853 2854 2879 2880 2883 2884 2907 2908 2909 2910 2931 2932 2949 2950 2951 2952 2955 2956 2959 2960 2967 2968 2971 2972 2985 2986 2997 2998 3009 3010 3011 3012 3023 3024 3025 3026 3027 3028 3029 3030 3039 3040 3045 3046 3049 3050 3053 3054 3061 3062 3067 3068 3075 3076 3077 3078 3081 3082 3085 3086 3087 3088 3095 3096 3125 3126 3127 3128 3129 3130 3147 3148 3149 3150 3157 3158 3161 3162 3167 3168 3171 3172 3177 3178 3179 3180 3183 3184 3197 3198 3199 3200 3221 3222 3225 3226 3229 3230 3237 3238 3243 3244 3247 3248 3251 3252 3259 3260 3291 3292 3295 3296 3307 3308 3319 3320 3321 3322 3331 3332 3333 3334 3343 3344 3351 3352 3353 3354 3379 3380 3381 3382 3401 3402 3407 3408 3413 3414 3431 3432 3435 3436 3453 3454 3457 3458 3473 3474 3481 3482 3491 3492 3497 3498 3507 3508 3521 3522 3525 3526 3527 3528 3529 3530 3533 3534 3543 3544 3547 3548 3549 3550 3553 3554 3561 3562 3567 3568 3571 3572 3585 3586 3589 3590 3595 3596 3603 3604 3605 3606 3607 3608 3613 3614 3631 3632 3633 3634 3649 3650 3655 3656 3673 3674 3701 3702 3725 3726 3739 3740 3745 3746 3749 3750 3765 3766 3769 3770 3783 3784 3785 3786 3799 3800 3801 3802 3829 3830 3833 3834 3835 3836 3847 3848 3861 3862 3863 3864 3869 3870 3887 3888 3901 3902 3905 3906 3913 3914 3939 3940 3953 3954 3955 3956 3977 3978 3983 3984 3985 3986 4001 4002 4013 4014 4025 4026 4051 4052 4055 4056 4059 4060 4071 4072 4089 4090 4097 4098 4121 4122 4141 4142 4143 4144 4147 4148 4167 4168 4187 4188 4197 4198 4229 4230 4237 4238 4241 4242 4265 4266 4267 4268 4303 4304 4305 4306 4323 4324 4327 4328 4331 4332 4357 4358 4371 4372 4377 4378 4383 4384 4389 4390 4421 4422 4425 4426 4439 4440 4445 4446 4449 4450 4451 4452 4453 4454 4457 4458 4465 4466 4471 4472 4475 4476 4487 4488 4495 4496 4497 4498 4503 4504 4507 4508 4509 4510 4527 4528 4533 4534 4545 4546 4563 4564 4569 4570 4573 4574 4581 4582 4585 4586 4603 4604 4605 4606 4611 4612 4621 4622 4627 4628 4639 4640 4643 4644 4649 4650 4669 4670 4679 4680 4683 4684 4703 4704 4751 4752 4761 4762 4787 4788 4819 4820 4823 4824 4843 4844 4851 4852 4855 4856 4873 4874 4877 4878 4909 4910 4921 4922 4923 4924 4929 4930 4933 4934 4941 4942 4957 4958 4961 4962 4969 4970 5001 5002 5015 5016 5031 5032 5039 5040 5045 5046 5047 5048 5051 5052 5053 5054 5061 5062 5077 5078 5083 5084 5099 5100 5117 5118 5119 5120 5129 5130 5139 5140 5149 5150 5151 5152 5165 5166 5169 5170 5187 5188 5195 5196 5205 5206 5207 5208 5235 5236 5239 5240 5245 5246 5255 5256 5263 5264 5297 5298 5299 5300 5315 5316 5317 5318 5337 5338 5339 5340 5359 5360 5363 5364 5365 5366 5367 5368 5381 5382 5397 5398 5399 5400 5409 5410 5421 5422 5431 5432 5443 5444 5445 5446 5475 5476 5493 5494 5495 5496 5497 5498 5525 5526 5547 5548 5551 5552 5555 5556 5569 5570 5571 5572 5575 5576 5607 5608 5613 5614 5627 5628 5629 5630 5641 5642 5649 5650 5659 5660 5661 5662 5679 5680 5681 5682 5683 5684 5693 5694 5707 5708 5737 5738 5741 5742 5743 5744 5747 5748 5751 5752 5763 5764 5771 5772 5783 5784 5793 5794 5803 5804 5809 5810 5811 5812 5813 5814 5815 5816 5817 5818 5823 5824 5825 5826 5829 5830 5839 5840 5843 5844 5853 5854 5857 5858 5865 5866 5869 5870 5879 5880 5889 5890 5891 5892 5897 5898 5899 5900 5903 5904 5909 5910 5911 5912 5917 5918 5949 5950 5965 5966 5981 5982 5985 5986 5995 5996 6015 6016 6045 6046 6049 6050 6057 6058 6083 6084 6103 6104 6105 6106 6107 6108 6111 6112 6115 6116 6119 6120 6123 6124 6165 6166 6169 6170 6173 6174 6185 6186 6197 6198 6209 6210 6217 6218 6229 6230 6241 6242 6247 6248 6249 6250 6261 6262 6265 6266 6273 6274 6283 6284 6287 6288 6321 6322 6323 6324 6345 6346 6347 6348 6355 6356 6357 6358 6367 6368 6377 6378 6391 6392 6397 6398 6399 6400 6405 6406 6429 6430 6435 6436 6437 6438 6445 6446 6453 6454 6455 6456 6469 6470 6473 6474 6491 6492 6499 6500 6509 6510 6513 6514 6525 6526 6527 6528 6529 6530 6531 6532 6553 6554 6557 6558 6563 6564 6567 6568 6583 6584 6607 6608 6615 6616 6629 6630 6633 6634 6635 6636 6637 6638 6663 6664 6673 6674 6681 6682 6687 6688 6695 6696 6697 6698 6701 6702 6711 6712 6719 6720 6723 6724 6727 6728 6729 6730 6751 6752 6755 6756 6767 6768 6805 6806 6819 6820 6829 6830 6831 6832 6837 6838 6865 6866 6869 6870 6873 6874 6879 6880 6883 6884 6893 6894 6907 6908 6911 6912 6915 6916 6919 6920 6923 6924 6925 6926 6927 6928 6931 6932 6951 6952 6955 6956 6959 6960 6961 6962 6963 6964 6967 6968 6969 6970 6985 6986 6999 7000 7007 7008 7017 7018 7019 7020 7021 7022 7041 7042 7047 7048 7049 7050 7059 7060 7065 7066 7077 7078 7093 7094 7101 7102 7115 7116 7127 7128 7131 7132 7147 7148 7153 7154 7157 7158 7161 7162 7169 7170 7179 7180 7191 7192 7195 7196 7203 7204 7205 7206 7207 7208 7213 7214 7235 7236 7243 7244 7247 7248 7255 7256 7259 7260 7261 7262 7265 7266 7283 7284 7317 7318 7349 7350 7355 7356 7359 7360 7363 7364 7391 7392 7397 7398 7409 7410 7413 7414 7421 7422 7429 7430 7447 7448 7455 7456 7457 7458 7459 7460 7489 7490 7499 7500 7501 7502 7547 7548 7551 7552 7567 7568 7569 7570 7573 7574 7579 7580 7581 7582 7617 7618 7621 7622 7645 7646 7661 7662 7667 7668 7683 7684 7699 7700 7719 7720 7745 7746 7749 7750 7761 7762 7767 7768 7781 7782 7785 7786 7789 7790 7791 7792 7807 7808 7811 7812 7813 7814 7825 7826 7827 7828 7833 7834 7839 7840 7867 7868 7893 7894 7897 7898 7901 7902 7911 7912 7943 7944 7945 7946 7953 7954 7955 7956 7975 7976 7979 7980 7983 7984 7985 7986 8007 8008 8013 8014 8023 8024 8027 8028 8029 8030 8031 8032 8043 8044 8045 8046 8055 8056 8057 8058 8061 8062 8063 8064 8077 8078 8099 8100 8117 8118 8119 8120 8137 8138 8149 8150 8155 8156 8165 8166 8173 8174 8181 8182 8197 8198 8203 8204 8215 8216 8233 8234 8249 8250 8255 8256 8257 8258 8259 8260 8273 8274 8275 8276 8277 8278 8281 8282 8283 8284 8303 8304 8319 8320 8337 8338 8371 8372 8377 8378 8379 8380 8381 8382 8383 8384 8389 8390 8393 8394 8397 8398 8399 8400 8401 8402 8403 8404 8411 8412 8429 8430 8439 8440 8443 8444 8451 8452 8463 8464 8465 8466 8499 8500 8503 8504 8505 8506 8521 8522 8529 8530 8531 8532 8541 8542 8545 8546 8569 8570 8589 8590 8595 8596 8635 8636 8647 8648 8657 8658 8663 8664 8667 8668 8673 8674 8689 8690 8693 8694 8719 8720 8737 8738 8739 8740 8747 8748 8753 8754 8759 8760 8769 8770 8775 8776 8781 8782 8787 8788 8805 8806 8807 8808 8831 8832 8847 8848 8859 8860 8865 8866 8883 8884 8895 8896 8903 8904 8907 8908 8925 8926 8949 8950 8951 8952 8955 8956 8969 8970 8977 8978 8985 8986 8987 8988 8993 8994 8995 8996 8997 8998 9003 9004 9005 9006 9023 9024 9027 9028 9031 9032 9045 9046 9071 9072 9077 9078 9089 9090 9091 9092 9099 9100 9119 9120 9121 9122 9149 9150 9157 9158 9171 9172 9193 9194 9197 9198 9205 9206 9207 9208 9217 9218 9225 9226 9239 9240 9261 9262 9285 9286 9291 9292 9319 9320 9325 9326 9349 9350 9365 9366 9379 9380 9383 9384 9399 9400 9405 9406 9415 9416 9431 9432 9439 9440 9441 9442 9471 9472 9509 9510 9511 9512 9525 9526 9529 9530 9531 9532 9545 9546 9549 9550 9579 9580 9597 9598 9611 9612 9613 9614 9623 9624 9637 9638 9641 9642 9647 9648 9669 9670 9689 9690 9691 9692 9703 9704 9725 9726 9729 9730 9741 9742 9747 9748 9751 9752 9759 9760 9783 9784 9799 9800 9813 9814 9817 9818 9825 9826 9837 9838 9843 9844 9845 9846 9855 9856 9885 9886 9901 9902 9905 9906 9909 9910 9921 9922 9931 9932 9933 9934 9939 9940 9957 9958 9983 9984 9987 9988 9993 9994 9999 10000