1 8 9 25 31 35 36 46 48 56 60 68 70 76 79 80 96 98 101 104 116 120 124 126 136 137 152 158 159 163 167 169 172 186 201 208 211 213 220 223 226 227 230 236 241 242 252 256 259 261 263 265 273 276 279 280 282 287 305 306 312 316 317 318 320 328 331 340 343 346 349 361 372 377 389 394 409 410 411 414 415 416 420 422 430 431 438 448 452 467 472 484 487 488 497 501 505 506 507 509 515 519 526 537 542 544 545 550 552 556 559 560 566 571 574 579 583 585 588 593 597 600 606 615 620 624 626 627 638 643 645 656 660 661 663 664 667 674 684 694 699 701 710 711 716 718 724 726 731 733 734 740 742 749 750 786 797 799 806 811 813 815 816 817 824 828 836 841 850 856 859 861 868 869 872 874 875 882 883 884 886 887 889 898 899 905 907 919 924 931 932 933 936 937 941 942 950 952 954 971 978 992 993 1002 1004 1010 1011 1016 1019 1024 1029 1036 1038 1054 1061 1063 1067 1069 1071 1082 1092 1096 1098 1100 1101 1107 1111 1113 1118 1125 1133 1141 1148 1149 1156 1161 1164 1165 1174 1177 1178 1202 1208 1209 1221 1230 1244 1246 1248 1262 1263 1276 1277 1286 1308 1310 1313 1321 1328 1334 1358 1371 1373 1383 1387 1409 1417 1424 1426 1428 1430 1439 1443 1459 1461 1466 1469 1477 1483 1488 1493 1494 1501 1507 1512 1518 1521 1524 1526 1528 1530 1536 1537 1539 1546 1552 1565 1568 1572 1580 1583 1588 1592 1594 1597 1602 1611 1615 1616 1618 1630 1631 1635 1636 1642 1643 1647 1651 1658 1668 1669 1671 1672 1674 1678 1680 1690 1692 1696 1705 1719 1726 1728 1731 1734 1737 1738 1742 1745 1747 1758 1759 1770 1773 1776 1783 1788 1789 1791 1799 1814 1818 1824 1825 1829 1837 1839 1862 1866 1872 1873 1884 1896 1897 1898 1899 1903 1904 1908 1909 1912 1922 1928 1933 1944 1948 1950 1956 1957 1966 1969 1981 1995 1997 2000 2006 2015 2025 2039 2043 2044 2056 2058 2059 2064 2065 2067 2068 2072 2086 2094 2096 2097 2110 2116 2120 2124 2128 2131 2136 2145 2147 2155 2158 2159 2164 2168 2174 2176 2182 2184 2206 2207 2209 2212 2213 2221 2223 2226 2231 2232 2233 2235 2237 2238 2239 2241 2244 2248 2258 2262 2266 2273 2275 2283 2285 2293 2303 2310 2312 2313 2316 2323 2329 2330 2332 2333 2340 2341 2351 2357 2376 2379 2391 2395 2397 2399 2402 2405 2406 2408 2444 2447 2449 2455 2457 2460 2463 2466 2470 2477 2482 2488 2490 2493 2495 2499 2512 2513 2515 2517 2530 2532 2534 2536 2543 2550 2565 2575 2576 2577 2583 2589 2590 2591 2592 2594 2595 2601 2608 2610 2611 2615 2616 2617 2624 2625 2628 2640 2644 2655 2664 2667 2668 2672 2678 2680 2688 2689 2703 2711 2713 2716 2722 2723 2726 2728 2729 2733 2734 2737 2746 2749 2759 2761 2769 2771 2774 2789 2790 2793 2801 2803 2809 2813 2822 2826 2832 2835 2836 2838 2839 2845 2851 2852 2853 2858 2869 2878 2886 2895 2897 2901 2906 2911 2919 2928 2934 2935 2943 2945 2949 2952 2971 2973 2978 2979 2987 2989 2995 2998 2999 3000 3001 3002 3012 3033 3040 3041 3044 3049 3051 3055 3057 3063 3068 3069 3070 3078 3079 3083 3084 3088 3090 3091 3093 3095 3098 3100 3101 3112 3120 3125 3137 3141 3148 3149 3152 3154 3158 3163 3165 3166 3167 3168 3172 3202 3204 3205 3206 3207 3211 3225 3230 3232 3237 3249 3253 3257 3260 3267 3286 3292 3295 3302 3308 3310 3311 3315 3316 3319 3320 3351 3353 3354 3355 3356 3365 3375 3382 3388 3402 3404 3406 3418 3421 3424 3429 3437 3438 3441 3443 3446 3449 3453 3456 3466 3471 3474 3476 3479 3481 3487 3493 3494 3495 3496 3503 3514 3517 3518 3526 3527 3528 3533 3535 3536 3538 3542 3543 3544 3546 3560 3562 3563 3565 3567 3569 3571 3574 3580 3584 3585 3589 3594 3599 3607 3612 3617 3618 3624 3625 3631 3633 3634 3642 3643 3645 3653 3658 3663 3673 3683 3688 3699 3708 3713 3727 3731 3734 3736 3740 3746 3770 3772 3783 3784 3787 3792 3794 3798 3802 3810 3813 3817 3818 3825 3828 3833 3837 3842 3844 3846 3848 3850 3852 3863 3869 3875 3880 3881 3887 3890 3896 3900 3908 3911 3918 3926 3931 3934 3945 3955 3965 3966 3967 3968 3972 3979 3983 3984 3999 4000 4009 4015 4018 4024 4026 4028 4033 4037 4044 4049 4057 4064 4066 4069 4082 4091 4093 4100 4105 4106 4120 4135 4141 4142 4145 4149 4152 4157 4161 4168 4171 4178 4179 4196 4202 4209 4211 4215 4221 4231 4237 4238 4239 4242 4254 4256 4257 4259 4260 4267 4277 4280 4288 4289 4296 4300 4303 4304 4315 4316 4318 4327 4329 4331 4344 4354 4356 4357 4388 4391 4395 4396 4397 4401 4403 4409 4414 4415 4416 4419 4425 4426 4428 4430 4441 4444 4445 4449 4462 4467 4469 4476 4482 4483 4484 4485 4491 4498 4504 4514 4518 4524 4538 4541 4552 4555 4556 4559 4567 4576 4579 4581 4590 4603 4611 4618 4627 4628 4634 4643 4644 4646 4652 4654 4661 4664 4676 4692 4695 4698 4704 4707 4711 4713 4720 4739 4747 4752 4754 4756 4759 4760 4780 4784 4798 4801 4803 4811 4820 4821 4824 4832 4836 4837 4839 4840 4842 4843 4845 4847 4851 4852 4861 4863 4866 4869 4876 4877 4879 4880 4881 4883 4890 4901 4909 4913 4917 4920 4925 4928 4929 4930 4937 4942 4957 4959 4963 4969 4971 4973 4976 4986 4988 4991 4993 4996 5000
1 2 15 16 17 18 49 50 61 62 69 70 71 72 91 92 95 96 111 112 119 120 135 136 139 140 151 152 157 158 159 160 191 192 195 196 201 202 207 208 231 232 239 240 247 248 251 252 271 272 273 274 303 304 315 316 317 318 325 326 333 334 337 338 343 344 371 372 401 402 415 416 421 422 425 426 439 440 445 446 451 452 453 454 459 460 471 472 481 482 483 484 503 504 511 512 517 518 521 522 525 526 529 530 545 546 551 552 557 558 559 560 563 564 573 574 609 610 611 612 623 624 631 632 633 634 635 636 639 640 655 656 661 662 679 680 685 686 691 692 697 698 721 722 743 744 753 754 777 778 787 788 817 818 819 820 821 822 827 828 829 830 831 832 839 840 843 844 859 860 861 862 875 876 895 896 903 904 933 934 943 944 967 968 973 974 975 976 993 994 1001 1002 1009 1010 1011 1012 1013 1014 1017 1018 1029 1030 1037 1038 1051 1052 1073 1074 1083 1084 1087 1088 1089 1090 1099 1100 1103 1104 1111 1112 1117 1118 1119 1120 1131 1132 1141 1142 1147 1148 1157 1158 1165 1166 1169 1170 1175 1176 1185 1186 1193 1194 1199 1200 1211 1212 1229 1230 1239 1240 1247 1248 1251 1252 1253 1254 1275 1276 1285 1286 1289 1290 1311 1312 1319 1320 1321 1322 1325 1326 1327 1328 1333 1334 1347 1348 1367 1368 1387 1388 1397 1398 1401 1402 1419 1420 1421 1422 1431 1432 1435 1436 1447 1448 1451 1452 1461 1462 1465 1466 1467 1468 1479 1480 1483 1484 1497 1498 1499 1500 1571 1572 1593 1594 1597 1598 1611 1612 1621 1622 1625 1626 1629 1630 1631 1632 1633 1634 1647 1648 1655 1656 1671 1672 1681 1682 1699 1700 1711 1712 1717 1718 1721 1722 1735 1736 1737 1738 1743 1744 1747 1748 1749 1750 1763 1764 1765 1766 1767 1768 1771 1772 1773 1774 1777 1778 1795 1796 1797 1798 1809 1810 1813 1814 1837 1838 1847 1848 1861 1862 1863 1864 1865 1866 1871 1872 1873 1874 1881 1882 1883 1884 1899 1900 1903 1904 1907 1908 1941 1942 1955 1956 1983 1984 1985 1986 2003 2004 2007 2008 2019 2020 2021 2022 2031 2032 2037 2038 2047 2048 2057 2058 2071 2072 2075 2076 2107 2108 2121 2122 2125 2126 2133 2134 2137 2138 2141 2142 2163 2164 2183 2184 2191 2192 2195 2196 2199 2200 2201 2202 2213 2214 2221 2222 2225 2226 2235 2236 2249 2250 2265 2266 2281 2282 2295 2296 2297 2298 2311 2312 2321 2322 2327 2328 2329 2330 2347 2348 2353 2354 2355 2356 2403 2404 2415 2416 2417 2418 2441 2442 2459 2460 2487 2488 2491 2492 2495 2496 2523 2524 2525 2526 2551 2552 2553 2554 2571 2572 2615 2616 2619 2620 2625 2626 2641 2642 2655 2656 2667 2668 2715 2716 2741 2742 2745 2746 2765 2766 2773 2774 2817 2818 2833 2834 2847 2848 2851 2852 2855 2856 2859 2860 2877 2878 2885 2886 2917 2918 2921 2922 2931 2932 2937 2938 2953 2954 2965 2966 2975 2976 2985 2986 2987 2988 3001 3002 3013 3014 3023 3024 3035 3036 3041 3042 3047 3048 3051 3052 3055 3056 3059 3060 3071 3072 3073 3074 3077 3078 3091 3092 3103 3104 3129 3130 3135 3136 3143 3144 3159 3160 3165 3166 3175 3176 3183 3184 3187 3188 3193 3194 3203 3204 3221 3222 3229 3230 3231 3232 3235 3236 3259 3260 3261 3262 3269 3270 3271 3272 3283 3284 3285 3286 3293 3294 3301 3302 3315 3316 3335 3336 3337 3338 3341 3342 3343 3344 3347 3348 3355 3356 3359 3360 3379 3380 3383 3384 3391 3392 3409 3410 3437 3438 3451 3452 3455 3456 3461 3462 3467 3468 3473 3474 3475 3476 3483 3484 3489 3490 3493 3494 3515 3516 3517 3518 3539 3540 3545 3546 3551 3552 3565 3566 3575 3576 3577 3578 3581 3582 3597 3598 3627 3628 3635 3636 3647 3648 3649 3650 3657 3658 3673 3674 3677 3678 3723 3724 3731 3732 3743 3744 3745 3746 3767 3768 3791 3792 3793 3794 3795 3796 3797 3798 3805 3806 3807 3808 3815 3816 3817 3818 3823 3824 3843 3844 3855 3856 3865 3866 3887 3888 3895 3896 3899 3900 3911 3912 3913 3914 3931 3932 3937 3938 3961 3962 3989 3990 3993 3994 3999 4000 4011 4012 4029 4030 4049 4050 4077 4078 4085 4086 4087 4088 4111 4112 4115 4116 4117 4118 4127 4128 4129 4130 4133 4134 4135 4136 4143 4144 4171 4172 4187 4188 4191 4192 4193 4194 4219 4220 4231 4232 4239 4240 4247 4248 4255 4256 4261 4262 4271 4272 4289 4290 4293 4294 4309 4310 4315 4316 4317 4318 4327 4328 4335 4336 4347 4348 4351 4352 4363 4364 4367 4368 4411 4412 4413 4414 4417 4418 4423 4424 4425 4426 4441 4442 4445 4446 4451 4452 4461 4462 4463 4464 4465 4466 4469 4470 4473 4474 4475 4476 4477 4478 4481 4482 4487 4488 4495 4496 4515 4516 4523 4524 4531 4532 4545 4546 4549 4550 4565 4566 4569 4570 4585 4586 4605 4606 4619 4620 4623 4624 4625 4626 4631 4632 4645 4646 4657 4658 4659 4660 4663 4664 4665 4666 4679 4680 4681 4682 4701 4702 4713 4714 4751 4752 4757 4758 4781 4782 4789 4790 4793 4794 4797 4798 4803 4804 4809 4810 4811 4812 4815 4816 4887 4888 4893 4894 4897 4898 4909 4910 4913 4914 4919 4920 4925 4926 4931 4932 4939 4940 4953 4954 4963 4964 4975 4976 4979 4980 4985 4986 4989 4990 4997 4998 5023 5024 5025 5026 5029 5030 5033 5034 5059 5060 5063 5064 5067 5068 5071 5072 5085 5086 5099 5100 5129 5130 5149 5150 5151 5152 5153 5154 5165 5166 5177 5178 5179 5180 5181 5182 5183 5184 5187 5188 5189 5190 5201 5202 5215 5216 5219 5220 5221 5222 5229 5230 5231 5232 5233 5234 5247 5248 5249 5250 5255 5256 5279 5280 5287 5288 5309 5310 5327 5328 5333 5334 5335 5336 5343 5344 5355 5356 5359 5360 5375 5376 5377 5378 5405 5406 5421 5422 5425 5426 5431 5432 5443 5444 5445 5446 5451 5452 5455 5456 5457 5458 5465 5466 5467 5468 5473 5474 5491 5492 5497 5498 5517 5518 5521 5522 5537 5538 5541 5542 5547 5548 5577 5578 5579 5580 5585 5586 5601 5602 5605 5606 5617 5618 5625 5626 5643 5644 5651 5652 5663 5664 5669 5670 5671 5672 5675 5676 5677 5678 5689 5690 5701 5702 5703 5704 5705 5706 5715 5716 5737 5738 5755 5756 5771 5772 5789 5790 5793 5794 5801 5802 5811 5812 5821 5822 5837 5838 5855 5856 5867 5868 5869 5870 5885 5886 5889 5890 5897 5898 5903 5904 5941 5942 5945 5946 5955 5956 5957 5958 5973 5974 5977 5978 5989 5990 5995 5996 5997 5998 5999 6000 6001 6002 6003 6004 6023 6024 6065 6066 6079 6080 6081 6082 6087 6088 6097 6098 6101 6102 6109 6110 6113 6114 6125 6126 6135 6136 6137 6138 6139 6140 6155 6156 6157 6158 6165 6166 6167 6168 6175 6176 6179 6180 6181 6182 6185 6186 6189 6190 6195 6196 6199 6200 6201 6202 6223 6224 6239 6240 6249 6250 6273 6274 6281 6282 6295 6296 6297 6298 6303 6304 6307 6308 6315 6316 6325 6326 6329 6330 6331 6332 6333 6334 6335 6336 6343 6344 6403 6404 6407 6408 6409 6410 6411 6412 6413 6414 6421 6422 6449 6450 6459 6460 6463 6464 6473 6474 6497 6498 6505 6506 6513 6514 6519 6520 6533 6534 6571 6572 6583 6584 6589 6590 6603 6604 6615 6616 6619 6620 6621 6622 6629 6630 6631 6632 6637 6638 6639 6640 6701 6702 6705 6706 6707 6708 6709 6710 6711 6712 6729 6730 6749 6750 6763 6764 6775 6776 6803 6804 6807 6808 6811 6812 6835 6836 6841 6842 6847 6848 6857 6858 6873 6874 6875 6876 6881 6882 6885 6886 6891 6892 6897 6898 6905 6906 6911 6912 6931 6932 6941 6942 6947 6948 6951 6952 6957 6958 6961 6962 6973 6974 6985 6986 6987 6988 6989 6990 6991 6992 7005 7006 7027 7028 7033 7034 7035 7036 7051 7052 7053 7054 7055 7056 7065 7066 7069 7070 7071 7072 7075 7076 7083 7084 7085 7086 7087 7088 7091 7092 7119 7120 7123 7124 7125 7126 7129 7130 7133 7134 7137 7138 7141 7142 7147 7148 7159 7160 7167 7168 7169 7170 7177 7178 7187 7188 7197 7198 7213 7214 7223 7224 7233 7234 7235 7236 7247 7248 7249 7250 7261 7262 7265 7266 7267 7268 7283 7284 7285 7286 7289 7290 7305 7306 7315 7316 7325 7326 7345 7346 7365 7366 7375 7376 7397 7398 7415 7416 7425 7426 7453 7454 7461 7462 7467 7468 7471 7472 7479 7480 7491 7492 7539 7540 7543 7544 7565 7566 7567 7568 7573 7574 7583 7584 7587 7588 7595 7596 7603 7604 7619 7620 7625 7626 7633 7634 7635 7636 7649 7650 7655 7656 7665 7666 7673 7674 7683 7684 7687 7688 7691 7692 7695 7696 7699 7700 7703 7704 7725 7726 7737 7738 7749 7750 7759 7760 7761 7762 7773 7774 7779 7780 7791 7792 7799 7800 7815 7816 7821 7822 7835 7836 7851 7852 7861 7862 7867 7868 7889 7890 7909 7910 7929 7930 7931 7932 7933 7934 7935 7936 7943 7944 7957 7958 7965 7966 7967 7968 7997 7998 7999 8000 8017 8018 8029 8030 8035 8036 8047 8048 8051 8052 8055 8056 8065 8066 8073 8074 8087 8088 8097 8098 8113 8114 8127 8128 8131 8132 8137 8138 8163 8164 8181 8182 8185 8186 8199 8200 8209 8210 8211 8212 8239 8240 8269 8270 8281 8282 8283 8284 8289 8290 8297 8298 8303 8304 8313 8314 8321 8322 8335 8336 8341 8342 8355 8356 8357 8358 8391 8392 8403 8404 8417 8418 8421 8422 8429 8430 8441 8442 8461 8462 8473 8474 8475 8476 8477 8478 8483 8484 8507 8508 8511 8512 8513 8514 8517 8518 8519 8520 8533 8534 8553 8554 8559 8560 8575 8576 8577 8578 8591 8592 8599 8600 8605 8606 8607 8608 8629 8630 8631 8632 8635 8636 8653 8654 8657 8658 8661 8662 8687 8688 8707 8708 8711 8712 8713 8714 8775 8776 8781 8782 8789 8790 8791 8792 8793 8794 8801 8802 8805 8806 8817 8818 8827 8828 8829 8830 8831 8832 8837 8838 8849 8850 8851 8852 8855 8856 8859 8860 8881 8882 8887 8888 8889 8890 8897 8898 8923 8924 8933 8934 8937 8938 8951 8952 8963 8964 8965 8966 8967 8968 8969 8970 8981 8982 8995 8996 9007 9008 9027 9028 9035 9036 9047 9048 9075 9076 9081 9082 9103 9104 9109 9110 9111 9112 9117 9118 9133 9134 9151 9152 9157 9158 9161 9162 9179 9180 9205 9206 9221 9222 9235 9236 9253 9254 9255 9256 9267 9268 9285 9286 9287 9288 9291 9292 9303 9304 9307 9308 9321 9322 9327 9328 9351 9352 9383 9384 9389 9390 9395 9396 9407 9408 9413 9414 9421 9422 9425 9426 9439 9440 9477 9478 9493 9494 9503 9504 9507 9508 9511 9512 9517 9518 9519 9520 9559 9560 9567 9568 9595 9596 9601 9602 9605 9606 9621 9622 9639 9640 9641 9642 9647 9648 9663 9664 9671 9672 9673 9674 9677 9678 9679 9680 9683 9684 9685 9686 9689 9690 9693 9694 9701 9702 9703 9704 9721 9722 9725 9726 9731 9732 9737 9738 9751 9752 9753 9754 9757 9758 9759 9760 9761 9762 9765 9766 9779 9780 9801 9802 9817 9818 9825 9826 9833 9834 9839 9840 9849 9850 9855 9856 9857 9858 9859 9860 9873 9874 9883 9884 9913 9914 9917 9918 9925 9926 9937 9938 9941 9942 9945 9946 9951 9952 9971 9972 9975 9976 9981 9982 9985 9986 9991 9992 9999 10000