1 6 12 14 15 17 21 25 27 32 43 47 49 51 55 63 65 66 68 69 72 74 75 77 80 82 84 90 93 100 101 102 103 106 107 108 111 113 115 119 127 128 130 132 139 151 152 157 160 169 171 175 176 182 189 200 201 202 203 205 211 215 219 224 225 232 233 234 235 239 241 242 245 246 248 251 252 253 254 256 263 265 268 272 273 274 277 278 282 285 290 295 301 305 306 308 309 310 317 321 325 328 330 336 338 346 348 349 355 360 368 370 380 381 382 384 387 393 397 398 404 405 407 408 409 415 417 418 425 427 432 434 437 438 439 440 445 446 447 454 463 464 465 468 471 476 478 481 484 485 489 490 494 495 507 508 510 518 521 522 524 526 527 528 531 539 543 546 549 552 554 562 563 564 568 570 571 576 578 579 581 588 592 594 595 597 598 599 601 606 613 615 617 619 622 624 625 627 629 632 641 643 645 646 648 651 656 658 659 661 662 664 670 674 678 681 683 693 697 698 700 701 705 710 712 719 720 724 725 729 732 733 734 736 737 740 743 747 754 755 756 757 758 761 762 763 764 767 769 774 776 778 781 786 787 789 793 806 807 808 818 833 837 840 841 855 856 862 863 865 871 873 875 879 880 885 895 896 901 902 905 906 907 909 911 913 914 915 917 920 921 923 934 939 941 942 943 947 948 949 950 953 960 961 965 966 969 970 973 975 976 977 979 982 984 987 989 992 997 998 999 1001 1011 1013 1020 1022 1023 1028 1030 1032 1033 1035 1039 1045 1046 1053 1054 1059 1065 1066 1067 1068 1069 1070 1077 1080 1081 1085 1097 1106 1109 1115 1119 1123 1127 1129 1130 1132 1133 1139 1140 1141 1142 1148 1149 1154 1156 1158 1159 1160 1162 1166 1168 1170 1171 1172 1175 1177 1188 1189 1192 1196 1199 1201 1205 1209 1212 1213 1214 1219 1221 1227 1229 1230 1234 1235 1237 1238 1240 1241 1252 1257 1259 1261 1279 1283 1284 1286 1292 1293 1295 1298 1300 1303 1308 1309 1310 1312 1315 1316 1317 1320 1321 1324 1328 1338 1339 1340 1341 1345 1350 1352 1353 1354 1356 1359 1361 1364 1365 1366 1368 1371 1372 1375 1377 1378 1386 1388 1394 1396 1400 1402 1407 1417 1427 1429 1430 1431 1432 1438 1439 1444 1452 1453 1457 1458 1459 1460 1465 1470 1471 1477 1484 1486 1488 1489 1496 1500 1505 1507 1510 1511 1513 1517 1519 1520 1523 1524 1528 1529 1530 1532 1533 1535 1537 1542 1549 1551 1564 1565 1567 1570 1579 1583 1584 1588 1590 1592 1598 1599 1600 1602 1604 1609 1611 1612 1617 1621 1626 1630 1635 1636 1637 1643 1645 1647 1649 1659 1661 1662 1663 1664 1666 1672 1678 1680 1683 1685 1688 1691 1694 1701 1709 1710 1713 1717 1720 1722 1723 1736 1739 1747 1748 1749 1753 1758 1760 1762 1763 1768 1773 1787 1788 1793 1799 1803 1808 1810 1813 1814 1822 1825 1831 1832 1843 1846 1847 1849 1855 1856 1858 1859 1862 1865 1868 1872 1876 1878 1880 1882 1886 1889 1890 1893 1894 1896 1898 1902 1903 1904 1905 1906 1907 1908 1909 1910 1917 1918 1919 1920 1921 1922 1923 1924 1927 1929 1935 1936 1937 1941 1942 1943 1944 1945 1946 1947 1950 1952 1956 1957 1958 1960 1961 1965 1967 1968 1970 1971 1972 1973 1976 1981 1982 1983 1984 1990 1996 1998 2001 2005 2008 2009 2011 2012 2020 2021 2022 2027 2030 2033 2034 2035 2037 2039 2043 2044 2045 2046 2048 2052 2053 2056 2057 2058 2059 2060 2062 2063 2067 2069 2070 2074 2078 2079 2080 2081 2082 2083 2084 2088 2089 2091 2096 2097 2103 2107 2109 2113 2118 2119 2120 2121 2125 2128 2134 2137 2152 2154 2156 2157 2160 2162 2164 2168 2169 2170 2171 2172 2176 2177 2180 2182 2183 2185 2188 2190 2192 2206 2211 2216 2217 2218 2220 2226 2230 2246 2253 2259 2262 2267 2271 2272 2273 2283 2285 2286 2289 2290 2293 2294 2298 2301 2304 2305 2308 2309 2310 2317 2322 2325 2329 2330 2331 2334 2336 2339 2341 2343 2349 2354 2355 2358 2359 2362 2363 2364 2366 2368 2378 2379 2381 2388 2391 2392 2398 2399 2403 2404 2406 2407 2408 2415 2418 2429 2431 2438 2445 2450 2452 2453 2454 2457 2464 2465 2466 2469 2471 2473 2474 2475 2479 2480 2481 2482 2484 2491 2495 2499 2500 2505 2508 2510 2511 2513 2521 2522 2537 2541 2543 2544 2547 2552 2560 2561 2565 2568 2570 2582 2584 2587 2590 2591 2594 2598 2602 2605 2608 2609 2610 2614 2616 2622 2624 2625 2626 2630 2631 2635 2641 2643 2647 2663 2664 2665 2668 2676 2678 2682 2683 2687 2690 2694 2695 2708 2720 2725 2736 2737 2746 2748 2755 2764 2769 2775 2778 2782 2783 2786 2789 2791 2795 2799 2800 2803 2805 2807 2812 2822 2825 2833 2840 2841 2848 2850 2852 2857 2858 2860 2862 2863 2865 2866 2867 2877 2882 2889 2890 2891 2893 2894 2898 2901 2913 2915 2922 2924 2928 2930 2931 2932 2933 2936 2939 2940 2943 2945 2952 2953 2956 2957 2960 2962 2963 2965 2968 2969 2971 2975 2976 2978 2979 2980 2981 2982 2984 2985 2986 2987 2991 2992 3005 3006 3009 3011 3014 3015 3016 3019 3021 3022 3023 3026 3031 3034 3036 3039 3040 3042 3049 3056 3058 3059 3061 3062 3067 3069 3070 3071 3074 3078 3080 3081 3085 3090 3093 3094 3096 3100 3104 3116 3121 3122 3123 3124 3133 3136 3137 3141 3157 3158 3160 3161 3163 3165 3166 3175 3176 3177 3179 3180 3181 3183 3184 3190 3204 3207 3210 3211 3212 3215 3219 3224 3227 3228 3229 3231 3236 3239 3240 3247 3249 3255 3257 3258 3262 3267 3268 3270 3272 3278 3289 3295 3297 3303 3304 3306 3308 3311 3316 3325 3331 3335 3337 3338 3340 3341 3345 3352 3359 3362 3370 3375 3376 3377 3378 3386 3395 3397 3401 3408 3409 3410 3411 3412 3413 3415 3416 3419 3420 3427 3430 3431 3435 3437 3438 3450 3453 3467 3470 3480 3483 3484 3486 3488 3489 3490 3492 3498 3501 3507 3508 3513 3531 3537 3540 3554 3556 3562 3563 3564 3570 3571 3574 3576 3577 3578 3579 3580 3585 3586 3591 3592 3595 3606 3618 3621 3622 3625 3630 3634 3636 3637 3643 3650 3651 3653 3654 3655 3656 3657 3658 3665 3667 3669 3674 3677 3679 3680 3683 3687 3688 3689 3692 3694 3697 3698 3700 3702 3704 3705 3709 3711 3713 3717 3721 3736 3737 3738 3742 3744 3745 3755 3758 3763 3769 3770 3772 3776 3780 3783 3785 3787 3789 3790 3791 3792 3794 3796 3798 3800 3808 3811 3812 3815 3816 3817 3818 3820 3822 3825 3838 3840 3842 3845 3855 3856 3857 3860 3861 3867 3872 3874 3875 3876 3880 3882 3885 3886 3890 3892 3899 3902 3903 3912 3920 3921 3923 3926 3932 3937 3938 3939 3941 3946 3948 3950 3955 3959 3960 3966 3967 3970 3972 3976 3977 3978 3979 3984 3988 3990 3991 3997 4002 4003 4005 4009 4011 4013 4014 4016 4021 4023 4024 4026 4028 4030 4032 4037 4038 4039 4045 4050 4054 4055 4057 4058 4061 4065 4074 4078 4081 4085 4089 4100 4102 4103 4107 4116 4129 4133 4137 4138 4139 4146 4149 4151 4153 4156 4163 4164 4165 4169 4170 4174 4175 4177 4181 4182 4186 4189 4190 4195 4197 4199 4202 4208 4209 4214 4221 4222 4223 4225 4232 4235 4236 4238 4239 4240 4248 4249 4252 4257 4260 4262 4263 4264 4271 4272 4273 4278 4279 4289 4290 4291 4292 4304 4306 4307 4309 4311 4313 4315 4316 4326 4329 4332 4336 4345 4346 4348 4350 4352 4354 4356 4364 4367 4371 4380 4383 4384 4395 4397 4399 4402 4404 4414 4415 4421 4423 4426 4430 4432 4435 4438 4444 4450 4452 4457 4458 4463 4464 4466 4467 4471 4474 4476 4477 4478 4481 4483 4484 4485 4487 4489 4491 4492 4493 4498 4499 4505 4507 4512 4514 4517 4518 4520 4521 4523 4525 4526 4528 4530 4538 4546 4550 4552 4556 4557 4558 4561 4562 4564 4567 4573 4578 4579 4582 4584 4586 4591 4592 4597 4601 4607 4608 4609 4618 4622 4623 4625 4633 4634 4638 4641 4646 4649 4652 4653 4655 4657 4658 4659 4660 4662 4663 4664 4666 4671 4679 4688 4689 4693 4695 4697 4699 4700 4707 4708 4709 4710 4711 4712 4719 4720 4721 4725 4731 4736 4737 4738 4739 4742 4744 4746 4749 4751 4753 4762 4767 4768 4769 4770 4772 4773 4774 4777 4781 4783 4784 4787 4788 4789 4790 4792 4793 4795 4796 4798 4800 4801 4802 4805 4806 4807 4811 4812 4815 4817 4818 4819 4820 4826 4829 4830 4832 4833 4837 4841 4845 4852 4857 4859 4861 4864 4865 4871 4872 4877 4881 4882 4884 4885 4886 4887 4888 4893 4896 4898 4901 4902 4903 4906 4914 4915 4917 4919 4923 4926 4929 4935 4939 4944 4945 4946 4949 4952 4953 4954 4957 4959 4966 4967 4976 4981 4985 4988 4991 4993 5003 5007 5009 5010 5011 5012 5013 5016 5020 5022 5027 5031 5034 5035 5040 5042 5044 5045 5047 5049 5050 5052 5053 5054 5057 5059 5061 5062 5063 5064 5065 5066 5070 5071 5072 5074 5075 5076 5081 5083 5086 5088 5089 5090 5092 5093 5094 5096 5099 5100 5103 5104 5105 5106 5108 5111 5112 5114 5117 5120 5121 5123 5124 5126 5128 5129 5135 5140 5147 5152 5155 5166 5169 5174 5178 5179 5180 5182 5184 5187 5194 5195 5196 5202 5203 5204 5209 5210 5211 5213 5214 5216 5226 5227 5228 5235 5242 5244 5245 5248 5249 5250 5252 5255 5256 5257 5258 5260 5261 5262 5263 5271 5275 5277 5286 5293 5294 5299 5300 5304 5305 5310 5315 5318 5319 5329 5330 5334 5337 5341 5343 5348 5351 5354 5356 5362 5363 5365 5367 5371 5374 5378 5382 5388 5395 5400 5405 5406 5407 5408 5409 5411 5412 5415 5419 5420 5424 5425 5427 5428 5429 5430 5432 5438 5441 5445 5447 5449 5451 5452 5454 5456 5459 5460 5462 5464 5465 5469 5470 5473 5476 5483 5489 5492 5493 5498 5499 5500 5501 5502 5511 5512 5514 5519 5525 5526 5527 5530 5531 5532 5534 5536 5537 5540 5544 5549 5551 5552 5555 5557 5561 5566 5567 5571 5575 5578 5580 5581 5583 5586 5587 5588 5594 5600 5601 5620 5622 5624 5626 5627 5628 5630 5631 5634 5637 5638 5640 5641 5643 5648 5649 5653 5657 5665 5671 5673 5678 5679 5681 5689 5690 5698 5702 5704 5712 5713 5716 5717 5720 5726 5729 5730 5735 5737 5739 5743 5744 5745 5746 5747 5754 5758 5769 5771 5772 5777 5778 5791 5795 5803 5811 5813 5825 5828 5837 5838 5840 5841 5842 5848 5849 5851 5853 5856 5857 5866 5868 5875 5878 5884 5887 5892 5901 5906 5907 5915 5918 5921 5923 5925 5932 5938 5939 5946 5950 5954 5956 5957 5959 5966 5968 5972 5977 5982 5987 5992 5994 5998 5999 6008 6019 6020 6030 6032 6039 6041 6043 6046 6048 6049 6050 6051 6052 6053 6056 6060 6061 6073 6075 6077 6078 6079 6085 6091 6093 6096 6099 6100 6105 6109 6114 6118 6119 6120 6126 6128 6130 6132 6133 6135 6136 6138 6139 6140 6141 6142 6153 6160 6161 6164 6165 6179 6184 6186 6189 6190 6201 6203 6205 6207 6218 6228 6230 6234 6237 6242 6243 6247 6248 6249 6251 6253 6256 6258 6273 6277 6279 6282 6283 6288 6292 6296 6307 6314 6319 6324 6325 6326 6328 6339 6352 6358 6359 6361 6363 6367 6368 6371 6376 6386 6393 6395 6397 6399 6402 6403 6405 6409 6410 6411 6419 6421 6423 6430 6432 6434 6439 6441 6442 6445 6448 6450 6451 6454 6455 6456 6457 6458 6459 6460 6461 6464 6470 6476 6477 6478 6484 6485 6486 6494 6497 6498 6503 6507 6508 6510 6512 6514 6515 6516 6518 6519 6521 6528 6529 6531 6533 6535 6536 6537 6538 6539 6542 6550 6555 6557 6562 6565 6569 6573 6574 6580 6581 6582 6588 6592 6594 6596 6604 6606 6607 6608 6612 6613 6618 6619 6621 6623 6628 6629 6632 6635 6640 6641 6644 6648 6659 6663 6664 6666 6672 6679 6681 6682 6685 6687 6688 6692 6693 6696 6697 6700 6701 6703 6717 6718 6723 6725 6729 6733 6734 6735 6745 6748 6750 6751 6753 6757 6760 6762 6765 6768 6773 6780 6786 6790 6799 6805 6807 6810 6813 6815 6819 6821 6822 6823 6824 6828 6835 6843 6844 6851 6852 6853 6854 6856 6857 6858 6859 6864 6865 6866 6870 6873 6874 6876 6878 6884 6886 6895 6898 6901 6904 6905 6907 6911 6912 6913 6918 6920 6921 6927 6932 6940 6948 6952 6967 6975 6978 6979 6982 6983 6984 6986 6987 6989 6990 6991 6993 6994 6995 6998 6999 7003 7005 7011 7012 7014 7015 7018 7020 7021 7025 7026 7029 7030 7032 7035 7037 7038 7040 7041 7042 7050 7051 7053 7058 7061 7063 7067 7069 7074 7078 7079 7081 7082 7085 7086 7087 7089 7090 7095 7099 7100 7102 7103 7104 7106 7107 7108 7112 7114 7117 7126 7127 7130 7135 7154 7160 7164 7165 7168 7171 7173 7187 7201 7204 7205 7212 7216 7224 7227 7233 7239 7251 7254 7260 7263 7270 7275 7278 7286 7291 7293 7296 7298 7300 7304 7305 7306 7311 7320 7323 7325 7326 7331 7334 7337 7340 7343 7344 7346 7347 7350 7352 7355 7356 7357 7359 7361 7362 7370 7373 7374 7382 7383 7385 7394 7397 7398 7401 7408 7410 7411 7413 7416 7417 7418 7419 7423 7424 7425 7428 7432 7443 7445 7447 7451 7453 7454 7458 7459 7460 7461 7465 7470 7471 7478 7480 7482 7486 7493 7494 7495 7498 7503 7504 7505 7511 7517 7519 7521 7522 7524 7526 7528 7530 7532 7533 7534 7535 7540 7553 7556 7558 7559 7560 7567 7574 7575 7577 7578 7582 7584 7590 7592 7594 7596 7601 7604 7607 7608 7610 7612 7617 7623 7633 7635 7638 7642 7646 7650 7653 7658 7660 7666 7670 7671 7673 7675 7677 7678 7679 7682 7683 7684 7693 7697 7701 7705 7707 7710 7716 7717 7723 7725 7726 7727 7729 7733 7734 7737 7738 7739 7743 7746 7747 7750 7753 7755 7758 7760 7764 7766 7768 7769 7770 7775 7779 7781 7790 7791 7793 7795 7796 7798 7800 7802 7805 7811 7828 7830 7837 7838 7839 7843 7844 7845 7850 7851 7852 7854 7855 7861 7867 7873 7876 7878 7883 7893 7894 7903 7905 7906 7912 7913 7923 7931 7932 7938 7939 7941 7948 7951 7957 7963 7966 7967 7968 7969 7972 7975 7976 7977 7981 7982 7983 7991 7994 8003 8005 8008 8011 8014 8020 8023 8024 8025 8026 8027 8030 8031 8048 8049 8054 8057 8059 8066 8068 8070 8077 8081 8082 8085 8091 8096 8101 8105 8106 8111 8115 8116 8118 8120 8121 8122 8128 8138 8142 8147 8148 8150 8151 8154 8156 8157 8158 8159 8160 8162 8163 8165 8168 8170 8172 8173 8179 8182 8184 8188 8191 8199 8205 8206 8209 8210 8211 8212 8213 8214 8215 8219 8222 8228 8230 8231 8234 8236 8238 8239 8240 8242 8243 8244 8245 8249 8252 8254 8255 8256 8263 8265 8267 8271 8273 8274 8278 8279 8284 8286 8288 8289 8291 8292 8294 8303 8304 8309 8310 8316 8319 8321 8326 8327 8328 8329 8338 8339 8340 8343 8344 8347 8354 8356 8360 8362 8368 8370 8375 8378 8383 8387 8396 8397 8398 8402 8415 8416 8417 8425 8429 8430 8433 8438 8442 8445 8446 8455 8458 8466 8472 8476 8477 8478 8479 8480 8481 8482 8483 8484 8485 8486 8488 8489 8492 8493 8497 8501 8502 8503 8504 8505 8510 8511 8512 8514 8519 8522 8523 8529 8531 8532 8538 8541 8546 8556 8563 8564 8567 8577 8578 8580 8582 8584 8585 8586 8592 8599 8602 8605 8610 8612 8616 8622 8623 8627 8628 8632 8634 8643 8644 8645 8651 8652 8653 8654 8655 8657 8660 8662 8663 8665 8670 8671 8675 8677 8678 8682 8688 8689 8693 8704 8708 8711 8716 8717 8719 8724 8729 8741 8750 8752 8755 8756 8757 8759 8761 8767 8771 8774 8778 8781 8783 8784 8789 8790 8791 8792 8797 8798 8800 8801 8811 8812 8818 8820 8825 8830 8831 8832 8841 8849 8850 8852 8854 8855 8856 8861 8862 8863 8864 8866 8868 8871 8872 8875 8876 8879 8880 8882 8885 8893 8894 8895 8899 8900 8901 8902 8904 8905 8906 8907 8908 8909 8910 8914 8915 8917 8923 8933 8936 8938 8940 8942 8944 8946 8947 8950 8951 8962 8966 8969 8970 8977 8980 8981 8982 8983 8986 8996 8998 9002 9007 9008 9010 9011 9013 9017 9019 9020 9022 9026 9032 9033 9044 9045 9050 9051 9053 9059 9061 9069 9071 9074 9075 9076 9080 9082 9088 9091 9092 9095 9096 9102 9103 9106 9110 9111 9112 9113 9114 9116 9117 9119 9120 9122 9127 9129 9130 9131 9133 9135 9136 9137 9139 9142 9144 9148 9149 9150 9151 9152 9157 9158 9159 9160 9163 9165 9166 9168 9169 9171 9176 9177 9178 9180 9189 9190 9192 9195 9198 9199 9204 9205 9207 9210 9211 9214 9223 9226 9229 9234 9235 9239 9241 9243 9245 9248 9259 9261 9264 9265 9266 9268 9272 9274 9275 9276 9282 9286 9288 9289 9295 9296 9298 9299 9302 9306 9308 9310 9314 9315 9316 9317 9318 9319 9320 9321 9322 9327 9335 9336 9346 9356 9358 9360 9361 9362 9372 9374 9377 9379 9381 9383 9385 9387 9388 9389 9392 9393 9394 9397 9403 9405 9407 9408 9410 9414 9417 9426 9427 9432 9434 9441 9453 9455 9465 9468 9469 9471 9475 9477 9482 9483 9488 9491 9493 9495 9496 9497 9500 9505 9507 9509 9511 9520 9521 9527 9528 9529 9530 9531 9532 9534 9538 9546 9548 9550 9554 9556 9560 9561 9564 9565 9568 9569 9570 9571 9573 9576 9579 9583 9585 9586 9590 9591 9593 9594 9595 9602 9605 9606 9607 9609 9613 9614 9617 9618 9619 9627 9628 9629 9630 9632 9634 9635 9640 9641 9644 9648 9651 9653 9654 9657 9663 9666 9667 9668 9679 9682 9684 9685 9687 9690 9692 9694 9700 9704 9705 9706 9707 9708 9712 9720 9721 9728 9729 9731 9735 9737 9740 9741 9742 9744 9745 9747 9748 9749 9757 9760 9764 9766 9768 9772 9775 9789 9791 9792 9793 9794 9795 9799 9800 9802 9803 9805 9806 9809 9815 9816 9820 9821 9822 9826 9833 9837 9839 9840 9841 9843 9844 9848 9849 9854 9856 9857 9858 9859 9860 9861 9866 9867 9868 9869 9871 9872 9873 9874 9875 9878 9883 9886 9891 9894 9901 9902 9909 9911 9912 9913 9919 9922 9927 9929 9931 9935 9939 9942 9948 9955 9960 9964 9970 9973 9974 9975 9976 9979 9982 9983 9984 9987 9991 9992 9997 9999 10000