4 6 8 15 22 24 37 42 44 48 49 50 57 63 65 72 75 84 90 92 95 105 109 117 119 129 145 146 149 153 158 160 178 182 189 193 195 196 201 202 204 206 208 209 212 213 215 224 229 230 234 236 237 242 243 280 283 299 302 308 309 314 319 325 332 333 343 347 360 363 365 369 371 376 383 386 390 392 393 400 404 410 411 419 421 424 425 439 442 443 447 452 458 460 463 476 483 485 488 489 494 496 497 507 509 511 514 528 530 532 537 538 542 552 557 560 562 567 571 572 576 583 593 595 604 609 610 623 628 630 633 642 651 654 658 666 670 674 676 677 678 679 680 681 682 690 708 709 717 721 734 739 742 746 747 751 758 767 768 769 771 774 775 780 789 795 797 801 814 819 824 827 833 849 868 870 872 881 887 894 895 899 907 908 909 914 915 929 932 936 941 957 960 961 966 970 976 978 1001 1002 1007 1008 1019 1025 1027 1038 1039 1042 1047 1049 1054 1059 1061 1066 1071 1073 1084 1085 1086 1092 1098 1100 1104 1121 1131 1133 1138 1141 1143 1145 1148 1154 1155 1166 1173 1174 1178 1179 1185 1201 1203 1213 1214 1215 1218 1222 1250 1252 1254 1257 1264 1269 1274 1281 1286 1288 1292 1295 1304 1313 1332 1352 1354 1355 1357 1361 1364 1367 1376 1381 1388 1390 1395 1400 1414 1417 1425 1431 1434 1441 1454 1455 1456 1457 1461 1470 1472 1474 1477 1484 1492 1503 1509 1511 1516 1518 1525 1530 1532 1550 1551 1552 1572 1574 1575 1577 1579 1586 1598 1599 1603 1607 1611 1613 1619 1620 1622 1629 1630 1635 1642 1643 1646 1650 1670 1675 1682 1689 1692 1701 1709 1710 1716 1719 1721 1738 1739 1741 1744 1757 1771 1773 1781 1782 1787 1789 1797 1800 1801 1802 1803 1815 1817 1820 1822 1823 1835 1840 1849 1854 1858 1859 1860 1870 1874 1875 1877 1889 1891 1903 1912 1913 1914 1916 1921 1926 1928 1932 1934 1935 1939 1948 1950 1956 1965 1967 1978 1983 1998 2002 2005 2009 2011 2012 2028 2031 2033 2041 2046 2047 2056 2063 2065 2069 2071 2091 2093 2116 2118 2128 2139 2152 2155 2165 2166 2174 2178 2184 2194 2198 2199 2207 2209 2210 2216 2217 2221 2231 2235 2238 2239 2248 2251 2252 2253 2254 2257 2269 2271 2272 2291 2292 2300 2301 2303 2304 2308 2313 2318 2326 2327 2328 2332 2334 2336 2343 2346 2348 2352 2357 2359 2361 2365 2369 2373 2380 2381 2382 2383 2393 2394 2399 2401 2405 2406 2409 2410 2417 2418 2419 2421 2424 2429 2430 2435 2446 2448 2451 2460 2461 2469 2473 2476 2479 2486 2489 2498 2501 2508 2509 2513 2515 2516 2518 2519 2521 2531 2533 2534 2538 2541 2574 2577 2578 2579 2580 2591 2596 2603 2604 2606 2609 2611 2621 2624 2625 2632 2637 2639 2646 2650 2662 2665 2670 2677 2682 2689 2692 2694 2697 2707 2710 2717 2718 2719 2726 2737 2741 2744 2749 2751 2753 2758 2759 2761 2774 2779 2784 2788 2792 2803 2806 2810 2815 2820 2822 2827 2829 2833 2842 2849 2851 2856 2862 2870 2875 2876 2878 2879 2880 2885 2887 2888 2892 2899 2906 2921 2923 2924 2934 2940 2945 2957 2963 2974 2982 2984 2990 3006 3007 3010 3017 3018 3019 3029 3032 3035 3042 3057 3061 3081 3083 3089 3090 3096 3100 3104 3108 3112 3113 3117 3123 3125 3135 3144 3146 3161 3176 3179 3186 3193 3195 3196 3201 3204 3206 3207 3209 3211 3214 3218 3219 3229 3233 3241 3244 3254 3261 3263 3264 3267 3268 3276 3288 3299 3302 3315 3317 3318 3326 3331 3333 3338 3343 3352 3353 3367 3369 3370 3375 3376 3386 3392 3397 3400 3403 3407 3414 3415 3425 3432 3433 3438 3440 3451 3458 3462 3463 3464 3467 3468 3470 3474 3475 3490 3491 3504 3508 3515 3520 3532 3534 3538 3555 3564 3569 3572 3584 3588 3593 3594 3595 3598 3604 3607 3618 3621 3628 3629 3632 3641 3643 3644 3650 3655 3657 3669 3672 3695 3705 3709 3711 3712 3717 3721 3725 3731 3736 3743 3744 3754 3758 3760 3762 3765 3767 3768 3770 3777 3779 3784 3786 3792 3795 3799 3800 3801 3803 3810 3813 3815 3822 3831 3838 3839 3842 3852 3868 3872 3873 3874 3882 3884 3888 3889 3892 3901 3903 3906 3913 3917 3920 3927 3942 3946 3949 3954 3956 3957 3959 3961 3971 3974 3977 3978 3983 3992 4008 4010 4016 4022 4025 4029 4035 4043 4046 4049 4056 4066 4070 4079 4081 4085 4094 4099 4104 4107 4115 4118 4120 4122 4131 4142 4154 4163 4164 4165 4166 4169 4170 4174 4179 4192 4199 4200 4212 4227 4231 4235 4243 4245 4248 4254 4256 4257 4258 4261 4268 4272 4276 4277 4280 4283 4286 4288 4302 4310 4313 4318 4319 4325 4331 4335 4337 4338 4347 4358 4366 4367 4369 4372 4374 4377 4383 4386 4388 4395 4405 4409 4423 4425 4432 4438 4441 4450 4451 4456 4462 4467 4475 4476 4478 4479 4498 4499 4507 4511 4520 4526 4537 4550 4551 4554 4559 4560 4571 4574 4575 4576 4578 4586 4588 4589 4593 4605 4606 4610 4612 4615 4618 4620 4621 4624 4625 4626 4628 4632 4636 4642 4646 4647 4653 4655 4657 4660 4662 4670 4677 4678 4689 4699 4704 4713 4716 4720 4723 4726 4730 4732 4734 4735 4741 4743 4744 4748 4756 4772 4773 4779 4780 4781 4784 4789 4794 4809 4810 4813 4817 4827 4832 4835 4840 4843 4853 4856 4862 4867 4870 4884 4890 4894 4897 4898 4901 4903 4909 4911 4916 4921 4929 4932 4936 4939 4945 4950 4956 4962 4973 4987 4999
7 8 11 12 15 16 29 30 43 44 47 48 73 74 83 84 87 88 95 96 97 98 99 100 113 114 125 126 129 130 143 144 149 150 167 168 179 180 183 184 189 190 209 210 217 218 233 234 237 238 257 258 289 290 291 292 297 298 305 306 315 316 319 320 355 356 363 364 377 378 385 386 389 390 391 392 401 402 403 404 407 408 411 412 415 416 417 418 423 424 425 426 429 430 447 448 457 458 459 460 467 468 471 472 473 474 483 484 485 486 559 560 565 566 597 598 603 604 615 616 617 618 627 628 637 638 649 650 663 664 665 666 685 686 693 694 719 720 725 726 729 730 737 738 741 742 751 752 765 766 771 772 779 780 783 784 785 786 799 800 807 808 819 820 821 822 837 838 841 842 847 848 849 850 877 878 883 884 885 886 893 894 903 904 915 916 919 920 925 926 951 952 965 966 969 970 975 976 977 978 987 988 991 992 993 994 1013 1014 1017 1018 1021 1022 1027 1028 1055 1056 1059 1060 1063 1064 1073 1074 1075 1076 1083 1084 1103 1104 1113 1114 1119 1120 1123 1124 1133 1134 1141 1142 1143 1144 1151 1152 1165 1166 1185 1186 1189 1190 1207 1208 1217 1218 1219 1220 1245 1246 1255 1256 1259 1260 1265 1266 1283 1284 1301 1302 1307 1308 1315 1316 1331 1332 1339 1340 1347 1348 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1379 1380 1415 1416 1417 1418 1433 1434 1441 1442 1467 1468 1477 1478 1483 1484 1491 1492 1493 1494 1501 1502 1515 1516 1533 1534 1535 1536 1537 1538 1541 1542 1547 1548 1549 1550 1559 1560 1577 1578 1589 1590 1593 1594 1601 1602 1627 1628 1637 1638 1647 1648 1653 1654 1665 1666 1697 1698 1735 1736 1739 1740 1743 1744 1761 1762 1773 1774 1787 1788 1789 1790 1797 1798 1813 1814 1815 1816 1817 1818 1827 1828 1829 1830 1857 1858 1863 1864 1871 1872 1881 1882 1913 1914 1919 1920 1921 1922 1931 1932 1939 1940 1951 1952 1955 1956 2001 2002 2003 2004 2013 2014 2015 2016 2037 2038 2049 2050 2053 2054 2075 2076 2077 2078 2083 2084 2093 2094 2097 2098 2107 2108 2117 2118 2121 2122 2131 2132 2141 2142 2145 2146 2167 2168 2169 2170 2171 2172 2183 2184 2195 2196 2199 2200 2207 2208 2241 2242 2261 2262 2265 2266 2275 2276 2281 2282 2285 2286 2289 2290 2295 2296 2307 2308 2309 2310 2331 2332 2345 2346 2347 2348 2355 2356 2357 2358 2369 2370 2401 2402 2405 2406 2425 2426 2427 2428 2429 2430 2435 2436 2443 2444 2499 2500 2503 2504 2507 2508 2513 2514 2527 2528 2537 2538 2547 2548 2561 2562 2571 2572 2575 2576 2583 2584 2589 2590 2607 2608 2625 2626 2663 2664 2703 2704 2707 2708 2709 2710 2713 2714 2721 2722 2727 2728 2733 2734 2751 2752 2761 2762 2775 2776 2779 2780 2789 2790 2799 2800 2827 2828 2833 2834 2849 2850 2861 2862 2867 2868 2881 2882 2907 2908 2909 2910 2911 2912 2913 2914 2921 2922 2939 2940 2943 2944 2947 2948 2953 2954 2967 2968 2983 2984 3005 3006 3017 3018 3021 3022 3031 3032 3035 3036 3049 3050 3059 3060 3063 3064 3099 3100 3101 3102 3103 3104 3143 3144 3147 3148 3149 3150 3153 3154 3157 3158 3171 3172 3195 3196 3197 3198 3205 3206 3213 3214 3221 3222 3225 3226 3237 3238 3239 3240 3243 3244 3257 3258 3259 3260 3269 3270 3283 3284 3285 3286 3291 3292 3299 3300 3339 3340 3349 3350 3363 3364 3377 3378 3383 3384 3401 3402 3417 3418 3419 3420 3431 3432 3437 3438 3441 3442 3475 3476 3477 3478 3481 3482 3487 3488 3513 3514 3541 3542 3545 3546 3561 3562 3563 3564 3573 3574 3577 3578 3593 3594 3599 3600 3601 3602 3603 3604 3605 3606 3629 3630 3633 3634 3639 3640 3643 3644 3645 3646 3669 3670 3679 3680 3697 3698 3707 3708 3715 3716 3717 3718 3719 3720 3739 3740 3747 3748 3749 3750 3753 3754 3777 3778 3781 3782 3805 3806 3823 3824 3825 3826 3827 3828 3831 3832 3841 3842 3851 3852 3855 3856 3863 3864 3867 3868 3869 3870 3877 3878 3895 3896 3899 3900 3911 3912 3929 3930 3933 3934 3955 3956 3965 3966 3995 3996 4003 4004 4009 4010 4017 4018 4021 4022 4023 4024 4055 4056 4061 4062 4065 4066 4081 4082 4091 4092 4093 4094 4111 4112 4125 4126 4129 4130 4137 4138 4141 4142 4181 4182 4185 4186 4231 4232 4235 4236 4255 4256 4277 4278 4303 4304 4309 4310 4329 4330 4331 4332 4347 4348 4355 4356 4367 4368 4387 4388 4395 4396 4397 4398 4413 4414 4417 4418 4419 4420 4431 4432 4433 4434 4441 4442 4461 4462 4469 4470 4475 4476 4477 4478 4495 4496 4501 4502 4503 4504 4505 4506 4507 4508 4513 4514 4537 4538 4541 4542 4543 4544 4581 4582 4583 4584 4599 4600 4601 4602 4605 4606 4607 4608 4615 4616 4625 4626 4635 4636 4651 4652 4653 4654 4655 4656 4663 4664 4667 4668 4671 4672 4685 4686 4691 4692 4695 4696 4703 4704 4713 4714 4717 4718 4721 4722 4729 4730 4737 4738 4745 4746 4759 4760 4761 4762 4763 4764 4765 4766 4785 4786 4787 4788 4797 4798 4801 4802 4809 4810 4811 4812 4817 4818 4819 4820 4833 4834 4835 4836 4837 4838 4841 4842 4847 4848 4857 4858 4859 4860 4869 4870 4891 4892 4895 4896 4901 4902 4919 4920 4921 4922 4937 4938 4945 4946 4951 4952 4957 4958 4971 4972 4977 4978 4995 4996 5001 5002 5015 5016 5017 5018 5025 5026 5029 5030 5031 5032 5035 5036 5037 5038 5041 5042 5061 5062 5065 5066 5067 5068 5075 5076 5081 5082 5147 5148 5153 5154 5155 5156 5157 5158 5159 5160 5181 5182 5191 5192 5205 5206 5207 5208 5211 5212 5217 5218 5221 5222 5241 5242 5247 5248 5249 5250 5263 5264 5273 5274 5277 5278 5291 5292 5299 5300 5323 5324 5329 5330 5339 5340 5353 5354 5363 5364 5377 5378 5383 5384 5387 5388 5393 5394 5413 5414 5419 5420 5433 5434 5435 5436 5437 5438 5451 5452 5473 5474 5481 5482 5487 5488 5497 5498 5501 5502 5505 5506 5515 5516 5517 5518 5521 5522 5547 5548 5557 5558 5567 5568 5575 5576 5583 5584 5605 5606 5611 5612 5619 5620 5629 5630 5639 5640 5643 5644 5653 5654 5657 5658 5665 5666 5683 5684 5697 5698 5701 5702 5711 5712 5723 5724 5739 5740 5749 5750 5751 5752 5755 5756 5757 5758 5759 5760 5769 5770 5773 5774 5775 5776 5783 5784 5797 5798 5811 5812 5841 5842 5845 5846 5847 5848 5867 5868 5879 5880 5889 5890 5913 5914 5925 5926 5947 5948 5963 5964 5967 5968 5979 5980 6011 6012 6013 6014 6019 6020 6033 6034 6035 6036 6037 6038 6057 6058 6063 6064 6069 6070 6083 6084 6113 6114 6121 6122 6161 6162 6165 6166 6177 6178 6179 6180 6191 6192 6199 6200 6207 6208 6215 6216 6223 6224 6225 6226 6233 6234 6245 6246 6249 6250 6269 6270 6287 6288 6291 6292 6321 6322 6351 6352 6357 6358 6371 6372 6385 6386 6389 6390 6391 6392 6401 6402 6407 6408 6411 6412 6413 6414 6417 6418 6421 6422 6427 6428 6435 6436 6437 6438 6457 6458 6465 6466 6481 6482 6487 6488 6507 6508 6521 6522 6525 6526 6527 6528 6533 6534 6535 6536 6551 6552 6575 6576 6597 6598 6603 6604 6629 6630 6633 6634 6635 6636 6651 6652 6661 6662 6665 6666 6675 6676 6685 6686 6703 6704 6705 6706 6733 6734 6737 6738 6739 6740 6749 6750 6751 6752 6771 6772 6783 6784 6793 6794 6799 6800 6805 6806 6813 6814 6827 6828 6829 6830 6849 6850 6863 6864 6865 6866 6875 6876 6879 6880 6901 6902 6915 6916 6923 6924 6925 6926 6927 6928 6933 6934 6935 6936 6939 6940 6947 6948 6949 6950 6979 6980 6981 6982 7007 7008 7015 7016 7029 7030 7039 7040 7063 7064 7067 7068 7075 7076 7109 7110 7127 7128 7137 7138 7143 7144 7167 7168 7175 7176 7185 7186 7187 7188 7189 7190 7195 7196 7207 7208 7213 7214 7235 7236 7241 7242 7255 7256 7257 7258 7263 7264 7281 7282 7285 7286 7287 7288 7299 7300 7309 7310 7313 7314 7337 7338 7343 7344 7389 7390 7409 7410 7417 7418 7421 7422 7423 7424 7433 7434 7441 7442 7449 7450 7461 7462 7471 7472 7485 7486 7487 7488 7507 7508 7515 7516 7519 7520 7523 7524 7529 7530 7533 7534 7535 7536 7539 7540 7553 7554 7557 7558 7567 7568 7571 7572 7583 7584 7589 7590 7597 7598 7599 7600 7601 7602 7605 7606 7619 7620 7625 7626 7629 7630 7643 7644 7661 7662 7675 7676 7677 7678 7683 7684 7703 7704 7735 7736 7743 7744 7745 7746 7747 7748 7763 7764 7767 7768 7775 7776 7777 7778 7783 7784 7801 7802 7805 7806 7811 7812 7825 7826 7833 7834 7839 7840 7853 7854 7883 7884 7891 7892 7897 7898 7907 7908 7911 7912 7913 7914 7917 7918 7921 7922 7941 7942 7947 7948 7953 7954 7955 7956 7965 7966 7983 7984 8015 8016 8019 8020 8031 8032 8043 8044 8049 8050 8057 8058 8069 8070 8085 8086 8091 8092 8097 8098 8111 8112 8131 8132 8139 8140 8157 8158 8161 8162 8169 8170 8187 8188 8197 8198 8207 8208 8213 8214 8229 8230 8235 8236 8239 8240 8243 8244 8261 8262 8283 8284 8307 8308 8325 8326 8327 8328 8329 8330 8331 8332 8337 8338 8339 8340 8347 8348 8357 8358 8383 8384 8397 8398 8399 8400 8423 8424 8453 8454 8461 8462 8469 8470 8485 8486 8489 8490 8495 8496 8507 8508 8511 8512 8513 8514 8515 8516 8521 8522 8535 8536 8543 8544 8551 8552 8553 8554 8559 8560 8565 8566 8571 8572 8575 8576 8603 8604 8619 8620 8625 8626 8635 8636 8637 8638 8649 8650 8661 8662 8669 8670 8673 8674 8675 8676 8693 8694 8715 8716 8731 8732 8733 8734 8737 8738 8743 8744 8747 8748 8753 8754 8765 8766 8771 8772 8775 8776 8789 8790 8809 8810 8817 8818 8845 8846 8849 8850 8863 8864 8875 8876 8881 8882 8899 8900 8901 8902 8911 8912 8923 8924 8933 8934 8949 8950 8951 8952 8955 8956 8957 8958 8995 8996 8997 8998 9013 9014 9021 9022 9039 9040 9051 9052 9073 9074 9099 9100 9101 9102 9107 9108 9117 9118 9119 9120 9141 9142 9147 9148 9149 9150 9151 9152 9155 9156 9171 9172 9175 9176 9177 9178 9185 9186 9209 9210 9211 9212 9219 9220 9223 9224 9229 9230 9235 9236 9239 9240 9241 9242 9247 9248 9249 9250 9251 9252 9255 9256 9263 9264 9271 9272 9283 9284 9291 9292 9293 9294 9305 9306 9309 9310 9313 9314 9319 9320 9323 9324 9339 9340 9353 9354 9355 9356 9377 9378 9397 9398 9407 9408 9425 9426 9431 9432 9439 9440 9445 9446 9451 9452 9459 9460 9463 9464 9467 9468 9469 9470 9481 9482 9485 9486 9487 9488 9495 9496 9511 9512 9543 9544 9545 9546 9557 9558 9559 9560 9561 9562 9567 9568 9577 9578 9587 9588 9617 9618 9619 9620 9625 9626 9633 9634 9653 9654 9663 9664 9669 9670 9679 9680 9685 9686 9705 9706 9711 9712 9723 9724 9733 9734 9739 9740 9767 9768 9779 9780 9787 9788 9793 9794 9795 9796 9801 9802 9805 9806 9817 9818 9821 9822 9831 9832 9841 9842 9857 9858 9863 9864 9871 9872 9877 9878 9889 9890 9899 9900 9911 9912 9923 9924 9945 9946 9973 9974 9997 9998