1 6 8 9 11 15 18 19 22 23 30 34 40 45 51 55 69 73 75 78 82 94 97 101 107 108 109 111 119 120 127 128 129 131 132 139 144 146 147 150 156 160 163 167 172 175 179 183 185 199 205 207 212 213 223 225 230 234 236 239 241 243 248 250 251 255 263 266 267 274 278 279 282 285 286 287 289 294 295 297 298 304 305 310 315 332 338 340 343 357 365 368 371 372 374 377 379 380 389 393 431 433 434 435 437 443 445 453 455 457 463 466 467 481 506 509 510 518 538 539 541 542 546 548 577 578 593 595 596 599 600 601 603 614 616 620 640 654 656 658 666 678 679 691 692 694 696 701 704 707 709 727 734 737 738 739 741 755 758 769 771 773 782 788 790 795 801 809 821 822 831 838 840 849 860 861 864 866 867 875 877 886 901 906 911 914 915 916 917 920 921 924 925 936 939 943 945 947 948 952 954 960 961 964 971 976 979 983 984 988 994 1002 1006 1010 1011 1019 1024 1026 1027 1033 1036 1037 1038 1044 1048 1050 1058 1063 1069 1071 1077 1081 1088 1090 1095 1105 1109 1114 1117 1121 1128 1141 1146 1151 1155 1157 1168 1169 1174 1181 1188 1195 1197 1201 1212 1230 1235 1237 1245 1249 1272 1273 1274 1277 1281 1284 1285 1295 1296 1301 1306 1312 1315 1317 1321 1324 1325 1336 1341 1344 1346 1349 1353 1357 1359 1361 1364 1372 1378 1379 1381 1384 1390 1396 1399 1402 1409 1416 1428 1433 1445 1447 1448 1454 1461 1462 1470 1474 1485 1492 1493 1494 1496 1506 1513 1518 1520 1523 1524 1533 1537 1552 1559 1561 1564 1565 1570 1572 1574 1575 1578 1581 1600 1602 1606 1611 1626 1627 1642 1644 1652 1654 1656 1657 1663 1666 1667 1669 1672 1678 1682 1684 1693 1694 1696 1700 1704 1707 1726 1729 1736 1742 1746 1751 1754 1757 1762 1782 1791 1794 1798 1799 1800 1811 1814 1818 1841 1852 1857 1858 1871 1873 1876 1882 1892 1894 1895 1903 1908 1909 1914 1915 1920 1930 1933 1937 1941 1951 1975 1977 1979 1981 1984 1990 1993 2001 2003 2004 2015 2019 2025 2040 2043 2044 2048 2054 2055 2060 2062 2067 2068 2072 2077 2081 2083 2087 2094 2098 2100 2111 2115 2122 2124 2129 2135 2139 2144 2150 2154 2163 2167 2181 2187 2191 2194 2197 2213 2221 2224 2225 2230 2236 2242 2243 2250 2252 2257 2268 2270 2271 2277 2283 2284 2298 2299 2301 2306 2309 2310 2321 2327 2337 2342 2348 2349 2358 2360 2372 2373 2386 2387 2391 2392 2396 2402 2404 2406 2407 2408 2412 2413 2416 2421 2427 2431 2432 2438 2439 2441 2448 2462 2468 2469 2471 2472 2474 2477 2482 2483 2487 2499 2500 2501 2502 2509 2510 2513 2521 2522 2524 2526 2540 2541 2543 2552 2553 2558 2570 2580 2581 2585 2591 2592 2596 2599 2608 2610 2611 2612 2617 2620 2629 2632 2634 2635 2637 2638 2643 2644 2650 2655 2659 2664 2669 2671 2678 2679 2690 2693 2698 2700 2703 2707 2714 2718 2723 2730 2740 2744 2754 2757 2758 2771 2772 2784 2785 2786 2795 2796 2808 2810 2822 2833 2835 2840 2853 2855 2858 2859 2860 2872 2874 2875 2879 2893 2895 2896 2899 2901 2903 2906 2909 2926 2935 2939 2955 2957 2960 2969 2972 2976 2984 2993 3014 3023 3027 3030 3035 3037 3038 3041 3046 3053 3056 3059 3071 3078 3080 3093 3095 3103 3108 3109 3116 3122 3135 3136 3137 3142 3147 3160 3162 3168 3171 3174 3179 3180 3186 3188 3218 3219 3228 3236 3237 3240 3241 3246 3248 3249 3253 3257 3265 3272 3274 3276 3279 3280 3292 3301 3304 3308 3312 3326 3335 3350 3352 3354 3362 3367 3373 3384 3385 3395 3396 3402 3404 3408 3412 3418 3419 3421 3426 3428 3445 3448 3454 3461 3465 3471 3475 3477 3499 3501 3502 3514 3525 3526 3528 3532 3540 3542 3548 3556 3558 3563 3570 3571 3572 3573 3575 3577 3578 3583 3598 3600 3603 3606 3608 3612 3614 3616 3617 3620 3624 3629 3636 3648 3658 3667 3669 3681 3700 3707 3712 3713 3724 3727 3729 3732 3764 3768 3774 3776 3783 3788 3796 3797 3809 3811 3818 3822 3824 3830 3833 3845 3853 3856 3862 3875 3883 3887 3888 3894 3896 3898 3901 3906 3908 3920 3922 3930 3934 3955 3959 3962 3968 3970 3971 3994 3999 4007 4014 4017 4019 4022 4024 4027 4028 4029 4031 4038 4044 4046 4049 4054 4055 4056 4066 4070 4073 4075 4078 4089 4111 4112 4114 4118 4120 4122 4125 4126 4127 4128 4129 4142 4146 4148 4155 4158 4163 4167 4173 4181 4195 4206 4207 4216 4219 4221 4235 4237 4240 4241 4254 4262 4270 4271 4272 4279 4283 4291 4292 4293 4304 4308 4320 4322 4323 4325 4329 4332 4335 4336 4338 4343 4346 4347 4355 4361 4364 4371 4373 4384 4387 4388 4392 4393 4397 4399 4401 4409 4410 4413 4418 4422 4424 4425 4427 4434 4437 4438 4447 4458 4459 4466 4467 4480 4482 4483 4484 4488 4494 4495 4501 4502 4509 4511 4518 4522 4528 4529 4539 4550 4561 4571 4572 4574 4580 4589 4598 4601 4603 4619 4627 4629 4632 4639 4642 4646 4650 4652 4663 4664 4669 4671 4676 4682 4683 4687 4688 4689 4690 4694 4699 4701 4703 4706 4720 4723 4725 4735 4759 4763 4766 4771 4772 4787 4793 4797 4800 4806 4807 4809 4814 4816 4823 4831 4834 4845 4848 4852 4862 4864 4871 4872 4873 4875 4885 4893 4897 4904 4909 4916 4928 4933 4936 4941 4946 4951 4952 4957 4967 4980 4982 4989 4990 4992 4993 4998 5000
1 2 11 12 15 16 17 18 21 22 29 30 35 36 37 38 43 44 45 46 59 60 67 68 79 80 89 90 101 102 109 110 137 138 145 146 149 150 155 156 163 164 187 188 193 194 201 202 213 214 215 216 217 218 221 222 237 238 239 240 253 254 255 256 257 258 261 262 263 264 277 278 287 288 291 292 293 294 299 300 311 312 319 320 325 326 333 334 343 344 349 350 357 358 365 366 369 370 397 398 409 410 413 414 423 424 425 426 445 446 449 450 459 460 467 468 471 472 477 478 481 482 485 486 495 496 499 500 501 502 509 510 525 526 531 532 533 534 547 548 555 556 557 558 563 564 569 570 571 572 573 574 577 578 587 588 589 590 593 594 595 596 607 608 609 610 619 620 629 630 663 664 675 676 679 680 685 686 713 714 729 730 735 736 741 742 743 744 747 748 753 754 757 758 759 760 777 778 785 786 861 862 865 866 867 868 869 870 873 874 885 886 889 890 905 906 909 910 913 914 925 926 931 932 933 934 961 962 1011 1012 1017 1018 1019 1020 1035 1036 1075 1076 1077 1078 1081 1082 1083 1084 1091 1092 1095 1096 1153 1154 1155 1156 1185 1186 1189 1190 1191 1192 1197 1198 1199 1200 1201 1202 1205 1206 1227 1228 1231 1232 1239 1240 1279 1280 1307 1308 1311 1312 1315 1316 1331 1332 1355 1356 1357 1358 1381 1382 1383 1384 1387 1388 1391 1392 1401 1402 1407 1408 1413 1414 1417 1418 1453 1454 1467 1468 1473 1474 1475 1476 1477 1478 1481 1482 1509 1510 1515 1516 1537 1538 1541 1542 1545 1546 1563 1564 1575 1576 1579 1580 1589 1590 1601 1602 1617 1618 1641 1642 1643 1644 1661 1662 1675 1676 1679 1680 1697 1698 1719 1720 1721 1722 1727 1728 1731 1732 1733 1734 1749 1750 1753 1754 1771 1772 1801 1802 1811 1812 1821 1822 1827 1828 1829 1830 1831 1832 1833 1834 1839 1840 1841 1842 1847 1848 1849 1850 1871 1872 1877 1878 1885 1886 1889 1890 1893 1894 1895 1896 1903 1904 1907 1908 1919 1920 1921 1922 1927 1928 1941 1942 1951 1952 1957 1958 1965 1966 1967 1968 1975 1976 1987 1988 2003 2004 2011 2012 2019 2020 2021 2022 2037 2038 2047 2048 2051 2052 2053 2054 2065 2066 2071 2072 2073 2074 2075 2076 2087 2088 2095 2096 2099 2100 2115 2116 2125 2126 2137 2138 2141 2142 2153 2154 2161 2162 2175 2176 2179 2180 2189 2190 2209 2210 2217 2218 2227 2228 2233 2234 2241 2242 2255 2256 2281 2282 2291 2292 2301 2302 2309 2310 2313 2314 2335 2336 2337 2338 2347 2348 2361 2362 2375 2376 2389 2390 2393 2394 2401 2402 2423 2424 2459 2460 2469 2470 2473 2474 2489 2490 2497 2498 2543 2544 2545 2546 2547 2548 2553 2554 2561 2562 2567 2568 2569 2570 2589 2590 2591 2592 2601 2602 2611 2612 2623 2624 2629 2630 2633 2634 2641 2642 2647 2648 2649 2650 2671 2672 2681 2682 2687 2688 2691 2692 2697 2698 2705 2706 2713 2714 2717 2718 2721 2722 2727 2728 2743 2744 2755 2756 2757 2758 2761 2762 2767 2768 2779 2780 2791 2792 2797 2798 2803 2804 2817 2818 2831 2832 2855 2856 2865 2866 2889 2890 2893 2894 2895 2896 2907 2908 2921 2922 2923 2924 2939 2940 2947 2948 2969 2970 2983 2984 2985 2986 2987 2988 2991 2992 3011 3012 3025 3026 3035 3036 3039 3040 3045 3046 3047 3048 3065 3066 3073 3074 3103 3104 3117 3118 3121 3122 3127 3128 3129 3130 3139 3140 3143 3144 3147 3148 3149 3150 3155 3156 3161 3162 3199 3200 3203 3204 3211 3212 3221 3222 3251 3252 3253 3254 3283 3284 3287 3288 3303 3304 3307 3308 3311 3312 3313 3314 3325 3326 3331 3332 3333 3334 3337 3338 3343 3344 3355 3356 3363 3364 3367 3368 3385 3386 3387 3388 3391 3392 3399 3400 3407 3408 3413 3414 3451 3452 3457 3458 3471 3472 3483 3484 3491 3492 3501 3502 3507 3508 3513 3514 3523 3524 3563 3564 3581 3582 3587 3588 3595 3596 3597 3598 3599 3600 3621 3622 3627 3628 3635 3636 3681 3682 3703 3704 3713 3714 3715 3716 3741 3742 3745 3746 3751 3752 3763 3764 3783 3784 3787 3788 3789 3790 3805 3806 3815 3816 3817 3818 3827 3828 3829 3830 3839 3840 3859 3860 3865 3866 3873 3874 3881 3882 3901 3902 3949 3950 3953 3954 3957 3958 3961 3962 3967 3968 3979 3980 3985 3986 4001 4002 4005 4006 4007 4008 4029 4030 4037 4038 4049 4050 4079 4080 4085 4086 4087 4088 4095 4096 4107 4108 4109 4110 4119 4120 4123 4124 4133 4134 4135 4136 4143 4144 4153 4154 4161 4162 4165 4166 4173 4174 4187 4188 4195 4196 4199 4200 4221 4222 4229 4230 4243 4244 4247 4248 4257 4258 4269 4270 4277 4278 4287 4288 4299 4300 4307 4308 4325 4326 4333 4334 4361 4362 4373 4374 4381 4382 4387 4388 4393 4394 4425 4426 4441 4442 4447 4448 4449 4450 4459 4460 4471 4472 4483 4484 4485 4486 4499 4500 4503 4504 4513 4514 4535 4536 4539 4540 4541 4542 4553 4554 4565 4566 4567 4568 4595 4596 4597 4598 4601 4602 4611 4612 4617 4618 4619 4620 4641 4642 4653 4654 4673 4674 4683 4684 4695 4696 4697 4698 4715 4716 4719 4720 4743 4744 4745 4746 4771 4772 4773 4774 4781 4782 4783 4784 4791 4792 4803 4804 4807 4808 4811 4812 4813 4814 4815 4816 4823 4824 4825 4826 4831 4832 4841 4842 4853 4854 4861 4862 4863 4864 4875 4876 4877 4878 4881 4882 4895 4896 4923 4924 4935 4936 4937 4938 4941 4942 4943 4944 4947 4948 4953 4954 4963 4964 4965 4966 4973 4974 4997 4998 4999 5000 5001 5002 5003 5004 5017 5018 5019 5020 5025 5026 5041 5042 5043 5044 5047 5048 5051 5052 5079 5080 5081 5082 5085 5086 5103 5104 5105 5106 5115 5116 5139 5140 5159 5160 5161 5162 5169 5170 5181 5182 5183 5184 5191 5192 5197 5198 5215 5216 5219 5220 5221 5222 5223 5224 5233 5234 5239 5240 5257 5258 5263 5264 5267 5268 5269 5270 5273 5274 5275 5276 5285 5286 5287 5288 5299 5300 5309 5310 5317 5318 5327 5328 5337 5338 5341 5342 5355 5356 5357 5358 5379 5380 5385 5386 5395 5396 5399 5400 5405 5406 5413 5414 5427 5428 5435 5436 5445 5446 5459 5460 5479 5480 5487 5488 5507 5508 5513 5514 5515 5516 5541 5542 5543 5544 5567 5568 5569 5570 5571 5572 5589 5590 5591 5592 5615 5616 5619 5620 5643 5644 5665 5666 5669 5670 5679 5680 5705 5706 5709 5710 5715 5716 5717 5718 5719 5720 5743 5744 5747 5748 5749 5750 5757 5758 5785 5786 5789 5790 5791 5792 5797 5798 5801 5802 5805 5806 5811 5812 5817 5818 5851 5852 5869 5870 5877 5878 5909 5910 5913 5914 5919 5920 5937 5938 5943 5944 5951 5952 5967 5968 5985 5986 6027 6028 6045 6046 6053 6054 6059 6060 6069 6070 6073 6074 6075 6076 6081 6082 6091 6092 6105 6106 6111 6112 6117 6118 6141 6142 6155 6156 6159 6160 6185 6186 6189 6190 6205 6206 6215 6216 6217 6218 6231 6232 6243 6244 6269 6270 6271 6272 6273 6274 6283 6284 6293 6294 6319 6320 6323 6324 6335 6336 6341 6342 6347 6348 6357 6358 6359 6360 6371 6372 6375 6376 6435 6436 6437 6438 6455 6456 6471 6472 6473 6474 6479 6480 6481 6482 6491 6492 6495 6496 6497 6498 6505 6506 6513 6514 6529 6530 6543 6544 6547 6548 6551 6552 6557 6558 6559 6560 6583 6584 6601 6602 6607 6608 6615 6616 6623 6624 6651 6652 6669 6670 6699 6700 6703 6704 6707 6708 6723 6724 6733 6734 6745 6746 6767 6768 6769 6770 6789 6790 6791 6792 6803 6804 6807 6808 6815 6816 6823 6824 6835 6836 6837 6838 6841 6842 6851 6852 6855 6856 6889 6890 6895 6896 6907 6908 6921 6922 6929 6930 6941 6942 6949 6950 6953 6954 6997 6998 7001 7002 7003 7004 7027 7028 7049 7050 7051 7052 7055 7056 7063 7064 7079 7080 7083 7084 7095 7096 7111 7112 7115 7116 7125 7126 7139 7140 7141 7142 7143 7144 7145 7146 7149 7150 7153 7154 7155 7156 7165 7166 7195 7196 7199 7200 7205 7206 7211 7212 7215 7216 7223 7224 7227 7228 7231 7232 7233 7234 7239 7240 7247 7248 7257 7258 7271 7272 7295 7296 7315 7316 7333 7334 7337 7338 7361 7362 7399 7400 7413 7414 7423 7424 7425 7426 7447 7448 7453 7454 7457 7458 7463 7464 7527 7528 7535 7536 7547 7548 7551 7552 7565 7566 7575 7576 7591 7592 7593 7594 7617 7618 7621 7622 7635 7636 7643 7644 7647 7648 7659 7660 7665 7666 7689 7690 7705 7706 7711 7712 7723 7724 7749 7750 7765 7766 7773 7774 7775 7776 7787 7788 7791 7792 7795 7796 7801 7802 7811 7812 7815 7816 7839 7840 7843 7844 7859 7860 7867 7868 7909 7910 7917 7918 7923 7924 7935 7936 7939 7940 7941 7942 7987 7988 7997 7998 8013 8014 8027 8028 8033 8034 8037 8038 8043 8044 8047 8048 8053 8054 8055 8056 8057 8058 8061 8062 8075 8076 8087 8088 8091 8092 8097 8098 8107 8108 8109 8110 8111 8112 8131 8132 8139 8140 8145 8146 8149 8150 8155 8156 8177 8178 8221 8222 8223 8224 8227 8228 8235 8236 8239 8240 8243 8244 8249 8250 8251 8252 8253 8254 8255 8256 8257 8258 8283 8284 8291 8292 8295 8296 8309 8310 8315 8316 8325 8326 8333 8334 8345 8346 8361 8362 8389 8390 8411 8412 8413 8414 8431 8432 8437 8438 8441 8442 8469 8470 8473 8474 8479 8480 8481 8482 8507 8508 8523 8524 8539 8540 8541 8542 8543 8544 8557 8558 8565 8566 8581 8582 8583 8584 8585 8586 8607 8608 8615 8616 8639 8640 8643 8644 8645 8646 8649 8650 8657 8658 8663 8664 8669 8670 8671 8672 8675 8676 8685 8686 8691 8692 8693 8694 8709 8710 8721 8722 8727 8728 8741 8742 8745 8746 8767 8768 8773 8774 8775 8776 8783 8784 8785 8786 8793 8794 8797 8798 8801 8802 8817 8818 8819 8820 8825 8826 8835 8836 8843 8844 8847 8848 8849 8850 8853 8854 8867 8868 8873 8874 8875 8876 8893 8894 8915 8916 8917 8918 8931 8932 8933 8934 8959 8960 8963 8964 8965 8966 8967 8968 8975 8976 8987 8988 8989 8990 9001 9002 9003 9004 9017 9018 9021 9022 9035 9036 9043 9044 9055 9056 9057 9058 9077 9078 9099 9100 9121 9122 9141 9142 9143 9144 9147 9148 9159 9160 9177 9178 9195 9196 9201 9202 9205 9206 9237 9238 9253 9254 9257 9258 9263 9264 9277 9278 9283 9284 9291 9292 9299 9300 9303 9304 9325 9326 9327 9328 9337 9338 9341 9342 9351 9352 9363 9364 9365 9366 9373 9374 9375 9376 9377 9378 9379 9380 9387 9388 9397 9398 9401 9402 9405 9406 9411 9412 9439 9440 9445 9446 9449 9450 9469 9470 9517 9518 9525 9526 9531 9532 9541 9542 9543 9544 9573 9574 9585 9586 9593 9594 9599 9600 9611 9612 9613 9614 9617 9618 9627 9628 9631 9632 9645 9646 9661 9662 9667 9668 9689 9690 9695 9696 9703 9704 9723 9724 9727 9728 9741 9742 9743 9744 9745 9746 9749 9750 9769 9770 9785 9786 9793 9794 9807 9808 9817 9818 9831 9832 9855 9856 9865 9866 9871 9872 9881 9882 9891 9892 9901 9902 9903 9904 9913 9914 9933 9934 9959 9960 9963 9964 9977 9978 9979 9980 9983 9984 9985 9986 9995 9996 9999 10000