2 8 16 35 36 43 55 58 59 63 64 65 70 83 94 97 100 103 109 116 121 123 124 126 128 134 143 148 158 168 170 177 186 202 210 218 219 223 224 225 228 233 235 239 243 244 245 248 256 275 280 289 291 298 302 310 313 327 328 329 334 337 352 355 356 376 378 380 388 397 400 401 402 406 421 427 428 442 447 454 461 465 468 474 478 479 480 481 486 488 489 494 497 503 509 511 515 523 531 534 537 538 542 549 551 562 565 566 572 576 579 581 587 592 603 606 609 610 618 626 627 631 633 636 648 652 655 657 658 660 661 675 683 695 703 705 707 717 721 728 729 736 739 740 746 749 756 760 763 769 779 785 794 799 812 815 824 825 833 838 839 843 847 848 850 853 877 880 887 898 899 907 910 911 912 915 917 928 938 940 945 950 952 953 954 959 961 962 963 964 969 973 975 984 987 990 991 1015 1020 1022 1026 1036 1039 1040 1044 1049 1059 1063 1071 1080 1092 1096 1102 1107 1110 1118 1131 1138 1139 1141 1144 1148 1156 1158 1171 1179 1181 1182 1190 1192 1201 1218 1219 1221 1223 1234 1237 1238 1241 1254 1255 1262 1263 1265 1270 1273 1276 1279 1296 1300 1302 1304 1309 1310 1312 1321 1324 1327 1330 1332 1336 1338 1341 1344 1346 1362 1367 1403 1404 1405 1409 1415 1416 1421 1425 1437 1444 1455 1457 1466 1470 1472 1473 1480 1481 1486 1487 1488 1498 1499 1511 1518 1526 1528 1530 1537 1539 1541 1547 1561 1562 1563 1567 1577 1578 1579 1589 1596 1607 1615 1618 1619 1620 1625 1630 1633 1639 1640 1652 1669 1670 1671 1675 1679 1684 1686 1687 1691 1712 1715 1716 1727 1728 1729 1740 1742 1748 1752 1753 1754 1761 1763 1767 1783 1784 1785 1787 1788 1791 1795 1796 1802 1803 1805 1812 1821 1824 1830 1837 1838 1840 1848 1858 1859 1863 1867 1899 1900 1901 1904 1905 1906 1923 1927 1931 1933 1937 1939 1940 1944 1950 1952 1954 1956 1962 1965 1972 1974 1979 1982 1985 1986 1988 1989 2000 2009 2012 2025 2031 2033 2034 2038 2046 2056 2070 2074 2077 2088 2099 2101 2103 2104 2118 2127 2139 2140 2149 2154 2155 2157 2160 2166 2167 2169 2177 2178 2198 2199 2202 2204 2206 2207 2208 2210 2212 2213 2220 2222 2228 2231 2236 2242 2246 2253 2261 2266 2268 2282 2285 2289 2300 2306 2308 2317 2320 2324 2325 2335 2339 2342 2343 2346 2354 2361 2372 2375 2382 2393 2397 2410 2411 2418 2425 2430 2434 2443 2457 2474 2477 2478 2480 2482 2486 2487 2489 2496 2502 2504 2516 2531 2536 2538 2539 2540 2547 2550 2551 2568 2581 2598 2600 2605 2614 2625 2632 2633 2636 2637 2643 2646 2650 2669 2671 2674 2676 2677 2683 2687 2690 2695 2700 2707 2710 2711 2712 2714 2717 2719 2721 2726 2731 2741 2746 2750 2751 2759 2773 2776 2778 2786 2789 2792 2795 2800 2801 2806 2819 2822 2823 2829 2835 2837 2839 2840 2845 2851 2857 2867 2870 2871 2872 2873 2879 2880 2889 2891 2893 2905 2910 2911 2913 2914 2920 2936 2939 2951 2957 2959 2963 2968 2972 2975 2979 2980 2982 2990 2992 2996 2997 2998 2999 3001 3002 3006 3010 3017 3020 3023 3032 3039 3045 3051 3056 3061 3062 3063 3066 3071 3084 3087 3094 3097 3099 3112 3126 3130 3131 3132 3135 3137 3143 3145 3157 3159 3160 3161 3170 3173 3179 3180 3188 3191 3198 3204 3209 3221 3222 3232 3238 3244 3245 3247 3269 3281 3284 3287 3294 3304 3305 3315 3323 3325 3334 3341 3349 3350 3353 3357 3364 3367 3371 3372 3376 3389 3391 3392 3395 3397 3408 3413 3429 3430 3437 3438 3441 3449 3451 3462 3471 3477 3482 3483 3487 3493 3495 3497 3500 3503 3505 3513 3515 3517 3518 3538 3539 3541 3546 3552 3553 3568 3572 3574 3578 3585 3587 3594 3599 3601 3602 3605 3606 3612 3615 3618 3619 3622 3624 3625 3627 3632 3638 3641 3643 3648 3652 3653 3660 3664 3672 3677 3681 3689 3691 3696 3698 3700 3706 3716 3732 3735 3736 3737 3743 3744 3750 3756 3766 3769 3770 3773 3775 3776 3780 3784 3796 3800 3806 3810 3827 3832 3834 3842 3844 3851 3857 3860 3876 3880 3883 3888 3889 3903 3904 3905 3910 3915 3927 3931 3932 3938 3940 3946 3952 3973 3975 3990 3994 3996 3997 4000 4002 4004 4008 4009 4025 4026 4029 4032 4034 4036 4045 4052 4055 4058 4059 4067 4069 4073 4082 4083 4084 4090 4102 4104 4118 4120 4122 4129 4131 4142 4143 4149 4162 4163 4165 4168 4169 4179 4183 4196 4203 4206 4213 4214 4217 4222 4223 4225 4226 4230 4242 4246 4252 4254 4256 4259 4261 4262 4267 4269 4270 4273 4278 4281 4282 4283 4285 4291 4292 4299 4300 4317 4318 4319 4324 4326 4327 4330 4332 4339 4341 4345 4353 4354 4362 4366 4383 4386 4394 4399 4400 4401 4411 4432 4435 4440 4444 4448 4455 4465 4466 4468 4474 4481 4490 4491 4495 4498 4503 4506 4513 4515 4517 4521 4527 4531 4532 4538 4545 4546 4559 4560 4568 4579 4581 4585 4589 4592 4594 4601 4607 4610 4619 4622 4626 4631 4633 4638 4640 4644 4651 4664 4670 4679 4680 4682 4698 4701 4702 4703 4708 4709 4725 4728 4730 4737 4739 4740 4743 4758 4764 4766 4768 4776 4777 4778 4792 4793 4795 4800 4812 4819 4821 4828 4829 4836 4837 4843 4850 4853 4860 4870 4872 4873 4884 4890 4895 4897 4902 4903 4910 4911 4921 4930 4932 4935 4941 4947 4948 4949 4951 4953 4956 4960 4969 4973 4978 4985 4995 4998
3 4 15 16 31 32 69 70 71 72 85 86 109 110 115 116 117 118 125 126 127 128 129 130 139 140 165 166 187 188 193 194 199 200 205 206 217 218 231 232 241 242 245 246 247 248 251 252 255 256 267 268 285 286 295 296 315 316 335 336 339 340 353 354 371 372 403 404 419 420 435 436 437 438 445 446 447 448 449 450 455 456 465 466 469 470 477 478 485 486 487 488 489 490 495 496 511 512 549 550 559 560 577 578 581 582 595 596 603 604 619 620 625 626 653 654 655 656 657 658 667 668 673 674 703 704 709 710 711 712 751 752 755 756 759 760 775 776 793 794 799 800 801 802 803 804 811 812 841 842 853 854 855 856 883 884 893 894 907 908 921 922 929 930 935 936 947 948 955 956 957 958 959 960 961 962 971 972 975 976 977 978 987 988 993 994 1005 1006 1017 1018 1021 1022 1029 1030 1045 1046 1061 1062 1067 1068 1073 1074 1075 1076 1083 1084 1097 1098 1101 1102 1123 1124 1129 1130 1131 1132 1143 1144 1151 1152 1157 1158 1161 1162 1173 1174 1183 1184 1205 1206 1211 1212 1217 1218 1219 1220 1235 1236 1251 1252 1253 1254 1261 1262 1265 1266 1271 1272 1295 1296 1303 1304 1309 1310 1313 1314 1315 1316 1319 1320 1321 1322 1349 1350 1365 1366 1389 1390 1405 1406 1409 1410 1413 1414 1433 1434 1441 1442 1455 1456 1457 1458 1471 1472 1477 1478 1479 1480 1491 1492 1497 1498 1511 1512 1519 1520 1525 1526 1537 1538 1557 1558 1569 1570 1587 1588 1597 1598 1623 1624 1629 1630 1647 1648 1649 1650 1665 1666 1675 1676 1677 1678 1685 1686 1693 1694 1695 1696 1699 1700 1705 1706 1753 1754 1759 1760 1773 1774 1795 1796 1797 1798 1813 1814 1819 1820 1821 1822 1823 1824 1829 1830 1833 1834 1855 1856 1875 1876 1879 1880 1889 1890 1899 1900 1903 1904 1905 1906 1907 1908 1917 1918 1921 1922 1923 1924 1925 1926 1927 1928 1937 1938 1945 1946 1949 1950 1967 1968 1973 1974 1979 1980 1981 1982 2029 2030 2039 2040 2043 2044 2051 2052 2071 2072 2077 2078 2079 2080 2087 2088 2097 2098 2117 2118 2125 2126 2141 2142 2159 2160 2183 2184 2191 2192 2203 2204 2213 2214 2219 2220 2235 2236 2261 2262 2275 2276 2277 2278 2281 2282 2287 2288 2295 2296 2311 2312 2315 2316 2341 2342 2357 2358 2361 2362 2363 2364 2379 2380 2383 2384 2401 2402 2435 2436 2437 2438 2441 2442 2445 2446 2467 2468 2473 2474 2475 2476 2481 2482 2507 2508 2509 2510 2523 2524 2525 2526 2529 2530 2539 2540 2545 2546 2551 2552 2557 2558 2591 2592 2599 2600 2603 2604 2607 2608 2617 2618 2619 2620 2623 2624 2641 2642 2647 2648 2653 2654 2659 2660 2663 2664 2671 2672 2675 2676 2681 2682 2687 2688 2691 2692 2723 2724 2733 2734 2805 2806 2807 2808 2809 2810 2817 2818 2829 2830 2831 2832 2841 2842 2849 2850 2873 2874 2887 2888 2909 2910 2913 2914 2931 2932 2939 2940 2943 2944 2945 2946 2959 2960 2961 2962 2971 2972 2973 2974 2975 2976 2995 2996 2997 2998 3021 3022 3035 3036 3051 3052 3055 3056 3059 3060 3073 3074 3077 3078 3081 3082 3093 3094 3121 3122 3123 3124 3125 3126 3133 3134 3153 3154 3155 3156 3157 3158 3177 3178 3191 3192 3213 3214 3229 3230 3235 3236 3237 3238 3239 3240 3249 3250 3259 3260 3265 3266 3277 3278 3279 3280 3303 3304 3337 3338 3339 3340 3341 3342 3349 3350 3357 3358 3367 3368 3371 3372 3373 3374 3381 3382 3423 3424 3429 3430 3431 3432 3453 3454 3455 3456 3457 3458 3479 3480 3483 3484 3495 3496 3503 3504 3505 3506 3507 3508 3521 3522 3525 3526 3533 3534 3565 3566 3567 3568 3569 3570 3573 3574 3575 3576 3581 3582 3589 3590 3591 3592 3603 3604 3605 3606 3609 3610 3623 3624 3641 3642 3647 3648 3659 3660 3673 3674 3675 3676 3679 3680 3695 3696 3715 3716 3717 3718 3725 3726 3733 3734 3797 3798 3799 3800 3801 3802 3807 3808 3809 3810 3811 3812 3845 3846 3853 3854 3861 3862 3865 3866 3873 3874 3877 3878 3879 3880 3887 3888 3899 3900 3903 3904 3907 3908 3911 3912 3923 3924 3929 3930 3943 3944 3947 3948 3957 3958 3963 3964 3969 3970 3971 3972 3975 3976 3977 3978 3999 4000 4017 4018 4023 4024 4049 4050 4061 4062 4065 4066 4067 4068 4075 4076 4091 4092 4111 4112 4139 4140 4147 4148 4153 4154 4175 4176 4197 4198 4201 4202 4205 4206 4207 4208 4235 4236 4253 4254 4277 4278 4279 4280 4297 4298 4307 4308 4309 4310 4313 4314 4319 4320 4331 4332 4333 4334 4337 4338 4353 4354 4355 4356 4395 4396 4397 4398 4403 4404 4407 4408 4411 4412 4413 4414 4415 4416 4419 4420 4423 4424 4425 4426 4439 4440 4443 4444 4455 4456 4461 4462 4471 4472 4483 4484 4491 4492 4505 4506 4521 4522 4531 4532 4535 4536 4563 4564 4569 4570 4577 4578 4599 4600 4611 4612 4615 4616 4633 4634 4639 4640 4647 4648 4649 4650 4669 4670 4677 4678 4683 4684 4685 4686 4691 4692 4707 4708 4721 4722 4743 4744 4749 4750 4763 4764 4785 4786 4793 4794 4819 4820 4821 4822 4835 4836 4849 4850 4859 4860 4867 4868 4885 4886 4913 4914 4947 4948 4953 4954 4955 4956 4959 4960 4963 4964 4971 4972 4973 4974 4977 4978 4991 4992 5003 5004 5007 5008 5031 5032 5061 5062 5071 5072 5075 5076 5077 5078 5079 5080 5093 5094 5099 5100 5101 5102 5135 5136 5161 5162 5195 5196 5199 5200 5209 5210 5227 5228 5249 5250 5263 5264 5265 5266 5271 5272 5273 5274 5285 5286 5291 5292 5299 5300 5337 5338 5341 5342 5347 5348 5351 5352 5353 5354 5365 5366 5373 5374 5379 5380 5389 5390 5399 5400 5413 5414 5419 5420 5421 5422 5423 5424 5427 5428 5433 5434 5437 5438 5441 5442 5451 5452 5461 5462 5481 5482 5491 5492 5499 5500 5501 5502 5517 5518 5545 5546 5551 5552 5555 5556 5571 5572 5577 5578 5583 5584 5589 5590 5599 5600 5601 5602 5611 5612 5637 5638 5643 5644 5645 5646 5657 5658 5669 5670 5673 5674 5677 5678 5679 5680 5689 5690 5701 5702 5713 5714 5733 5734 5739 5740 5741 5742 5743 5744 5745 5746 5757 5758 5759 5760 5777 5778 5781 5782 5785 5786 5809 5810 5819 5820 5821 5822 5825 5826 5827 5828 5839 5840 5871 5872 5877 5878 5901 5902 5913 5914 5917 5918 5925 5926 5935 5936 5943 5944 5949 5950 5957 5958 5959 5960 5963 5964 5979 5980 5983 5984 5991 5992 5993 5994 5995 5996 5997 5998 6001 6002 6003 6004 6011 6012 6019 6020 6033 6034 6039 6040 6045 6046 6063 6064 6077 6078 6089 6090 6101 6102 6111 6112 6121 6122 6123 6124 6125 6126 6131 6132 6141 6142 6167 6168 6173 6174 6187 6188 6193 6194 6197 6198 6223 6224 6251 6252 6259 6260 6261 6262 6263 6264 6269 6270 6273 6274 6285 6286 6289 6290 6313 6314 6317 6318 6319 6320 6321 6322 6339 6340 6345 6346 6357 6358 6359 6360 6375 6376 6381 6382 6395 6396 6407 6408 6417 6418 6441 6442 6443 6444 6463 6464 6475 6476 6487 6488 6489 6490 6493 6494 6537 6538 6561 6562 6567 6568 6573 6574 6587 6588 6607 6608 6609 6610 6629 6630 6645 6646 6649 6650 6667 6668 6681 6682 6697 6698 6699 6700 6705 6706 6713 6714 6727 6728 6733 6734 6741 6742 6743 6744 6751 6752 6777 6778 6781 6782 6783 6784 6789 6790 6793 6794 6815 6816 6825 6826 6857 6858 6859 6860 6873 6874 6875 6876 6881 6882 6897 6898 6901 6902 6923 6924 6941 6942 6953 6954 6963 6964 6965 6966 6973 6974 6985 6986 6989 6990 6993 6994 6999 7000 7005 7006 7009 7010 7025 7026 7029 7030 7033 7034 7035 7036 7075 7076 7077 7078 7081 7082 7091 7092 7103 7104 7105 7106 7135 7136 7143 7144 7147 7148 7155 7156 7169 7170 7173 7174 7187 7188 7197 7198 7201 7202 7203 7204 7209 7210 7211 7212 7223 7224 7229 7230 7235 7236 7237 7238 7243 7244 7247 7248 7249 7250 7253 7254 7263 7264 7275 7276 7281 7282 7285 7286 7295 7296 7303 7304 7305 7306 7319 7320 7327 7328 7343 7344 7353 7354 7361 7362 7377 7378 7381 7382 7391 7392 7395 7396 7399 7400 7411 7412 7431 7432 7463 7464 7469 7470 7471 7472 7473 7474 7485 7486 7487 7488 7499 7500 7511 7512 7531 7532 7537 7538 7539 7540 7545 7546 7549 7550 7551 7552 7559 7560 7567 7568 7591 7592 7599 7600 7611 7612 7619 7620 7653 7654 7663 7664 7667 7668 7683 7684 7687 7688 7701 7702 7713 7714 7719 7720 7751 7752 7759 7760 7765 7766 7775 7776 7777 7778 7805 7806 7807 7808 7809 7810 7819 7820 7829 7830 7853 7854 7861 7862 7863 7864 7875 7876 7879 7880 7891 7892 7903 7904 7945 7946 7949 7950 7979 7980 7987 7988 7991 7992 7993 7994 7999 8000 8003 8004 8007 8008 8015 8016 8017 8018 8049 8050 8051 8052 8057 8058 8063 8064 8067 8068 8071 8072 8089 8090 8103 8104 8109 8110 8115 8116 8117 8118 8133 8134 8137 8138 8145 8146 8163 8164 8165 8166 8167 8168 8179 8180 8203 8204 8207 8208 8235 8236 8239 8240 8243 8244 8257 8258 8261 8262 8283 8284 8285 8286 8297 8298 8323 8324 8325 8326 8329 8330 8335 8336 8337 8338 8357 8358 8365 8366 8391 8392 8405 8406 8411 8412 8425 8426 8427 8428 8433 8434 8443 8444 8445 8446 8449 8450 8451 8452 8459 8460 8483 8484 8491 8492 8503 8504 8507 8508 8511 8512 8517 8518 8521 8522 8523 8524 8533 8534 8537 8538 8539 8540 8545 8546 8555 8556 8561 8562 8563 8564 8565 8566 8569 8570 8581 8582 8583 8584 8597 8598 8599 8600 8633 8634 8635 8636 8637 8638 8647 8648 8651 8652 8653 8654 8659 8660 8663 8664 8677 8678 8681 8682 8689 8690 8705 8706 8707 8708 8723 8724 8731 8732 8765 8766 8771 8772 8787 8788 8797 8798 8799 8800 8801 8802 8821 8822 8863 8864 8869 8870 8879 8880 8887 8888 8895 8896 8909 8910 8929 8930 8931 8932 8935 8936 8947 8948 8961 8962 8979 8980 8981 8982 8989 8990 8995 8996 9005 9006 9011 9012 9025 9026 9029 9030 9033 9034 9041 9042 9053 9054 9061 9062 9063 9064 9075 9076 9089 9090 9091 9092 9117 9118 9119 9120 9135 9136 9157 9158 9161 9162 9169 9170 9177 9178 9183 9184 9187 9188 9201 9202 9213 9214 9219 9220 9237 9238 9243 9244 9251 9252 9261 9262 9265 9266 9275 9276 9279 9280 9287 9288 9301 9302 9327 9328 9339 9340 9357 9358 9359 9360 9363 9364 9395 9396 9401 9402 9403 9404 9405 9406 9415 9416 9417 9418 9449 9450 9455 9456 9459 9460 9473 9474 9477 9478 9479 9480 9485 9486 9515 9516 9527 9528 9531 9532 9535 9536 9551 9552 9553 9554 9555 9556 9583 9584 9585 9586 9589 9590 9599 9600 9623 9624 9637 9638 9641 9642 9655 9656 9657 9658 9671 9672 9673 9674 9685 9686 9699 9700 9705 9706 9719 9720 9739 9740 9743 9744 9745 9746 9767 9768 9779 9780 9789 9790 9793 9794 9803 9804 9805 9806 9819 9820 9821 9822 9841 9842 9859 9860 9863 9864 9869 9870 9881 9882 9893 9894 9895 9896 9897 9898 9901 9902 9905 9906 9911 9912 9919 9920 9937 9938 9945 9946 9955 9956 9969 9970 9989 9990 9995 9996