3 4 8 20 22 26 27 38 41 45 49 50 53 64 73 92 95 106 114 119 127 130 131 133 140 160 161 171 173 174 175 176 178 189 192 193 194 196 212 218 219 220 222 229 247 255 257 258 268 274 276 280 281 284 288 289 292 300 303 314 318 320 321 333 336 337 343 345 361 365 369 375 377 392 399 408 410 411 422 432 449 454 465 474 481 482 490 496 501 505 506 516 518 528 529 536 543 547 548 557 560 566 571 572 580 588 589 596 598 602 604 619 630 632 636 644 645 648 650 655 662 674 675 684 686 692 696 703 714 716 721 727 729 730 737 739 758 761 769 771 779 790 792 796 805 815 817 820 823 828 832 837 839 844 860 870 874 881 891 892 898 907 908 927 933 936 944 949 955 962 964 970 984 985 993 996 997 1000 1001 1002 1003 1009 1013 1014 1015 1019 1028 1031 1037 1045 1046 1049 1050 1051 1052 1057 1061 1072 1079 1095 1099 1104 1105 1112 1116 1120 1128 1132 1138 1144 1146 1147 1150 1152 1154 1155 1162 1163 1164 1167 1171 1183 1185 1186 1188 1191 1197 1199 1202 1218 1220 1227 1230 1231 1232 1238 1239 1240 1245 1248 1250 1256 1257 1266 1268 1269 1274 1276 1280 1299 1302 1304 1318 1328 1329 1330 1341 1345 1347 1349 1351 1358 1360 1364 1367 1377 1384 1387 1399 1402 1410 1411 1417 1418 1419 1425 1430 1431 1432 1439 1441 1442 1450 1456 1459 1461 1465 1472 1480 1481 1484 1486 1489 1532 1549 1551 1561 1567 1573 1574 1576 1578 1579 1580 1586 1587 1592 1593 1594 1596 1605 1610 1615 1617 1619 1620 1621 1627 1636 1641 1643 1657 1661 1681 1682 1684 1692 1698 1706 1707 1708 1725 1730 1737 1744 1745 1751 1757 1765 1769 1781 1782 1784 1785 1786 1787 1788 1796 1799 1800 1802 1808 1814 1815 1818 1819 1823 1826 1828 1831 1835 1840 1846 1847 1854 1857 1863 1870 1873 1877 1884 1888 1890 1904 1907 1909 1910 1926 1936 1938 1943 1944 1947 1950 1952 1959 1965 1972 1975 1976 1979 1982 1983 1988 1993 1995 1999 2001 2005 2008 2019 2020 2022 2025 2026 2034 2036 2045 2050 2054 2055 2056 2057 2061 2063 2064 2074 2076 2081 2083 2084 2089 2090 2092 2099 2101 2103 2107 2119 2122 2123 2130 2141 2148 2150 2153 2157 2166 2167 2171 2173 2175 2177 2185 2189 2190 2192 2193 2203 2205 2211 2212 2219 2237 2248 2249 2261 2269 2271 2273 2282 2283 2285 2298 2302 2312 2313 2320 2328 2339 2345 2349 2351 2359 2370 2371 2375 2381 2384 2389 2396 2398 2403 2411 2433 2439 2440 2443 2445 2448 2450 2457 2465 2467 2489 2490 2491 2496 2507 2511 2514 2517 2528 2551 2554 2556 2557 2563 2566 2567 2569 2573 2577 2592 2594 2596 2598 2602 2608 2609 2616 2620 2624 2625 2626 2634 2639 2644 2647 2656 2659 2669 2672 2685 2686 2688 2691 2696 2704 2705 2713 2714 2721 2725 2731 2738 2761 2763 2782 2783 2791 2793 2794 2799 2805 2812 2818 2822 2827 2828 2829 2836 2837 2843 2847 2850 2854 2856 2859 2878 2882 2890 2895 2900 2904 2908 2918 2921 2924 2927 2933 2935 2936 2937 2945 2954 2955 2958 2961 2968 2979 2982 2984 2986 2987 2992 2997 2998 3004 3005 3018 3020 3025 3028 3030 3035 3037 3045 3050 3051 3052 3055 3063 3069 3081 3084 3085 3086 3088 3091 3099 3104 3105 3108 3111 3128 3130 3133 3140 3149 3153 3158 3159 3160 3170 3173 3176 3177 3185 3195 3198 3202 3209 3222 3223 3224 3230 3236 3240 3241 3245 3266 3268 3269 3272 3286 3291 3296 3299 3303 3307 3315 3316 3319 3322 3333 3334 3343 3344 3357 3369 3381 3390 3395 3396 3397 3399 3406 3408 3410 3413 3417 3424 3428 3429 3431 3432 3433 3434 3444 3458 3473 3481 3490 3491 3495 3500 3503 3506 3510 3515 3526 3535 3537 3540 3545 3556 3559 3561 3575 3576 3578 3580 3581 3583 3588 3589 3597 3601 3610 3612 3614 3616 3617 3618 3627 3628 3639 3644 3646 3660 3672 3678 3680 3682 3684 3705 3708 3709 3710 3712 3716 3720 3731 3743 3753 3755 3757 3758 3764 3766 3769 3774 3775 3776 3779 3789 3792 3796 3805 3807 3814 3824 3825 3828 3838 3850 3853 3856 3857 3858 3859 3868 3869 3887 3888 3898 3900 3905 3916 3917 3930 3937 3938 3941 3942 3951 3961 3962 3966 3967 3968 3977 3982 3985 3987 3988 3989 3995 4004 4005 4010 4021 4022 4030 4037 4038 4044 4046 4054 4055 4062 4071 4072 4074 4080 4088 4090 4092 4094 4095 4099 4107 4111 4113 4128 4133 4135 4136 4138 4140 4154 4168 4184 4189 4190 4193 4194 4195 4197 4210 4218 4225 4227 4228 4230 4232 4239 4241 4244 4250 4254 4258 4271 4275 4279 4286 4288 4318 4321 4331 4333 4337 4342 4346 4350 4353 4365 4374 4381 4383 4391 4399 4410 4412 4418 4426 4430 4433 4444 4448 4451 4461 4465 4477 4483 4487 4489 4490 4492 4493 4494 4497 4499 4503 4514 4525 4526 4532 4540 4554 4558 4559 4563 4567 4572 4578 4581 4586 4592 4594 4601 4602 4609 4611 4616 4617 4618 4623 4627 4640 4642 4653 4657 4660 4662 4664 4668 4673 4675 4679 4680 4681 4686 4687 4689 4701 4702 4708 4711 4714 4717 4722 4728 4732 4737 4741 4749 4757 4767 4772 4776 4778 4783 4787 4789 4790 4791 4794 4799 4800 4813 4820 4827 4829 4845 4846 4849 4850 4857 4868 4870 4871 4872 4881 4882 4885 4894 4899 4900 4902 4907 4916 4926 4927 4932 4946 4950 4951 4953 4956 4957 4958 4966 4974 4978 4979 4982 4985 5000
5 6 7 8 15 16 39 40 43 44 51 52 53 54 75 76 81 82 89 90 97 98 99 100 105 106 127 128 145 146 183 184 189 190 211 212 227 228 237 238 253 254 259 260 261 262 265 266 279 280 319 320 321 322 341 342 345 346 347 348 349 350 351 352 355 356 377 378 383 384 385 386 387 388 391 392 423 424 435 436 437 438 439 440 443 444 457 458 493 494 509 510 513 514 515 516 535 536 547 548 551 552 559 560 561 562 567 568 575 576 577 578 583 584 599 600 605 606 627 628 635 636 639 640 641 642 665 666 671 672 673 674 685 686 689 690 721 722 729 730 737 738 749 750 753 754 783 784 797 798 815 816 819 820 821 822 843 844 863 864 897 898 907 908 929 930 947 948 961 962 963 964 979 980 991 992 1001 1002 1009 1010 1011 1012 1031 1032 1035 1036 1055 1056 1057 1058 1071 1072 1085 1086 1093 1094 1095 1096 1113 1114 1119 1120 1131 1132 1141 1142 1143 1144 1159 1160 1175 1176 1177 1178 1191 1192 1195 1196 1203 1204 1207 1208 1237 1238 1259 1260 1263 1264 1271 1272 1287 1288 1289 1290 1295 1296 1299 1300 1309 1310 1323 1324 1347 1348 1349 1350 1367 1368 1371 1372 1383 1384 1391 1392 1405 1406 1427 1428 1431 1432 1441 1442 1453 1454 1457 1458 1459 1460 1473 1474 1477 1478 1515 1516 1521 1522 1537 1538 1541 1542 1557 1558 1579 1580 1583 1584 1591 1592 1609 1610 1629 1630 1633 1634 1639 1640 1645 1646 1655 1656 1663 1664 1673 1674 1677 1678 1687 1688 1719 1720 1739 1740 1747 1748 1761 1762 1781 1782 1783 1784 1795 1796 1813 1814 1815 1816 1853 1854 1865 1866 1871 1872 1887 1888 1897 1898 1909 1910 1923 1924 1927 1928 1939 1940 1967 1968 1969 1970 1985 1986 1991 1992 1993 1994 1999 2000 2001 2002 2003 2004 2005 2006 2017 2018 2025 2026 2027 2028 2029 2030 2037 2038 2055 2056 2061 2062 2073 2074 2089 2090 2091 2092 2097 2098 2099 2100 2101 2102 2103 2104 2113 2114 2121 2122 2143 2144 2157 2158 2189 2190 2197 2198 2207 2208 2209 2210 2223 2224 2231 2232 2239 2240 2255 2256 2263 2264 2275 2276 2287 2288 2291 2292 2293 2294 2299 2300 2303 2304 2307 2308 2309 2310 2323 2324 2325 2326 2327 2328 2333 2334 2341 2342 2365 2366 2369 2370 2371 2372 2375 2376 2381 2382 2393 2394 2397 2398 2403 2404 2435 2436 2439 2440 2453 2454 2459 2460 2461 2462 2463 2464 2475 2476 2477 2478 2479 2480 2489 2490 2495 2496 2499 2500 2511 2512 2513 2514 2531 2532 2535 2536 2537 2538 2547 2548 2551 2552 2559 2560 2597 2598 2603 2604 2607 2608 2635 2636 2655 2656 2657 2658 2659 2660 2681 2682 2689 2690 2693 2694 2697 2698 2701 2702 2715 2716 2719 2720 2727 2728 2733 2734 2753 2754 2767 2768 2773 2774 2797 2798 2803 2804 2819 2820 2821 2822 2833 2834 2835 2836 2837 2838 2849 2850 2859 2860 2861 2862 2863 2864 2877 2878 2881 2882 2883 2884 2899 2900 2911 2912 2917 2918 2921 2922 2929 2930 2943 2944 2959 2960 2961 2962 2967 2968 2971 2972 2977 2978 3063 3064 3097 3098 3101 3102 3121 3122 3133 3134 3145 3146 3147 3148 3151 3152 3155 3156 3157 3158 3159 3160 3171 3172 3173 3174 3183 3184 3185 3186 3187 3188 3191 3192 3209 3210 3219 3220 3229 3230 3233 3234 3237 3238 3239 3240 3241 3242 3253 3254 3271 3272 3281 3282 3285 3286 3313 3314 3321 3322 3361 3362 3363 3364 3367 3368 3383 3384 3395 3396 3411 3412 3413 3414 3415 3416 3449 3450 3459 3460 3473 3474 3487 3488 3489 3490 3501 3502 3513 3514 3529 3530 3537 3538 3561 3562 3563 3564 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3591 3592 3597 3598 3599 3600 3603 3604 3615 3616 3627 3628 3629 3630 3635 3636 3637 3638 3645 3646 3651 3652 3655 3656 3661 3662 3669 3670 3679 3680 3691 3692 3693 3694 3707 3708 3713 3714 3725 3726 3739 3740 3745 3746 3753 3754 3767 3768 3775 3776 3779 3780 3807 3808 3813 3814 3817 3818 3819 3820 3851 3852 3871 3872 3875 3876 3885 3886 3887 3888 3893 3894 3899 3900 3903 3904 3917 3918 3929 3930 3943 3944 3949 3950 3951 3952 3957 3958 3963 3964 3965 3966 3975 3976 3985 3986 3989 3990 3997 3998 4001 4002 4009 4010 4015 4016 4037 4038 4039 4040 4043 4044 4049 4050 4051 4052 4067 4068 4071 4072 4089 4090 4099 4100 4107 4108 4109 4110 4111 4112 4113 4114 4121 4122 4125 4126 4127 4128 4147 4148 4151 4152 4161 4162 4165 4166 4167 4168 4177 4178 4179 4180 4183 4184 4197 4198 4201 4202 4205 4206 4213 4214 4237 4238 4243 4244 4245 4246 4259 4260 4281 4282 4295 4296 4299 4300 4305 4306 4313 4314 4331 4332 4333 4334 4341 4342 4345 4346 4349 4350 4353 4354 4369 4370 4377 4378 4379 4380 4383 4384 4385 4386 4405 4406 4409 4410 4421 4422 4423 4424 4437 4438 4473 4474 4495 4496 4497 4498 4521 4522 4537 4538 4541 4542 4545 4546 4563 4564 4565 4566 4569 4570 4595 4596 4603 4604 4623 4624 4625 4626 4639 4640 4655 4656 4677 4678 4689 4690 4697 4698 4701 4702 4717 4718 4739 4740 4741 4742 4749 4750 4761 4762 4767 4768 4777 4778 4791 4792 4795 4796 4805 4806 4821 4822 4865 4866 4877 4878 4879 4880 4885 4886 4889 4890 4895 4896 4899 4900 4913 4914 4929 4930 4933 4934 4977 4978 4979 4980 4981 4982 4991 4992 5013 5014 5021 5022 5027 5028 5033 5034 5055 5056 5101 5102 5107 5108 5111 5112 5113 5114 5125 5126 5131 5132 5133 5134 5137 5138 5145 5146 5153 5154 5183 5184 5187 5188 5191 5192 5195 5196 5203 5204 5215 5216 5217 5218 5231 5232 5239 5240 5247 5248 5249 5250 5251 5252 5267 5268 5277 5278 5287 5288 5293 5294 5311 5312 5317 5318 5337 5338 5343 5344 5369 5370 5371 5372 5375 5376 5381 5382 5391 5392 5407 5408 5409 5410 5425 5426 5427 5428 5441 5442 5449 5450 5461 5462 5475 5476 5521 5522 5525 5526 5563 5564 5565 5566 5581 5582 5585 5586 5587 5588 5597 5598 5609 5610 5623 5624 5635 5636 5643 5644 5653 5654 5655 5656 5657 5658 5671 5672 5673 5674 5685 5686 5693 5694 5699 5700 5707 5708 5711 5712 5717 5718 5755 5756 5763 5764 5779 5780 5789 5790 5799 5800 5807 5808 5815 5816 5835 5836 5841 5842 5847 5848 5853 5854 5865 5866 5869 5870 5871 5872 5873 5874 5889 5890 5907 5908 5909 5910 5915 5916 5921 5922 5935 5936 5957 5958 5963 5964 5967 5968 5971 5972 5973 5974 5983 5984 5993 5994 5995 5996 6007 6008 6009 6010 6035 6036 6039 6040 6049 6050 6055 6056 6059 6060 6069 6070 6073 6074 6089 6090 6099 6100 6101 6102 6103 6104 6109 6110 6125 6126 6137 6138 6161 6162 6167 6168 6169 6170 6171 6172 6175 6176 6181 6182 6197 6198 6207 6208 6209 6210 6215 6216 6221 6222 6255 6256 6259 6260 6265 6266 6279 6280 6297 6298 6305 6306 6315 6316 6317 6318 6319 6320 6339 6340 6345 6346 6351 6352 6353 6354 6369 6370 6389 6390 6395 6396 6403 6404 6417 6418 6443 6444 6445 6446 6447 6448 6459 6460 6471 6472 6479 6480 6481 6482 6489 6490 6531 6532 6535 6536 6537 6538 6543 6544 6571 6572 6581 6582 6591 6592 6597 6598 6605 6606 6613 6614 6629 6630 6631 6632 6637 6638 6643 6644 6665 6666 6667 6668 6685 6686 6687 6688 6713 6714 6737 6738 6761 6762 6779 6780 6789 6790 6791 6792 6793 6794 6797 6798 6811 6812 6815 6816 6819 6820 6825 6826 6833 6834 6847 6848 6855 6856 6857 6858 6861 6862 6863 6864 6865 6866 6867 6868 6887 6888 6915 6916 6945 6946 6961 6962 6979 6980 6981 6982 6989 6990 6999 7000 7005 7006 7011 7012 7019 7020 7029 7030 7051 7052 7069 7070 7073 7074 7079 7080 7089 7090 7111 7112 7117 7118 7121 7122 7149 7150 7151 7152 7155 7156 7159 7160 7161 7162 7165 7166 7175 7176 7177 7178 7193 7194 7201 7202 7219 7220 7223 7224 7227 7228 7231 7232 7233 7234 7235 7236 7253 7254 7255 7256 7277 7278 7287 7288 7291 7292 7319 7320 7343 7344 7355 7356 7359 7360 7363 7364 7367 7368 7409 7410 7415 7416 7417 7418 7419 7420 7423 7424 7431 7432 7439 7440 7461 7462 7485 7486 7505 7506 7509 7510 7513 7514 7515 7516 7527 7528 7531 7532 7537 7538 7547 7548 7549 7550 7551 7552 7557 7558 7577 7578 7583 7584 7591 7592 7609 7610 7613 7614 7627 7628 7647 7648 7649 7650 7655 7656 7675 7676 7699 7700 7705 7706 7711 7712 7713 7714 7715 7716 7717 7718 7735 7736 7737 7738 7773 7774 7775 7776 7795 7796 7799 7800 7809 7810 7831 7832 7833 7834 7859 7860 7873 7874 7875 7876 7881 7882 7883 7884 7901 7902 7921 7922 7923 7924 7931 7932 7933 7934 7935 7936 7953 7954 7963 7964 7969 7970 7973 7974 7975 7976 7977 7978 7989 7990 8007 8008 8009 8010 8019 8020 8041 8042 8043 8044 8059 8060 8073 8074 8075 8076 8087 8088 8091 8092 8107 8108 8109 8110 8123 8124 8141 8142 8143 8144 8147 8148 8159 8160 8175 8176 8179 8180 8183 8184 8187 8188 8189 8190 8197 8198 8213 8214 8221 8222 8225 8226 8255 8256 8265 8266 8269 8270 8271 8272 8275 8276 8279 8280 8307 8308 8335 8336 8367 8368 8377 8378 8379 8380 8385 8386 8387 8388 8389 8390 8393 8394 8419 8420 8435 8436 8449 8450 8453 8454 8455 8456 8459 8460 8463 8464 8477 8478 8481 8482 8487 8488 8499 8500 8507 8508 8515 8516 8541 8542 8549 8550 8557 8558 8571 8572 8575 8576 8635 8636 8641 8642 8661 8662 8665 8666 8673 8674 8683 8684 8691 8692 8699 8700 8705 8706 8729 8730 8747 8748 8761 8762 8765 8766 8781 8782 8797 8798 8819 8820 8823 8824 8835 8836 8851 8852 8859 8860 8865 8866 8887 8888 8895 8896 8901 8902 8921 8922 8929 8930 8953 8954 8965 8966 8973 8974 8977 8978 8979 8980 8983 8984 8985 8986 8987 8988 8993 8994 8997 8998 9005 9006 9027 9028 9049 9050 9051 9052 9063 9064 9079 9080 9107 9108 9115 9116 9117 9118 9125 9126 9133 9134 9143 9144 9155 9156 9161 9162 9171 9172 9183 9184 9187 9188 9201 9202 9203 9204 9217 9218 9221 9222 9231 9232 9233 9234 9235 9236 9245 9246 9253 9254 9279 9280 9283 9284 9305 9306 9313 9314 9319 9320 9323 9324 9327 9328 9335 9336 9345 9346 9349 9350 9357 9358 9359 9360 9361 9362 9371 9372 9373 9374 9377 9378 9401 9402 9403 9404 9415 9416 9421 9422 9427 9428 9433 9434 9443 9444 9455 9456 9463 9464 9473 9474 9481 9482 9497 9498 9513 9514 9533 9534 9543 9544 9551 9552 9555 9556 9565 9566 9573 9574 9577 9578 9579 9580 9581 9582 9587 9588 9597 9598 9599 9600 9625 9626 9639 9640 9653 9654 9657 9658 9689 9690 9691 9692 9697 9698 9699 9700 9713 9714 9735 9736 9739 9740 9741 9742 9743 9744 9761 9762 9763 9764 9769 9770 9787 9788 9797 9798 9799 9800 9803 9804 9813 9814 9831 9832 9851 9852 9853 9854 9863 9864 9891 9892 9899 9900 9901 9902 9905 9906 9911 9912 9913 9914 9915 9916 9931 9932 9947 9948 9955 9956 9957 9958 9963 9964 9969 9970 9999 10000