5 8 16 17 23 37 44 45 46 47 50 51 58 60 61 65 67 68 73 77 80 85 88 91 94 97 102 120 135 136 142 144 155 156 162 163 164 166 169 177 189 192 197 198 199 202 203 212 222 224 226 229 237 247 282 283 288 292 295 299 301 309 311 322 335 351 352 358 370 383 389 391 402 403 405 409 411 419 439 441 452 453 456 459 473 475 480 481 486 487 488 489 490 491 492 493 496 503 507 511 518 527 529 534 537 538 540 543 547 548 553 557 560 572 573 585 592 602 607 623 626 634 640 652 653 672 675 676 688 690 693 695 699 701 705 710 713 716 717 725 727 741 747 755 756 758 763 770 775 792 793 796 804 807 818 823 838 850 851 854 857 862 866 867 869 887 891 895 908 909 912 919 928 932 937 938 940 943 944 945 948 955 967 978 980 985 995 999 1002 1005 1014 1017 1019 1023 1035 1038 1040 1043 1044 1048 1058 1066 1067 1069 1070 1077 1078 1079 1084 1086 1089 1096 1108 1118 1125 1128 1130 1133 1142 1152 1164 1170 1184 1202 1203 1204 1208 1218 1222 1224 1229 1232 1234 1236 1245 1250 1260 1261 1262 1267 1275 1277 1279 1281 1286 1291 1297 1298 1303 1307 1320 1324 1328 1342 1344 1349 1353 1358 1363 1372 1373 1374 1377 1378 1379 1383 1384 1386 1387 1394 1396 1406 1414 1416 1419 1428 1433 1437 1460 1463 1467 1468 1478 1484 1486 1494 1496 1507 1509 1517 1518 1535 1536 1539 1542 1547 1552 1553 1557 1566 1585 1589 1590 1591 1594 1595 1599 1603 1607 1617 1619 1627 1631 1632 1635 1637 1641 1648 1653 1655 1656 1670 1671 1675 1683 1694 1703 1707 1710 1726 1727 1736 1756 1758 1759 1762 1768 1771 1773 1774 1775 1778 1784 1785 1793 1795 1799 1802 1803 1809 1810 1817 1823 1825 1843 1848 1851 1852 1853 1854 1858 1859 1860 1865 1866 1867 1868 1869 1876 1877 1880 1887 1888 1889 1901 1906 1910 1911 1921 1926 1932 1946 1947 1950 1954 1959 1961 1963 1964 1966 1967 1975 1976 1977 1978 1981 1986 2007 2012 2014 2031 2035 2036 2040 2042 2049 2050 2062 2069 2083 2084 2095 2100 2105 2110 2118 2120 2124 2142 2143 2157 2158 2159 2164 2169 2171 2176 2177 2181 2185 2190 2192 2199 2200 2201 2209 2213 2214 2219 2225 2235 2250 2262 2269 2272 2273 2277 2284 2289 2292 2295 2298 2301 2303 2306 2312 2326 2331 2334 2338 2339 2346 2352 2365 2367 2370 2375 2381 2392 2397 2398 2401 2411 2417 2425 2427 2428 2435 2441 2442 2450 2454 2463 2465 2473 2476 2482 2487 2488 2489 2493 2504 2506 2507 2511 2512 2531 2538 2540 2551 2556 2557 2560 2561 2564 2566 2570 2571 2574 2576 2577 2578 2579 2593 2594 2597 2598 2601 2607 2608 2611 2612 2613 2618 2623 2624 2629 2638 2639 2640 2642 2646 2647 2651 2652 2657 2660 2673 2680 2685 2688 2690 2691 2709 2710 2716 2721 2734 2735 2738 2749 2754 2761 2764 2769 2770 2774 2781 2787 2793 2797 2799 2808 2812 2813 2815 2816 2819 2826 2827 2829 2832 2835 2838 2852 2854 2855 2859 2880 2884 2894 2896 2898 2899 2905 2906 2913 2926 2932 2941 2942 2943 2946 2949 2955 2965 2966 2972 2974 2977 2982 2986 2991 3004 3011 3013 3014 3029 3040 3041 3049 3051 3053 3061 3062 3067 3068 3070 3072 3074 3079 3082 3090 3091 3096 3100 3108 3113 3114 3119 3144 3166 3176 3196 3202 3208 3210 3213 3215 3217 3218 3229 3234 3235 3240 3243 3245 3258 3264 3265 3266 3272 3283 3285 3296 3299 3301 3324 3329 3334 3338 3339 3343 3345 3364 3368 3373 3376 3377 3378 3383 3389 3390 3399 3402 3406 3408 3415 3417 3423 3425 3432 3433 3442 3460 3461 3469 3470 3472 3485 3498 3499 3501 3504 3510 3512 3516 3521 3525 3527 3534 3548 3551 3552 3553 3556 3557 3558 3559 3560 3566 3572 3584 3586 3595 3604 3607 3612 3620 3621 3626 3632 3638 3643 3645 3646 3651 3660 3663 3674 3675 3679 3693 3697 3704 3705 3708 3710 3711 3721 3724 3726 3735 3741 3743 3744 3745 3746 3762 3768 3771 3795 3797 3799 3805 3811 3814 3817 3823 3825 3830 3837 3843 3851 3855 3856 3862 3870 3884 3885 3887 3899 3903 3904 3906 3922 3927 3932 3933 3940 3946 3955 3956 3957 3964 3965 3972 3977 3978 3981 3982 3988 3992 3997 3999 4001 4003 4009 4020 4030 4038 4052 4057 4066 4077 4091 4099 4101 4104 4107 4113 4123 4129 4130 4134 4138 4144 4151 4153 4157 4166 4168 4172 4173 4174 4177 4190 4194 4203 4205 4209 4212 4213 4215 4221 4223 4227 4229 4230 4240 4242 4244 4245 4249 4255 4261 4262 4265 4266 4270 4281 4288 4293 4294 4302 4315 4319 4322 4330 4332 4336 4342 4345 4348 4352 4357 4362 4363 4366 4371 4374 4377 4385 4386 4390 4391 4395 4401 4409 4411 4412 4421 4423 4437 4439 4453 4458 4472 4475 4476 4481 4487 4492 4500 4504 4518 4533 4537 4555 4566 4568 4572 4581 4582 4584 4589 4591 4594 4598 4609 4615 4618 4619 4626 4633 4640 4641 4652 4656 4664 4665 4667 4670 4674 4678 4685 4687 4695 4714 4717 4721 4727 4738 4739 4744 4750 4754 4758 4759 4760 4762 4765 4766 4767 4768 4770 4785 4786 4787 4791 4793 4799 4801 4808 4814 4822 4827 4839 4848 4851 4855 4864 4869 4870 4872 4873 4876 4879 4880 4883 4884 4891 4897 4899 4900 4901 4908 4910 4911 4914 4916 4917 4924 4926 4927 4928 4933 4934 4936 4938 4954 4956 4958 4959 4971 4976 4982 4994 4996 5000
9 10 15 16 31 32 33 34 45 46 73 74 87 88 89 90 91 92 93 94 99 100 101 102 115 116 119 120 121 122 129 130 133 134 135 136 145 146 153 154 159 160 169 170 175 176 181 182 187 188 193 194 203 204 239 240 269 270 271 272 283 284 287 288 309 310 311 312 323 324 325 326 327 328 331 332 337 338 353 354 377 378 383 384 393 394 395 396 397 398 403 404 405 406 423 424 443 444 447 448 451 452 457 458 473 474 493 494 563 564 565 566 575 576 583 584 589 590 597 598 601 602 617 618 621 622 643 644 669 670 701 702 703 704 715 716 739 740 765 766 777 778 781 782 803 804 805 806 809 810 817 818 821 822 837 838 877 878 881 882 903 904 905 906 911 912 917 918 945 946 949 950 959 960 961 962 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 991 992 1005 1006 1013 1014 1021 1022 1035 1036 1053 1054 1057 1058 1067 1068 1073 1074 1075 1076 1079 1080 1085 1086 1093 1094 1095 1096 1105 1106 1113 1114 1119 1120 1143 1144 1145 1146 1169 1170 1183 1184 1203 1204 1213 1214 1245 1246 1251 1252 1267 1268 1279 1280 1303 1304 1305 1306 1343 1344 1349 1350 1351 1352 1375 1376 1379 1380 1385 1386 1389 1390 1397 1398 1401 1402 1409 1410 1419 1420 1425 1426 1431 1432 1433 1434 1449 1450 1453 1454 1481 1482 1493 1494 1509 1510 1511 1512 1515 1516 1525 1526 1539 1540 1549 1550 1583 1584 1585 1586 1591 1592 1607 1608 1613 1614 1635 1636 1645 1646 1675 1676 1699 1700 1701 1702 1707 1708 1713 1714 1723 1724 1731 1732 1733 1734 1737 1738 1773 1774 1781 1782 1789 1790 1815 1816 1817 1818 1823 1824 1837 1838 1855 1856 1863 1864 1873 1874 1875 1876 1879 1880 1885 1886 1887 1888 1889 1890 1895 1896 1909 1910 1933 1934 1955 1956 1959 1960 1969 1970 1989 1990 1997 1998 2003 2004 2009 2010 2027 2028 2033 2034 2037 2038 2045 2046 2069 2070 2075 2076 2079 2080 2085 2086 2087 2088 2095 2096 2115 2116 2131 2132 2133 2134 2137 2138 2139 2140 2153 2154 2155 2156 2157 2158 2167 2168 2171 2172 2177 2178 2191 2192 2215 2216 2235 2236 2249 2250 2255 2256 2259 2260 2265 2266 2283 2284 2303 2304 2327 2328 2339 2340 2367 2368 2403 2404 2405 2406 2407 2408 2415 2416 2435 2436 2443 2444 2447 2448 2457 2458 2463 2464 2467 2468 2471 2472 2489 2490 2499 2500 2519 2520 2521 2522 2523 2524 2533 2534 2549 2550 2553 2554 2557 2558 2561 2562 2571 2572 2581 2582 2593 2594 2595 2596 2605 2606 2613 2614 2639 2640 2647 2648 2655 2656 2683 2684 2687 2688 2697 2698 2705 2706 2715 2716 2725 2726 2743 2744 2745 2746 2747 2748 2753 2754 2755 2756 2757 2758 2765 2766 2767 2768 2771 2772 2773 2774 2787 2788 2791 2792 2811 2812 2827 2828 2831 2832 2837 2838 2855 2856 2865 2866 2873 2874 2919 2920 2925 2926 2933 2934 2935 2936 2955 2956 2967 2968 2971 2972 2987 2988 2991 2992 3013 3014 3017 3018 3033 3034 3035 3036 3069 3070 3071 3072 3077 3078 3083 3084 3093 3094 3103 3104 3105 3106 3113 3114 3131 3132 3169 3170 3177 3178 3179 3180 3181 3182 3187 3188 3189 3190 3197 3198 3205 3206 3213 3214 3233 3234 3237 3238 3253 3254 3261 3262 3263 3264 3269 3270 3273 3274 3281 3282 3295 3296 3305 3306 3309 3310 3311 3312 3339 3340 3341 3342 3349 3350 3365 3366 3387 3388 3405 3406 3413 3414 3419 3420 3451 3452 3453 3454 3471 3472 3511 3512 3515 3516 3517 3518 3523 3524 3535 3536 3541 3542 3545 3546 3547 3548 3549 3550 3555 3556 3567 3568 3569 3570 3585 3586 3589 3590 3597 3598 3603 3604 3605 3606 3617 3618 3619 3620 3633 3634 3645 3646 3649 3650 3685 3686 3695 3696 3701 3702 3703 3704 3705 3706 3707 3708 3715 3716 3717 3718 3719 3720 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3751 3752 3753 3754 3759 3760 3773 3774 3775 3776 3777 3778 3801 3802 3811 3812 3819 3820 3821 3822 3841 3842 3851 3852 3863 3864 3891 3892 3893 3894 3899 3900 3907 3908 3917 3918 3921 3922 3925 3926 3927 3928 3931 3932 3933 3934 3949 3950 3951 3952 3953 3954 3955 3956 3961 3962 3971 3972 4013 4014 4023 4024 4027 4028 4061 4062 4069 4070 4071 4072 4079 4080 4083 4084 4097 4098 4099 4100 4123 4124 4137 4138 4165 4166 4167 4168 4189 4190 4199 4200 4209 4210 4219 4220 4235 4236 4239 4240 4247 4248 4283 4284 4285 4286 4313 4314 4315 4316 4317 4318 4327 4328 4337 4338 4341 4342 4351 4352 4353 4354 4361 4362 4369 4370 4379 4380 4383 4384 4397 4398 4399 4400 4401 4402 4417 4418 4425 4426 4427 4428 4437 4438 4449 4450 4469 4470 4499 4500 4523 4524 4537 4538 4543 4544 4545 4546 4553 4554 4567 4568 4577 4578 4583 4584 4589 4590 4595 4596 4601 4602 4605 4606 4611 4612 4623 4624 4651 4652 4661 4662 4667 4668 4675 4676 4677 4678 4691 4692 4703 4704 4729 4730 4733 4734 4739 4740 4749 4750 4761 4762 4783 4784 4793 4794 4795 4796 4801 4802 4821 4822 4833 4834 4849 4850 4853 4854 4855 4856 4869 4870 4881 4882 4883 4884 4899 4900 4907 4908 4925 4926 4929 4930 4945 4946 4951 4952 4963 4964 4973 4974 4975 4976 4977 4978 4985 4986 5007 5008 5011 5012 5013 5014 5021 5022 5023 5024 5061 5062 5075 5076 5079 5080 5101 5102 5111 5112 5113 5114 5119 5120 5121 5122 5127 5128 5131 5132 5139 5140 5141 5142 5147 5148 5151 5152 5153 5154 5155 5156 5157 5158 5185 5186 5187 5188 5193 5194 5195 5196 5201 5202 5213 5214 5215 5216 5221 5222 5223 5224 5225 5226 5235 5236 5245 5246 5247 5248 5257 5258 5275 5276 5277 5278 5279 5280 5283 5284 5291 5292 5293 5294 5301 5302 5303 5304 5313 5314 5319 5320 5345 5346 5359 5360 5369 5370 5375 5376 5379 5380 5381 5382 5417 5418 5419 5420 5431 5432 5441 5442 5467 5468 5469 5470 5475 5476 5497 5498 5507 5508 5521 5522 5527 5528 5537 5538 5539 5540 5547 5548 5561 5562 5573 5574 5585 5586 5593 5594 5597 5598 5615 5616 5623 5624 5625 5626 5629 5630 5631 5632 5637 5638 5651 5652 5653 5654 5657 5658 5663 5664 5669 5670 5675 5676 5703 5704 5707 5708 5709 5710 5717 5718 5759 5760 5767 5768 5787 5788 5791 5792 5795 5796 5797 5798 5809 5810 5811 5812 5825 5826 5851 5852 5863 5864 5881 5882 5883 5884 5885 5886 5891 5892 5897 5898 5909 5910 5929 5930 5931 5932 5943 5944 5947 5948 5953 5954 5963 5964 5971 5972 5981 5982 6007 6008 6021 6022 6025 6026 6027 6028 6057 6058 6079 6080 6081 6082 6097 6098 6101 6102 6105 6106 6121 6122 6123 6124 6133 6134 6135 6136 6139 6140 6143 6144 6147 6148 6157 6158 6163 6164 6179 6180 6181 6182 6191 6192 6199 6200 6215 6216 6225 6226 6227 6228 6237 6238 6287 6288 6331 6332 6351 6352 6391 6392 6403 6404 6415 6416 6419 6420 6425 6426 6429 6430 6433 6434 6435 6436 6457 6458 6467 6468 6469 6470 6479 6480 6485 6486 6489 6490 6515 6516 6527 6528 6529 6530 6531 6532 6543 6544 6565 6566 6569 6570 6591 6592 6597 6598 6601 6602 6647 6648 6657 6658 6667 6668 6675 6676 6677 6678 6685 6686 6689 6690 6727 6728 6735 6736 6745 6746 6751 6752 6753 6754 6755 6756 6765 6766 6777 6778 6779 6780 6797 6798 6803 6804 6811 6812 6815 6816 6829 6830 6833 6834 6845 6846 6849 6850 6863 6864 6865 6866 6883 6884 6919 6920 6921 6922 6937 6938 6939 6940 6943 6944 6969 6970 6995 6996 6997 6998 7001 7002 7007 7008 7019 7020 7023 7024 7031 7032 7041 7042 7049 7050 7053 7054 7067 7068 7095 7096 7101 7102 7103 7104 7105 7106 7111 7112 7113 7114 7115 7116 7117 7118 7119 7120 7131 7132 7143 7144 7167 7168 7171 7172 7189 7190 7207 7208 7213 7214 7223 7224 7239 7240 7241 7242 7251 7252 7263 7264 7275 7276 7285 7286 7289 7290 7291 7292 7301 7302 7319 7320 7325 7326 7347 7348 7349 7350 7357 7358 7385 7386 7393 7394 7407 7408 7409 7410 7415 7416 7419 7420 7421 7422 7441 7442 7447 7448 7451 7452 7469 7470 7481 7482 7485 7486 7487 7488 7489 7490 7491 7492 7523 7524 7535 7536 7541 7542 7589 7590 7593 7594 7597 7598 7609 7610 7621 7622 7627 7628 7633 7634 7645 7646 7649 7650 7659 7660 7673 7674 7685 7686 7701 7702 7709 7710 7711 7712 7723 7724 7739 7740 7767 7768 7769 7770 7773 7774 7797 7798 7805 7806 7807 7808 7811 7812 7843 7844 7853 7854 7863 7864 7865 7866 7879 7880 7891 7892 7909 7910 7911 7912 7913 7914 7927 7928 7929 7930 7943 7944 7953 7954 7955 7956 7961 7962 7963 7964 7975 7976 7983 7984 7993 7994 7997 7998 8001 8002 8005 8006 8017 8018 8039 8040 8059 8060 8075 8076 8103 8104 8113 8114 8131 8132 8153 8154 8181 8182 8197 8198 8201 8202 8207 8208 8213 8214 8225 8226 8245 8246 8257 8258 8259 8260 8267 8268 8275 8276 8287 8288 8301 8302 8305 8306 8313 8314 8331 8332 8335 8336 8343 8344 8345 8346 8347 8348 8353 8354 8379 8380 8387 8388 8405 8406 8409 8410 8417 8418 8423 8424 8425 8426 8429 8430 8441 8442 8445 8446 8453 8454 8457 8458 8459 8460 8479 8480 8483 8484 8487 8488 8489 8490 8497 8498 8509 8510 8521 8522 8523 8524 8529 8530 8531 8532 8539 8540 8561 8562 8575 8576 8585 8586 8587 8588 8603 8604 8629 8630 8637 8638 8643 8644 8659 8660 8663 8664 8671 8672 8683 8684 8689 8690 8695 8696 8703 8704 8713 8714 8723 8724 8725 8726 8731 8732 8741 8742 8747 8748 8753 8754 8769 8770 8771 8772 8779 8780 8781 8782 8789 8790 8801 8802 8817 8818 8821 8822 8823 8824 8841 8842 8845 8846 8873 8874 8877 8878 8905 8906 8915 8916 8943 8944 8949 8950 8951 8952 8961 8962 8973 8974 8983 8984 8999 9000 9007 9008 9035 9036 9065 9066 9073 9074 9109 9110 9131 9132 9135 9136 9143 9144 9161 9162 9163 9164 9167 9168 9177 9178 9181 9182 9187 9188 9195 9196 9217 9218 9229 9230 9235 9236 9237 9238 9251 9252 9265 9266 9279 9280 9281 9282 9303 9304 9311 9312 9327 9328 9329 9330 9333 9334 9339 9340 9347 9348 9355 9356 9369 9370 9373 9374 9389 9390 9427 9428 9433 9434 9441 9442 9453 9454 9475 9476 9477 9478 9487 9488 9499 9500 9507 9508 9515 9516 9517 9518 9519 9520 9523 9524 9529 9530 9531 9532 9533 9534 9535 9536 9539 9540 9569 9570 9571 9572 9573 9574 9581 9582 9585 9586 9597 9598 9601 9602 9615 9616 9627 9628 9643 9644 9653 9654 9677 9678 9695 9696 9701 9702 9709 9710 9727 9728 9737 9738 9739 9740 9743 9744 9745 9746 9751 9752 9757 9758 9759 9760 9765 9766 9767 9768 9781 9782 9793 9794 9797 9798 9799 9800 9801 9802 9815 9816 9819 9820 9821 9822 9827 9828 9831 9832 9833 9834 9847 9848 9851 9852 9853 9854 9855 9856 9865 9866 9867 9868 9871 9872 9875 9876 9907 9908 9911 9912 9915 9916 9917 9918 9941 9942 9951 9952 9963 9964 9987 9988 9991 9992 9999 10000