2 4 5 6 8 20 28 31 34 41 47 61 67 71 77 78 90 92 100 102 103 106 107 109 117 122 129 152 154 164 169 173 177 180 181 184 187 191 209 213 216 223 235 236 244 245 256 269 271 276 289 296 303 320 322 334 335 346 349 351 354 355 359 364 365 382 385 387 395 404 406 408 412 413 417 418 421 425 426 429 434 446 448 452 460 463 465 468 470 473 485 486 492 494 496 497 499 502 503 504 505 508 514 519 522 525 526 542 543 544 546 549 552 554 556 565 570 573 574 591 601 602 603 606 607 610 613 614 620 621 624 629 630 633 640 642 644 647 654 679 682 683 685 695 698 701 707 711 712 715 716 723 724 728 735 736 737 739 742 749 751 753 754 762 765 772 776 781 784 796 803 805 810 818 823 826 829 842 844 849 853 858 864 867 868 870 872 878 880 883 886 887 889 904 908 913 917 921 926 930 932 942 945 954 956 964 966 967 976 984 994 997 1000 1003 1011 1016 1031 1053 1055 1056 1057 1060 1061 1071 1076 1079 1085 1093 1100 1102 1108 1109 1118 1120 1123 1137 1138 1140 1147 1153 1162 1164 1165 1174 1187 1189 1190 1192 1194 1196 1198 1199 1203 1211 1216 1218 1222 1231 1235 1239 1243 1253 1255 1256 1258 1261 1262 1264 1267 1269 1271 1279 1280 1285 1286 1291 1296 1299 1301 1307 1308 1310 1317 1323 1326 1340 1343 1344 1345 1362 1364 1371 1378 1381 1382 1383 1384 1386 1389 1390 1391 1399 1403 1408 1412 1413 1425 1430 1432 1433 1434 1439 1449 1457 1482 1489 1496 1500 1501 1504 1509 1512 1534 1538 1543 1550 1552 1553 1554 1555 1562 1563 1565 1576 1577 1582 1586 1587 1588 1589 1591 1593 1597 1599 1604 1608 1610 1613 1617 1639 1640 1653 1656 1679 1683 1685 1697 1698 1700 1702 1706 1709 1712 1716 1719 1720 1722 1730 1732 1740 1742 1744 1755 1762 1767 1776 1777 1778 1786 1787 1791 1796 1807 1808 1810 1815 1818 1821 1822 1827 1828 1840 1845 1846 1858 1861 1871 1883 1885 1886 1892 1894 1896 1900 1901 1905 1907 1908 1914 1917 1918 1920 1925 1935 1947 1949 1953 1954 1956 1958 1960 1967 1968 1971 1972 1974 1979 1993 1995 2000 2003 2014 2016 2017 2028 2029 2040 2041 2059 2067 2071 2081 2094 2096 2103 2106 2108 2110 2112 2115 2123 2126 2130 2137 2153 2159 2161 2165 2166 2167 2170 2173 2176 2180 2184 2190 2193 2194 2197 2200 2202 2203 2208 2210 2221 2223 2230 2237 2239 2244 2251 2260 2263 2267 2271 2275 2277 2281 2282 2284 2285 2293 2296 2308 2316 2318 2320 2323 2329 2334 2336 2337 2348 2354 2356 2358 2363 2366 2367 2377 2379 2386 2389 2392 2393 2394 2399 2400 2401 2411 2425 2426 2427 2443 2449 2450 2451 2452 2453 2458 2460 2463 2465 2468 2478 2482 2483 2486 2488 2500 2509 2514 2515 2516 2522 2524 2536 2540 2541 2546 2548 2549 2556 2563 2571 2576 2589 2592 2599 2601 2603 2605 2609 2623 2633 2634 2636 2644 2662 2667 2687 2688 2689 2694 2695 2702 2721 2741 2743 2750 2752 2759 2760 2770 2774 2776 2777 2779 2786 2789 2792 2801 2807 2810 2813 2822 2825 2831 2852 2859 2861 2862 2865 2870 2881 2889 2895 2900 2902 2906 2908 2909 2913 2921 2924 2927 2931 2938 2944 2950 2953 2958 2960 2966 2974 2978 2985 2986 2990 2991 2998 3001 3006 3015 3018 3019 3025 3031 3039 3042 3043 3051 3053 3055 3056 3058 3067 3068 3070 3072 3076 3085 3086 3090 3096 3102 3111 3117 3121 3122 3129 3133 3137 3139 3163 3165 3167 3169 3173 3179 3190 3192 3195 3196 3217 3219 3224 3228 3232 3242 3245 3259 3267 3276 3279 3284 3290 3292 3294 3299 3300 3303 3314 3315 3319 3320 3321 3327 3337 3341 3344 3350 3353 3354 3356 3366 3368 3371 3382 3384 3394 3398 3402 3404 3408 3415 3426 3434 3436 3443 3444 3457 3460 3465 3473 3475 3493 3503 3511 3514 3520 3533 3545 3554 3556 3561 3565 3577 3588 3589 3591 3606 3614 3615 3621 3627 3628 3629 3631 3640 3642 3644 3650 3659 3664 3665 3667 3669 3684 3687 3692 3696 3701 3723 3725 3729 3733 3737 3747 3751 3769 3775 3779 3784 3791 3797 3798 3800 3805 3806 3811 3812 3832 3834 3837 3839 3840 3841 3843 3846 3847 3848 3858 3864 3888 3890 3893 3906 3909 3915 3916 3929 3937 3941 3943 3946 3962 3965 3970 3978 3984 3987 3992 3993 3995 4005 4008 4019 4026 4030 4032 4036 4045 4046 4049 4056 4066 4070 4072 4079 4087 4089 4101 4103 4106 4122 4129 4134 4135 4137 4138 4143 4146 4152 4159 4160 4162 4168 4173 4180 4193 4202 4206 4208 4214 4223 4224 4226 4231 4253 4268 4281 4294 4298 4300 4306 4307 4308 4321 4331 4335 4338 4339 4340 4343 4345 4349 4363 4365 4367 4368 4377 4385 4387 4389 4395 4398 4400 4404 4416 4428 4429 4434 4441 4446 4447 4452 4456 4458 4461 4473 4483 4488 4490 4499 4504 4513 4526 4529 4534 4550 4564 4568 4569 4574 4579 4584 4587 4591 4601 4602 4608 4618 4625 4627 4633 4635 4639 4647 4652 4660 4665 4676 4684 4696 4697 4699 4703 4709 4721 4725 4726 4732 4738 4741 4743 4744 4757 4759 4762 4765 4767 4768 4787 4788 4793 4798 4800 4809 4811 4821 4830 4835 4836 4838 4840 4847 4849 4857 4858 4865 4868 4869 4872 4884 4895 4910 4918 4919 4920 4923 4927 4932 4934 4936 4937 4938 4942 4950 4953 4956 4957 4958 4963 4964 4967 4969 4971 4987 4989
3 4 7 8 9 10 11 12 15 16 39 40 55 56 61 62 67 68 81 82 93 94 121 122 133 134 141 142 153 154 155 156 179 180 183 184 199 200 203 204 205 206 211 212 213 214 217 218 233 234 243 244 257 258 303 304 307 308 327 328 337 338 345 346 353 354 359 360 361 362 367 368 373 374 381 382 417 418 425 426 431 432 445 446 469 470 471 472 487 488 489 490 511 512 537 538 541 542 551 552 577 578 591 592 605 606 639 640 643 644 667 668 669 670 691 692 697 698 701 702 707 708 709 710 717 718 727 728 729 730 763 764 769 770 773 774 789 790 807 808 811 812 815 816 823 824 825 826 833 834 835 836 841 842 849 850 851 852 857 858 867 868 891 892 895 896 903 904 919 920 925 926 929 930 935 936 939 940 945 946 969 970 971 972 983 984 987 988 991 992 993 994 997 998 1003 1004 1005 1006 1007 1008 1009 1010 1015 1016 1027 1028 1037 1038 1043 1044 1049 1050 1051 1052 1083 1084 1085 1086 1087 1088 1091 1092 1097 1098 1103 1104 1107 1108 1111 1112 1129 1130 1139 1140 1145 1146 1147 1148 1181 1182 1201 1202 1203 1204 1205 1206 1211 1212 1213 1214 1219 1220 1225 1226 1227 1228 1239 1240 1241 1242 1247 1248 1257 1258 1259 1260 1265 1266 1279 1280 1283 1284 1287 1288 1293 1294 1307 1308 1357 1358 1363 1364 1365 1366 1369 1370 1389 1390 1395 1396 1401 1402 1413 1414 1421 1422 1423 1424 1429 1430 1431 1432 1445 1446 1447 1448 1455 1456 1469 1470 1471 1472 1473 1474 1477 1478 1483 1484 1497 1498 1501 1502 1505 1506 1507 1508 1523 1524 1529 1530 1543 1544 1551 1552 1561 1562 1567 1568 1591 1592 1605 1606 1609 1610 1619 1620 1635 1636 1645 1646 1651 1652 1657 1658 1683 1684 1687 1688 1697 1698 1705 1706 1715 1716 1727 1728 1733 1734 1735 1736 1739 1740 1743 1744 1755 1756 1759 1760 1765 1766 1771 1772 1773 1774 1777 1778 1807 1808 1815 1816 1825 1826 1833 1834 1841 1842 1851 1852 1859 1860 1863 1864 1883 1884 1889 1890 1907 1908 1911 1912 1927 1928 1931 1932 1933 1934 1951 1952 1967 1968 1987 1988 1993 1994 1999 2000 2005 2006 2021 2022 2031 2032 2061 2062 2105 2106 2109 2110 2111 2112 2113 2114 2119 2120 2121 2122 2141 2142 2151 2152 2157 2158 2169 2170 2185 2186 2199 2200 2203 2204 2215 2216 2217 2218 2235 2236 2239 2240 2245 2246 2273 2274 2275 2276 2279 2280 2293 2294 2305 2306 2323 2324 2327 2328 2329 2330 2347 2348 2373 2374 2377 2378 2379 2380 2383 2384 2387 2388 2391 2392 2395 2396 2397 2398 2405 2406 2421 2422 2431 2432 2435 2436 2443 2444 2461 2462 2469 2470 2477 2478 2485 2486 2505 2506 2509 2510 2511 2512 2515 2516 2521 2522 2523 2524 2527 2528 2533 2534 2537 2538 2541 2542 2557 2558 2559 2560 2569 2570 2571 2572 2581 2582 2591 2592 2597 2598 2601 2602 2613 2614 2615 2616 2619 2620 2633 2634 2645 2646 2651 2652 2679 2680 2685 2686 2687 2688 2689 2690 2723 2724 2727 2728 2741 2742 2755 2756 2761 2762 2763 2764 2765 2766 2767 2768 2771 2772 2777 2778 2779 2780 2781 2782 2797 2798 2805 2806 2815 2816 2823 2824 2825 2826 2849 2850 2859 2860 2863 2864 2865 2866 2867 2868 2877 2878 2897 2898 2913 2914 2963 2964 2977 2978 2991 2992 2999 3000 3001 3002 3007 3008 3017 3018 3023 3024 3067 3068 3075 3076 3085 3086 3099 3100 3103 3104 3105 3106 3107 3108 3109 3110 3123 3124 3125 3126 3129 3130 3151 3152 3153 3154 3163 3164 3171 3172 3173 3174 3175 3176 3177 3178 3181 3182 3185 3186 3193 3194 3197 3198 3207 3208 3215 3216 3219 3220 3225 3226 3233 3234 3277 3278 3279 3280 3305 3306 3311 3312 3357 3358 3365 3366 3369 3370 3393 3394 3395 3396 3399 3400 3403 3404 3411 3412 3417 3418 3423 3424 3431 3432 3437 3438 3439 3440 3443 3444 3459 3460 3463 3464 3479 3480 3483 3484 3487 3488 3509 3510 3523 3524 3533 3534 3551 3552 3553 3554 3555 3556 3571 3572 3573 3574 3581 3582 3591 3592 3613 3614 3615 3616 3619 3620 3629 3630 3635 3636 3641 3642 3643 3644 3653 3654 3655 3656 3679 3680 3689 3690 3691 3692 3715 3716 3721 3722 3741 3742 3765 3766 3769 3770 3771 3772 3783 3784 3787 3788 3791 3792 3799 3800 3801 3802 3809 3810 3813 3814 3815 3816 3827 3828 3833 3834 3835 3836 3839 3840 3849 3850 3869 3870 3893 3894 3897 3898 3905 3906 3907 3908 3911 3912 3915 3916 3919 3920 3933 3934 3935 3936 3941 3942 3943 3944 3947 3948 3957 3958 3985 3986 3989 3990 3999 4000 4005 4006 4027 4028 4031 4032 4033 4034 4055 4056 4057 4058 4079 4080 4081 4082 4117 4118 4133 4134 4141 4142 4161 4162 4187 4188 4191 4192 4205 4206 4211 4212 4215 4216 4219 4220 4223 4224 4229 4230 4245 4246 4251 4252 4259 4260 4273 4274 4305 4306 4317 4318 4321 4322 4329 4330 4331 4332 4333 4334 4339 4340 4345 4346 4351 4352 4359 4360 4367 4368 4379 4380 4385 4386 4387 4388 4393 4394 4399 4400 4403 4404 4405 4406 4415 4416 4419 4420 4441 4442 4445 4446 4459 4460 4473 4474 4477 4478 4487 4488 4501 4502 4519 4520 4525 4526 4533 4534 4541 4542 4549 4550 4553 4554 4561 4562 4563 4564 4567 4568 4569 4570 4585 4586 4591 4592 4615 4616 4631 4632 4635 4636 4639 4640 4645 4646 4657 4658 4667 4668 4671 4672 4673 4674 4695 4696 4707 4708 4711 4712 4715 4716 4725 4726 4731 4732 4733 4734 4753 4754 4757 4758 4771 4772 4777 4778 4783 4784 4785 4786 4787 4788 4797 4798 4799 4800 4801 4802 4821 4822 4849 4850 4851 4852 4853 4854 4885 4886 4897 4898 4899 4900 4901 4902 4903 4904 4905 4906 4915 4916 4919 4920 4925 4926 4929 4930 4935 4936 4955 4956 4963 4964 4965 4966 4971 4972 4975 4976 4999 5000 5017 5018 5027 5028 5029 5030 5031 5032 5043 5044 5047 5048 5071 5072 5079 5080 5081 5082 5091 5092 5095 5096 5097 5098 5111 5112 5125 5126 5141 5142 5151 5152 5177 5178 5183 5184 5197 5198 5201 5202 5205 5206 5209 5210 5217 5218 5245 5246 5265 5266 5267 5268 5271 5272 5287 5288 5323 5324 5333 5334 5373 5374 5375 5376 5377 5378 5387 5388 5389 5390 5403 5404 5441 5442 5481 5482 5485 5486 5499 5500 5503 5504 5517 5518 5519 5520 5539 5540 5547 5548 5551 5552 5553 5554 5557 5558 5571 5572 5577 5578 5583 5584 5601 5602 5613 5614 5619 5620 5625 5626 5643 5644 5649 5650 5661 5662 5703 5704 5717 5718 5721 5722 5723 5724 5729 5730 5739 5740 5761 5762 5777 5778 5789 5790 5799 5800 5803 5804 5811 5812 5815 5816 5817 5818 5825 5826 5841 5842 5847 5848 5853 5854 5861 5862 5875 5876 5887 5888 5899 5900 5905 5906 5915 5916 5919 5920 5931 5932 5947 5948 5955 5956 5969 5970 5971 5972 5979 5980 5981 5982 5995 5996 6001 6002 6011 6012 6029 6030 6035 6036 6037 6038 6049 6050 6061 6062 6077 6078 6083 6084 6085 6086 6101 6102 6105 6106 6109 6110 6111 6112 6115 6116 6133 6134 6135 6136 6139 6140 6143 6144 6151 6152 6169 6170 6171 6172 6179 6180 6191 6192 6203 6204 6221 6222 6233 6234 6241 6242 6243 6244 6257 6258 6265 6266 6273 6274 6277 6278 6325 6326 6329 6330 6333 6334 6337 6338 6345 6346 6357 6358 6379 6380 6383 6384 6389 6390 6391 6392 6433 6434 6437 6438 6447 6448 6455 6456 6463 6464 6483 6484 6489 6490 6517 6518 6533 6534 6551 6552 6557 6558 6567 6568 6579 6580 6583 6584 6587 6588 6597 6598 6599 6600 6605 6606 6627 6628 6629 6630 6637 6638 6639 6640 6641 6642 6653 6654 6673 6674 6681 6682 6687 6688 6699 6700 6705 6706 6707 6708 6711 6712 6731 6732 6735 6736 6741 6742 6763 6764 6767 6768 6787 6788 6795 6796 6803 6804 6807 6808 6815 6816 6829 6830 6851 6852 6867 6868 6871 6872 6885 6886 6887 6888 6913 6914 6919 6920 6929 6930 6945 6946 6949 6950 6985 6986 7005 7006 7021 7022 7027 7028 7039 7040 7065 7066 7089 7090 7107 7108 7111 7112 7121 7122 7129 7130 7153 7154 7175 7176 7177 7178 7181 7182 7211 7212 7227 7228 7229 7230 7241 7242 7253 7254 7255 7256 7257 7258 7261 7262 7279 7280 7283 7284 7287 7288 7299 7300 7317 7318 7327 7328 7329 7330 7333 7334 7337 7338 7367 7368 7373 7374 7383 7384 7391 7392 7401 7402 7445 7446 7449 7450 7457 7458 7465 7466 7473 7474 7493 7494 7501 7502 7537 7538 7549 7550 7557 7558 7567 7568 7581 7582 7593 7594 7595 7596 7599 7600 7609 7610 7611 7612 7621 7622 7623 7624 7663 7664 7667 7668 7673 7674 7677 7678 7679 7680 7681 7682 7685 7686 7691 7692 7693 7694 7695 7696 7715 7716 7727 7728 7775 7776 7779 7780 7785 7786 7811 7812 7817 7818 7829 7830 7831 7832 7857 7858 7873 7874 7881 7882 7885 7886 7891 7892 7923 7924 7929 7930 7939 7940 7955 7956 7967 7968 7973 7974 7983 7984 7985 7986 7989 7990 8009 8010 8015 8016 8037 8038 8051 8052 8059 8060 8063 8064 8071 8072 8089 8090 8091 8092 8097 8098 8111 8112 8131 8132 8139 8140 8143 8144 8157 8158 8173 8174 8177 8178 8201 8202 8205 8206 8211 8212 8243 8244 8257 8258 8267 8268 8269 8270 8273 8274 8275 8276 8285 8286 8291 8292 8303 8304 8317 8318 8319 8320 8323 8324 8335 8336 8345 8346 8359 8360 8385 8386 8403 8404 8411 8412 8415 8416 8427 8428 8445 8446 8447 8448 8451 8452 8461 8462 8505 8506 8535 8536 8561 8562 8587 8588 8595 8596 8599 8600 8611 8612 8613 8614 8615 8616 8641 8642 8661 8662 8669 8670 8675 8676 8677 8678 8679 8680 8685 8686 8689 8690 8697 8698 8725 8726 8729 8730 8733 8734 8735 8736 8753 8754 8769 8770 8773 8774 8777 8778 8789 8790 8795 8796 8799 8800 8807 8808 8831 8832 8855 8856 8857 8858 8867 8868 8881 8882 8891 8892 8893 8894 8903 8904 8911 8912 8915 8916 8921 8922 8945 8946 8965 8966 8975 8976 8979 8980 8997 8998 9007 9008 9025 9026 9051 9052 9057 9058 9067 9068 9099 9100 9127 9128 9135 9136 9137 9138 9147 9148 9157 9158 9167 9168 9173 9174 9181 9182 9201 9202 9203 9204 9215 9216 9235 9236 9249 9250 9253 9254 9265 9266 9269 9270 9277 9278 9293 9294 9303 9304 9319 9320 9329 9330 9351 9352 9367 9368 9391 9392 9393 9394 9397 9398 9405 9406 9417 9418 9441 9442 9449 9450 9451 9452 9463 9464 9475 9476 9481 9482 9485 9486 9487 9488 9513 9514 9517 9518 9523 9524 9529 9530 9533 9534 9535 9536 9573 9574 9575 9576 9585 9586 9595 9596 9599 9600 9617 9618 9621 9622 9641 9642 9659 9660 9669 9670 9671 9672 9675 9676 9679 9680 9693 9694 9697 9698 9713 9714 9715 9716 9729 9730 9735 9736 9737 9738 9743 9744 9767 9768 9789 9790 9819 9820 9835 9836 9837 9838 9839 9840 9845 9846 9853 9854 9863 9864 9867 9868 9871 9872 9873 9874 9875 9876 9883 9884 9899 9900 9905 9906 9911 9912 9913 9914 9915 9916 9925 9926 9927 9928 9933 9934 9937 9938 9941 9942 9973 9974 9977 9978