2 4 8 9 12 14 25 28 30 48 49 54 62 64 69 72 86 87 89 96 98 102 109 114 116 117 120 121 127 135 139 140 141 149 156 158 162 174 177 179 182 185 187 191 196 204 210 218 219 221 223 231 237 248 252 260 266 280 281 282 283 306 316 322 324 327 330 341 342 344 347 352 360 363 367 369 371 375 380 382 385 386 399 410 412 424 433 434 440 455 457 458 466 471 472 487 491 493 496 502 510 516 521 522 526 540 543 546 549 555 557 558 566 572 573 583 595 599 612 627 634 638 642 645 647 648 649 654 668 670 690 703 705 706 711 717 724 725 729 730 731 732 743 746 748 764 766 781 786 790 792 796 806 810 815 827 832 834 838 839 841 843 860 862 868 871 881 884 887 895 898 899 912 918 937 944 952 955 956 957 961 964 965 970 974 982 989 990 991 995 999 1013 1017 1021 1025 1027 1031 1034 1038 1042 1050 1056 1057 1061 1071 1073 1082 1084 1087 1094 1100 1110 1114 1115 1116 1119 1127 1131 1134 1135 1139 1142 1148 1153 1155 1165 1169 1174 1179 1182 1186 1192 1193 1196 1198 1199 1202 1205 1209 1213 1214 1219 1220 1243 1248 1251 1252 1254 1259 1270 1282 1284 1286 1294 1303 1315 1318 1325 1327 1329 1334 1339 1345 1354 1355 1358 1359 1376 1381 1384 1386 1396 1397 1398 1403 1414 1415 1416 1424 1440 1441 1449 1456 1458 1461 1462 1465 1467 1470 1472 1477 1480 1482 1485 1491 1492 1495 1506 1507 1510 1520 1528 1529 1531 1545 1547 1550 1558 1562 1568 1573 1577 1595 1601 1606 1612 1622 1629 1633 1636 1641 1644 1645 1647 1649 1655 1656 1667 1673 1675 1679 1681 1699 1717 1720 1723 1724 1725 1726 1727 1730 1737 1738 1740 1744 1746 1750 1752 1764 1768 1771 1776 1779 1780 1781 1783 1788 1789 1795 1797 1799 1802 1804 1811 1813 1820 1822 1835 1837 1838 1847 1850 1860 1864 1869 1871 1874 1875 1887 1894 1907 1908 1911 1913 1914 1916 1917 1924 1927 1939 1949 1959 1971 1972 1981 1983 1988 1992 1994 1999 2002 2012 2020 2030 2032 2037 2038 2052 2055 2057 2063 2064 2066 2067 2068 2075 2080 2082 2087 2088 2105 2109 2115 2125 2133 2134 2144 2151 2161 2170 2182 2183 2188 2189 2206 2211 2232 2234 2235 2240 2242 2243 2262 2275 2279 2284 2285 2294 2295 2300 2305 2310 2314 2316 2319 2320 2323 2327 2331 2332 2333 2338 2342 2349 2368 2370 2373 2377 2388 2391 2392 2396 2397 2399 2402 2417 2431 2436 2438 2445 2448 2452 2455 2462 2468 2476 2492 2495 2497 2499 2507 2509 2510 2514 2517 2519 2522 2526 2528 2536 2542 2543 2546 2549 2552 2559 2578 2579 2581 2584 2585 2592 2594 2596 2600 2609 2616 2620 2625 2634 2637 2638 2639 2642 2651 2652 2661 2664 2671 2673 2686 2693 2696 2697 2698 2701 2703 2704 2709 2711 2714 2715 2721 2727 2731 2741 2748 2755 2758 2759 2763 2776 2785 2794 2795 2800 2801 2812 2815 2816 2819 2820 2825 2834 2835 2841 2861 2865 2867 2868 2871 2875 2879 2884 2887 2900 2901 2906 2912 2913 2915 2916 2925 2926 2927 2935 2942 2946 2949 2951 2952 2968 2971 2980 2986 2990 2992 2996 3001 3005 3006 3009 3018 3028 3036 3037 3038 3040 3044 3048 3054 3062 3069 3070 3077 3079 3081 3086 3096 3106 3112 3119 3125 3131 3133 3135 3144 3155 3156 3164 3165 3184 3189 3190 3204 3206 3207 3211 3212 3213 3218 3220 3221 3227 3228 3237 3244 3247 3248 3255 3262 3263 3264 3266 3271 3277 3278 3280 3283 3288 3290 3292 3298 3306 3307 3311 3317 3325 3326 3327 3336 3339 3341 3346 3355 3357 3366 3368 3384 3391 3392 3394 3399 3400 3407 3416 3417 3419 3422 3423 3424 3429 3430 3437 3452 3463 3464 3465 3470 3473 3477 3487 3489 3490 3494 3500 3514 3521 3537 3543 3544 3555 3572 3576 3578 3592 3593 3597 3601 3611 3622 3628 3641 3643 3651 3659 3673 3678 3684 3694 3697 3701 3704 3710 3711 3715 3720 3723 3733 3742 3746 3755 3756 3762 3780 3784 3792 3797 3798 3799 3809 3822 3824 3828 3836 3841 3846 3849 3850 3851 3853 3861 3866 3867 3876 3885 3893 3894 3896 3898 3903 3909 3910 3920 3926 3928 3932 3933 3935 3945 3949 3950 3953 3957 3967 3968 3969 3970 3978 3983 3986 3995 3997 4000 4007 4013 4021 4027 4030 4032 4038 4048 4058 4059 4080 4087 4091 4097 4102 4103 4112 4118 4120 4125 4130 4131 4136 4137 4138 4139 4144 4151 4158 4159 4160 4162 4165 4170 4175 4176 4189 4191 4193 4201 4208 4209 4211 4215 4217 4218 4219 4224 4229 4242 4243 4246 4250 4253 4254 4258 4276 4288 4293 4301 4310 4317 4326 4327 4333 4337 4348 4352 4353 4356 4363 4365 4368 4379 4382 4389 4390 4399 4400 4403 4410 4414 4431 4432 4439 4446 4454 4457 4458 4459 4463 4470 4478 4482 4483 4495 4503 4505 4506 4510 4517 4518 4523 4526 4548 4549 4552 4555 4556 4557 4558 4565 4568 4570 4572 4573 4576 4583 4584 4589 4603 4608 4612 4617 4620 4623 4626 4627 4636 4648 4652 4653 4655 4656 4659 4670 4671 4673 4681 4688 4693 4698 4701 4710 4717 4718 4721 4722 4729 4730 4732 4737 4741 4754 4758 4772 4778 4780 4787 4789 4798 4800 4808 4810 4816 4819 4829 4830 4831 4833 4834 4836 4837 4841 4842 4847 4854 4855 4857 4858 4866 4869 4874 4891 4895 4896 4899 4901 4902 4904 4914 4917 4918 4929 4930 4932 4948 4955 4957 4959 4965 4966 4979 4989 4993 4996
3 4 7 8 15 16 17 18 23 24 27 28 49 50 55 56 59 60 95 96 97 98 107 108 123 124 127 128 137 138 143 144 171 172 173 174 177 178 191 192 195 196 203 204 217 218 227 228 231 232 233 234 239 240 241 242 253 254 269 270 277 278 279 280 281 282 297 298 311 312 315 316 323 324 347 348 353 354 357 358 363 364 369 370 373 374 381 382 391 392 407 408 419 420 435 436 437 438 441 442 445 446 461 462 473 474 495 496 503 504 519 520 531 532 559 560 561 562 563 564 565 566 611 612 631 632 643 644 647 648 653 654 659 660 681 682 683 684 687 688 693 694 703 704 719 720 725 726 733 734 737 738 741 742 749 750 759 760 763 764 769 770 771 772 797 798 819 820 823 824 847 848 865 866 867 868 879 880 909 910 913 914 915 916 931 932 941 942 943 944 973 974 981 982 985 986 991 992 1003 1004 1019 1020 1031 1032 1041 1042 1043 1044 1051 1052 1079 1080 1085 1086 1091 1092 1097 1098 1109 1110 1113 1114 1115 1116 1131 1132 1143 1144 1145 1146 1165 1166 1189 1190 1197 1198 1223 1224 1253 1254 1267 1268 1275 1276 1283 1284 1289 1290 1293 1294 1295 1296 1297 1298 1307 1308 1335 1336 1339 1340 1379 1380 1405 1406 1409 1410 1411 1412 1421 1422 1433 1434 1447 1448 1449 1450 1457 1458 1459 1460 1461 1462 1463 1464 1485 1486 1491 1492 1495 1496 1527 1528 1531 1532 1561 1562 1571 1572 1579 1580 1583 1584 1591 1592 1611 1612 1619 1620 1629 1630 1653 1654 1663 1664 1667 1668 1675 1676 1677 1678 1681 1682 1685 1686 1719 1720 1723 1724 1735 1736 1741 1742 1761 1762 1767 1768 1773 1774 1789 1790 1795 1796 1797 1798 1823 1824 1835 1836 1873 1874 1887 1888 1903 1904 1909 1910 1911 1912 1913 1914 1921 1922 1927 1928 1929 1930 1939 1940 1947 1948 1963 1964 1977 1978 1979 1980 1981 1982 1989 1990 1997 1998 2025 2026 2033 2034 2041 2042 2049 2050 2053 2054 2061 2062 2067 2068 2075 2076 2083 2084 2099 2100 2111 2112 2113 2114 2121 2122 2141 2142 2145 2146 2163 2164 2167 2168 2173 2174 2187 2188 2199 2200 2219 2220 2227 2228 2229 2230 2231 2232 2237 2238 2253 2254 2261 2262 2267 2268 2269 2270 2277 2278 2283 2284 2295 2296 2305 2306 2309 2310 2329 2330 2337 2338 2347 2348 2357 2358 2363 2364 2371 2372 2383 2384 2385 2386 2391 2392 2395 2396 2397 2398 2403 2404 2409 2410 2417 2418 2425 2426 2427 2428 2437 2438 2439 2440 2485 2486 2495 2496 2501 2502 2503 2504 2507 2508 2517 2518 2539 2540 2563 2564 2567 2568 2571 2572 2587 2588 2605 2606 2629 2630 2635 2636 2649 2650 2653 2654 2657 2658 2667 2668 2677 2678 2689 2690 2707 2708 2709 2710 2715 2716 2717 2718 2751 2752 2761 2762 2767 2768 2771 2772 2791 2792 2793 2794 2795 2796 2805 2806 2827 2828 2829 2830 2831 2832 2847 2848 2879 2880 2881 2882 2897 2898 2911 2912 2915 2916 2921 2922 2923 2924 2929 2930 2933 2934 2939 2940 2943 2944 2953 2954 2959 2960 2963 2964 2969 2970 2981 2982 2983 2984 2989 2990 3011 3012 3013 3014 3019 3020 3039 3040 3055 3056 3057 3058 3061 3062 3089 3090 3093 3094 3099 3100 3115 3116 3123 3124 3135 3136 3145 3146 3153 3154 3189 3190 3201 3202 3211 3212 3223 3224 3243 3244 3257 3258 3265 3266 3271 3272 3281 3282 3287 3288 3289 3290 3293 3294 3297 3298 3309 3310 3311 3312 3333 3334 3345 3346 3349 3350 3357 3358 3361 3362 3397 3398 3433 3434 3439 3440 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3459 3460 3473 3474 3475 3476 3479 3480 3487 3488 3491 3492 3499 3500 3503 3504 3527 3528 3535 3536 3541 3542 3551 3552 3557 3558 3559 3560 3561 3562 3565 3566 3575 3576 3577 3578 3589 3590 3593 3594 3597 3598 3603 3604 3607 3608 3621 3622 3625 3626 3639 3640 3643 3644 3669 3670 3673 3674 3675 3676 3693 3694 3699 3700 3719 3720 3727 3728 3737 3738 3741 3742 3747 3748 3749 3750 3773 3774 3787 3788 3813 3814 3815 3816 3821 3822 3825 3826 3827 3828 3831 3832 3833 3834 3847 3848 3853 3854 3877 3878 3897 3898 3917 3918 3941 3942 3943 3944 3961 3962 3965 3966 3975 3976 3983 3984 3987 3988 3997 3998 4003 4004 4023 4024 4039 4040 4059 4060 4063 4064 4073 4074 4075 4076 4103 4104 4109 4110 4113 4114 4125 4126 4127 4128 4131 4132 4133 4134 4135 4136 4149 4150 4159 4160 4163 4164 4173 4174 4175 4176 4209 4210 4217 4218 4229 4230 4249 4250 4265 4266 4267 4268 4287 4288 4301 4302 4321 4322 4339 4340 4363 4364 4365 4366 4375 4376 4377 4378 4411 4412 4421 4422 4463 4464 4467 4468 4469 4470 4479 4480 4483 4484 4485 4486 4523 4524 4549 4550 4557 4558 4567 4568 4569 4570 4587 4588 4589 4590 4599 4600 4609 4610 4619 4620 4627 4628 4631 4632 4637 4638 4639 4640 4645 4646 4653 4654 4661 4662 4663 4664 4665 4666 4675 4676 4683 4684 4697 4698 4735 4736 4739 4740 4745 4746 4753 4754 4775 4776 4781 4782 4783 4784 4791 4792 4793 4794 4797 4798 4803 4804 4833 4834 4861 4862 4871 4872 4875 4876 4889 4890 4895 4896 4903 4904 4909 4910 4923 4924 4935 4936 4951 4952 4983 4984 4989 4990 4993 4994 4997 4998 5013 5014 5017 5018 5019 5020 5027 5028 5033 5034 5037 5038 5043 5044 5051 5052 5055 5056 5071 5072 5083 5084 5085 5086 5091 5092 5097 5098 5103 5104 5117 5118 5155 5156 5157 5158 5161 5162 5167 5168 5169 5170 5183 5184 5187 5188 5191 5192 5199 5200 5217 5218 5231 5232 5239 5240 5249 5250 5267 5268 5273 5274 5275 5276 5277 5278 5283 5284 5301 5302 5303 5304 5321 5322 5327 5328 5341 5342 5345 5346 5371 5372 5385 5386 5391 5392 5393 5394 5395 5396 5401 5402 5405 5406 5407 5408 5417 5418 5421 5422 5427 5428 5429 5430 5441 5442 5453 5454 5461 5462 5481 5482 5495 5496 5509 5510 5515 5516 5517 5518 5525 5526 5551 5552 5569 5570 5587 5588 5589 5590 5599 5600 5601 5602 5623 5624 5629 5630 5631 5632 5637 5638 5639 5640 5649 5650 5667 5668 5669 5670 5681 5682 5721 5722 5729 5730 5733 5734 5735 5736 5741 5742 5749 5750 5757 5758 5767 5768 5773 5774 5799 5800 5801 5802 5811 5812 5823 5824 5825 5826 5829 5830 5831 5832 5849 5850 5851 5852 5853 5854 5869 5870 5883 5884 5891 5892 5897 5898 5901 5902 5903 5904 5935 5936 5941 5942 5959 5960 5971 5972 5979 5980 5983 5984 5991 5992 6001 6002 6009 6010 6011 6012 6017 6018 6035 6036 6055 6056 6071 6072 6073 6074 6075 6076 6079 6080 6087 6088 6095 6096 6107 6108 6123 6124 6137 6138 6139 6140 6153 6154 6157 6158 6161 6162 6171 6172 6191 6192 6211 6212 6223 6224 6237 6238 6249 6250 6261 6262 6265 6266 6269 6270 6287 6288 6309 6310 6311 6312 6327 6328 6329 6330 6367 6368 6377 6378 6379 6380 6407 6408 6411 6412 6413 6414 6421 6422 6423 6424 6425 6426 6435 6436 6439 6440 6441 6442 6453 6454 6455 6456 6473 6474 6487 6488 6493 6494 6495 6496 6509 6510 6523 6524 6525 6526 6527 6528 6531 6532 6541 6542 6553 6554 6555 6556 6559 6560 6565 6566 6575 6576 6579 6580 6583 6584 6595 6596 6611 6612 6613 6614 6621 6622 6633 6634 6649 6650 6651 6652 6653 6654 6671 6672 6677 6678 6681 6682 6691 6692 6709 6710 6713 6714 6731 6732 6735 6736 6767 6768 6781 6782 6783 6784 6787 6788 6797 6798 6799 6800 6813 6814 6831 6832 6833 6834 6837 6838 6843 6844 6845 6846 6847 6848 6857 6858 6859 6860 6873 6874 6903 6904 6925 6926 6927 6928 6929 6930 6939 6940 6945 6946 6953 6954 6973 6974 6977 6978 6979 6980 6987 6988 6999 7000 7027 7028 7041 7042 7073 7074 7085 7086 7087 7088 7109 7110 7143 7144 7151 7152 7155 7156 7183 7184 7185 7186 7193 7194 7201 7202 7221 7222 7243 7244 7255 7256 7281 7282 7285 7286 7301 7302 7317 7318 7345 7346 7355 7356 7367 7368 7387 7388 7393 7394 7401 7402 7407 7408 7419 7420 7421 7422 7429 7430 7439 7440 7445 7446 7465 7466 7483 7484 7491 7492 7509 7510 7511 7512 7523 7524 7559 7560 7567 7568 7583 7584 7593 7594 7595 7596 7597 7598 7617 7618 7643 7644 7647 7648 7655 7656 7671 7672 7681 7682 7691 7692 7697 7698 7699 7700 7701 7702 7705 7706 7721 7722 7731 7732 7733 7734 7751 7752 7769 7770 7785 7786 7787 7788 7791 7792 7795 7796 7805 7806 7817 7818 7819 7820 7839 7840 7851 7852 7855 7856 7863 7864 7865 7866 7869 7870 7889 7890 7897 7898 7899 7900 7905 7906 7913 7914 7933 7934 7935 7936 7937 7938 7939 7940 7955 7956 7965 7966 7971 7972 7989 7990 7993 7994 7999 8000 8013 8014 8025 8026 8041 8042 8053 8054 8059 8060 8063 8064 8075 8076 8095 8096 8115 8116 8117 8118 8159 8160 8173 8174 8181 8182 8193 8194 8203 8204 8205 8206 8223 8224 8235 8236 8239 8240 8249 8250 8259 8260 8261 8262 8271 8272 8273 8274 8275 8276 8277 8278 8287 8288 8301 8302 8315 8316 8317 8318 8319 8320 8323 8324 8329 8330 8339 8340 8349 8350 8351 8352 8377 8378 8381 8382 8385 8386 8401 8402 8415 8416 8417 8418 8421 8422 8429 8430 8433 8434 8435 8436 8437 8438 8447 8448 8457 8458 8483 8484 8485 8486 8491 8492 8499 8500 8505 8506 8507 8508 8515 8516 8551 8552 8575 8576 8585 8586 8601 8602 8619 8620 8633 8634 8651 8652 8653 8654 8665 8666 8673 8674 8695 8696 8703 8704 8705 8706 8711 8712 8725 8726 8729 8730 8735 8736 8757 8758 8763 8764 8777 8778 8779 8780 8797 8798 8799 8800 8805 8806 8819 8820 8827 8828 8861 8862 8863 8864 8877 8878 8891 8892 8907 8908 8913 8914 8915 8916 8917 8918 8925 8926 8939 8940 8955 8956 8963 8964 8965 8966 8989 8990 9005 9006 9009 9010 9011 9012 9019 9020 9033 9034 9035 9036 9045 9046 9051 9052 9095 9096 9097 9098 9103 9104 9109 9110 9111 9112 9113 9114 9115 9116 9129 9130 9135 9136 9139 9140 9143 9144 9145 9146 9151 9152 9165 9166 9167 9168 9177 9178 9205 9206 9215 9216 9223 9224 9233 9234 9239 9240 9245 9246 9251 9252 9253 9254 9271 9272 9295 9296 9303 9304 9305 9306 9309 9310 9311 9312 9317 9318 9339 9340 9341 9342 9345 9346 9361 9362 9375 9376 9385 9386 9395 9396 9401 9402 9419 9420 9433 9434 9435 9436 9441 9442 9443 9444 9457 9458 9459 9460 9463 9464 9473 9474 9481 9482 9507 9508 9515 9516 9543 9544 9555 9556 9559 9560 9573 9574 9577 9578 9595 9596 9599 9600 9615 9616 9619 9620 9631 9632 9637 9638 9657 9658 9659 9660 9661 9662 9665 9666 9667 9668 9671 9672 9673 9674 9681 9682 9683 9684 9693 9694 9707 9708 9709 9710 9713 9714 9715 9716 9731 9732 9737 9738 9747 9748 9781 9782 9789 9790 9791 9792 9797 9798 9801 9802 9803 9804 9807 9808 9827 9828 9833 9834 9835 9836 9857 9858 9859 9860 9863 9864 9895 9896 9909 9910 9913 9914 9917 9918 9929 9930 9931 9932 9957 9958 9977 9978 9985 9986 9991 9992