1 3 5 6 10 16 24 25 26 30 41 43 47 54 57 58 59 60 74 79 84 97 103 116 119 120 136 141 148 149 152 160 162 164 165 166 168 170 173 177 183 185 186 187 188 190 193 199 205 206 212 224 225 235 239 245 254 259 271 277 278 279 282 285 286 288 291 305 307 308 314 318 327 330 332 337 342 350 354 362 371 373 374 375 382 400 401 404 405 411 432 444 448 455 460 463 467 473 476 477 487 488 490 491 493 497 499 501 506 509 517 524 528 530 536 553 558 560 561 562 575 590 591 596 621 625 626 631 632 634 636 645 648 650 651 656 660 664 673 675 681 685 688 694 713 720 725 744 751 754 767 771 783 799 800 803 807 808 809 815 819 820 832 836 844 845 852 854 866 868 870 874 879 884 887 892 893 904 905 920 922 923 930 935 936 944 957 958 967 974 975 997 1000 1015 1020 1023 1032 1034 1039 1040 1044 1050 1053 1066 1068 1078 1080 1083 1084 1092 1100 1104 1111 1119 1122 1123 1125 1129 1134 1135 1136 1137 1146 1155 1157 1159 1163 1164 1166 1169 1175 1193 1197 1198 1213 1215 1216 1218 1221 1244 1255 1256 1259 1264 1274 1284 1287 1312 1315 1326 1328 1333 1337 1342 1360 1370 1390 1393 1395 1396 1405 1414 1417 1422 1430 1434 1439 1441 1442 1443 1448 1451 1458 1462 1464 1468 1477 1481 1483 1486 1487 1494 1496 1516 1520 1521 1524 1530 1538 1541 1543 1544 1557 1558 1568 1569 1573 1588 1591 1595 1597 1605 1609 1610 1611 1614 1615 1616 1620 1629 1641 1642 1645 1655 1658 1659 1663 1678 1688 1691 1692 1693 1697 1700 1706 1723 1727 1733 1734 1736 1739 1740 1743 1744 1749 1750 1753 1757 1774 1775 1783 1787 1792 1794 1795 1800 1806 1810 1818 1825 1826 1827 1832 1835 1839 1840 1848 1849 1850 1852 1853 1854 1856 1858 1861 1862 1868 1873 1875 1880 1883 1885 1888 1890 1894 1897 1898 1903 1904 1910 1912 1932 1936 1938 1939 1955 1960 1966 1970 1972 1975 1982 1985 1989 1992 1999 2003 2006 2008 2014 2016 2020 2024 2025 2026 2029 2031 2033 2037 2041 2044 2049 2065 2069 2073 2089 2094 2095 2105 2110 2114 2119 2122 2124 2128 2135 2136 2137 2142 2145 2146 2161 2164 2170 2178 2186 2187 2191 2195 2201 2203 2224 2227 2229 2231 2239 2240 2252 2262 2264 2266 2271 2281 2284 2307 2308 2314 2315 2318 2320 2326 2327 2328 2330 2332 2335 2339 2349 2352 2359 2365 2372 2385 2393 2396 2398 2399 2404 2409 2411 2412 2413 2415 2421 2424 2425 2432 2437 2442 2446 2450 2451 2457 2458 2460 2463 2469 2474 2476 2479 2480 2494 2495 2508 2509 2516 2527 2536 2540 2559 2562 2565 2567 2573 2579 2582 2592 2594 2595 2599 2603 2605 2620 2638 2643 2645 2648 2649 2650 2651 2652 2658 2662 2664 2665 2666 2683 2684 2690 2696 2709 2711 2732 2733 2741 2745 2747 2753 2754 2760 2761 2762 2763 2767 2768 2775 2777 2787 2788 2790 2792 2794 2796 2800 2806 2807 2812 2814 2819 2820 2821 2833 2849 2853 2854 2860 2870 2881 2883 2884 2885 2886 2887 2888 2895 2905 2906 2908 2914 2921 2929 2932 2933 2936 2937 2938 2943 2945 2953 2956 2957 2959 2962 2963 2964 2973 2975 2978 2989 2997 2998 3012 3015 3026 3027 3042 3048 3051 3054 3064 3066 3071 3076 3080 3090 3098 3099 3105 3108 3110 3114 3116 3119 3121 3126 3130 3135 3137 3152 3153 3155 3158 3159 3164 3167 3168 3172 3184 3189 3191 3206 3208 3209 3214 3216 3230 3241 3242 3245 3249 3256 3258 3264 3271 3278 3284 3285 3291 3301 3302 3304 3308 3311 3313 3316 3318 3326 3332 3334 3335 3340 3344 3347 3351 3353 3359 3363 3368 3370 3380 3383 3396 3398 3399 3404 3417 3418 3425 3431 3436 3438 3439 3446 3458 3459 3461 3463 3469 3473 3479 3480 3487 3488 3490 3492 3493 3503 3505 3506 3520 3524 3527 3528 3532 3539 3555 3560 3565 3568 3576 3580 3582 3584 3586 3604 3607 3616 3618 3628 3629 3641 3642 3651 3653 3667 3670 3681 3684 3686 3691 3693 3698 3706 3714 3716 3719 3724 3729 3740 3742 3743 3746 3757 3769 3772 3776 3787 3789 3791 3798 3804 3809 3811 3815 3816 3819 3823 3834 3838 3839 3844 3849 3851 3856 3859 3877 3879 3880 3885 3892 3895 3896 3906 3913 3918 3922 3936 3943 3969 3971 3977 3978 3980 3992 3995 3996 4000 4015 4018 4019 4026 4041 4044 4047 4048 4050 4053 4055 4063 4067 4080 4082 4083 4084 4089 4092 4093 4094 4095 4097 4099 4101 4104 4105 4106 4111 4115 4124 4129 4131 4143 4146 4154 4157 4159 4170 4173 4174 4177 4182 4191 4195 4198 4200 4204 4207 4214 4215 4221 4225 4230 4233 4238 4252 4255 4257 4261 4264 4265 4268 4274 4278 4281 4288 4291 4292 4294 4297 4308 4310 4318 4322 4335 4352 4353 4354 4360 4363 4371 4379 4380 4382 4384 4385 4387 4389 4405 4410 4414 4419 4456 4460 4463 4480 4487 4491 4507 4524 4529 4551 4564 4566 4569 4570 4587 4590 4591 4595 4612 4629 4630 4632 4635 4637 4641 4642 4658 4660 4673 4687 4694 4699 4700 4702 4709 4713 4714 4721 4724 4725 4728 4733 4736 4737 4741 4747 4748 4758 4794 4803 4805 4808 4811 4819 4820 4826 4830 4831 4833 4838 4840 4841 4843 4844 4851 4852 4862 4866 4877 4878 4879 4882 4886 4888 4891 4892 4896 4900 4902 4905 4909 4912 4913 4920 4927 4931 4937 4939 4950 4956 4960 4961 4964 4976 4978 4990 4992 4994 4995 5000
1 2 5 6 9 10 11 12 19 20 31 32 47 48 49 50 51 52 59 60 81 82 85 86 93 94 107 108 113 114 115 116 117 118 119 120 147 148 157 158 167 168 193 194 205 206 231 232 237 238 239 240 271 272 281 282 295 296 297 298 303 304 319 320 323 324 327 328 329 330 331 332 335 336 339 340 345 346 353 354 365 366 369 370 371 372 373 374 375 376 379 380 385 386 397 398 409 410 411 412 423 424 447 448 449 450 469 470 477 478 489 490 507 508 517 518 541 542 553 554 555 556 557 558 563 564 569 570 571 572 575 576 581 582 609 610 613 614 615 616 627 628 635 636 653 654 659 660 663 664 673 674 683 684 699 700 707 708 723 724 741 742 745 746 747 748 749 750 763 764 799 800 801 802 807 808 809 810 821 822 863 864 887 888 895 896 909 910 919 920 925 926 933 934 945 946 951 952 953 954 973 974 975 976 979 980 981 982 985 986 993 994 997 998 1001 1002 1011 1012 1017 1018 1033 1034 1047 1048 1055 1056 1059 1060 1071 1072 1105 1106 1115 1116 1119 1120 1121 1122 1123 1124 1149 1150 1179 1180 1181 1182 1191 1192 1241 1242 1249 1250 1251 1252 1261 1262 1263 1264 1267 1268 1271 1272 1289 1290 1295 1296 1299 1300 1301 1302 1311 1312 1319 1320 1327 1328 1345 1346 1349 1350 1361 1362 1369 1370 1375 1376 1387 1388 1425 1426 1439 1440 1449 1450 1487 1488 1501 1502 1507 1508 1533 1534 1541 1542 1565 1566 1597 1598 1599 1600 1605 1606 1613 1614 1615 1616 1617 1618 1629 1630 1637 1638 1639 1640 1663 1664 1671 1672 1687 1688 1689 1690 1703 1704 1707 1708 1731 1732 1735 1736 1739 1740 1747 1748 1757 1758 1767 1768 1773 1774 1783 1784 1785 1786 1807 1808 1809 1810 1839 1840 1843 1844 1845 1846 1859 1860 1869 1870 1871 1872 1887 1888 1913 1914 1915 1916 1933 1934 1947 1948 1949 1950 1993 1994 1999 2000 2029 2030 2039 2040 2045 2046 2063 2064 2067 2068 2077 2078 2079 2080 2087 2088 2099 2100 2105 2106 2131 2132 2135 2136 2155 2156 2159 2160 2165 2166 2167 2168 2183 2184 2199 2200 2207 2208 2221 2222 2237 2238 2243 2244 2245 2246 2249 2250 2257 2258 2267 2268 2269 2270 2271 2272 2273 2274 2291 2292 2309 2310 2313 2314 2317 2318 2325 2326 2327 2328 2331 2332 2337 2338 2349 2350 2385 2386 2393 2394 2395 2396 2425 2426 2429 2430 2431 2432 2435 2436 2441 2442 2487 2488 2509 2510 2511 2512 2517 2518 2527 2528 2547 2548 2567 2568 2573 2574 2623 2624 2629 2630 2651 2652 2655 2656 2665 2666 2673 2674 2683 2684 2719 2720 2739 2740 2779 2780 2785 2786 2789 2790 2791 2792 2809 2810 2827 2828 2833 2834 2843 2844 2859 2860 2867 2868 2877 2878 2881 2882 2883 2884 2885 2886 2895 2896 2901 2902 2915 2916 2923 2924 2927 2928 2935 2936 2953 2954 2961 2962 2965 2966 2971 2972 2973 2974 2987 2988 2991 2992 3031 3032 3039 3040 3041 3042 3047 3048 3059 3060 3075 3076 3081 3082 3085 3086 3087 3088 3113 3114 3115 3116 3135 3136 3137 3138 3145 3146 3175 3176 3181 3182 3189 3190 3193 3194 3209 3210 3217 3218 3219 3220 3221 3222 3227 3228 3229 3230 3231 3232 3239 3240 3257 3258 3281 3282 3283 3284 3289 3290 3309 3310 3315 3316 3317 3318 3325 3326 3355 3356 3375 3376 3381 3382 3383 3384 3385 3386 3393 3394 3399 3400 3411 3412 3445 3446 3453 3454 3465 3466 3467 3468 3471 3472 3477 3478 3479 3480 3485 3486 3487 3488 3497 3498 3499 3500 3505 3506 3513 3514 3547 3548 3549 3550 3565 3566 3573 3574 3583 3584 3587 3588 3589 3590 3599 3600 3611 3612 3619 3620 3635 3636 3649 3650 3651 3652 3653 3654 3663 3664 3669 3670 3677 3678 3679 3680 3695 3696 3697 3698 3699 3700 3703 3704 3705 3706 3707 3708 3711 3712 3715 3716 3721 3722 3723 3724 3735 3736 3745 3746 3749 3750 3759 3760 3765 3766 3769 3770 3775 3776 3779 3780 3787 3788 3793 3794 3795 3796 3805 3806 3807 3808 3819 3820 3823 3824 3863 3864 3871 3872 3875 3876 3877 3878 3909 3910 3919 3920 3931 3932 3939 3940 3943 3944 3949 3950 3963 3964 3969 3970 3977 3978 3983 3984 3997 3998 4005 4006 4011 4012 4015 4016 4027 4028 4031 4032 4039 4040 4047 4048 4049 4050 4051 4052 4057 4058 4061 4062 4065 4066 4073 4074 4081 4082 4087 4088 4097 4098 4129 4130 4137 4138 4145 4146 4177 4178 4187 4188 4189 4190 4209 4210 4219 4220 4227 4228 4237 4238 4243 4244 4247 4248 4255 4256 4269 4270 4271 4272 4273 4274 4283 4284 4289 4290 4291 4292 4321 4322 4327 4328 4339 4340 4355 4356 4371 4372 4373 4374 4381 4382 4389 4390 4401 4402 4405 4406 4447 4448 4453 4454 4457 4458 4461 4462 4477 4478 4479 4480 4503 4504 4523 4524 4527 4528 4531 4532 4541 4542 4561 4562 4567 4568 4613 4614 4615 4616 4627 4628 4629 4630 4635 4636 4639 4640 4651 4652 4653 4654 4655 4656 4659 4660 4663 4664 4669 4670 4677 4678 4697 4698 4703 4704 4717 4718 4729 4730 4743 4744 4769 4770 4785 4786 4791 4792 4795 4796 4797 4798 4807 4808 4817 4818 4821 4822 4823 4824 4825 4826 4829 4830 4841 4842 4847 4848 4849 4850 4863 4864 4873 4874 4883 4884 4891 4892 4899 4900 4901 4902 4913 4914 4915 4916 4919 4920 4925 4926 4937 4938 4947 4948 4951 4952 4957 4958 4959 4960 4987 4988 4989 4990 5015 5016 5017 5018 5031 5032 5053 5054 5071 5072 5079 5080 5117 5118 5123 5124 5129 5130 5133 5134 5145 5146 5157 5158 5163 5164 5183 5184 5187 5188 5189 5190 5197 5198 5205 5206 5209 5210 5239 5240 5275 5276 5285 5286 5289 5290 5295 5296 5297 5298 5299 5300 5301 5302 5303 5304 5315 5316 5323 5324 5327 5328 5329 5330 5331 5332 5365 5366 5367 5368 5379 5380 5391 5392 5417 5418 5421 5422 5463 5464 5465 5466 5481 5482 5489 5490 5493 5494 5505 5506 5507 5508 5519 5520 5521 5522 5523 5524 5525 5526 5533 5534 5535 5536 5549 5550 5553 5554 5573 5574 5575 5576 5579 5580 5583 5584 5587 5588 5591 5592 5599 5600 5611 5612 5613 5614 5623 5624 5627 5628 5637 5638 5639 5640 5641 5642 5665 5666 5697 5698 5705 5706 5707 5708 5719 5720 5739 5740 5761 5762 5765 5766 5767 5768 5769 5770 5771 5772 5773 5774 5775 5776 5789 5790 5809 5810 5811 5812 5815 5816 5827 5828 5841 5842 5857 5858 5863 5864 5865 5866 5871 5872 5873 5874 5875 5876 5885 5886 5889 5890 5905 5906 5911 5912 5913 5914 5917 5918 5923 5924 5925 5926 5927 5928 5945 5946 5949 5950 5955 5956 5977 5978 5993 5994 5995 5996 6023 6024 6029 6030 6051 6052 6053 6054 6083 6084 6095 6096 6101 6102 6107 6108 6127 6128 6131 6132 6141 6142 6151 6152 6159 6160 6179 6180 6195 6196 6197 6198 6209 6210 6215 6216 6219 6220 6227 6228 6231 6232 6237 6238 6241 6242 6251 6252 6259 6260 6269 6270 6273 6274 6303 6304 6305 6306 6309 6310 6315 6316 6317 6318 6327 6328 6333 6334 6335 6336 6343 6344 6367 6368 6377 6378 6381 6382 6411 6412 6415 6416 6417 6418 6427 6428 6431 6432 6459 6460 6481 6482 6483 6484 6489 6490 6497 6498 6511 6512 6515 6516 6527 6528 6541 6542 6555 6556 6567 6568 6569 6570 6581 6582 6601 6602 6603 6604 6607 6608 6615 6616 6621 6622 6625 6626 6631 6632 6635 6636 6651 6652 6663 6664 6667 6668 6669 6670 6679 6680 6687 6688 6693 6694 6701 6702 6705 6706 6717 6718 6725 6726 6735 6736 6739 6740 6759 6760 6765 6766 6791 6792 6795 6796 6797 6798 6807 6808 6833 6834 6835 6836 6849 6850 6861 6862 6871 6872 6875 6876 6877 6878 6891 6892 6915 6916 6917 6918 6921 6922 6925 6926 6937 6938 6945 6946 6957 6958 6959 6960 6973 6974 6975 6976 6979 6980 6983 6984 6985 6986 7005 7006 7009 7010 7011 7012 7039 7040 7047 7048 7053 7054 7055 7056 7063 7064 7077 7078 7109 7110 7119 7120 7129 7130 7135 7136 7151 7152 7159 7160 7163 7164 7167 7168 7171 7172 7207 7208 7213 7214 7231 7232 7235 7236 7255 7256 7257 7258 7281 7282 7283 7284 7301 7302 7305 7306 7333 7334 7339 7340 7361 7362 7367 7368 7371 7372 7381 7382 7385 7386 7395 7396 7411 7412 7427 7428 7431 7432 7437 7438 7447 7448 7457 7458 7479 7480 7483 7484 7485 7486 7491 7492 7513 7514 7537 7538 7543 7544 7551 7552 7573 7574 7577 7578 7581 7582 7595 7596 7607 7608 7617 7618 7621 7622 7629 7630 7631 7632 7637 7638 7645 7646 7667 7668 7675 7676 7677 7678 7687 7688 7697 7698 7701 7702 7711 7712 7717 7718 7753 7754 7757 7758 7759 7760 7769 7770 7783 7784 7789 7790 7791 7792 7811 7812 7825 7826 7835 7836 7843 7844 7871 7872 7885 7886 7937 7938 7941 7942 7953 7954 7955 7956 7959 7960 7983 7984 7989 7990 7991 7992 7999 8000 8029 8030 8035 8036 8037 8038 8051 8052 8081 8082 8087 8088 8093 8094 8095 8096 8099 8100 8105 8106 8109 8110 8125 8126 8133 8134 8159 8160 8163 8164 8165 8166 8167 8168 8177 8178 8183 8184 8185 8186 8187 8188 8189 8190 8193 8194 8197 8198 8201 8202 8207 8208 8209 8210 8211 8212 8221 8222 8229 8230 8247 8248 8257 8258 8261 8262 8285 8286 8291 8292 8307 8308 8313 8314 8317 8318 8339 8340 8345 8346 8347 8348 8353 8354 8363 8364 8381 8382 8389 8390 8395 8396 8399 8400 8407 8408 8413 8414 8427 8428 8429 8430 8441 8442 8449 8450 8459 8460 8465 8466 8475 8476 8503 8504 8509 8510 8513 8514 8521 8522 8527 8528 8529 8530 8535 8536 8547 8548 8555 8556 8561 8562 8575 8576 8581 8582 8583 8584 8587 8588 8593 8594 8615 8616 8619 8620 8635 8636 8643 8644 8669 8670 8703 8704 8705 8706 8707 8708 8719 8720 8725 8726 8741 8742 8757 8758 8759 8760 8763 8764 8767 8768 8769 8770 8773 8774 8777 8778 8809 8810 8819 8820 8827 8828 8837 8838 8911 8912 8919 8920 8925 8926 8959 8960 8973 8974 8981 8982 9013 9014 9047 9048 9057 9058 9101 9102 9127 9128 9131 9132 9137 9138 9139 9140 9173 9174 9179 9180 9181 9182 9189 9190 9223 9224 9257 9258 9259 9260 9263 9264 9269 9270 9273 9274 9281 9282 9283 9284 9315 9316 9319 9320 9345 9346 9373 9374 9387 9388 9397 9398 9399 9400 9403 9404 9417 9418 9425 9426 9427 9428 9441 9442 9447 9448 9449 9450 9455 9456 9465 9466 9471 9472 9473 9474 9481 9482 9493 9494 9495 9496 9515 9516 9587 9588 9605 9606 9609 9610 9615 9616 9621 9622 9637 9638 9639 9640 9651 9652 9659 9660 9661 9662 9665 9666 9675 9676 9679 9680 9681 9682 9685 9686 9687 9688 9701 9702 9703 9704 9723 9724 9731 9732 9753 9754 9755 9756 9757 9758 9763 9764 9771 9772 9775 9776 9781 9782 9783 9784 9791 9792 9799 9800 9803 9804 9809 9810 9817 9818 9823 9824 9825 9826 9839 9840 9853 9854 9861 9862 9873 9874 9877 9878 9899 9900 9911 9912 9919 9920 9921 9922 9927 9928 9951 9952 9955 9956 9979 9980 9983 9984 9987 9988 9989 9990 9999 10000