1 3 8 11 14 19 30 31 46 49 51 52 53 55 68 79 86 89 106 110 113 125 128 139 140 143 153 154 159 162 167 169 173 175 179 185 188 190 192 200 201 207 213 214 218 219 230 231 235 246 250 253 258 265 277 278 290 291 293 297 301 306 308 312 315 316 319 333 334 340 341 350 354 360 376 390 391 403 409 412 432 439 444 450 454 463 464 468 469 479 480 495 498 500 505 506 507 512 528 529 537 538 547 549 552 558 563 565 566 567 569 575 580 585 586 594 610 612 614 615 619 620 626 628 641 643 646 647 651 654 655 658 661 662 681 698 702 708 718 739 751 763 764 765 771 777 782 783 794 798 799 807 809 810 814 818 819 826 828 830 832 836 837 839 841 853 854 864 870 879 880 883 885 897 909 910 913 918 921 938 949 957 958 959 962 971 972 975 977 986 995 999 1000 1001 1003 1005 1010 1013 1014 1019 1029 1034 1037 1053 1055 1058 1063 1068 1076 1079 1090 1091 1092 1093 1096 1098 1118 1128 1131 1151 1160 1166 1167 1174 1175 1179 1184 1190 1192 1193 1202 1208 1209 1216 1225 1236 1250 1252 1255 1264 1265 1268 1271 1273 1274 1285 1301 1305 1311 1316 1318 1323 1328 1329 1345 1350 1353 1358 1366 1369 1375 1392 1395 1398 1404 1406 1408 1411 1413 1435 1443 1444 1448 1455 1458 1460 1462 1468 1473 1475 1484 1485 1487 1490 1491 1496 1497 1499 1506 1511 1521 1531 1532 1533 1537 1538 1541 1543 1554 1556 1557 1560 1563 1567 1573 1576 1577 1586 1588 1589 1591 1594 1602 1605 1607 1608 1615 1618 1633 1639 1652 1681 1682 1688 1689 1696 1698 1702 1706 1713 1716 1718 1724 1729 1730 1731 1734 1744 1746 1752 1755 1756 1763 1764 1768 1774 1775 1777 1778 1782 1784 1796 1803 1804 1811 1836 1841 1844 1846 1849 1850 1860 1878 1879 1881 1884 1890 1892 1901 1902 1908 1910 1911 1912 1913 1916 1917 1918 1925 1926 1936 1937 1938 1941 1946 1947 1949 1951 1958 1959 1962 1966 1967 1974 1978 1992 1994 1995 2005 2006 2011 2016 2025 2037 2049 2052 2055 2058 2061 2072 2075 2084 2096 2099 2101 2102 2113 2117 2130 2131 2135 2140 2146 2155 2157 2161 2172 2173 2178 2179 2181 2187 2202 2203 2204 2207 2208 2212 2226 2229 2235 2236 2237 2244 2245 2252 2257 2266 2267 2276 2279 2287 2290 2292 2297 2299 2307 2308 2309 2313 2320 2321 2324 2325 2343 2345 2348 2357 2360 2370 2371 2373 2380 2384 2390 2393 2395 2412 2414 2422 2424 2425 2426 2433 2434 2441 2442 2443 2444 2449 2456 2457 2464 2470 2484 2492 2501 2506 2507 2514 2515 2519 2521 2524 2527 2530 2531 2534 2535 2546 2547 2554 2559 2560 2567 2571 2581 2584 2601 2604 2605 2608 2611 2621 2628 2637 2638 2639 2652 2653 2657 2658 2666 2667 2668 2704 2709 2711 2720 2725 2728 2730 2733 2736 2737 2739 2742 2743 2750 2751 2759 2762 2764 2768 2772 2775 2779 2781 2787 2792 2801 2805 2810 2812 2816 2822 2836 2842 2844 2846 2849 2852 2864 2867 2877 2878 2880 2883 2884 2890 2895 2896 2898 2904 2911 2918 2921 2925 2937 2940 2941 2946 2951 2963 2965 2971 2972 2979 2980 2987 2989 2993 2997 3001 3008 3010 3011 3012 3016 3017 3018 3022 3029 3033 3035 3036 3042 3054 3056 3057 3058 3060 3063 3064 3066 3071 3088 3090 3091 3093 3094 3096 3111 3117 3118 3120 3121 3129 3130 3133 3139 3150 3154 3161 3162 3171 3173 3182 3183 3185 3189 3190 3191 3199 3201 3213 3214 3216 3221 3223 3229 3232 3239 3241 3245 3247 3250 3255 3258 3259 3263 3269 3276 3277 3281 3289 3290 3294 3295 3297 3299 3304 3306 3313 3315 3320 3324 3327 3343 3344 3345 3350 3354 3356 3362 3365 3370 3380 3384 3386 3387 3397 3398 3401 3408 3410 3417 3431 3435 3444 3445 3449 3464 3469 3473 3476 3478 3479 3488 3499 3502 3510 3513 3517 3521 3528 3529 3538 3550 3556 3557 3560 3564 3567 3578 3614 3621 3622 3624 3625 3626 3632 3634 3651 3652 3657 3659 3666 3672 3675 3684 3692 3693 3700 3707 3711 3718 3723 3728 3730 3736 3747 3748 3750 3754 3761 3773 3776 3777 3780 3783 3785 3788 3795 3805 3815 3823 3825 3827 3872 3883 3884 3885 3893 3895 3906 3907 3931 3934 3943 3947 3950 3959 3962 3967 3976 3978 3984 3987 3989 3990 3992 3993 3994 3995 4009 4032 4034 4037 4041 4048 4052 4056 4058 4059 4063 4067 4068 4069 4076 4078 4081 4084 4095 4099 4107 4108 4109 4118 4124 4125 4130 4134 4141 4146 4147 4154 4156 4158 4162 4168 4169 4171 4180 4190 4200 4204 4205 4208 4225 4227 4236 4243 4244 4252 4255 4262 4265 4266 4270 4271 4274 4281 4284 4298 4300 4305 4311 4325 4334 4336 4338 4343 4358 4372 4376 4379 4387 4413 4418 4419 4425 4432 4435 4439 4448 4454 4459 4460 4466 4473 4478 4487 4494 4502 4513 4514 4517 4526 4536 4542 4544 4547 4548 4551 4555 4564 4565 4566 4567 4568 4570 4574 4581 4583 4601 4603 4605 4606 4607 4609 4610 4622 4625 4628 4635 4641 4646 4648 4651 4656 4657 4669 4670 4675 4684 4687 4690 4700 4710 4711 4715 4730 4735 4736 4755 4756 4758 4760 4771 4782 4788 4790 4797 4798 4799 4800 4802 4808 4815 4826 4828 4830 4836 4838 4848 4849 4858 4863 4871 4874 4888 4889 4891 4892 4899 4900 4902 4907 4920 4922 4928 4929 4934 4937 4943 4950 4954 4955 4960 4963 4971 4972 4977 4978 4980 4987 4996 4997 5000
1 2 5 6 15 16 21 22 27 28 37 38 59 60 61 62 91 92 97 98 101 102 103 104 105 106 109 110 135 136 157 158 171 172 177 178 211 212 219 220 225 226 249 250 255 256 277 278 279 280 285 286 305 306 307 308 317 318 323 324 333 334 337 338 345 346 349 350 357 358 369 370 375 376 379 380 383 384 399 400 401 402 413 414 425 426 427 428 435 436 437 438 459 460 461 462 469 470 491 492 499 500 505 506 515 516 529 530 553 554 555 556 579 580 581 582 585 586 593 594 601 602 611 612 615 616 623 624 629 630 631 632 637 638 665 666 667 668 679 680 681 682 699 700 707 708 719 720 751 752 779 780 781 782 805 806 817 818 823 824 863 864 877 878 887 888 899 900 907 908 925 926 927 928 935 936 937 938 957 958 959 960 989 990 995 996 999 1000 1009 1010 1011 1012 1013 1014 1023 1024 1055 1056 1057 1058 1073 1074 1075 1076 1093 1094 1097 1098 1103 1104 1115 1116 1125 1126 1129 1130 1131 1132 1133 1134 1137 1138 1149 1150 1159 1160 1169 1170 1171 1172 1187 1188 1219 1220 1223 1224 1227 1228 1229 1230 1237 1238 1239 1240 1251 1252 1255 1256 1281 1282 1285 1286 1291 1292 1293 1294 1301 1302 1307 1308 1309 1310 1315 1316 1321 1322 1323 1324 1361 1362 1395 1396 1403 1404 1415 1416 1435 1436 1477 1478 1501 1502 1525 1526 1527 1528 1529 1530 1541 1542 1553 1554 1563 1564 1565 1566 1587 1588 1595 1596 1597 1598 1613 1614 1617 1618 1619 1620 1627 1628 1635 1636 1637 1638 1651 1652 1655 1656 1659 1660 1663 1664 1671 1672 1673 1674 1677 1678 1681 1682 1705 1706 1707 1708 1727 1728 1739 1740 1757 1758 1759 1760 1765 1766 1769 1770 1793 1794 1817 1818 1819 1820 1825 1826 1835 1836 1841 1842 1875 1876 1897 1898 1913 1914 1915 1916 1917 1918 1923 1924 1941 1942 1943 1944 1949 1950 1953 1954 1971 1972 1989 1990 1997 1998 1999 2000 2001 2002 2005 2006 2009 2010 2019 2020 2025 2026 2027 2028 2037 2038 2057 2058 2067 2068 2073 2074 2105 2106 2109 2110 2115 2116 2125 2126 2135 2136 2151 2152 2157 2158 2179 2180 2181 2182 2183 2184 2185 2186 2191 2192 2195 2196 2235 2236 2255 2256 2261 2262 2301 2302 2319 2320 2331 2332 2333 2334 2347 2348 2349 2350 2357 2358 2367 2368 2379 2380 2383 2384 2385 2386 2403 2404 2415 2416 2417 2418 2431 2432 2449 2450 2471 2472 2499 2500 2503 2504 2509 2510 2527 2528 2529 2530 2535 2536 2541 2542 2545 2546 2547 2548 2569 2570 2601 2602 2609 2610 2621 2622 2631 2632 2635 2636 2645 2646 2655 2656 2657 2658 2689 2690 2699 2700 2705 2706 2715 2716 2731 2732 2737 2738 2749 2750 2783 2784 2789 2790 2795 2796 2807 2808 2811 2812 2815 2816 2821 2822 2825 2826 2869 2870 2885 2886 2887 2888 2895 2896 2909 2910 2915 2916 2919 2920 2923 2924 2935 2936 2945 2946 2949 2950 2967 2968 2969 2970 2973 2974 2979 2980 2981 2982 2991 2992 2993 2994 2997 2998 3011 3012 3021 3022 3041 3042 3061 3062 3063 3064 3065 3066 3073 3074 3075 3076 3081 3082 3085 3086 3107 3108 3111 3112 3113 3114 3119 3120 3125 3126 3133 3134 3145 3146 3151 3152 3153 3154 3171 3172 3175 3176 3177 3178 3181 3182 3187 3188 3203 3204 3209 3210 3213 3214 3215 3216 3229 3230 3235 3236 3265 3266 3277 3278 3303 3304 3361 3362 3363 3364 3375 3376 3377 3378 3391 3392 3395 3396 3403 3404 3411 3412 3425 3426 3431 3432 3435 3436 3447 3448 3457 3458 3459 3460 3461 3462 3467 3468 3487 3488 3491 3492 3503 3504 3509 3510 3511 3512 3525 3526 3527 3528 3535 3536 3547 3548 3549 3550 3553 3554 3555 3556 3563 3564 3567 3568 3591 3592 3605 3606 3607 3608 3621 3622 3671 3672 3681 3682 3687 3688 3691 3692 3697 3698 3699 3700 3719 3720 3755 3756 3757 3758 3761 3762 3767 3768 3779 3780 3783 3784 3801 3802 3803 3804 3815 3816 3819 3820 3821 3822 3823 3824 3825 3826 3831 3832 3833 3834 3835 3836 3849 3850 3851 3852 3871 3872 3873 3874 3875 3876 3881 3882 3891 3892 3893 3894 3897 3898 3901 3902 3915 3916 3917 3918 3923 3924 3931 3932 3933 3934 3947 3948 3955 3956 3983 3984 3987 3988 3989 3990 4009 4010 4011 4012 4021 4022 4031 4032 4049 4050 4073 4074 4097 4098 4103 4104 4109 4110 4115 4116 4121 4122 4143 4144 4149 4150 4167 4168 4191 4192 4197 4198 4201 4202 4203 4204 4225 4226 4233 4234 4259 4260 4261 4262 4269 4270 4279 4280 4291 4292 4309 4310 4313 4314 4321 4322 4343 4344 4345 4346 4355 4356 4357 4358 4361 4362 4373 4374 4403 4404 4405 4406 4407 4408 4413 4414 4415 4416 4423 4424 4451 4452 4457 4458 4469 4470 4471 4472 4473 4474 4487 4488 4489 4490 4503 4504 4513 4514 4531 4532 4533 4534 4551 4552 4557 4558 4573 4574 4579 4580 4583 4584 4593 4594 4597 4598 4613 4614 4615 4616 4617 4618 4625 4626 4639 4640 4641 4642 4647 4648 4649 4650 4685 4686 4689 4690 4695 4696 4713 4714 4719 4720 4739 4740 4741 4742 4745 4746 4759 4760 4767 4768 4779 4780 4785 4786 4789 4790 4823 4824 4827 4828 4843 4844 4847 4848 4849 4850 4851 4852 4865 4866 4867 4868 4881 4882 4883 4884 4885 4886 4887 4888 4897 4898 4911 4912 4913 4914 4927 4928 4939 4940 4967 4968 4983 4984 5001 5002 5011 5012 5013 5014 5027 5028 5029 5030 5037 5038 5041 5042 5047 5048 5053 5054 5059 5060 5061 5062 5067 5068 5069 5070 5091 5092 5093 5094 5107 5108 5117 5118 5119 5120 5133 5134 5141 5142 5161 5162 5167 5168 5201 5202 5207 5208 5209 5210 5215 5216 5221 5222 5241 5242 5255 5256 5273 5274 5275 5276 5277 5278 5303 5304 5305 5306 5313 5314 5315 5316 5331 5332 5333 5334 5335 5336 5407 5408 5417 5418 5421 5422 5439 5440 5449 5450 5455 5456 5459 5460 5465 5466 5471 5472 5473 5474 5477 5478 5483 5484 5485 5486 5499 5500 5501 5502 5517 5518 5523 5524 5527 5528 5535 5536 5543 5544 5549 5550 5557 5558 5561 5562 5573 5574 5583 5584 5601 5602 5609 5610 5619 5620 5623 5624 5631 5632 5643 5644 5671 5672 5683 5684 5687 5688 5691 5692 5697 5698 5703 5704 5727 5728 5733 5734 5753 5754 5755 5756 5759 5760 5765 5766 5767 5768 5779 5780 5789 5790 5791 5792 5795 5796 5807 5808 5821 5822 5835 5836 5841 5842 5849 5850 5873 5874 5879 5880 5881 5882 5891 5892 5901 5902 5925 5926 5929 5930 5941 5942 5943 5944 5957 5958 5959 5960 5973 5974 5977 5978 5985 5986 5993 5994 6001 6002 6015 6016 6019 6020 6021 6022 6023 6024 6031 6032 6033 6034 6035 6036 6043 6044 6057 6058 6065 6066 6069 6070 6071 6072 6083 6084 6107 6108 6111 6112 6113 6114 6115 6116 6119 6120 6125 6126 6127 6128 6131 6132 6141 6142 6175 6176 6179 6180 6181 6182 6185 6186 6187 6188 6191 6192 6221 6222 6233 6234 6235 6236 6239 6240 6241 6242 6257 6258 6259 6260 6265 6266 6277 6278 6299 6300 6307 6308 6321 6322 6323 6324 6341 6342 6345 6346 6363 6364 6365 6366 6369 6370 6377 6378 6379 6380 6381 6382 6397 6398 6401 6402 6425 6426 6427 6428 6431 6432 6441 6442 6445 6446 6457 6458 6463 6464 6477 6478 6481 6482 6489 6490 6493 6494 6499 6500 6509 6510 6515 6516 6517 6518 6525 6526 6537 6538 6551 6552 6553 6554 6561 6562 6577 6578 6579 6580 6587 6588 6589 6590 6593 6594 6597 6598 6607 6608 6611 6612 6625 6626 6629 6630 6639 6640 6647 6648 6653 6654 6685 6686 6687 6688 6689 6690 6699 6700 6707 6708 6711 6712 6723 6724 6729 6730 6739 6740 6759 6760 6767 6768 6771 6772 6773 6774 6793 6794 6795 6796 6801 6802 6815 6816 6819 6820 6833 6834 6861 6862 6869 6870 6887 6888 6889 6890 6897 6898 6927 6928 6937 6938 6945 6946 6951 6952 6955 6956 6957 6958 6975 6976 6997 6998 7003 7004 7019 7020 7025 7026 7033 7034 7041 7042 7055 7056 7057 7058 7075 7076 7099 7100 7111 7112 7113 7114 7119 7120 7127 7128 7133 7134 7155 7156 7227 7228 7241 7242 7243 7244 7247 7248 7249 7250 7251 7252 7263 7264 7267 7268 7301 7302 7303 7304 7313 7314 7317 7318 7331 7332 7343 7344 7349 7350 7367 7368 7383 7384 7385 7386 7399 7400 7413 7414 7421 7422 7435 7436 7445 7446 7455 7456 7459 7460 7471 7472 7493 7494 7495 7496 7499 7500 7507 7508 7521 7522 7545 7546 7551 7552 7553 7554 7559 7560 7565 7566 7569 7570 7575 7576 7589 7590 7609 7610 7629 7630 7645 7646 7649 7650 7653 7654 7743 7744 7765 7766 7767 7768 7769 7770 7785 7786 7789 7790 7811 7812 7813 7814 7861 7862 7867 7868 7885 7886 7893 7894 7899 7900 7917 7918 7923 7924 7933 7934 7951 7952 7955 7956 7967 7968 7973 7974 7977 7978 7979 7980 7983 7984 7985 7986 7987 7988 7989 7990 8017 8018 8063 8064 8067 8068 8073 8074 8081 8082 8095 8096 8103 8104 8111 8112 8115 8116 8117 8118 8125 8126 8133 8134 8135 8136 8137 8138 8151 8152 8155 8156 8161 8162 8167 8168 8189 8190 8197 8198 8213 8214 8215 8216 8217 8218 8235 8236 8247 8248 8249 8250 8259 8260 8267 8268 8281 8282 8291 8292 8293 8294 8307 8308 8311 8312 8315 8316 8323 8324 8335 8336 8337 8338 8341 8342 8359 8360 8379 8380 8399 8400 8407 8408 8409 8410 8415 8416 8449 8450 8453 8454 8471 8472 8485 8486 8487 8488 8503 8504 8509 8510 8523 8524 8529 8530 8531 8532 8539 8540 8541 8542 8547 8548 8561 8562 8567 8568 8595 8596 8599 8600 8609 8610 8621 8622 8649 8650 8667 8668 8671 8672 8675 8676 8685 8686 8715 8716 8743 8744 8751 8752 8757 8758 8773 8774 8825 8826 8835 8836 8837 8838 8849 8850 8863 8864 8869 8870 8877 8878 8895 8896 8907 8908 8917 8918 8919 8920 8931 8932 8945 8946 8955 8956 8973 8974 8987 8988 9003 9004 9025 9026 9027 9028 9033 9034 9051 9052 9071 9072 9083 9084 9087 9088 9093 9094 9095 9096 9101 9102 9109 9110 9127 9128 9129 9130 9131 9132 9133 9134 9135 9136 9139 9140 9147 9148 9161 9162 9165 9166 9201 9202 9205 9206 9209 9210 9211 9212 9213 9214 9217 9218 9219 9220 9243 9244 9249 9250 9255 9256 9269 9270 9281 9282 9291 9292 9295 9296 9301 9302 9311 9312 9313 9314 9337 9338 9339 9340 9349 9350 9367 9368 9373 9374 9379 9380 9399 9400 9419 9420 9421 9422 9429 9430 9459 9460 9469 9470 9471 9472 9509 9510 9511 9512 9515 9516 9519 9520 9541 9542 9563 9564 9575 9576 9579 9580 9593 9594 9595 9596 9597 9598 9599 9600 9603 9604 9615 9616 9629 9630 9651 9652 9655 9656 9659 9660 9671 9672 9675 9676 9695 9696 9697 9698 9715 9716 9725 9726 9741 9742 9747 9748 9775 9776 9777 9778 9781 9782 9783 9784 9797 9798 9799 9800 9803 9804 9813 9814 9839 9840 9843 9844 9855 9856 9857 9858 9867 9868 9873 9874 9885 9886 9899 9900 9907 9908 9909 9910 9919 9920 9925 9926 9941 9942 9943 9944 9953 9954 9955 9956 9959 9960 9973 9974 9991 9992 9993 9994 9999 10000