2 4 6 8 10 15 17 19 25 30 35 37 42 44 49 52 55 58 61 63 66 68 71 75 77 82 88 91 94 98 101 104 106 108 110 112 114 116 119 121 124 128 135 140 143 147 151 154 156 161 163 169 171 174 177 179 183 186 188 190 192 197 199 201 203 206 211 214 216 221 226 228 233 235 240 244 249 251 256 260 262 264 269 274 276 280 282 287 294 297 303 309 315 319 321 325 330 332 335 338 340 342 344 346 349 352 355 358 365 368 374 376 382 384 387 390 392 394 398 402 405 409 413 417 420 423 426 430 434 438 442 444 449 451 455 458 463 467 470 474 476 480 482 484 491 495 498 502 508 516 521 526 529 535 540 543 547 549 553 556 559 565 568 573 576 579 584 586 589 594 596 598 602 609 611 614 617 620 624 628 630 632 635 637 639 641 643 645 650 655 661 663 666 668 674 679 685 688 693 695 699 702 705 707 709 713 716 719 722 728 731 734 737 739 742 744 746 751 754 757 760 764 767 770 774 778 784 787 791 794 796 798 800 803 805 808 810 813 817 820 824 827 831 835 838 842 848 851 853 856 859 862 864 868 873 876 879 881 884 891 895 899 902 905 910 913 916 918 921 928 930 933 935 939 944 949 956 959 963 967 971 973 981 985 987 989 992 996 998 1000 1003 1007 1009 1012 1014 1018 1021 1023 1027 1029 1031 1033 1035 1039 1044 1052 1056 1058 1063 1068 1072 1076 1080 1083 1088 1094 1096 1099 1102 1105 1109 1115 1118 1121 1129 1131 1136 1138 1142 1148 1153 1156 1160 1162 1165 1169 1173 1176 1179 1182 1186 1190 1194 1198 1200 1202 1204 1207 1211 1214 1223 1228 1230 1233 1238 1240 1242 1246 1252 1254 1257 1262 1267 1271 1273 1285 1287 1289 1291 1293 1296 1300 1302 1304 1306 1310 1312 1315 1321 1324 1327 1329 1333 1340 1344 1347 1349 1351 1353 1358 1362 1367 1369 1372 1377 1383 1386 1391 1394 1399 1402 1405 1408 1416 1420 1425 1427 1431 1435 1439 1442 1447 1451 1453 1457 1460 1462 1464 1467 1470 1474 1480 1485 1489 1494 1499 1501 1504 1507 1511 1515 1519 1522 1526 1529 1538 1541 1543 1546 1549 1554 1557 1563 1567 1570 1572 1574 1578 1583 1586 1588 1591 1593 1597 1599 1602 1608 1612 1615 1617 1620 1623 1628 1630 1635 1638 1640 1642 1645 1648 1652 1654 1657 1659 1661 1664 1671 1673 1677 1679 1681 1684 1686 1690 1692 1695 1699 1705 1707 1710 1715 1717 1724 1727 1731 1734 1737 1742 1749 1752 1757 1760 1763 1769 1772 1775 1777 1780 1783 1786 1788 1792 1801 1804 1808 1812 1814 1817 1819 1821 1824 1828 1830 1832 1836 1838 1840 1843 1845 1848 1851 1853 1857 1868 1871 1873 1875 1879 1881 1886 1889 1892 1895 1900 1903 1905 1908 1910 1912 1915 1917 1919 1921 1925 1927 1930 1932 1936 1938 1941 1944 1947 1951 1954 1960 1962 1966 1972 1975 1977 1981 1985 1988 1992 1995 1998 2001 2006 2010 2012 2016 2018 2021 2025 2027 2032 2035 2040 2042 2046 2048 2051 2054 2057 2062 2066 2068 2070 2072 2075 2077 2079 2083 2085 2088 2091 2098 2100 2102 2105 2107 2111 2114 2116 2120 2123 2126 2131 2134 2140 2142 2144 2147 2149 2153 2157 2164 2166 2168 2170 2176 2179 2181 2186 2189 2194 2200 2202 2204 2206 2210 2213 2216 2219 2221 2227 2229 2232 2234 2236 2238 2242 2245 2250 2254 2259 2262 2265 2269 2271 2275 2278 2280 2285 2293 2295 2298 2303 2306 2309 2311 2313 2316 2319 2323 2326 2334 2337 2340 2342 2344 2349 2353 2357 2360 2363 2370 2373 2375 2377 2379 2381 2384 2387 2390 2393 2395 2398 2401 2403 2407 2410 2413 2418 2421 2426 2430 2432 2434 2437 2439 2442 2445 2447 2451 2453 2459 2462 2464 2467 2471 2474 2478 2480 2484 2486 2491 2494 2496 2498 2500 2504 2507 2509 2513 2518 2522 2529 2533 2536 2539 2541 2546 2549 2551 2554 2557 2559 2564 2568 2570 2573 2576 2578 2581 2586 2590 2592 2597 2602 2604 2609 2612 2614 2618 2623 2625 2628 2633 2636 2641 2644 2646 2649 2652 2661 2666 2669 2671 2677 2683 2685 2691 2694 2697 2701 2703 2706 2712 2714 2717 2719 2721 2724 2726 2731 2733 2735 2737 2739 2744 2748 2752 2757 2760 2765 2768 2770 2772 2775 2779 2781 2786 2790 2792 2798 2801 2803 2813 2818 2821 2823 2828 2832 2837 2839 2843 2845 2847 2850 2855 2859 2862 2864 2868 2871 2874 2880 2884 2889 2894 2899 2902 2904 2908 2911 2915 2919 2922 2926 2929 2931 2940 2943 2946 2949 2952 2957 2959 2963 2968 2972 2975 2978 2985 2987 2992 2996 2998 3001 3004 3007 3012 3015 3020 3024 3030 3034 3036 3038 3040 3043 3049 3051 3058 3062 3065 3071 3075 3078 3080 3084 3088 3095 3101 3105 3110 3116 3123 3128 3131 3133 3135 3137 3139 3142 3144 3146 3150 3156 3158 3160 3162 3166 3171 3174 3176 3181 3187 3189 3194 3196 3199 3201 3204 3206 3208 3210 3214 3220 3222 3224 3228 3232 3234 3236 3239 3242 3246 3250 3255 3258 3264 3266 3269 3271 3276 3280 3282 3286 3289 3292 3294 3300 3304 3307 3312 3315 3318 3323 3326 3328 3330 3332 3335 3338 3345 3351 3354 3357 3361 3363 3366 3369 3372 3374 3376 3380 3383 3386 3388 3390 3394 3398 3400 3402 3405 3407 3409 3413 3416 3419 3425 3428 3433 3441 3446 3454 3459 3461 3465 3467 3471 3474 3476 3479 3483 3486 3489 3495 3497 3500 3504 3506 3509 3512 3514 3516 3518 3521 3524 3527 3530 3534 3538 3543 3546 3549 3552 3554 3557 3562 3567 3570 3573 3578 3580 3583 3587 3589 3591 3593 3595 3598 3601 3604 3608 3610 3614 3620 3622 3626 3628 3630 3634 3636 3639 3648 3653 3656 3661 3665 3667 3670 3672 3674 3677 3680 3684 3686 3690 3693 3697 3699 3703 3707 3709 3713 3719 3721 3723 3726 3729 3733 3738 3741 3746 3749 3752 3754 3759 3764 3767 3773 3775 3781 3787 3790 3794 3802 3804 3806 3809 3814 3819 3822 3827 3829 3834 3837 3840 3843 3845 3847 3849 3856 3859 3861 3865 3869 3873 3875 3877 3880 3885 3889 3894 3896 3899 3903 3908 3910 3917 3919 3922 3926 3932 3935 3941 3943 3946 3952 3957 3960 3964 3966 3969 3974 3977 3982 3985 3990 3993 3996 3999 4004 4006 4008 4015 4018 4021 4024 4026 4033 4036 4038 4042 4044 4047 4052 4056 4059 4063 4067 4069 4075 4077 4080 4083 4086 4090 4095 4099 4103 4106 4109 4115 4118 4121 4124 4131 4136 4139 4141 4144 4147 4151 4154 4158 4162 4164 4168 4170 4173 4176 4181 4183 4189 4192 4196 4200 4205 4207 4211 4214 4217 4221 4226 4230 4233 4235 4237 4241 4244 4246 4248 4251 4263 4267 4271 4274 4276 4281 4284 4287 4291 4297 4300 4304 4307 4312 4316 4319 4327 4329 4332 4338 4341 4343 4346 4349 4357 4361 4364 4366 4370 4372 4376 4378 4380 4384 4386 4388 4394 4397 4400 4403 4405 4407 4411 4417 4420 4422 4426 4428 4432 4435 4439 4444 4448 4452 4456 4460 4462 4465 4470 4472 4476 4478 4483 4486 4488 4492 4496 4498 4502 4508 4512 4514 4519 4527 4529 4535 4538 4542 4545 4547 4549 4553 4555 4558 4561 4566 4569 4572 4574 4576 4579 4582 4584 4586 4589 4594 4596 4600 4603 4606 4609 4612 4621 4623 4627 4630 4638 4643 4645 4648 4650 4652 4657 4661 4663 4667 4672 4675 4680 4683 4687 4689 4694 4698 4700 4703 4705 4708 4711 4715 4718 4722 4724 4728 4734 4737 4740 4743 4750 4752 4755 4758 4763 4766 4774 4782 4786 4788 4792 4795 4798 4802 4805 4809 4814 4816 4818 4821 4824 4826 4829 4832 4835 4837 4841 4845 4848 4850 4856 4861 4867 4869 4872 4874 4877 4885 4890 4892 4895 4898 4900 4903 4905 4907 4910 4914 4917 4922 4925 4928 4932 4935 4940 4942 4945 4947 4950 4954 4957 4962 4964 4967 4971 4975 4982 4985 4991 4997 4999 5003 5007 5010 5013 5017 5019 5022 5025 5027 5030 5038 5041 5043 5045 5048 5053 5059 5062 5065 5067 5071 5073 5076 5078 5081 5083 5086 5089 5091 5093 5098 5102 5108 5111 5113 5119 5121 5125 5128 5130 5133 5137 5140 5142 5144 5147 5153 5160 5162 5164 5166 5169 5174 5177 5182 5185 5189 5195 5199 5204 5207 5211 5213 5220 5225 5229 5232 5236 5238 5241 5243 5247 5250 5252 5258 5262 5264 5268 5271 5275 5277 5281 5283 5288 5291 5294 5300 5304 5306 5310 5313 5317 5321 5328 5331 5334 5338 5342 5345 5347 5349 5352 5354 5357 5359 5361 5364 5366 5368 5370 5374 5378 5380 5384 5386 5388 5392 5396 5399 5406 5408 5410 5414 5416 5420 5424 5428 5431 5433 5438 5444 5447 5454 5457 5459 5464 5468 5471 5473 5475 5482 5488 5491 5495 5497 5500 5508 5511 5513 5515 5518 5522 5526 5529 5531 5534 5537 5539 5544 5546 5549 5554 5556 5559 5563 5566 5569 5572 5577 5580 5582 5585 5588 5591 5595 5598 5601 5603 5607 5613 5615 5622 5627 5630 5637 5640 5642 5644 5647 5649 5655 5657 5659 5665 5675 5682 5689 5692 5694 5696 5699 5704 5709 5714 5717 5720 5723 5725 5729 5734 5740 5742 5744 5746 5750 5754 5757 5761 5763 5766 5774 5777 5782 5786 5788 5793 5795 5797 5804 5808 5810 5812 5814 5819 5821 5824 5827 5831 5837 5840 5843 5849 5853 5856 5860 5863 5866 5869 5873 5876 5882 5884 5888 5891 5899 5901 5903 5906 5909 5912 5916 5919 5921 5923 5926 5929 5931 5933 5939 5941 5945 5947 5950 5952 5957 5959 5965 5968 5971 5976 5979 5983 5987 5992 5996 6003 6006 6011 6014 6018 6020 6023 6027 6030 6032 6035 6038 6042 6049 6054 6058 6060 6063 6065 6072 6075 6079 6084 6086 6094 6100 6107 6111 6116 6119 6124 6129 6132 6135 6137 6141 6143 6148 6153 6157 6160 6164 6168 6174 6177 6180 6183 6188 6190 6194 6198 6201 6205 6208 6210 6213 6215 6217 6220 6222 6224 6227 6229 6231 6233 6237 6239 6242 6246 6251 6255 6261 6264 6268 6270 6272 6274 6276 6278 6280 6282 6290 6300 6303 6310 6313 6317 6319 6321 6325 6327 6329 6332 6334 6336 6338 6344 6350 6354 6356 6362 6364 6368 6370 6372 6375 6381 6384 6387 6394 6397 6401 6406 6409 6411 6414 6419 6427 6429 6435 6439 6442 6447 6455 6458 6460 6464 6469 6474 6476 6479 6481 6488 6492 6496 6498 6500 6503 6505 6507 6510 6512 6514 6518 6521 6523 6525 6527 6532 6534 6537 6541 6544 6546 6550 6554 6558 6560 6563 6566 6568 6574 6576 6579 6582 6585 6588 6590 6593 6596 6598 6602 6607 6613 6615 6617 6620 6622 6624 6626 6628 6630 6634 6637 6640 6644 6646 6652 6654 6656 6658 6660 6666 6668 6671 6675 6678 6683 6686 6690 6693 6699 6702 6704 6708 6711 6715 6717 6720 6724 6727 6730 6735 6738 6740 6746 6749 6755 6762 6767 6769 6771 6773 6779 6782 6787 6789 6791 6793 6797 6803 6809 6813 6815 6820 6824 6826 6830 6832 6835 6838 6841 6844 6847 6854 6857 6860 6869 6874 6876 6879 6881 6883 6888 6891 6893 6896 6899 6901 6904 6909 6912 6914 6916 6918 6921 6927 6931 6935 6941 6946 6948 6950 6952 6955 6960 6964 6970 6972 6976 6980 6982 6986 6991 6995 6997 6999 7004 7007 7009 7013 7015 7017 7024 7028 7034 7040 7043 7049 7051 7058 7060 7063 7067 7070 7073 7076 7078 7080 7083 7085 7087 7090 7093 7096 7099 7103 7108 7110 7113 7115 7118 7124 7129 7132 7136 7140 7144 7148 7150 7152 7155 7159 7163 7166 7170 7174 7178 7181 7183 7187 7189 7193 7196 7199 7202 7205 7207 7210 7215 7217 7219 7224 7228 7231 7235 7238 7244 7246 7248 7251 7257 7261 7263 7265 7267 7271 7275 7277 7281 7284 7288 7290 7295 7298 7300 7305 7309 7312 7314 7320 7322 7324 7326 7329 7332 7334 7337 7339 7346 7354 7357 7360 7364 7366 7368 7370 7375 7377 7379 7381 7386 7388 7395 7399 7402 7408 7413 7415 7419 7421 7425 7428 7430 7433 7435 7440 7443 7446 7449 7452 7457 7459 7461 7463 7467 7473 7476 7478 7483 7488 7491 7499 7504 7509 7514 7517 7519 7522 7528 7531 7538 7544 7549 7555 7562 7565 7567 7572 7575 7580 7582 7586 7588 7590 7595 7597 7602 7608 7614 7617 7622 7627 7631 7633 7635 7637 7640 7646 7649 7654 7656 7659 7665 7671 7674 7676 7678 7682 7684 7686 7689 7693 7698 7700 7708 7710 7712 7718 7720 7722 7726 7732 7736 7743 7747 7751 7753 7757 7760 7764 7769 7773 7775 7779 7781 7783 7788 7794 7797 7800 7803 7811 7814 7816 7820 7823 7825 7827 7830 7833 7839 7844 7847 7850 7855 7859 7861 7863 7869 7877 7881 7884 7887 7891 7898 7901 7907 7911 7913 7915 7918 7922 7924 7926 7929 7934 7937 7942 7945 7947 7952 7957 7959 7961 7971 7975 7980 7983 7987 7990 7995 7999 8002 8004 8010 8013 8015 8018 8024 8026 8028 8032 8034 8042 8047 8049 8051 8053 8059 8063 8065 8069 8072 8075 8078 8083 8085 8090 8094 8098 8101 8103 8108 8110 8113 8120 8123 8126 8135 8140 8142 8145 8149 8156 8159 8161 8165 8170 8172 8177 8180 8182 8188 8191 8194 8198 8201 8206 8208 8211 8214 8221 8226 8230 8234 8236 8238 8240 8244 8247 8250 8254 8259 8265 8268 8271 8275 8277 8280 8282 8284 8286 8288 8294 8298 8301 8303 8307 8310 8313 8317 8319 8326 8331 8333 8336 8338 8340 8345 8350 8352 8355 8358 8362 8367 8370 8372 8376 8380 8383 8386 8389 8393 8395 8399 8402 8408 8411 8413 8418 8420 8422 8426 8428 8430 8432 8435 8437 8440 8444 8448 8456 8460 8462 8465 8468 8472 8474 8477 8480 8482 8487 8489 8491 8493 8497 8500 8503 8508 8511 8513 8518 8522 8529 8531 8533 8536 8540 8542 8546 8549 8552 8556 8561 8564 8574 8577 8582 8586 8588 8595 8600 8606 8609 8612 8614 8616 8621 8627 8629 8632 8634 8640 8645 8647 8650 8653 8657 8662 8665 8667 8669 8676 8680 8686 8691 8694 8696 8701 8703 8705 8708 8710 8715 8719 8721 8726 8730 8733 8735 8737 8739 8742 8745 8747 8749 8751 8753 8756 8760 8762 8766 8769 8773 8775 8779 8782 8791 8797 8800 8805 8808 8812 8814 8817 8821 8824 8826 8828 8831 8833 8836 8840 8843 8845 8847 8849 8852 8856 8859 8862 8864 8867 8870 8874 8877 8879 8881 8886 8888 8892 8895 8898 8902 8905 8907 8910 8916 8920 8923 8926 8929 8934 8938 8942 8945 8947 8950 8952 8955 8959 8961 8965 8967 8970 8973 8975 8979 8982 8984 8987 8990 8994 8996 9000 9003 9005 9007 9009 9014 9018 9025 9027 9032 9037 9041 9045 9052 9056 9059 9063 9067 9069 9073 9080 9084 9087 9089 9092 9094 9098 9102 9106 9113 9117 9121 9124 9128 9131 9133 9135 9138 9141 9145 9148 9151 9159 9165 9168 9172 9179 9182 9185 9188 9190 9196 9202 9204 9207 9209 9215 9217 9222 9228 9232 9237 9241 9245 9250 9254 9257 9259 9263 9269 9274 9276 9279 9283 9285 9291 9294 9297 9300 9306 9310 9315 9317 9320 9330 9334 9342 9345 9347 9349 9352 9359 9361 9363 9365 9368 9373 9376 9380 9384 9387 9390 9392 9397 9400 9403 9407 9412 9418 9421 9424 9426 9428 9432 9435 9437 9439 9444 9446 9449 9453 9458 9463 9467 9474 9481 9488 9490 9494 9498 9504 9509 9511 9515 9519 9521 9528 9531 9535 9540 9544 9546 9550 9552 9555 9558 9560 9562 9566 9570 9572 9575 9579 9583 9586 9593 9596 9606 9608 9614 9618 9620 9622 9630 9635 9638 9643 9646 9649 9656 9662 9666 9672 9676 9680 9683 9687 9691 9693 9697 9700 9703 9705 9708 9711 9717 9723 9725 9728 9731 9735 9742 9744 9746 9748 9752 9754 9757 9760 9763 9765 9769 9772 9774 9777 9779 9784 9791 9794 9799 9802 9806 9808 9814 9822 9826 9828 9831 9833 9835 9838 9842 9847 9851 9854 9856 9861 9869 9872 9875 9877 9879 9882 9885 9887 9891 9898 9901 9904 9906 9909 9912 9914 9917 9920 9924 9927 9932 9937 9941 9945 9947 9950 9953 9957 9960 9963 9965 9968 9975 9978 9980 9982 9984 9986 9990 9993 9995 9999