1 8 9 15 18 22 24 30 37 39 59 61 69 71 74 76 77 78 80 91 113 124 141 143 151 155 159 165 167 168 172 180 182 183 188 197 201 205 206 211 212 221 224 226 241 249 263 268 270 273 275 276 277 278 281 285 296 300 309 310 322 324 327 330 332 341 347 351 360 361 365 370 373 376 379 381 390 391 398 405 414 421 427 428 441 448 453 454 468 470 477 481 483 484 486 495 499 504 519 523 525 528 529 535 537 539 546 548 552 553 565 566 575 576 580 590 593 597 598 607 613 622 623 627 628 633 636 664 672 677 679 680 684 687 691 712 715 719 720 725 728 734 738 740 743 746 748 755 756 759 765 766 767 772 774 778 785 789 790 807 811 816 820 821 822 827 829 843 845 849 850 853 854 864 866 871 874 876 880 881 882 884 887 888 889 890 894 900 901 912 915 927 929 932 936 938 945 947 952 958 962 969 972 979 985 992 995 1004 1008 1018 1020 1040 1042 1043 1045 1046 1057 1061 1073 1076 1078 1082 1083 1087 1092 1096 1097 1098 1103 1110 1119 1127 1139 1146 1152 1164 1166 1167 1182 1183 1184 1186 1187 1198 1205 1217 1218 1228 1229 1230 1240 1243 1253 1270 1272 1276 1279 1296 1302 1306 1315 1321 1322 1327 1328 1329 1331 1332 1333 1343 1346 1352 1353 1363 1364 1366 1367 1372 1377 1384 1388 1389 1395 1403 1407 1412 1420 1427 1429 1431 1437 1440 1441 1442 1449 1450 1463 1468 1470 1484 1488 1489 1497 1500 1504 1507 1524 1525 1537 1540 1541 1550 1554 1557 1565 1571 1575 1576 1583 1587 1595 1599 1600 1602 1608 1609 1624 1626 1631 1640 1647 1661 1664 1666 1670 1671 1677 1684 1687 1689 1698 1703 1707 1708 1712 1717 1719 1726 1735 1743 1756 1766 1767 1768 1769 1772 1773 1780 1781 1783 1797 1799 1804 1805 1818 1824 1827 1831 1834 1835 1836 1837 1844 1848 1849 1854 1855 1869 1873 1877 1883 1884 1887 1891 1893 1897 1900 1901 1902 1913 1917 1918 1922 1924 1932 1943 1969 1973 1975 1982 1983 1987 1988 1998 1999 2001 2006 2012 2013 2016 2019 2020 2028 2029 2031 2032 2043 2044 2046 2047 2050 2058 2060 2061 2063 2076 2081 2089 2098 2102 2118 2121 2127 2128 2131 2132 2139 2140 2141 2142 2144 2146 2156 2163 2164 2174 2188 2191 2193 2200 2201 2203 2213 2215 2227 2230 2231 2232 2233 2246 2257 2261 2264 2270 2278 2289 2294 2299 2300 2305 2313 2314 2317 2324 2333 2336 2343 2344 2354 2357 2359 2370 2372 2375 2379 2381 2385 2386 2389 2394 2401 2413 2415 2418 2424 2427 2429 2432 2433 2439 2440 2447 2449 2451 2455 2457 2460 2463 2479 2486 2487 2496 2509 2512 2520 2521 2525 2531 2539 2540 2541 2549 2554 2563 2566 2568 2570 2574 2581 2590 2592 2593 2595 2598 2619 2624 2625 2626 2631 2641 2642 2647 2649 2661 2668 2671 2672 2686 2689 2701 2704 2711 2718 2727 2728 2736 2743 2744 2748 2752 2765 2766 2769 2771 2790 2794 2801 2807 2808 2813 2814 2817 2820 2823 2830 2831 2841 2842 2848 2850 2851 2852 2873 2876 2895 2896 2899 2903 2904 2913 2916 2922 2926 2933 2940 2944 2957 2968 2971 2972 2974 2976 2977 2979 2982 2988 2997 3002 3007 3008 3014 3021 3022 3024 3032 3033 3035 3040 3045 3049 3051 3053 3056 3057 3058 3061 3065 3069 3070 3072 3077 3081 3084 3085 3092 3098 3101 3118 3123 3144 3149 3151 3152 3159 3162 3165 3173 3177 3181 3197 3202 3211 3231 3239 3245 3247 3248 3257 3259 3266 3268 3274 3278 3283 3284 3288 3290 3291 3293 3296 3317 3318 3319 3322 3331 3338 3339 3340 3341 3348 3359 3363 3364 3369 3370 3371 3374 3386 3392 3401 3403 3413 3415 3418 3420 3435 3438 3439 3442 3450 3455 3457 3468 3470 3473 3474 3479 3483 3485 3490 3491 3495 3497 3498 3512 3513 3522 3523 3531 3532 3538 3539 3540 3541 3561 3565 3570 3581 3586 3589 3594 3603 3623 3624 3626 3628 3631 3634 3638 3641 3643 3649 3650 3655 3658 3668 3675 3676 3679 3692 3694 3707 3712 3714 3719 3731 3742 3744 3745 3746 3754 3756 3758 3759 3770 3771 3774 3778 3786 3797 3801 3803 3805 3807 3809 3812 3817 3818 3823 3824 3829 3839 3841 3850 3856 3859 3860 3863 3867 3868 3873 3876 3880 3887 3890 3894 3909 3913 3914 3915 3916 3918 3921 3924 3925 3934 3936 3939 3940 3956 3957 3960 3965 3966 3977 3983 3984 3989 3991 3996 4018 4019 4021 4026 4027 4029 4043 4044 4051 4054 4058 4061 4096 4104 4115 4116 4119 4124 4129 4134 4138 4150 4153 4155 4171 4173 4181 4187 4213 4228 4246 4260 4263 4264 4266 4267 4271 4273 4284 4297 4298 4302 4304 4312 4316 4319 4331 4332 4340 4346 4347 4349 4350 4357 4379 4395 4396 4401 4408 4410 4416 4421 4423 4431 4437 4438 4453 4456 4459 4468 4469 4482 4487 4493 4498 4502 4510 4511 4513 4518 4519 4520 4522 4526 4538 4540 4541 4543 4544 4547 4559 4560 4561 4566 4574 4578 4590 4604 4607 4608 4616 4618 4619 4622 4626 4644 4653 4654 4659 4664 4666 4672 4673 4674 4682 4688 4689 4690 4695 4696 4723 4728 4739 4756 4757 4758 4759 4763 4768 4769 4770 4772 4777 4782 4786 4798 4806 4808 4809 4813 4817 4821 4823 4824 4827 4828 4840 4841 4843 4849 4862 4870 4887 4902 4908 4916 4919 4921 4922 4933 4939 4940 4941 4948 4949 4951 4955 4956 4958 4963 4964 4975 4980 4982 4985 4986 4987 4991 4998 4999
1 2 15 16 17 18 29 30 35 36 43 44 47 48 59 60 73 74 77 78 117 118 121 122 137 138 141 142 147 148 151 152 153 154 155 156 159 160 181 182 225 226 247 248 281 282 285 286 301 302 309 310 317 318 329 330 333 334 335 336 343 344 359 360 363 364 365 366 375 376 393 394 401 402 409 410 411 412 421 422 423 424 441 442 447 448 451 452 481 482 497 498 525 526 535 536 539 540 545 546 549 550 551 552 553 554 555 556 561 562 569 570 591 592 599 600 617 618 619 620 643 644 647 648 653 654 659 660 663 664 681 682 693 694 701 702 719 720 721 722 729 730 739 740 745 746 751 752 757 758 761 762 779 780 781 782 795 796 809 810 827 828 841 842 853 854 855 856 881 882 895 896 905 906 907 908 935 936 939 940 953 954 961 962 965 966 967 968 971 972 989 990 997 998 1007 1008 1037 1038 1045 1046 1049 1050 1055 1056 1057 1058 1069 1070 1073 1074 1077 1078 1091 1092 1095 1096 1103 1104 1105 1106 1129 1130 1131 1132 1149 1150 1151 1152 1159 1160 1179 1180 1185 1186 1193 1194 1195 1196 1213 1214 1225 1226 1243 1244 1245 1246 1253 1254 1255 1256 1265 1266 1271 1272 1327 1328 1343 1344 1353 1354 1357 1358 1359 1360 1367 1368 1373 1374 1381 1382 1423 1424 1429 1430 1437 1438 1439 1440 1449 1450 1455 1456 1467 1468 1475 1476 1479 1480 1485 1486 1491 1492 1495 1496 1509 1510 1511 1512 1517 1518 1529 1530 1531 1532 1533 1534 1543 1544 1547 1548 1555 1556 1569 1570 1577 1578 1579 1580 1613 1614 1621 1622 1631 1632 1639 1640 1641 1642 1643 1644 1653 1654 1657 1658 1685 1686 1689 1690 1697 1698 1699 1700 1705 1706 1707 1708 1727 1728 1731 1732 1741 1742 1747 1748 1751 1752 1759 1760 1761 1762 1763 1764 1767 1768 1773 1774 1775 1776 1777 1778 1779 1780 1787 1788 1799 1800 1801 1802 1823 1824 1829 1830 1853 1854 1857 1858 1863 1864 1871 1872 1875 1876 1889 1890 1893 1894 1903 1904 1915 1916 1923 1924 1937 1938 1943 1944 1957 1958 1969 1970 1983 1984 1989 1990 2007 2008 2015 2016 2035 2036 2039 2040 2079 2080 2083 2084 2085 2086 2089 2090 2091 2092 2113 2114 2121 2122 2145 2146 2151 2152 2155 2156 2163 2164 2165 2166 2173 2174 2183 2184 2191 2192 2193 2194 2195 2196 2205 2206 2219 2220 2237 2238 2253 2254 2277 2278 2291 2292 2303 2304 2327 2328 2331 2332 2333 2334 2363 2364 2365 2366 2367 2368 2371 2372 2373 2374 2395 2396 2409 2410 2433 2434 2435 2436 2455 2456 2457 2458 2459 2460 2479 2480 2485 2486 2505 2506 2539 2540 2543 2544 2551 2552 2557 2558 2591 2592 2603 2604 2611 2612 2629 2630 2641 2642 2643 2644 2653 2654 2655 2656 2657 2658 2661 2662 2663 2664 2665 2666 2685 2686 2691 2692 2703 2704 2705 2706 2725 2726 2727 2728 2731 2732 2733 2734 2743 2744 2753 2754 2767 2768 2775 2776 2777 2778 2789 2790 2805 2806 2813 2814 2823 2824 2839 2840 2853 2854 2857 2858 2861 2862 2873 2874 2879 2880 2881 2882 2883 2884 2897 2898 2899 2900 2925 2926 2935 2936 2939 2940 2967 2968 2975 2976 2977 2978 2993 2994 2999 3000 3007 3008 3013 3014 3047 3048 3049 3050 3073 3074 3079 3080 3081 3082 3099 3100 3107 3108 3113 3114 3129 3130 3141 3142 3149 3150 3151 3152 3165 3166 3173 3174 3189 3190 3197 3198 3199 3200 3203 3204 3215 3216 3217 3218 3247 3248 3251 3252 3261 3262 3279 3280 3293 3294 3321 3322 3327 3328 3331 3332 3339 3340 3341 3342 3353 3354 3367 3368 3373 3374 3377 3378 3395 3396 3405 3406 3413 3414 3415 3416 3423 3424 3433 3434 3437 3438 3451 3452 3469 3470 3485 3486 3511 3512 3531 3532 3533 3534 3535 3536 3537 3538 3543 3544 3545 3546 3559 3560 3561 3562 3565 3566 3593 3594 3597 3598 3607 3608 3609 3610 3635 3636 3647 3648 3653 3654 3661 3662 3667 3668 3669 3670 3671 3672 3673 3674 3687 3688 3695 3696 3697 3698 3707 3708 3709 3710 3737 3738 3745 3746 3753 3754 3765 3766 3767 3768 3773 3774 3781 3782 3785 3786 3793 3794 3799 3800 3801 3802 3803 3804 3825 3826 3833 3834 3835 3836 3843 3844 3847 3848 3863 3864 3885 3886 3937 3938 3945 3946 3949 3950 3963 3964 3965 3966 3973 3974 3975 3976 3995 3996 3997 3998 4001 4002 4011 4012 4023 4024 4025 4026 4031 4032 4037 4038 4039 4040 4055 4056 4057 4058 4061 4062 4063 4064 4085 4086 4087 4088 4091 4092 4093 4094 4099 4100 4115 4116 4119 4120 4121 4122 4125 4126 4151 4152 4161 4162 4177 4178 4195 4196 4203 4204 4235 4236 4241 4242 4253 4254 4255 4256 4261 4262 4263 4264 4277 4278 4279 4280 4281 4282 4283 4284 4287 4288 4291 4292 4311 4312 4325 4326 4327 4328 4347 4348 4375 4376 4381 4382 4385 4386 4399 4400 4401 4402 4405 4406 4425 4426 4429 4430 4453 4454 4459 4460 4461 4462 4463 4464 4465 4466 4491 4492 4513 4514 4521 4522 4527 4528 4539 4540 4555 4556 4577 4578 4587 4588 4597 4598 4599 4600 4609 4610 4625 4626 4627 4628 4633 4634 4647 4648 4665 4666 4671 4672 4685 4686 4687 4688 4707 4708 4713 4714 4717 4718 4739 4740 4743 4744 4749 4750 4757 4758 4761 4762 4769 4770 4771 4772 4777 4778 4787 4788 4801 4802 4825 4826 4829 4830 4835 4836 4847 4848 4853 4854 4857 4858 4863 4864 4865 4866 4877 4878 4879 4880 4893 4894 4897 4898 4901 4902 4909 4910 4913 4914 4919 4920 4925 4926 4957 4958 4971 4972 4973 4974 4991 4992 5017 5018 5023 5024 5039 5040 5041 5042 5049 5050 5061 5062 5077 5078 5079 5080 5081 5082 5097 5098 5107 5108 5125 5126 5131 5132 5135 5136 5139 5140 5147 5148 5161 5162 5179 5180 5183 5184 5185 5186 5189 5190 5195 5196 5237 5238 5247 5248 5249 5250 5251 5252 5261 5262 5281 5282 5283 5284 5293 5294 5297 5298 5321 5322 5335 5336 5341 5342 5343 5344 5371 5372 5377 5378 5401 5402 5407 5408 5421 5422 5435 5436 5453 5454 5455 5456 5471 5472 5485 5486 5487 5488 5495 5496 5503 5504 5529 5530 5531 5532 5537 5538 5541 5542 5579 5580 5587 5588 5601 5602 5613 5614 5615 5616 5625 5626 5627 5628 5633 5634 5639 5640 5645 5646 5659 5660 5661 5662 5681 5682 5683 5684 5695 5696 5699 5700 5701 5702 5703 5704 5745 5746 5751 5752 5789 5790 5791 5792 5797 5798 5805 5806 5807 5808 5825 5826 5831 5832 5843 5844 5851 5852 5865 5866 5879 5880 5887 5888 5913 5914 5935 5936 5941 5942 5943 5944 5947 5948 5951 5952 5953 5954 5957 5958 5963 5964 5975 5976 5993 5994 6003 6004 6013 6014 6015 6016 6027 6028 6041 6042 6043 6044 6047 6048 6063 6064 6065 6066 6069 6070 6079 6080 6089 6090 6097 6098 6101 6102 6105 6106 6111 6112 6113 6114 6115 6116 6121 6122 6129 6130 6137 6138 6139 6140 6143 6144 6153 6154 6161 6162 6167 6168 6169 6170 6183 6184 6195 6196 6201 6202 6235 6236 6245 6246 6287 6288 6297 6298 6301 6302 6303 6304 6317 6318 6323 6324 6329 6330 6345 6346 6353 6354 6361 6362 6393 6394 6403 6404 6421 6422 6461 6462 6477 6478 6489 6490 6493 6494 6495 6496 6513 6514 6517 6518 6531 6532 6535 6536 6547 6548 6555 6556 6565 6566 6567 6568 6575 6576 6579 6580 6581 6582 6585 6586 6591 6592 6633 6634 6635 6636 6637 6638 6643 6644 6661 6662 6675 6676 6677 6678 6679 6680 6681 6682 6695 6696 6717 6718 6725 6726 6727 6728 6737 6738 6739 6740 6741 6742 6747 6748 6771 6772 6783 6784 6801 6802 6805 6806 6825 6826 6829 6830 6835 6836 6839 6840 6869 6870 6875 6876 6877 6878 6883 6884 6899 6900 6909 6910 6913 6914 6935 6936 6939 6940 6945 6946 6947 6948 6957 6958 6965 6966 6969 6970 6979 6980 6981 6982 6989 6990 6993 6994 6995 6996 7023 7024 7025 7026 7043 7044 7045 7046 7061 7062 7063 7064 7075 7076 7077 7078 7079 7080 7081 7082 7121 7122 7129 7130 7139 7140 7161 7162 7171 7172 7177 7178 7187 7188 7205 7206 7245 7246 7247 7248 7251 7252 7255 7256 7261 7262 7267 7268 7275 7276 7281 7282 7285 7286 7297 7298 7299 7300 7309 7310 7315 7316 7335 7336 7349 7350 7351 7352 7357 7358 7383 7384 7387 7388 7413 7414 7423 7424 7427 7428 7437 7438 7461 7462 7483 7484 7487 7488 7489 7490 7491 7492 7507 7508 7511 7512 7515 7516 7517 7518 7539 7540 7541 7542 7547 7548 7555 7556 7571 7572 7593 7594 7601 7602 7605 7606 7609 7610 7613 7614 7617 7618 7623 7624 7633 7634 7635 7636 7645 7646 7647 7648 7657 7658 7677 7678 7681 7682 7699 7700 7711 7712 7717 7718 7719 7720 7725 7726 7733 7734 7735 7736 7745 7746 7751 7752 7759 7760 7773 7774 7779 7780 7787 7788 7817 7818 7825 7826 7827 7828 7829 7830 7831 7832 7835 7836 7841 7842 7847 7848 7849 7850 7867 7868 7871 7872 7877 7878 7879 7880 7911 7912 7913 7914 7919 7920 7929 7930 7931 7932 7953 7954 7965 7966 7967 7968 7977 7978 7981 7982 7991 7992 8035 8036 8037 8038 8041 8042 8051 8052 8053 8054 8057 8058 8085 8086 8087 8088 8101 8102 8107 8108 8115 8116 8121 8122 8191 8192 8207 8208 8229 8230 8231 8232 8237 8238 8247 8248 8257 8258 8267 8268 8275 8276 8299 8300 8305 8306 8309 8310 8341 8342 8345 8346 8361 8362 8373 8374 8425 8426 8455 8456 8491 8492 8519 8520 8525 8526 8527 8528 8531 8532 8533 8534 8541 8542 8545 8546 8567 8568 8593 8594 8595 8596 8603 8604 8607 8608 8623 8624 8631 8632 8637 8638 8661 8662 8663 8664 8679 8680 8691 8692 8693 8694 8697 8698 8699 8700 8713 8714 8757 8758 8789 8790 8791 8792 8801 8802 8815 8816 8819 8820 8831 8832 8841 8842 8845 8846 8861 8862 8873 8874 8875 8876 8905 8906 8911 8912 8917 8918 8935 8936 8937 8938 8963 8964 8973 8974 8985 8986 8995 8996 9003 9004 9019 9020 9021 9022 9025 9026 9035 9036 9037 9038 9039 9040 9043 9044 9051 9052 9075 9076 9079 9080 9081 9082 9085 9086 9087 9088 9093 9094 9117 9118 9119 9120 9121 9122 9131 9132 9147 9148 9155 9156 9179 9180 9207 9208 9213 9214 9215 9216 9231 9232 9235 9236 9237 9238 9243 9244 9251 9252 9287 9288 9305 9306 9307 9308 9317 9318 9327 9328 9331 9332 9343 9344 9345 9346 9347 9348 9363 9364 9375 9376 9377 9378 9379 9380 9389 9390 9391 9392 9445 9446 9455 9456 9477 9478 9511 9512 9513 9514 9515 9516 9517 9518 9525 9526 9535 9536 9537 9538 9539 9540 9543 9544 9553 9554 9563 9564 9571 9572 9595 9596 9611 9612 9615 9616 9617 9618 9625 9626 9633 9634 9641 9642 9645 9646 9647 9648 9653 9654 9655 9656 9679 9680 9681 9682 9685 9686 9697 9698 9723 9724 9739 9740 9773 9774 9803 9804 9815 9816 9831 9832 9837 9838 9841 9842 9843 9844 9865 9866 9877 9878 9879 9880 9881 9882 9895 9896 9897 9898 9901 9902 9909 9910 9911 9912 9915 9916 9925 9926 9927 9928 9949 9950 9959 9960 9963 9964 9969 9970 9971 9972 9973 9974 9981 9982 9995 9996 9997 9998