2 8 10 14 16 18 21 27 30 32 36 43 47 52 55 58 60 68 72 77 82 86 92 96 99 101 104 108 111 114 118 121 126 129 131 137 139 142 146 157 166 170 173 177 181 184 188 194 198 201 204 207 212 214 217 222 228 232 234 238 242 244 249 251 254 262 265 268 273 276 279 281 284 286 290 292 295 298 301 303 307 314 319 321 324 326 329 332 336 340 344 348 351 353 355 358 362 364 368 370 374 378 381 385 390 392 395 400 403 406 412 414 417 421 424 427 430 436 439 445 452 457 459 466 473 475 479 482 486 488 491 496 501 503 507 509 516 520 524 527 531 534 538 542 545 547 550 552 555 557 565 567 573 577 586 588 591 594 598 601 604 608 612 614 617 619 621 623 625 627 630 636 638 641 644 647 651 654 657 664 668 670 673 678 681 686 691 693 696 699 702 704 709 711 720 724 729 732 734 737 741 743 746 749 752 755 757 761 766 768 772 775 777 782 788 796 799 802 804 807 810 815 824 826 829 831 833 836 842 844 848 852 854 859 862 866 868 871 874 876 878 880 885 891 894 897 901 903 907 910 915 918 921 923 925 928 932 938 942 946 952 954 958 960 965 971 976 979 985 988 992 1003 1005 1009 1013 1016 1018 1023 1027 1029 1032 1035 1037 1040 1047 1056 1061 1064 1068 1072 1074 1076 1078 1082 1084 1087 1090 1093 1099 1101 1106 1109 1113 1115 1118 1120 1123 1128 1133 1137 1140 1145 1147 1154 1156 1158 1164 1166 1169 1172 1177 1179 1181 1183 1186 1193 1195 1197 1199 1207 1216 1220 1222 1225 1228 1230 1232 1237 1240 1244 1246 1251 1254 1256 1259 1263 1267 1269 1272 1274 1277 1282 1289 1293 1295 1298 1301 1304 1307 1312 1315 1320 1325 1327 1331 1335 1337 1348 1351 1355 1357 1359 1366 1368 1372 1374 1376 1380 1385 1390 1394 1402 1406 1408 1411 1414 1418 1424 1428 1432 1435 1439 1444 1446 1450 1453 1455 1460 1462 1464 1469 1475 1478 1481 1484 1486 1489 1491 1494 1499 1503 1507 1511 1515 1517 1522 1526 1532 1536 1539 1542 1546 1548 1553 1555 1559 1564 1568 1573 1575 1577 1579 1582 1588 1595 1597 1602 1605 1608 1611 1615 1618 1622 1626 1628 1630 1632 1634 1638 1641 1646 1648 1651 1654 1657 1661 1664 1668 1672 1674 1678 1682 1684 1689 1691 1693 1697 1701 1704 1706 1714 1716 1719 1723 1728 1732 1734 1737 1740 1743 1745 1749 1751 1754 1757 1760 1765 1771 1775 1778 1780 1784 1787 1789 1792 1796 1799 1802 1805 1811 1816 1819 1821 1824 1826 1829 1831 1833 1837 1846 1850 1853 1857 1862 1867 1870 1874 1877 1881 1883 1885 1890 1895 1897 1903 1907 1915 1919 1925 1931 1934 1937 1941 1944 1946 1950 1953 1955 1958 1960 1963 1968 1972 1977 1980 1984 1986 1991 1994 1997 1999 2002 2006 2008 2010 2012 2017 2019 2023 2025 2028 2032 2039 2041 2043 2045 2047 2051 2054 2057 2059 2062 2065 2069 2073 2076 2079 2082 2085 2089 2092 2095 2098 2100 2106 2110 2114 2116 2118 2120 2126 2130 2134 2136 2140 2142 2145 2149 2153 2157 2159 2161 2164 2168 2171 2174 2177 2180 2183 2186 2188 2192 2200 2202 2206 2208 2210 2212 2215 2217 2220 2222 2224 2228 2232 2234 2236 2239 2242 2246 2249 2252 2254 2257 2259 2262 2264 2266 2268 2270 2272 2277 2281 2285 2289 2293 2296 2298 2301 2304 2311 2314 2316 2318 2322 2325 2328 2332 2334 2336 2343 2348 2350 2352 2356 2358 2361 2365 2369 2372 2375 2382 2384 2389 2391 2396 2398 2400 2403 2405 2407 2410 2413 2416 2419 2422 2424 2427 2429 2433 2437 2442 2445 2447 2449 2452 2454 2456 2458 2460 2464 2469 2471 2476 2482 2485 2492 2496 2499 2501 2507 2509 2512 2514 2517 2522 2531 2541 2544 2546 2548 2553 2558 2562 2566 2568 2570 2574 2578 2583 2585 2590 2592 2595 2600 2602 2605 2609 2611 2613 2617 2619 2621 2623 2632 2634 2638 2640 2644 2649 2654 2659 2661 2665 2668 2671 2673 2676 2679 2681 2684 2687 2691 2695 2698 2702 2704 2707 2711 2714 2716 2719 2723 2728 2731 2734 2736 2740 2745 2749 2755 2757 2759 2761 2763 2767 2771 2773 2779 2782 2787 2789 2792 2795 2798 2800 2804 2807 2810 2813 2817 2823 2825 2829 2831 2835 2839 2845 2847 2851 2853 2856 2858 2862 2864 2867 2869 2873 2876 2880 2884 2886 2893 2896 2900 2905 2910 2913 2915 2918 2920 2922 2925 2933 2938 2941 2943 2947 2950 2952 2956 2959 2963 2966 2968 2970 2974 2977 2979 2982 2986 2990 2993 2998 3002 3009 3014 3018 3020 3023 3025 3028 3031 3033 3039 3042 3047 3049 3055 3058 3063 3067 3073 3076 3078 3080 3086 3089 3093 3095 3098 3101 3107 3109 3112 3116 3120 3124 3127 3132 3134 3140 3142 3144 3154 3157 3160 3167 3171 3173 3176 3182 3185 3187 3190 3193 3199 3204 3209 3211 3216 3218 3221 3223 3225 3227 3230 3234 3239 3241 3244 3247 3252 3256 3260 3263 3271 3275 3278 3280 3286 3291 3293 3298 3301 3303 3305 3313 3317 3320 3327 3331 3334 3342 3345 3347 3351 3354 3356 3359 3362 3367 3370 3372 3374 3376 3380 3382 3385 3389 3391 3395 3399 3403 3407 3410 3413 3418 3422 3426 3430 3432 3436 3440 3442 3445 3447 3449 3453 3455 3457 3462 3465 3469 3474 3479 3484 3486 3492 3495 3497 3500 3503 3507 3510 3516 3518 3520 3527 3530 3536 3538 3540 3544 3546 3548 3550 3552 3555 3559 3561 3564 3567 3570 3576 3580 3584 3586 3588 3593 3597 3603 3605 3608 3614 3616 3621 3624 3627 3631 3633 3635 3639 3644 3647 3649 3653 3655 3658 3662 3665 3667 3669 3675 3678 3684 3689 3691 3693 3699 3703 3707 3710 3716 3722 3726 3730 3733 3739 3741 3744 3747 3749 3751 3755 3757 3760 3766 3768 3771 3774 3776 3781 3783 3787 3790 3795 3798 3801 3803 3807 3809 3814 3816 3818 3821 3826 3830 3832 3835 3840 3842 3845 3848 3850 3855 3859 3865 3869 3871 3875 3877 3879 3881 3883 3886 3892 3895 3899 3901 3907 3909 3913 3916 3920 3923 3925 3927 3929 3933 3937 3942 3946 3952 3956 3960 3963 3967 3969 3971 3976 3982 3987 3989 3993 3995 3998 4001 4008 4012 4015 4020 4025 4030 4032 4035 4042 4044 4046 4049 4052 4059 4062 4064 4074 4078 4083 4087 4089 4092 4095 4099 4104 4106 4108 4112 4115 4119 4122 4125 4127 4131 4136 4140 4143 4146 4151 4154 4156 4160 4166 4168 4170 4174 4181 4184 4188 4191 4193 4197 4199 4205 4207 4209 4211 4216 4221 4224 4228 4232 4235 4238 4244 4247 4254 4259 4262 4267 4271 4273 4277 4279 4282 4284 4288 4293 4297 4301 4307 4310 4312 4316 4319 4323 4326 4330 4333 4336 4340 4343 4348 4352 4354 4359 4361 4364 4369 4373 4378 4384 4387 4389 4395 4401 4406 4411 4416 4419 4423 4425 4427 4431 4434 4437 4445 4449 4451 4454 4456 4459 4461 4465 4468 4470 4473 4477 4479 4481 4485 4489 4492 4496 4498 4501 4505 4508 4511 4513 4516 4522 4527 4529 4531 4534 4538 4540 4542 4544 4548 4551 4555 4557 4561 4563 4567 4570 4572 4578 4583 4585 4589 4594 4599 4601 4603 4607 4609 4614 4619 4625 4628 4630 4634 4637 4640 4642 4646 4653 4659 4661 4663 4666 4669 4672 4676 4679 4681 4683 4686 4688 4690 4695 4699 4702 4704 4706 4712 4715 4719 4723 4728 4730 4734 4737 4739 4742 4747 4751 4756 4761 4764 4768 4772 4774 4778 4780 4782 4788 4790 4794 4798 4802 4805 4809 4813 4816 4818 4820 4822 4826 4830 4834 4836 4839 4843 4846 4850 4853 4856 4859 4861 4864 4868 4874 4877 4880 4883 4889 4895 4897 4901 4903 4913 4919 4921 4923 4926 4928 4931 4936 4941 4946 4949 4954 4957 4959 4962 4965 4968 4971 4974 4980 4986 4991 4994 4999 5004 5008 5011 5018 5022 5024 5028 5030 5032 5035 5038 5041 5043 5046 5051 5053 5057 5059 5062 5064 5068 5076 5079 5086 5091 5093 5095 5098 5100 5102 5105 5108 5111 5113 5116 5120 5122 5125 5128 5132 5140 5143 5145 5150 5153 5157 5160 5162 5164 5168 5171 5173 5178 5180 5184 5186 5189 5194 5196 5198 5201 5203 5205 5208 5213 5217 5220 5224 5227 5235 5237 5240 5242 5244 5247 5250 5254 5257 5264 5266 5268 5271 5276 5279 5281 5283 5286 5292 5297 5300 5304 5306 5308 5311 5313 5316 5320 5323 5325 5328 5332 5334 5337 5345 5347 5350 5352 5356 5358 5362 5366 5368 5370 5373 5376 5379 5381 5384 5386 5388 5390 5392 5394 5396 5402 5405 5411 5416 5418 5420 5423 5426 5428 5432 5439 5443 5445 5453 5455 5458 5460 5463 5465 5467 5469 5472 5476 5479 5481 5483 5486 5488 5492 5495 5498 5501 5505 5510 5512 5515 5520 5522 5526 5528 5530 5532 5537 5541 5544 5552 5556 5559 5564 5566 5568 5571 5573 5582 5584 5586 5590 5594 5599 5605 5609 5612 5614 5616 5618 5622 5627 5630 5632 5638 5640 5643 5645 5649 5651 5659 5665 5672 5674 5676 5679 5684 5687 5689 5693 5695 5698 5701 5706 5709 5714 5717 5720 5722 5726 5731 5734 5737 5740 5742 5744 5747 5750 5756 5759 5768 5772 5776 5778 5782 5785 5787 5789 5792 5796 5799 5803 5805 5810 5816 5818 5820 5822 5824 5828 5831 5834 5836 5840 5849 5852 5857 5863 5867 5869 5872 5876 5880 5884 5887 5891 5895 5898 5903 5906 5909 5913 5915 5918 5923 5925 5929 5933 5935 5939 5941 5946 5950 5955 5959 5962 5968 5977 5982 5984 5986 5989 5993 5997 6000 6004 6008 6010 6013 6015 6017 6019 6024 6028 6033 6038 6042 6045 6047 6049 6052 6058 6060 6063 6065 6070 6072 6076 6079 6082 6084 6086 6092 6094 6099 6103 6105 6107 6111 6115 6118 6121 6124 6127 6130 6136 6143 6147 6152 6156 6160 6163 6169 6172 6174 6178 6180 6184 6186 6188 6190 6192 6194 6198 6201 6204 6206 6210 6213 6215 6218 6221 6224 6226 6235 6238 6241 6243 6249 6252 6254 6256 6261 6266 6269 6273 6275 6278 6280 6285 6290 6293 6298 6300 6304 6310 6313 6316 6318 6321 6328 6330 6333 6338 6342 6345 6350 6355 6360 6362 6366 6369 6372 6375 6378 6381 6384 6388 6391 6396 6401 6406 6410 6412 6416 6418 6420 6425 6429 6432 6436 6439 6443 6445 6447 6450 6452 6455 6458 6462 6473 6476 6479 6481 6483 6487 6492 6498 6503 6506 6508 6510 6515 6518 6520 6522 6525 6531 6533 6535 6538 6541 6545 6548 6551 6553 6557 6563 6568 6572 6575 6579 6583 6586 6590 6592 6595 6600 6602 6604 6607 6614 6617 6622 6625 6628 6630 6635 6637 6639 6642 6645 6648 6651 6653 6656 6659 6663 6665 6671 6674 6676 6678 6680 6683 6689 6691 6693 6696 6700 6706 6708 6712 6714 6716 6719 6721 6724 6727 6730 6732 6734 6738 6744 6748 6753 6755 6757 6759 6762 6766 6771 6774 6778 6780 6783 6785 6789 6793 6800 6803 6805 6807 6811 6813 6815 6818 6820 6823 6826 6829 6831 6833 6835 6838 6840 6846 6849 6852 6855 6860 6864 6868 6873 6876 6878 6882 6886 6889 6893 6895 6897 6908 6914 6919 6925 6928 6930 6933 6935 6937 6942 6944 6946 6948 6951 6957 6966 6969 6972 6976 6979 6983 6985 6988 6990 6994 6996 7002 7006 7009 7011 7015 7017 7019 7022 7024 7030 7034 7037 7040 7042 7044 7048 7050 7053 7057 7062 7065 7069 7073 7076 7079 7082 7085 7090 7094 7097 7100 7104 7110 7112 7115 7120 7124 7127 7130 7134 7136 7140 7147 7154 7159 7164 7167 7171 7173 7176 7183 7188 7190 7194 7201 7207 7211 7215 7221 7224 7228 7232 7234 7236 7239 7241 7245 7248 7254 7266 7268 7271 7273 7277 7280 7285 7288 7290 7293 7299 7302 7304 7309 7311 7314 7317 7319 7322 7327 7329 7331 7335 7337 7339 7343 7345 7347 7349 7352 7354 7360 7363 7366 7368 7371 7374 7377 7379 7381 7383 7386 7391 7400 7402 7406 7408 7410 7412 7419 7421 7427 7431 7435 7440 7444 7448 7452 7454 7456 7459 7463 7466 7470 7473 7477 7479 7482 7487 7491 7493 7497 7501 7505 7507 7511 7514 7516 7521 7524 7526 7532 7536 7542 7545 7547 7550 7556 7559 7563 7568 7570 7572 7578 7581 7583 7588 7592 7595 7597 7600 7602 7607 7609 7611 7615 7619 7626 7628 7631 7637 7639 7641 7643 7645 7647 7649 7652 7654 7656 7660 7663 7673 7675 7677 7680 7686 7691 7696 7698 7701 7705 7708 7712 7716 7723 7727 7731 7733 7735 7740 7744 7746 7748 7751 7753 7757 7759 7761 7764 7769 7771 7776 7781 7783 7787 7793 7795 7798 7801 7806 7810 7812 7814 7816 7819 7823 7826 7829 7834 7840 7842 7846 7848 7852 7858 7861 7863 7866 7868 7870 7873 7877 7879 7883 7888 7891 7897 7900 7903 7906 7911 7914 7917 7924 7927 7934 7936 7939 7944 7947 7952 7956 7960 7963 7965 7967 7972 7975 7980 7982 7984 7986 7988 7990 7997 7999 8005 8007 8011 8013 8017 8022 8028 8030 8034 8037 8039 8043 8047 8051 8055 8058 8063 8068 8072 8074 8076 8078 8082 8084 8088 8095 8098 8103 8106 8111 8117 8119 8124 8126 8129 8133 8136 8139 8146 8152 8158 8162 8167 8171 8173 8176 8178 8180 8183 8186 8190 8194 8196 8201 8203 8206 8212 8216 8219 8221 8224 8226 8228 8230 8232 8234 8237 8244 8246 8248 8256 8259 8263 8266 8270 8275 8277 8283 8290 8293 8298 8304 8307 8309 8311 8313 8315 8318 8321 8327 8329 8331 8333 8336 8340 8344 8346 8348 8350 8352 8356 8362 8364 8366 8369 8372 8376 8378 8385 8388 8390 8393 8397 8401 8404 8407 8412 8415 8419 8424 8428 8431 8434 8436 8440 8446 8450 8454 8459 8464 8466 8468 8471 8475 8477 8479 8482 8485 8490 8494 8498 8502 8510 8514 8519 8523 8525 8529 8533 8539 8543 8547 8552 8554 8556 8559 8561 8564 8569 8574 8577 8579 8581 8586 8591 8594 8598 8600 8604 8606 8609 8613 8617 8623 8628 8630 8633 8635 8637 8641 8643 8648 8650 8653 8655 8658 8662 8664 8667 8670 8673 8676 8678 8681 8685 8689 8693 8696 8698 8705 8707 8709 8712 8717 8719 8722 8724 8727 8735 8738 8741 8743 8746 8748 8750 8758 8760 8763 8766 8768 8771 8774 8778 8780 8785 8788 8790 8792 8797 8799 8803 8805 8808 8812 8816 8822 8828 8834 8837 8841 8843 8850 8854 8856 8863 8866 8869 8873 8875 8878 8884 8889 8892 8894 8897 8900 8905 8908 8910 8914 8916 8920 8923 8926 8928 8931 8935 8940 8942 8944 8946 8948 8951 8955 8957 8960 8962 8965 8972 8976 8980 8983 8988 8991 8995 9003 9008 9011 9013 9018 9022 9025 9029 9032 9034 9038 9040 9050 9053 9057 9062 9066 9069 9074 9077 9081 9083 9085 9089 9091 9093 9096 9099 9101 9107 9112 9116 9119 9123 9128 9130 9132 9136 9139 9142 9145 9148 9151 9154 9156 9158 9162 9164 9167 9169 9174 9176 9179 9182 9186 9188 9190 9193 9196 9200 9202 9204 9208 9217 9219 9224 9227 9231 9239 9245 9248 9253 9256 9260 9265 9268 9271 9273 9277 9279 9282 9284 9286 9289 9293 9296 9300 9303 9308 9310 9314 9316 9325 9327 9330 9335 9337 9339 9341 9347 9349 9353 9356 9359 9362 9368 9375 9380 9385 9392 9395 9398 9400 9404 9413 9417 9419 9426 9431 9433 9436 9442 9447 9450 9453 9456 9460 9462 9467 9473 9480 9483 9485 9488 9492 9494 9502 9505 9508 9512 9514 9517 9520 9523 9527 9531 9539 9541 9543 9548 9552 9555 9557 9560 9562 9565 9568 9572 9575 9582 9585 9589 9592 9598 9601 9607 9610 9613 9616 9619 9622 9629 9634 9636 9639 9642 9644 9646 9648 9652 9655 9658 9664 9667 9674 9678 9680 9684 9686 9691 9697 9700 9702 9704 9706 9709 9711 9714 9716 9718 9720 9728 9731 9733 9739 9743 9749 9752 9754 9757 9759 9762 9764 9766 9768 9770 9773 9777 9781 9784 9786 9789 9794 9796 9799 9802 9806 9810 9816 9819 9821 9825 9828 9831 9834 9836 9840 9846 9850 9854 9858 9861 9866 9869 9874 9876 9879 9884 9886 9888 9893 9896 9901 9904 9906 9908 9911 9914 9918 9923 9927 9930 9933 9936 9939 9945 9947 9950 9954 9956 9963 9965 9970 9972 9977 9979 9983 9987 9989 9992 9995