1 6 14 15 20 24 29 30 36 41 46 64 70 79 84 90 91 96 97 100 101 111 118 121 125 132 134 141 151 153 160 164 171 172 175 185 188 196 197 204 205 215 217 226 227 230 232 237 240 241 243 251 256 266 267 268 274 275 291 300 303 308 317 319 334 335 340 346 361 365 373 377 381 383 386 388 391 392 397 407 411 417 420 423 439 455 466 472 479 480 481 496 497 501 509 516 521 524 528 547 548 552 554 563 564 566 576 585 591 596 598 599 608 612 613 616 618 620 625 628 641 651 653 664 669 671 672 677 680 689 691 693 703 709 711 728 733 734 737 743 748 750 752 755 761 765 766 774 777 781 805 808 813 815 819 821 826 831 832 833 852 854 856 865 876 881 885 886 893 899 900 903 908 909 913 916 917 919 920 926 931 932 933 935 937 938 939 940 941 943 944 946 947 948 964 974 981 988 995 1006 1009 1017 1027 1030 1035 1041 1042 1046 1053 1058 1060 1061 1076 1077 1078 1081 1083 1094 1097 1099 1102 1106 1117 1118 1122 1124 1130 1143 1155 1160 1165 1166 1169 1194 1195 1196 1198 1200 1202 1210 1211 1219 1223 1233 1244 1257 1270 1275 1279 1281 1284 1287 1290 1297 1303 1312 1314 1315 1317 1320 1323 1327 1328 1331 1335 1336 1337 1351 1353 1358 1360 1365 1366 1367 1369 1375 1390 1393 1399 1403 1405 1409 1411 1427 1431 1438 1442 1445 1448 1452 1458 1461 1464 1466 1469 1472 1473 1477 1487 1490 1495 1497 1506 1507 1515 1521 1522 1527 1536 1540 1542 1546 1548 1557 1559 1560 1561 1564 1566 1567 1568 1571 1577 1589 1594 1595 1597 1599 1601 1605 1614 1624 1625 1627 1629 1636 1639 1640 1647 1649 1651 1661 1665 1670 1672 1674 1675 1679 1689 1697 1698 1699 1707 1713 1717 1720 1721 1722 1728 1729 1731 1736 1749 1750 1754 1757 1759 1761 1763 1768 1770 1773 1775 1776 1782 1792 1800 1804 1807 1810 1811 1818 1837 1840 1843 1845 1847 1850 1857 1858 1869 1882 1884 1887 1893 1910 1913 1914 1923 1925 1937 1940 1944 1946 1953 1962 1967 1968 1973 1981 1983 1985 1986 1989 1994 1998 2001 2010 2018 2024 2031 2036 2043 2045 2052 2055 2056 2057 2060 2061 2070 2073 2079 2082 2093 2109 2112 2114 2115 2118 2123 2125 2134 2135 2137 2138 2144 2148 2154 2157 2162 2169 2179 2192 2193 2200 2202 2214 2215 2217 2219 2228 2250 2252 2255 2258 2263 2266 2270 2273 2280 2284 2291 2294 2308 2311 2312 2313 2314 2323 2324 2332 2333 2336 2338 2339 2352 2372 2379 2386 2388 2391 2405 2420 2432 2437 2443 2446 2452 2453 2468 2469 2474 2477 2484 2488 2507 2508 2513 2521 2546 2547 2552 2553 2555 2557 2563 2569 2570 2572 2573 2578 2579 2588 2589 2604 2606 2607 2619 2622 2623 2626 2635 2641 2646 2647 2653 2657 2664 2667 2668 2669 2684 2685 2687 2689 2695 2699 2708 2719 2723 2729 2731 2735 2738 2753 2768 2774 2777 2778 2781 2782 2786 2800 2806 2807 2814 2818 2825 2828 2829 2830 2831 2834 2837 2841 2843 2853 2858 2875 2876 2883 2884 2889 2899 2902 2906 2909 2910 2916 2930 2935 2940 2943 2949 2956 2971 2982 2983 2988 2994 3008 3013 3014 3020 3025 3026 3030 3036 3037 3041 3043 3044 3051 3052 3056 3062 3070 3072 3075 3081 3082 3087 3088 3095 3105 3112 3114 3115 3116 3117 3120 3124 3130 3135 3138 3146 3148 3165 3171 3172 3174 3175 3182 3185 3193 3194 3198 3209 3213 3215 3218 3223 3224 3229 3235 3236 3242 3247 3248 3256 3269 3272 3274 3280 3281 3285 3289 3300 3309 3310 3311 3315 3319 3322 3325 3326 3327 3329 3332 3342 3345 3348 3351 3355 3356 3360 3361 3367 3375 3376 3377 3384 3386 3388 3392 3394 3397 3401 3405 3408 3410 3413 3417 3421 3436 3437 3440 3443 3453 3460 3462 3465 3467 3470 3472 3474 3476 3485 3489 3498 3503 3504 3505 3506 3511 3516 3519 3528 3530 3544 3560 3568 3570 3571 3585 3590 3593 3595 3599 3620 3632 3638 3641 3642 3648 3654 3656 3658 3662 3665 3679 3682 3683 3684 3690 3696 3715 3718 3734 3745 3746 3757 3759 3763 3770 3778 3780 3787 3790 3793 3794 3795 3800 3803 3813 3819 3821 3822 3824 3825 3829 3831 3835 3839 3844 3847 3848 3849 3859 3866 3867 3871 3872 3874 3877 3885 3911 3912 3913 3914 3915 3917 3932 3944 3946 3949 3950 3956 3958 3961 3962 3966 3975 3976 3980 3987 3989 3991 4004 4007 4013 4016 4019 4022 4027 4028 4037 4046 4057 4063 4069 4074 4080 4094 4095 4097 4104 4105 4117 4123 4128 4129 4133 4136 4139 4140 4143 4145 4147 4149 4152 4156 4160 4161 4174 4178 4181 4182 4184 4191 4193 4197 4204 4205 4206 4210 4231 4235 4237 4239 4246 4251 4253 4256 4260 4268 4269 4276 4302 4306 4310 4313 4318 4327 4344 4348 4350 4361 4379 4381 4383 4393 4399 4403 4406 4408 4411 4412 4415 4422 4423 4435 4438 4441 4443 4455 4456 4457 4459 4473 4479 4480 4483 4485 4486 4495 4496 4497 4500 4511 4521 4530 4537 4539 4540 4546 4548 4555 4563 4570 4572 4576 4579 4583 4594 4602 4614 4615 4633 4637 4638 4646 4652 4657 4659 4663 4664 4686 4703 4708 4715 4720 4729 4740 4741 4748 4755 4759 4760 4764 4766 4783 4805 4808 4809 4811 4822 4835 4837 4841 4843 4844 4852 4856 4879 4880 4890 4891 4892 4897 4909 4912 4914 4923 4938 4941 4955 4961 4963 4967 4968 4969 4973 4976 4986 4988 4998 4999 5000
1 2 11 12 27 28 29 30 39 40 47 48 57 58 59 60 71 72 81 82 91 92 127 128 139 140 157 158 167 168 179 180 181 182 191 192 193 194 199 200 201 202 221 222 235 236 241 242 249 250 263 264 267 268 281 282 301 302 305 306 319 320 327 328 341 342 343 344 349 350 369 370 375 376 391 392 393 394 407 408 409 410 429 430 433 434 451 452 453 454 459 460 463 464 473 474 479 480 481 482 485 486 501 502 511 512 531 532 533 534 535 536 547 548 549 550 581 582 599 600 605 606 615 616 633 634 637 638 667 668 669 670 679 680 691 692 721 722 729 730 745 746 753 754 761 762 765 766 771 772 775 776 781 782 783 784 793 794 813 814 821 822 833 834 839 840 845 846 877 878 909 910 931 932 943 944 957 958 959 960 961 962 991 992 993 994 1001 1002 1017 1018 1031 1032 1041 1042 1047 1048 1055 1056 1093 1094 1095 1096 1103 1104 1107 1108 1125 1126 1127 1128 1131 1132 1151 1152 1169 1170 1181 1182 1191 1192 1195 1196 1197 1198 1215 1216 1223 1224 1225 1226 1231 1232 1235 1236 1239 1240 1249 1250 1255 1256 1281 1282 1301 1302 1305 1306 1327 1328 1337 1338 1341 1342 1343 1344 1353 1354 1359 1360 1377 1378 1381 1382 1385 1386 1405 1406 1417 1418 1421 1422 1455 1456 1465 1466 1467 1468 1473 1474 1485 1486 1495 1496 1499 1500 1503 1504 1509 1510 1521 1522 1529 1530 1531 1532 1547 1548 1553 1554 1561 1562 1609 1610 1615 1616 1625 1626 1629 1630 1637 1638 1641 1642 1651 1652 1661 1662 1663 1664 1665 1666 1703 1704 1707 1708 1711 1712 1729 1730 1751 1752 1761 1762 1769 1770 1771 1772 1785 1786 1797 1798 1799 1800 1805 1806 1815 1816 1817 1818 1825 1826 1831 1832 1833 1834 1837 1838 1839 1840 1851 1852 1861 1862 1863 1864 1865 1866 1869 1870 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1885 1886 1887 1888 1891 1892 1893 1894 1895 1896 1927 1928 1947 1948 1961 1962 1975 1976 1989 1990 2011 2012 2017 2018 2033 2034 2053 2054 2059 2060 2069 2070 2081 2082 2083 2084 2091 2092 2105 2106 2115 2116 2119 2120 2121 2122 2151 2152 2153 2154 2155 2156 2161 2162 2165 2166 2187 2188 2193 2194 2197 2198 2203 2204 2211 2212 2233 2234 2235 2236 2243 2244 2247 2248 2259 2260 2285 2286 2309 2310 2319 2320 2329 2330 2331 2332 2337 2338 2387 2388 2389 2390 2391 2392 2395 2396 2399 2400 2403 2404 2419 2420 2421 2422 2437 2438 2445 2446 2465 2466 2487 2488 2513 2514 2539 2540 2549 2550 2557 2558 2561 2562 2567 2568 2573 2574 2579 2580 2593 2594 2605 2606 2623 2624 2627 2628 2629 2630 2633 2634 2639 2640 2645 2646 2653 2654 2655 2656 2661 2662 2669 2670 2671 2672 2673 2674 2701 2702 2705 2706 2715 2716 2719 2720 2729 2730 2731 2732 2733 2734 2737 2738 2749 2750 2779 2780 2785 2786 2797 2798 2805 2806 2809 2810 2817 2818 2821 2822 2853 2854 2861 2862 2875 2876 2883 2884 2889 2890 2895 2896 2903 2904 2915 2916 2921 2922 2927 2928 2931 2932 2937 2938 2943 2944 2945 2946 2953 2954 2973 2974 2979 2980 2989 2990 2993 2994 3011 3012 3013 3014 3029 3030 3041 3042 3043 3044 3053 3054 3071 3072 3079 3080 3083 3084 3091 3092 3095 3096 3113 3114 3117 3118 3119 3120 3121 3122 3127 3128 3131 3132 3133 3134 3135 3136 3141 3142 3153 3154 3177 3178 3187 3188 3189 3190 3193 3194 3197 3198 3201 3202 3209 3210 3227 3228 3247 3248 3249 3250 3253 3254 3257 3258 3271 3272 3277 3278 3279 3280 3293 3294 3297 3298 3301 3302 3321 3322 3329 3330 3339 3340 3343 3344 3347 3348 3349 3350 3357 3358 3377 3378 3393 3394 3395 3396 3397 3398 3413 3414 3425 3426 3433 3434 3439 3440 3441 3442 3443 3444 3455 3456 3457 3458 3461 3462 3471 3472 3497 3498 3499 3500 3507 3508 3513 3514 3517 3518 3521 3522 3525 3526 3535 3536 3539 3540 3545 3546 3549 3550 3551 3552 3563 3564 3583 3584 3599 3600 3607 3608 3613 3614 3619 3620 3621 3622 3635 3636 3673 3674 3679 3680 3685 3686 3689 3690 3693 3694 3699 3700 3713 3714 3715 3716 3737 3738 3763 3764 3767 3768 3773 3774 3785 3786 3819 3820 3825 3826 3827 3828 3845 3846 3849 3850 3873 3874 3879 3880 3887 3888 3891 3892 3905 3906 3923 3924 3933 3934 3935 3936 3945 3946 3961 3962 3965 3966 3969 3970 3971 3972 3977 3978 3987 3988 3995 3996 4001 4002 4019 4020 4035 4036 4047 4048 4061 4062 4071 4072 4085 4086 4089 4090 4103 4104 4109 4110 4111 4112 4113 4114 4119 4120 4121 4122 4139 4140 4145 4146 4157 4158 4163 4164 4185 4186 4217 4218 4223 4224 4227 4228 4229 4230 4235 4236 4245 4246 4249 4250 4267 4268 4269 4270 4273 4274 4275 4276 4287 4288 4295 4296 4307 4308 4313 4314 4323 4324 4337 4338 4357 4358 4383 4384 4385 4386 4399 4400 4403 4404 4427 4428 4429 4430 4433 4434 4437 4438 4455 4456 4499 4500 4503 4504 4509 4510 4515 4516 4525 4526 4531 4532 4539 4540 4545 4546 4559 4560 4567 4568 4581 4582 4587 4588 4615 4616 4621 4622 4623 4624 4625 4626 4627 4628 4645 4646 4647 4648 4663 4664 4665 4666 4671 4672 4675 4676 4677 4678 4703 4704 4743 4744 4757 4758 4771 4772 4775 4776 4781 4782 4809 4810 4839 4840 4863 4864 4873 4874 4885 4886 4891 4892 4903 4904 4905 4906 4935 4936 4937 4938 4947 4948 4953 4954 4967 4968 4975 4976 5013 5014 5015 5016 5025 5026 5041 5042 5091 5092 5093 5094 5103 5104 5105 5106 5109 5110 5113 5114 5125 5126 5137 5138 5139 5140 5143 5144 5145 5146 5155 5156 5157 5158 5175 5176 5177 5178 5207 5208 5211 5212 5213 5214 5237 5238 5243 5244 5245 5246 5251 5252 5269 5270 5281 5282 5291 5292 5293 5294 5305 5306 5313 5314 5327 5328 5333 5334 5335 5336 5337 5338 5367 5368 5369 5370 5373 5374 5377 5378 5389 5390 5397 5398 5415 5416 5437 5438 5445 5446 5457 5458 5461 5462 5469 5470 5475 5476 5505 5506 5535 5536 5547 5548 5553 5554 5555 5556 5561 5562 5563 5564 5571 5572 5599 5600 5611 5612 5613 5614 5627 5628 5635 5636 5649 5650 5655 5656 5657 5658 5659 5660 5661 5662 5667 5668 5673 5674 5681 5682 5685 5686 5705 5706 5715 5716 5749 5750 5751 5752 5765 5766 5767 5768 5777 5778 5797 5798 5803 5804 5811 5812 5817 5818 5819 5820 5831 5832 5859 5860 5869 5870 5879 5880 5885 5886 5897 5898 5911 5912 5941 5942 5963 5964 5965 5966 5975 5976 5987 5988 6015 6016 6025 6026 6027 6028 6039 6040 6049 6050 6051 6052 6059 6060 6071 6072 6073 6074 6081 6082 6085 6086 6087 6088 6101 6102 6103 6104 6111 6112 6123 6124 6139 6140 6143 6144 6149 6150 6161 6162 6163 6164 6173 6174 6175 6176 6189 6190 6209 6210 6223 6224 6227 6228 6229 6230 6231 6232 6233 6234 6239 6240 6247 6248 6259 6260 6269 6270 6275 6276 6291 6292 6295 6296 6329 6330 6341 6342 6343 6344 6347 6348 6349 6350 6363 6364 6369 6370 6385 6386 6387 6388 6395 6396 6417 6418 6425 6426 6429 6430 6435 6436 6445 6446 6447 6448 6457 6458 6469 6470 6471 6472 6483 6484 6493 6494 6495 6496 6511 6512 6537 6538 6543 6544 6547 6548 6559 6560 6561 6562 6569 6570 6577 6578 6599 6600 6617 6618 6619 6620 6621 6622 6629 6630 6637 6638 6643 6644 6649 6650 6651 6652 6653 6654 6657 6658 6663 6664 6683 6684 6689 6690 6695 6696 6701 6702 6709 6710 6711 6712 6719 6720 6721 6722 6733 6734 6749 6750 6751 6752 6753 6754 6767 6768 6771 6772 6775 6776 6783 6784 6787 6788 6793 6794 6801 6802 6809 6810 6815 6816 6819 6820 6825 6826 6833 6834 6841 6842 6871 6872 6873 6874 6879 6880 6885 6886 6905 6906 6919 6920 6923 6924 6929 6930 6933 6934 6939 6940 6943 6944 6947 6948 6951 6952 6969 6970 6977 6978 6995 6996 7005 7006 7007 7008 7009 7010 7011 7012 7021 7022 7031 7032 7037 7038 7055 7056 7059 7060 7087 7088 7119 7120 7135 7136 7139 7140 7141 7142 7169 7170 7179 7180 7185 7186 7189 7190 7197 7198 7239 7240 7263 7264 7275 7276 7281 7282 7283 7284 7295 7296 7307 7308 7311 7312 7315 7316 7323 7324 7329 7330 7357 7358 7363 7364 7365 7366 7367 7368 7379 7380 7391 7392 7429 7430 7435 7436 7467 7468 7489 7490 7491 7492 7513 7514 7517 7518 7525 7526 7539 7540 7555 7556 7559 7560 7573 7574 7579 7580 7585 7586 7587 7588 7589 7590 7599 7600 7605 7606 7625 7626 7637 7638 7641 7642 7643 7644 7647 7648 7649 7650 7657 7658 7661 7662 7669 7670 7677 7678 7687 7688 7693 7694 7695 7696 7697 7698 7717 7718 7731 7732 7733 7734 7741 7742 7743 7744 7747 7748 7753 7754 7769 7770 7821 7822 7823 7824 7825 7826 7827 7828 7829 7830 7833 7834 7863 7864 7887 7888 7891 7892 7897 7898 7899 7900 7911 7912 7915 7916 7921 7922 7923 7924 7931 7932 7949 7950 7951 7952 7959 7960 7973 7974 7977 7978 7981 7982 8007 8008 8013 8014 8025 8026 8031 8032 8037 8038 8043 8044 8053 8054 8055 8056 8073 8074 8091 8092 8113 8114 8125 8126 8137 8138 8147 8148 8159 8160 8187 8188 8189 8190 8193 8194 8207 8208 8209 8210 8233 8234 8245 8246 8255 8256 8257 8258 8265 8266 8271 8272 8277 8278 8279 8280 8285 8286 8289 8290 8293 8294 8297 8298 8303 8304 8311 8312 8319 8320 8321 8322 8347 8348 8355 8356 8361 8362 8363 8364 8367 8368 8381 8382 8385 8386 8393 8394 8407 8408 8409 8410 8411 8412 8419 8420 8461 8462 8469 8470 8473 8474 8477 8478 8491 8492 8501 8502 8505 8506 8511 8512 8519 8520 8535 8536 8537 8538 8551 8552 8603 8604 8611 8612 8619 8620 8625 8626 8635 8636 8653 8654 8687 8688 8695 8696 8699 8700 8721 8722 8757 8758 8761 8762 8765 8766 8785 8786 8797 8798 8805 8806 8811 8812 8815 8816 8821 8822 8823 8824 8829 8830 8843 8844 8845 8846 8869 8870 8875 8876 8881 8882 8885 8886 8909 8910 8911 8912 8913 8914 8917 8918 8945 8946 8957 8958 8959 8960 8965 8966 8969 8970 8971 8972 8989 8990 8991 8992 8993 8994 8999 9000 9021 9022 9041 9042 9059 9060 9073 9074 9077 9078 9079 9080 9091 9092 9095 9096 9109 9110 9125 9126 9139 9140 9143 9144 9151 9152 9157 9158 9165 9166 9187 9188 9203 9204 9227 9228 9229 9230 9265 9266 9273 9274 9275 9276 9291 9292 9303 9304 9313 9314 9317 9318 9325 9326 9327 9328 9371 9372 9405 9406 9415 9416 9429 9430 9439 9440 9457 9458 9479 9480 9481 9482 9495 9496 9509 9510 9517 9518 9519 9520 9527 9528 9531 9532 9565 9566 9609 9610 9615 9616 9617 9618 9621 9622 9643 9644 9669 9670 9673 9674 9681 9682 9685 9686 9687 9688 9703 9704 9711 9712 9757 9758 9759 9760 9779 9780 9781 9782 9783 9784 9793 9794 9817 9818 9823 9824 9827 9828 9845 9846 9875 9876 9881 9882 9909 9910 9921 9922 9925 9926 9933 9934 9935 9936 9937 9938 9945 9946 9951 9952 9971 9972 9975 9976 9995 9996 9997 9998 9999 10000