1 8 9 14 15 17 18 27 28 29 34 35 36 38 47 50 52 53 58 60 62 64 71 73 78 80 88 95 97 101 107 108 116 144 145 150 157 159 160 172 173 180 185 188 206 207 214 215 223 229 232 245 246 258 260 262 263 266 279 287 292 293 298 302 310 323 327 330 332 334 335 340 344 349 350 355 359 362 366 371 382 383 387 389 392 398 409 419 430 441 454 457 458 477 478 479 485 493 504 509 518 520 533 539 543 547 549 554 557 559 576 577 582 583 588 591 595 598 600 603 609 610 612 620 623 629 631 638 647 649 652 654 656 661 663 664 665 666 671 673 674 678 679 703 706 707 712 714 715 716 718 720 723 731 733 748 749 751 753 754 757 761 771 773 776 778 782 784 789 799 811 812 814 822 825 831 832 834 835 846 849 850 855 858 863 864 871 874 876 883 892 902 905 906 908 912 920 931 943 945 947 952 954 960 973 976 984 991 998 999 1003 1021 1028 1037 1038 1041 1044 1048 1053 1055 1057 1059 1072 1073 1077 1078 1093 1103 1108 1109 1111 1116 1121 1122 1123 1133 1136 1139 1140 1142 1146 1149 1150 1154 1166 1170 1175 1178 1179 1194 1204 1206 1208 1217 1218 1220 1222 1223 1224 1230 1233 1239 1243 1245 1246 1247 1255 1256 1257 1262 1266 1275 1279 1293 1294 1299 1302 1304 1307 1315 1319 1327 1331 1335 1336 1338 1358 1363 1365 1366 1372 1379 1389 1390 1394 1395 1405 1410 1412 1420 1424 1425 1429 1436 1439 1445 1455 1457 1459 1460 1461 1462 1463 1464 1472 1476 1477 1487 1497 1499 1502 1507 1510 1513 1530 1539 1540 1541 1543 1553 1557 1566 1568 1570 1596 1607 1612 1613 1623 1630 1642 1646 1650 1651 1659 1662 1664 1665 1671 1681 1686 1688 1695 1698 1708 1711 1716 1719 1730 1731 1732 1741 1742 1744 1753 1759 1761 1767 1772 1779 1788 1789 1794 1798 1800 1801 1804 1816 1821 1827 1829 1832 1843 1853 1854 1869 1875 1878 1885 1889 1890 1893 1896 1906 1908 1909 1913 1924 1927 1930 1932 1935 1944 1947 1949 1956 1976 1987 1994 2003 2012 2022 2031 2037 2040 2042 2049 2056 2059 2072 2074 2075 2076 2085 2103 2110 2111 2112 2117 2124 2137 2152 2154 2160 2162 2167 2169 2175 2176 2180 2181 2185 2189 2191 2193 2194 2195 2196 2206 2210 2215 2218 2232 2237 2252 2259 2262 2263 2267 2269 2272 2277 2280 2285 2288 2291 2299 2300 2301 2317 2318 2323 2329 2342 2349 2352 2376 2377 2384 2386 2392 2401 2402 2410 2411 2413 2421 2423 2431 2433 2439 2441 2453 2454 2462 2467 2469 2473 2474 2476 2479 2491 2493 2494 2511 2514 2515 2518 2520 2526 2528 2529 2532 2537 2540 2541 2552 2553 2558 2579 2581 2582 2586 2591 2593 2596 2607 2610 2614 2615 2616 2618 2622 2623 2629 2633 2639 2644 2651 2659 2662 2669 2672 2687 2689 2690 2696 2697 2699 2709 2715 2720 2722 2733 2736 2742 2744 2745 2756 2758 2760 2763 2766 2767 2774 2775 2779 2781 2792 2799 2811 2813 2814 2818 2832 2837 2846 2848 2849 2858 2872 2873 2876 2877 2882 2886 2895 2900 2902 2904 2914 2919 2922 2923 2934 2942 2943 2944 2946 2960 2962 2965 2968 2971 2978 2988 2989 2996 2997 3003 3005 3014 3016 3021 3026 3029 3037 3045 3048 3053 3058 3061 3062 3066 3084 3087 3098 3104 3106 3108 3112 3118 3119 3120 3125 3126 3127 3135 3142 3145 3147 3152 3153 3154 3156 3159 3170 3173 3179 3183 3206 3213 3216 3221 3223 3224 3229 3233 3244 3246 3249 3252 3254 3260 3266 3282 3296 3297 3298 3301 3303 3319 3323 3331 3340 3341 3345 3349 3352 3357 3362 3365 3367 3368 3375 3376 3377 3381 3391 3395 3398 3401 3402 3407 3410 3440 3443 3445 3448 3453 3455 3464 3473 3476 3479 3480 3482 3487 3491 3495 3500 3501 3506 3507 3510 3514 3522 3523 3525 3527 3530 3533 3534 3537 3544 3554 3555 3562 3566 3567 3569 3581 3583 3587 3596 3602 3604 3626 3629 3630 3637 3642 3643 3644 3650 3656 3659 3665 3666 3675 3678 3688 3691 3692 3694 3699 3706 3714 3716 3717 3725 3729 3737 3739 3746 3747 3756 3761 3763 3774 3780 3786 3788 3789 3790 3792 3794 3795 3800 3809 3812 3815 3830 3836 3841 3845 3846 3849 3853 3857 3860 3863 3872 3878 3881 3892 3905 3906 3908 3925 3927 3936 3950 3954 3955 3959 3961 3962 3965 3966 3971 3974 3987 3994 4012 4013 4020 4032 4048 4055 4059 4060 4065 4068 4070 4073 4075 4076 4087 4090 4093 4101 4103 4108 4116 4118 4120 4123 4125 4127 4129 4131 4133 4139 4143 4145 4151 4154 4156 4160 4171 4173 4181 4183 4193 4199 4200 4201 4209 4215 4225 4250 4252 4266 4268 4273 4275 4276 4278 4291 4296 4301 4305 4312 4314 4321 4331 4336 4340 4344 4348 4350 4363 4367 4369 4372 4377 4384 4390 4398 4399 4404 4410 4414 4415 4418 4420 4425 4426 4430 4434 4435 4436 4443 4447 4452 4466 4467 4469 4475 4483 4485 4487 4489 4495 4497 4498 4499 4506 4509 4536 4538 4552 4560 4568 4569 4571 4577 4589 4590 4596 4604 4615 4619 4622 4630 4634 4647 4648 4656 4673 4683 4687 4691 4692 4705 4712 4713 4718 4723 4724 4726 4728 4731 4738 4767 4770 4776 4787 4791 4793 4799 4800 4802 4813 4821 4833 4836 4847 4850 4851 4853 4855 4862 4865 4867 4869 4872 4873 4880 4897 4903 4910 4911 4916 4919 4924 4925 4942 4947 4948 4958 4960 4975 4976 4979 4985 4986 4990 5000
1 2 15 16 17 18 27 28 29 30 33 34 35 36 53 54 55 56 57 58 67 68 69 70 71 72 75 76 93 94 99 100 103 104 105 106 115 116 119 120 123 124 127 128 141 142 145 146 155 156 159 160 175 176 189 190 193 194 201 202 213 214 215 216 231 232 287 288 289 290 299 300 313 314 317 318 319 320 343 344 345 346 359 360 369 370 375 376 411 412 413 414 427 428 429 430 445 446 457 458 463 464 489 490 491 492 515 516 519 520 523 524 525 526 531 532 557 558 573 574 583 584 585 586 595 596 603 604 619 620 645 646 653 654 659 660 663 664 667 668 669 670 679 680 687 688 697 698 699 700 709 710 717 718 723 724 731 732 741 742 763 764 765 766 773 774 777 778 783 784 795 796 817 818 837 838 859 860 881 882 907 908 913 914 915 916 953 954 955 956 957 958 969 970 985 986 1007 1008 1017 1018 1035 1036 1039 1040 1065 1066 1077 1078 1085 1086 1093 1094 1097 1098 1107 1108 1113 1114 1117 1118 1151 1152 1153 1154 1163 1164 1165 1166 1175 1176 1181 1182 1189 1190 1195 1196 1199 1200 1205 1206 1217 1218 1219 1220 1223 1224 1239 1240 1245 1246 1257 1258 1261 1262 1275 1276 1293 1294 1297 1298 1303 1304 1307 1308 1311 1312 1321 1322 1325 1326 1327 1328 1329 1330 1331 1332 1341 1342 1345 1346 1347 1348 1355 1356 1357 1358 1405 1406 1411 1412 1413 1414 1423 1424 1427 1428 1429 1430 1431 1432 1435 1436 1439 1440 1445 1446 1461 1462 1465 1466 1495 1496 1497 1498 1501 1502 1505 1506 1507 1508 1513 1514 1521 1522 1541 1542 1545 1546 1551 1552 1555 1556 1563 1564 1567 1568 1577 1578 1597 1598 1621 1622 1623 1624 1627 1628 1643 1644 1649 1650 1661 1662 1663 1664 1667 1668 1669 1670 1691 1692 1697 1698 1699 1700 1709 1710 1715 1716 1725 1726 1727 1728 1741 1742 1747 1748 1751 1752 1765 1766 1783 1784 1803 1804 1809 1810 1811 1812 1815 1816 1823 1824 1839 1840 1861 1862 1885 1886 1889 1890 1893 1894 1903 1904 1907 1908 1919 1920 1945 1946 1951 1952 1967 1968 1981 1982 1995 1996 1997 1998 2005 2006 2041 2042 2055 2056 2073 2074 2075 2076 2081 2082 2087 2088 2095 2096 2105 2106 2109 2110 2113 2114 2117 2118 2143 2144 2145 2146 2153 2154 2155 2156 2185 2186 2205 2206 2215 2216 2217 2218 2221 2222 2231 2232 2241 2242 2243 2244 2245 2246 2265 2266 2271 2272 2277 2278 2279 2280 2283 2284 2291 2292 2297 2298 2299 2300 2307 2308 2331 2332 2339 2340 2349 2350 2355 2356 2357 2358 2387 2388 2407 2408 2411 2412 2415 2416 2433 2434 2435 2436 2439 2440 2443 2444 2445 2446 2447 2448 2459 2460 2465 2466 2477 2478 2485 2486 2489 2490 2491 2492 2493 2494 2509 2510 2511 2512 2513 2514 2523 2524 2531 2532 2549 2550 2557 2558 2585 2586 2587 2588 2597 2598 2603 2604 2607 2608 2613 2614 2629 2630 2637 2638 2653 2654 2661 2662 2669 2670 2671 2672 2675 2676 2715 2716 2725 2726 2729 2730 2731 2732 2743 2744 2757 2758 2777 2778 2779 2780 2787 2788 2789 2790 2809 2810 2819 2820 2823 2824 2839 2840 2847 2848 2849 2850 2857 2858 2871 2872 2877 2878 2889 2890 2909 2910 2913 2914 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2943 2944 2951 2952 2953 2954 2973 2974 2993 2994 2997 2998 3003 3004 3013 3014 3019 3020 3025 3026 3059 3060 3077 3078 3079 3080 3081 3082 3085 3086 3105 3106 3113 3114 3131 3132 3135 3136 3139 3140 3191 3192 3213 3214 3223 3224 3225 3226 3245 3246 3259 3260 3283 3284 3291 3292 3299 3300 3301 3302 3317 3318 3323 3324 3327 3328 3329 3330 3341 3342 3361 3362 3371 3372 3375 3376 3389 3390 3395 3396 3415 3416 3421 3422 3431 3432 3437 3438 3459 3460 3461 3462 3463 3464 3481 3482 3483 3484 3487 3488 3505 3506 3517 3518 3521 3522 3533 3534 3543 3544 3557 3558 3575 3576 3577 3578 3587 3588 3595 3596 3599 3600 3601 3602 3607 3608 3631 3632 3641 3642 3653 3654 3657 3658 3663 3664 3685 3686 3705 3706 3707 3708 3737 3738 3749 3750 3755 3756 3769 3770 3777 3778 3779 3780 3785 3786 3791 3792 3811 3812 3815 3816 3817 3818 3825 3826 3847 3848 3853 3854 3859 3860 3863 3864 3869 3870 3887 3888 3893 3894 3897 3898 3911 3912 3951 3952 3973 3974 3987 3988 4005 4006 4023 4024 4043 4044 4061 4062 4073 4074 4079 4080 4083 4084 4097 4098 4111 4112 4117 4118 4143 4144 4147 4148 4149 4150 4151 4152 4169 4170 4205 4206 4219 4220 4221 4222 4223 4224 4233 4234 4247 4248 4273 4274 4303 4304 4307 4308 4319 4320 4323 4324 4333 4334 4337 4338 4349 4350 4351 4352 4359 4360 4361 4362 4369 4370 4377 4378 4381 4382 4385 4386 4387 4388 4389 4390 4391 4392 4411 4412 4419 4420 4429 4430 4435 4436 4463 4464 4473 4474 4503 4504 4517 4518 4523 4524 4525 4526 4533 4534 4537 4538 4543 4544 4553 4554 4559 4560 4569 4570 4575 4576 4581 4582 4597 4598 4599 4600 4601 4602 4633 4634 4635 4636 4645 4646 4657 4658 4683 4684 4697 4698 4703 4704 4751 4752 4753 4754 4767 4768 4771 4772 4783 4784 4801 4802 4803 4804 4819 4820 4821 4822 4825 4826 4841 4842 4845 4846 4861 4862 4865 4866 4877 4878 4881 4882 4905 4906 4907 4908 4923 4924 4933 4934 4937 4938 4945 4946 4947 4948 4951 4952 4957 4958 4981 4982 4985 4986 4987 4988 5021 5022 5027 5028 5029 5030 5035 5036 5039 5040 5051 5052 5055 5056 5057 5058 5063 5064 5073 5074 5079 5080 5081 5082 5103 5104 5105 5106 5115 5116 5157 5158 5161 5162 5163 5164 5171 5172 5181 5182 5185 5186 5191 5192 5213 5214 5219 5220 5227 5228 5229 5230 5231 5232 5235 5236 5243 5244 5245 5246 5257 5258 5265 5266 5277 5278 5287 5288 5301 5302 5317 5318 5323 5324 5337 5338 5343 5344 5373 5374 5377 5378 5379 5380 5391 5392 5393 5394 5397 5398 5417 5418 5429 5430 5439 5440 5443 5444 5465 5466 5471 5472 5483 5484 5487 5488 5489 5490 5511 5512 5515 5516 5519 5520 5525 5526 5531 5532 5533 5534 5547 5548 5549 5550 5557 5558 5561 5562 5583 5584 5597 5598 5621 5622 5625 5626 5627 5628 5635 5636 5663 5664 5673 5674 5691 5692 5695 5696 5697 5698 5715 5716 5743 5744 5745 5746 5751 5752 5753 5754 5763 5764 5771 5772 5789 5790 5799 5800 5803 5804 5807 5808 5827 5828 5837 5838 5843 5844 5845 5846 5867 5868 5883 5884 5885 5886 5887 5888 5891 5892 5919 5920 5923 5924 5929 5930 5935 5936 5941 5942 5955 5956 5975 5976 5977 5978 5991 5992 5993 5994 6005 6006 6009 6010 6027 6028 6031 6032 6041 6042 6051 6052 6057 6058 6073 6074 6089 6090 6095 6096 6105 6106 6115 6116 6121 6122 6123 6124 6131 6132 6167 6168 6173 6174 6195 6196 6207 6208 6211 6212 6215 6216 6223 6224 6235 6236 6237 6238 6239 6240 6249 6250 6251 6252 6253 6254 6269 6270 6283 6284 6289 6290 6293 6294 6303 6304 6305 6306 6307 6308 6311 6312 6317 6318 6339 6340 6345 6346 6357 6358 6365 6366 6411 6412 6425 6426 6431 6432 6441 6442 6445 6446 6447 6448 6457 6458 6465 6466 6487 6488 6491 6492 6497 6498 6503 6504 6507 6508 6519 6520 6531 6532 6563 6564 6591 6592 6593 6594 6595 6596 6601 6602 6605 6606 6637 6638 6645 6646 6661 6662 6679 6680 6681 6682 6689 6690 6697 6698 6703 6704 6713 6714 6723 6724 6729 6730 6733 6734 6735 6736 6749 6750 6751 6752 6753 6754 6761 6762 6781 6782 6789 6790 6795 6796 6801 6802 6803 6804 6813 6814 6819 6820 6879 6880 6885 6886 6889 6890 6895 6896 6905 6906 6909 6910 6927 6928 6945 6946 6951 6952 6957 6958 6959 6960 6963 6964 6973 6974 6981 6982 6989 6990 6999 7000 7001 7002 7011 7012 7013 7014 7019 7020 7027 7028 7043 7044 7045 7046 7049 7050 7053 7054 7059 7060 7065 7066 7067 7068 7073 7074 7087 7088 7107 7108 7109 7110 7123 7124 7131 7132 7133 7134 7137 7138 7161 7162 7165 7166 7173 7174 7191 7192 7203 7204 7207 7208 7251 7252 7257 7258 7259 7260 7273 7274 7283 7284 7285 7286 7287 7288 7299 7300 7311 7312 7317 7318 7329 7330 7331 7332 7349 7350 7355 7356 7375 7376 7381 7382 7383 7384 7387 7388 7397 7398 7411 7412 7427 7428 7431 7432 7433 7434 7449 7450 7457 7458 7473 7474 7477 7478 7491 7492 7493 7494 7511 7512 7521 7522 7525 7526 7547 7548 7559 7560 7571 7572 7575 7576 7577 7578 7579 7580 7583 7584 7587 7588 7589 7590 7599 7600 7617 7618 7623 7624 7629 7630 7659 7660 7671 7672 7681 7682 7689 7690 7691 7692 7697 7698 7705 7706 7713 7714 7719 7720 7725 7726 7743 7744 7755 7756 7761 7762 7783 7784 7809 7810 7811 7812 7815 7816 7849 7850 7853 7854 7871 7872 7899 7900 7907 7908 7909 7910 7917 7918 7921 7922 7923 7924 7929 7930 7931 7932 7941 7942 7947 7948 7973 7974 7987 7988 8023 8024 8025 8026 8039 8040 8063 8064 8095 8096 8109 8110 8117 8118 8119 8120 8129 8130 8135 8136 8139 8140 8145 8146 8149 8150 8151 8152 8173 8174 8179 8180 8185 8186 8201 8202 8205 8206 8215 8216 8231 8232 8235 8236 8239 8240 8245 8246 8249 8250 8253 8254 8257 8258 8261 8262 8265 8266 8277 8278 8285 8286 8289 8290 8301 8302 8307 8308 8311 8312 8319 8320 8341 8342 8345 8346 8361 8362 8365 8366 8385 8386 8397 8398 8399 8400 8401 8402 8417 8418 8429 8430 8449 8450 8499 8500 8503 8504 8531 8532 8535 8536 8545 8546 8549 8550 8551 8552 8555 8556 8581 8582 8591 8592 8601 8602 8609 8610 8623 8624 8627 8628 8641 8642 8661 8662 8671 8672 8679 8680 8687 8688 8695 8696 8699 8700 8725 8726 8733 8734 8737 8738 8743 8744 8753 8754 8767 8768 8779 8780 8795 8796 8797 8798 8807 8808 8819 8820 8827 8828 8829 8830 8835 8836 8839 8840 8849 8850 8851 8852 8859 8860 8867 8868 8869 8870 8871 8872 8885 8886 8893 8894 8903 8904 8931 8932 8933 8934 8937 8938 8949 8950 8965 8966 8969 8970 8973 8974 8977 8978 8989 8990 8993 8994 8995 8996 8997 8998 9011 9012 9017 9018 9071 9072 9075 9076 9103 9104 9119 9120 9135 9136 9137 9138 9141 9142 9153 9154 9177 9178 9179 9180 9191 9192 9207 9208 9229 9230 9237 9238 9243 9244 9259 9260 9267 9268 9293 9294 9295 9296 9311 9312 9345 9346 9365 9366 9373 9374 9381 9382 9383 9384 9409 9410 9423 9424 9425 9426 9435 9436 9445 9446 9447 9448 9451 9452 9455 9456 9461 9462 9475 9476 9533 9534 9539 9540 9551 9552 9573 9574 9581 9582 9585 9586 9597 9598 9599 9600 9603 9604 9625 9626 9641 9642 9665 9666 9671 9672 9693 9694 9699 9700 9701 9702 9705 9706 9709 9710 9723 9724 9729 9730 9733 9734 9737 9738 9743 9744 9745 9746 9759 9760 9793 9794 9805 9806 9819 9820 9821 9822 9831 9832 9837 9838 9847 9848 9849 9850 9883 9884 9893 9894 9895 9896 9915 9916 9919 9920 9949 9950 9951 9952 9957 9958 9969 9970 9971 9972 9979 9980 9999 10000