5 8 16 24 28 39 50 56 69 79 84 85 91 92 95 101 103 113 114 116 119 121 134 139 148 157 163 169 175 184 196 204 207 210 215 222 229 230 232 233 236 246 248 253 255 257 265 270 274 279 292 297 301 305 306 307 309 316 328 348 352 363 370 371 372 379 386 387 392 393 394 397 401 414 416 423 429 434 453 469 474 483 485 498 502 505 509 513 515 520 523 524 528 529 530 532 535 538 543 551 552 554 563 566 586 589 590 597 613 616 617 624 628 632 633 636 638 644 647 649 660 663 686 692 693 694 696 701 703 711 712 719 721 728 737 742 752 754 756 759 760 761 763 765 769 770 777 783 784 788 798 804 809 811 824 844 845 846 847 849 852 854 861 862 867 876 878 886 887 888 920 926 928 929 934 952 957 963 967 975 976 985 986 996 1005 1015 1018 1023 1025 1028 1031 1032 1036 1041 1043 1063 1071 1072 1074 1076 1079 1081 1082 1083 1092 1093 1095 1097 1098 1099 1106 1107 1113 1128 1129 1133 1134 1137 1138 1146 1154 1156 1158 1162 1166 1170 1172 1173 1176 1182 1184 1186 1199 1200 1202 1208 1223 1226 1227 1229 1241 1243 1246 1253 1257 1268 1271 1272 1286 1294 1296 1303 1305 1310 1311 1316 1321 1335 1336 1337 1340 1342 1346 1349 1362 1364 1377 1385 1394 1395 1409 1411 1420 1423 1427 1428 1438 1444 1463 1486 1491 1494 1497 1501 1511 1514 1517 1518 1527 1530 1531 1536 1541 1542 1544 1551 1556 1564 1567 1569 1570 1581 1582 1587 1588 1591 1595 1599 1602 1603 1608 1615 1616 1617 1623 1637 1640 1650 1651 1654 1655 1658 1671 1677 1687 1691 1692 1693 1695 1696 1697 1699 1703 1704 1710 1715 1717 1721 1725 1726 1727 1731 1732 1741 1742 1743 1751 1753 1756 1763 1765 1772 1781 1783 1804 1805 1813 1815 1818 1820 1821 1822 1824 1827 1831 1845 1856 1863 1866 1870 1879 1891 1896 1897 1900 1915 1918 1920 1922 1924 1929 1935 1939 1942 1945 1948 1956 1963 1970 1973 1974 1977 1980 1981 1986 1988 1995 1997 1998 2000 2005 2010 2013 2014 2015 2027 2034 2045 2047 2049 2054 2062 2063 2067 2068 2077 2079 2084 2088 2099 2101 2102 2103 2109 2111 2119 2127 2131 2140 2146 2161 2164 2169 2170 2175 2179 2191 2199 2219 2221 2239 2240 2242 2254 2256 2258 2259 2263 2267 2268 2269 2277 2279 2280 2282 2286 2295 2296 2299 2301 2303 2307 2313 2315 2323 2336 2340 2348 2357 2359 2363 2366 2370 2373 2375 2378 2383 2396 2413 2415 2423 2426 2437 2438 2441 2444 2445 2450 2452 2453 2455 2480 2481 2482 2488 2491 2494 2506 2514 2515 2516 2517 2521 2529 2530 2540 2548 2558 2562 2566 2571 2572 2580 2582 2589 2593 2605 2607 2615 2617 2618 2632 2635 2639 2641 2656 2664 2673 2685 2689 2690 2698 2699 2700 2705 2709 2713 2731 2738 2743 2753 2754 2755 2756 2766 2775 2776 2786 2787 2792 2794 2795 2798 2802 2807 2808 2810 2814 2818 2822 2827 2829 2834 2845 2846 2850 2852 2860 2865 2873 2881 2891 2895 2896 2897 2899 2913 2916 2921 2922 2927 2928 2931 2936 2951 2954 2957 2960 2966 2976 2987 2991 2992 2993 2994 3006 3010 3013 3016 3018 3021 3022 3042 3049 3050 3053 3077 3078 3082 3089 3090 3092 3097 3099 3107 3114 3116 3120 3121 3122 3138 3142 3144 3156 3162 3164 3170 3172 3183 3187 3189 3190 3194 3214 3215 3222 3223 3225 3228 3232 3244 3251 3257 3259 3264 3266 3269 3271 3276 3288 3292 3307 3310 3311 3312 3318 3320 3321 3335 3337 3345 3350 3354 3355 3356 3368 3375 3377 3380 3381 3382 3390 3391 3393 3394 3401 3405 3408 3425 3426 3427 3445 3452 3455 3457 3461 3465 3474 3478 3480 3482 3483 3486 3490 3502 3503 3507 3510 3517 3520 3523 3527 3529 3530 3531 3535 3537 3539 3541 3546 3552 3556 3566 3567 3599 3601 3604 3605 3607 3608 3609 3621 3622 3624 3627 3634 3635 3636 3637 3639 3642 3653 3655 3664 3666 3673 3678 3680 3691 3698 3705 3711 3713 3717 3722 3723 3727 3730 3743 3745 3748 3758 3761 3767 3768 3769 3771 3783 3791 3796 3800 3802 3805 3810 3815 3818 3819 3831 3832 3837 3839 3843 3846 3859 3863 3865 3874 3878 3879 3883 3889 3890 3903 3905 3907 3912 3916 3924 3925 3930 3931 3945 3947 3949 3950 3952 3960 3961 3969 3973 3980 3984 3989 3990 3992 4001 4002 4011 4017 4025 4034 4042 4045 4050 4059 4063 4072 4083 4094 4105 4106 4109 4120 4130 4132 4135 4137 4141 4162 4163 4165 4166 4169 4173 4176 4179 4188 4195 4210 4214 4218 4222 4223 4231 4238 4240 4242 4243 4244 4245 4249 4261 4262 4264 4275 4276 4278 4280 4283 4293 4297 4298 4300 4306 4317 4318 4321 4322 4326 4337 4343 4345 4349 4351 4362 4365 4373 4376 4383 4386 4392 4393 4405 4413 4416 4444 4447 4450 4451 4454 4458 4469 4473 4478 4482 4483 4490 4498 4499 4504 4505 4507 4508 4512 4521 4522 4523 4525 4532 4539 4545 4552 4554 4555 4557 4560 4561 4569 4572 4575 4576 4578 4587 4594 4595 4597 4599 4606 4607 4619 4631 4636 4641 4644 4645 4646 4647 4651 4653 4658 4663 4664 4690 4703 4711 4735 4739 4747 4749 4750 4752 4764 4768 4771 4774 4791 4807 4810 4815 4819 4822 4823 4824 4827 4837 4839 4840 4843 4850 4853 4858 4860 4869 4872 4877 4878 4882 4893 4903 4910 4911 4915 4916 4919 4923 4930 4931 4933 4939 4948 4957 4960 4963 4970 4972 4974 4975 4986 4987 4999
9 10 15 16 31 32 47 48 55 56 77 78 99 100 111 112 137 138 157 158 167 168 169 170 181 182 183 184 189 190 201 202 205 206 225 226 227 228 231 232 237 238 241 242 267 268 277 278 295 296 313 314 325 326 337 338 349 350 367 368 391 392 407 408 413 414 419 420 429 430 443 444 457 458 459 460 463 464 465 466 471 472 491 492 495 496 505 506 509 510 513 514 529 530 539 540 547 548 557 558 583 584 593 594 601 602 609 610 611 612 613 614 617 618 631 632 655 656 695 696 703 704 725 726 739 740 741 742 743 744 757 758 771 772 773 774 783 784 785 786 787 788 793 794 801 802 827 828 831 832 845 846 857 858 867 868 905 906 937 938 947 948 965 966 969 970 995 996 1003 1004 1009 1010 1017 1018 1025 1026 1029 1030 1039 1040 1045 1046 1047 1048 1055 1056 1057 1058 1059 1060 1063 1064 1069 1070 1075 1076 1085 1086 1101 1102 1103 1104 1107 1108 1125 1126 1131 1132 1171 1172 1177 1178 1179 1180 1193 1194 1225 1226 1231 1232 1233 1234 1247 1248 1255 1256 1263 1264 1265 1266 1271 1272 1275 1276 1287 1288 1293 1294 1297 1298 1319 1320 1325 1326 1371 1372 1383 1384 1385 1386 1387 1388 1391 1392 1401 1402 1405 1406 1421 1422 1423 1424 1437 1438 1441 1442 1455 1456 1473 1474 1483 1484 1503 1504 1507 1508 1511 1512 1517 1518 1519 1520 1521 1522 1525 1526 1529 1530 1537 1538 1539 1540 1553 1554 1565 1566 1567 1568 1575 1576 1595 1596 1607 1608 1617 1618 1621 1622 1647 1648 1687 1688 1689 1690 1691 1692 1693 1694 1697 1698 1703 1704 1707 1708 1721 1722 1723 1724 1733 1734 1751 1752 1755 1756 1771 1772 1773 1774 1775 1776 1839 1840 1851 1852 1855 1856 1857 1858 1867 1868 1903 1904 1913 1914 1925 1926 1933 1934 1949 1950 1951 1952 1969 1970 1971 1972 1991 1992 2009 2010 2029 2030 2035 2036 2045 2046 2049 2050 2055 2056 2061 2062 2063 2064 2071 2072 2081 2082 2085 2086 2125 2126 2141 2142 2143 2144 2147 2148 2151 2152 2157 2158 2161 2162 2163 2164 2165 2166 2183 2184 2185 2186 2189 2190 2193 2194 2195 2196 2197 2198 2211 2212 2213 2214 2225 2226 2255 2256 2257 2258 2265 2266 2267 2268 2273 2274 2275 2276 2291 2292 2307 2308 2311 2312 2315 2316 2323 2324 2331 2332 2339 2340 2343 2344 2345 2346 2351 2352 2363 2364 2367 2368 2371 2372 2397 2398 2399 2400 2403 2404 2415 2416 2445 2446 2451 2452 2453 2454 2457 2458 2481 2482 2485 2486 2491 2492 2505 2506 2513 2514 2535 2536 2541 2542 2543 2544 2571 2572 2587 2588 2591 2592 2605 2606 2609 2610 2619 2620 2621 2622 2631 2632 2641 2642 2669 2670 2671 2672 2673 2674 2679 2680 2683 2684 2691 2692 2697 2698 2723 2724 2727 2728 2753 2754 2769 2770 2787 2788 2789 2790 2817 2818 2821 2822 2839 2840 2845 2846 2853 2854 2855 2856 2875 2876 2887 2888 2925 2926 2971 2972 2981 2982 2987 2988 2993 2994 3001 3002 3021 3022 3027 3028 3033 3034 3035 3036 3053 3054 3059 3060 3061 3062 3071 3072 3081 3082 3083 3084 3087 3088 3101 3102 3111 3112 3127 3128 3133 3134 3137 3138 3139 3140 3161 3162 3163 3164 3173 3174 3175 3176 3181 3182 3189 3190 3197 3198 3203 3204 3205 3206 3215 3216 3229 3230 3231 3232 3233 3234 3245 3246 3273 3274 3279 3280 3299 3300 3301 3302 3307 3308 3309 3310 3315 3316 3341 3342 3353 3354 3373 3374 3381 3382 3383 3384 3385 3386 3389 3390 3391 3392 3393 3394 3397 3398 3405 3406 3407 3408 3419 3420 3429 3430 3433 3434 3441 3442 3449 3450 3451 3452 3453 3454 3461 3462 3463 3464 3481 3482 3483 3484 3485 3486 3501 3502 3505 3506 3511 3512 3525 3526 3529 3530 3543 3544 3561 3562 3565 3566 3607 3608 3609 3610 3625 3626 3629 3630 3635 3636 3639 3640 3641 3642 3643 3644 3647 3648 3653 3654 3661 3662 3689 3690 3711 3712 3725 3726 3731 3732 3739 3740 3757 3758 3781 3782 3791 3792 3793 3794 3799 3800 3829 3830 3835 3836 3839 3840 3843 3844 3847 3848 3857 3858 3869 3870 3877 3878 3883 3884 3889 3890 3895 3896 3911 3912 3925 3926 3939 3940 3945 3946 3947 3948 3953 3954 3959 3960 3961 3962 3971 3972 3975 3976 3989 3990 3993 3994 3995 3996 3999 4000 4009 4010 4019 4020 4025 4026 4027 4028 4029 4030 4053 4054 4067 4068 4089 4090 4093 4094 4097 4098 4107 4108 4123 4124 4125 4126 4133 4134 4135 4136 4153 4154 4157 4158 4167 4168 4175 4176 4197 4198 4201 4202 4203 4204 4205 4206 4217 4218 4221 4222 4237 4238 4253 4254 4261 4262 4279 4280 4291 4292 4321 4322 4327 4328 4337 4338 4339 4340 4349 4350 4357 4358 4381 4382 4397 4398 4437 4438 4441 4442 4477 4478 4479 4480 4483 4484 4507 4508 4511 4512 4515 4516 4517 4518 4525 4526 4533 4534 4535 4536 4537 4538 4553 4554 4557 4558 4559 4560 4563 4564 4571 4572 4589 4590 4591 4592 4597 4598 4601 4602 4605 4606 4613 4614 4625 4626 4629 4630 4645 4646 4671 4672 4679 4680 4695 4696 4713 4714 4717 4718 4725 4726 4731 4732 4739 4740 4745 4746 4749 4750 4755 4756 4765 4766 4791 4792 4825 4826 4829 4830 4845 4846 4851 4852 4873 4874 4875 4876 4881 4882 4887 4888 4889 4890 4899 4900 4903 4904 4905 4906 4909 4910 4959 4960 4961 4962 4963 4964 4975 4976 4981 4982 4987 4988 5011 5012 5027 5028 5029 5030 5031 5032 5033 5034 5041 5042 5057 5058 5059 5060 5079 5080 5095 5096 5115 5116 5123 5124 5131 5132 5141 5142 5143 5144 5159 5160 5163 5164 5177 5178 5185 5186 5209 5210 5213 5214 5229 5230 5233 5234 5235 5236 5263 5264 5269 5270 5277 5278 5281 5282 5311 5312 5327 5328 5345 5346 5369 5370 5377 5378 5379 5380 5395 5396 5397 5398 5399 5400 5409 5410 5417 5418 5425 5426 5461 5462 5475 5476 5485 5486 5505 5506 5507 5508 5509 5510 5511 5512 5531 5532 5549 5550 5551 5552 5571 5572 5573 5574 5583 5584 5587 5588 5589 5590 5595 5596 5603 5604 5613 5614 5615 5616 5619 5620 5627 5628 5635 5636 5643 5644 5653 5654 5657 5658 5667 5668 5689 5690 5691 5692 5699 5700 5703 5704 5719 5720 5729 5730 5745 5746 5761 5762 5781 5782 5789 5790 5791 5792 5793 5794 5797 5798 5825 5826 5831 5832 5841 5842 5843 5844 5853 5854 5855 5856 5861 5862 5871 5872 5901 5902 5907 5908 5913 5914 5919 5920 5931 5932 5951 5952 5973 5974 5981 5982 5983 5984 5985 5986 5987 5988 6011 6012 6019 6020 6025 6026 6031 6032 6035 6036 6041 6042 6043 6044 6083 6084 6097 6098 6099 6100 6105 6106 6153 6154 6155 6156 6163 6164 6177 6178 6179 6180 6183 6184 6193 6194 6197 6198 6213 6214 6227 6228 6231 6232 6239 6240 6241 6242 6243 6244 6275 6276 6283 6284 6287 6288 6311 6312 6323 6324 6327 6328 6339 6340 6343 6344 6365 6366 6373 6374 6377 6378 6379 6380 6387 6388 6427 6428 6429 6430 6443 6444 6445 6446 6449 6450 6455 6456 6463 6464 6487 6488 6501 6502 6513 6514 6517 6518 6527 6528 6531 6532 6537 6538 6541 6542 6551 6552 6575 6576 6583 6584 6613 6614 6619 6620 6621 6622 6623 6624 6635 6636 6639 6640 6641 6642 6669 6670 6673 6674 6689 6690 6699 6700 6707 6708 6709 6710 6711 6712 6735 6736 6749 6750 6753 6754 6759 6760 6761 6762 6763 6764 6779 6780 6781 6782 6785 6786 6787 6788 6801 6802 6809 6810 6815 6816 6849 6850 6851 6852 6853 6854 6889 6890 6903 6904 6909 6910 6913 6914 6921 6922 6929 6930 6947 6948 6955 6956 6959 6960 6963 6964 6965 6966 6971 6972 6979 6980 7003 7004 7005 7006 7013 7014 7019 7020 7033 7034 7039 7040 7045 7046 7053 7054 7057 7058 7059 7060 7061 7062 7069 7070 7073 7074 7077 7078 7081 7082 7091 7092 7103 7104 7111 7112 7131 7132 7133 7134 7197 7198 7201 7202 7207 7208 7209 7210 7213 7214 7215 7216 7217 7218 7241 7242 7243 7244 7247 7248 7253 7254 7267 7268 7269 7270 7271 7272 7273 7274 7277 7278 7283 7284 7305 7306 7309 7310 7327 7328 7331 7332 7345 7346 7355 7356 7359 7360 7381 7382 7395 7396 7409 7410 7421 7422 7425 7426 7433 7434 7443 7444 7445 7446 7453 7454 7459 7460 7485 7486 7489 7490 7495 7496 7515 7516 7521 7522 7533 7534 7535 7536 7537 7538 7541 7542 7565 7566 7581 7582 7591 7592 7599 7600 7603 7604 7609 7610 7619 7620 7629 7630 7635 7636 7637 7638 7661 7662 7663 7664 7673 7674 7677 7678 7685 7686 7691 7692 7717 7718 7725 7726 7729 7730 7747 7748 7755 7756 7757 7758 7765 7766 7777 7778 7779 7780 7805 7806 7809 7810 7813 7814 7823 7824 7831 7832 7847 7848 7849 7850 7859 7860 7861 7862 7889 7890 7893 7894 7897 7898 7899 7900 7903 7904 7919 7920 7921 7922 7937 7938 7945 7946 7959 7960 7967 7968 7977 7978 7979 7980 7983 7984 8001 8002 8003 8004 8021 8022 8033 8034 8049 8050 8067 8068 8083 8084 8089 8090 8099 8100 8117 8118 8125 8126 8143 8144 8165 8166 8187 8188 8209 8210 8211 8212 8217 8218 8239 8240 8259 8260 8263 8264 8269 8270 8273 8274 8281 8282 8323 8324 8325 8326 8329 8330 8331 8332 8337 8338 8345 8346 8351 8352 8357 8358 8375 8376 8389 8390 8419 8420 8427 8428 8435 8436 8443 8444 8445 8446 8461 8462 8475 8476 8479 8480 8483 8484 8485 8486 8487 8488 8489 8490 8497 8498 8521 8522 8523 8524 8527 8528 8549 8550 8551 8552 8555 8556 8559 8560 8565 8566 8585 8586 8593 8594 8595 8596 8599 8600 8611 8612 8633 8634 8635 8636 8641 8642 8643 8644 8651 8652 8673 8674 8685 8686 8689 8690 8697 8698 8701 8702 8723 8724 8729 8730 8745 8746 8751 8752 8765 8766 8771 8772 8783 8784 8785 8786 8809 8810 8825 8826 8831 8832 8887 8888 8893 8894 8899 8900 8901 8902 8907 8908 8915 8916 8937 8938 8945 8946 8955 8956 8963 8964 8965 8966 8979 8980 8995 8996 8997 8998 9007 9008 9009 9010 9013 9014 9015 9016 9023 9024 9041 9042 9043 9044 9045 9046 9049 9050 9063 9064 9077 9078 9089 9090 9103 9104 9107 9108 9109 9110 9113 9114 9119 9120 9121 9122 9137 9138 9143 9144 9149 9150 9151 9152 9155 9156 9173 9174 9187 9188 9189 9190 9193 9194 9197 9198 9211 9212 9213 9214 9237 9238 9261 9262 9271 9272 9281 9282 9287 9288 9289 9290 9291 9292 9293 9294 9301 9302 9305 9306 9315 9316 9325 9326 9327 9328 9379 9380 9405 9406 9421 9422 9469 9470 9477 9478 9493 9494 9497 9498 9499 9500 9503 9504 9527 9528 9535 9536 9541 9542 9547 9548 9581 9582 9613 9614 9619 9620 9629 9630 9637 9638 9643 9644 9645 9646 9647 9648 9653 9654 9673 9674 9677 9678 9679 9680 9685 9686 9699 9700 9705 9706 9715 9716 9719 9720 9737 9738 9743 9744 9753 9754 9755 9756 9763 9764 9785 9786 9805 9806 9819 9820 9821 9822 9829 9830 9831 9832 9837 9838 9845 9846 9859 9860 9861 9862 9865 9866 9877 9878 9895 9896 9913 9914 9919 9920 9925 9926 9939 9940 9943 9944 9947 9948 9949 9950 9971 9972 9973 9974 9997 9998