8 10 16 17 19 20 24 25 28 41 45 54 58 63 66 72 75 82 86 88 92 94 95 96 97 106 107 112 113 114 118 124 127 129 130 131 136 137 140 145 148 153 155 156 157 160 161 162 165 167 169 170 171 172 174 175 176 177 181 188 192 193 200 202 207 211 212 215 218 220 222 224 225 226 228 229 230 231 234 242 244 246 248 249 252 253 256 257 259 260 261 264 265 272 275 276 281 284 285 287 291 292 294 298 302 303 304 305 306 307 308 312 314 315 316 318 320 322 325 326 329 332 333 336 338 339 341 342 344 346 348 350 351 352 354 355 359 361 364 366 367 368 370 372 373 378 380 382 383 387 388 390 394 398 403 404 406 407 408 409 410 412 415 426 428 435 438 447 450 451 452 453 454 455 456 457 458 461 464 466 469 473 474 475 476 478 479 480 481 483 484 485 489 496 499 501 503 506 511 527 528 531 532 533 537 538 541 545 546 547 548 549 551 552 553 555 559 565 568 570 573 578 579 581 582 586 590 594 598 601 603 604 606 614 615 620 623 627 629 631 633 634 635 636 637 638 639 640 641 642 643 644 649 651 652 657 658 659 669 670 675 676 677 678 689 691 692 698 699 706 708 712 714 716 719 720 722 730 738 749 751 754 756 760 763 764 765 767 768 769 770 775 778 781 790 800 802 804 805 806 810 812 813 817 818 819 820 823 825 826 828 829 833 834 835 836 837 841 842 847 851 852 853 855 858 859 862 868 869 870 871 873 874 878 879 883 884 885 892 893 897 900 901 902 903 906 907 908 912 915 916 918 926 927 930 932 936 937 940 941 944 948 956 957 959 963 966 967 969 970 971 972 973 976 977 978 980 981 982 984 987 988 992 993 1002 1003 1004 1005 1006 1007 1008 1016 1017 1022 1023 1025 1026 1028 1033 1034 1035 1037 1038 1042 1051 1052 1058 1059 1063 1064 1065 1069 1070 1078 1081 1084 1085 1093 1094 1095 1097 1102 1107 1108 1109 1110 1111 1113 1123 1127 1139 1143 1144 1153 1155 1162 1166 1167 1171 1172 1176 1177 1181 1186 1189 1190 1191 1193 1195 1201 1203 1204 1216 1221 1233 1240 1242 1245 1249 1250 1251 1252 1256 1259 1260 1261 1262 1263 1276 1280 1287 1289 1291 1295 1297 1301 1302 1303 1304 1306 1307 1312 1316 1317 1318 1320 1324 1326 1327 1330 1331 1333 1334 1335 1337 1338 1339 1340 1348 1350 1352 1354 1356 1357 1359 1360 1366 1370 1371 1373 1377 1378 1379 1380 1381 1382 1383 1387 1392 1395 1400 1406 1407 1409 1410 1412 1414 1416 1417 1418 1421 1422 1424 1428 1430 1431 1432 1443 1449 1452 1453 1454 1456 1457 1459 1460 1461 1462 1463 1464 1469 1470 1483 1484 1486 1492 1494 1497 1500 1505 1507 1508 1512 1513 1514 1516 1518 1519 1524 1526 1535 1547 1553 1554 1563 1564 1566 1567 1568 1569 1571 1572 1573 1575 1586 1589 1591 1594 1597 1599 1602 1605 1611 1612 1617 1620 1628 1629 1630 1631 1632 1637 1639 1640 1641 1644 1647 1648 1653 1656 1658 1659 1663 1664 1667 1671 1674 1675 1676 1677 1678 1680 1682 1683 1687 1690 1691 1692 1695 1699 1701 1702 1703 1706 1708 1712 1713 1714 1719 1725 1728 1730 1732 1735 1740 1741 1742 1745 1747 1748 1751 1752 1755 1757 1758 1759 1760 1768 1769 1772 1773 1775 1777 1779 1781 1784 1787 1791 1792 1797 1798 1800 1803 1808 1810 1823 1824 1825 1828 1832 1833 1836 1838 1839 1841 1842 1843 1845 1851 1852 1857 1861 1867 1869 1872 1877 1883 1884 1889 1892 1893 1897 1898 1899 1900 1906 1907 1908 1909 1913 1914 1916 1918 1920 1921 1923 1926 1932 1933 1937 1938 1943 1944 1945 1946 1947 1950 1956 1961 1963 1964 1965 1968 1969 1971 1976 1981 1984 1988 1989 1995 1996 2002 2007 2008 2011 2013 2015 2019 2020 2023 2025 2026 2027 2033 2041 2043 2046 2049 2050 2051 2054 2056 2057 2058 2059 2063 2064 2066 2077 2078 2079 2080 2081 2083 2091 2092 2094 2098 2106 2108 2109 2113 2115 2119 2121 2122 2123 2124 2128 2129 2135 2137 2138 2142 2143 2145 2152 2155 2156 2158 2161 2162 2165 2167 2169 2170 2171 2176 2178 2179 2180 2182 2185 2186 2189 2190 2191 2192 2193 2197 2200 2201 2203 2204 2207 2208 2214 2215 2220 2225 2227 2228 2230 2232 2233 2236 2238 2242 2256 2258 2259 2260 2262 2265 2266 2274 2277 2281 2286 2287 2288 2290 2291 2292 2294 2295 2299 2300 2302 2309 2312 2314 2316 2317 2323 2324 2326 2328 2332 2333 2336 2339 2340 2343 2345 2348 2350 2353 2355 2365 2368 2382 2391 2398 2401 2417 2419 2429 2431 2432 2433 2438 2443 2444 2450 2452 2454 2457 2461 2462 2465 2468 2469 2472 2476 2477 2479 2483 2484 2485 2486 2488 2489 2491 2494 2495 2496 2497 2499 2502 2504 2506 2510 2518 2522 2531 2534 2535 2536 2537 2543 2544 2546 2549 2550 2551 2560 2561 2567 2570 2573 2580 2581 2582 2587 2590 2591 2593 2594 2596 2599 2604 2607 2608 2609 2611 2613 2617 2618 2621 2626 2627 2633 2636 2639 2641 2642 2643 2646 2647 2649 2658 2659 2663 2664 2665 2666 2668 2669 2671 2673 2674 2675 2680 2683 2684 2686 2687 2689 2693 2694 2695 2696 2697 2698 2700 2704 2709 2710 2713 2717 2718 2721 2724 2725 2730 2739 2740 2741 2742 2745 2748 2749 2750 2751 2755 2760 2764 2766 2772 2774 2776 2777 2781 2783 2784 2786 2787 2789 2791 2792 2793 2794 2795 2800 2802 2803 2804 2805 2806 2811 2816 2821 2824 2830 2832 2833 2834 2839 2842 2843 2844 2846 2849 2852 2853 2859 2860 2861 2863 2864 2866 2867 2872 2873 2875 2876 2879 2880 2881 2883 2885 2886 2888 2889 2890 2892 2893 2894 2895 2896 2897 2898 2900 2904 2905 2910 2912 2914 2915 2916 2919 2920 2923 2925 2926 2941 2946 2948 2949 2951 2954 2955 2959 2961 2962 2966 2967 2968 2971 2972 2973 2974 2975 2976 2979 2981 2982 2987 2988 2992 2995 3003 3004 3005 3008 3011 3013 3017 3021 3023 3026 3027 3033 3035 3037 3038 3042 3043 3044 3047 3058 3062 3063 3066 3073 3074 3080 3091 3094 3097 3099 3104 3105 3106 3114 3115 3129 3132 3136 3138 3139 3141 3142 3143 3147 3156 3157 3162 3165 3174 3175 3180 3183 3185 3187 3188 3190 3192 3194 3200 3201 3203 3204 3205 3206 3207 3208 3210 3211 3217 3219 3222 3223 3224 3227 3228 3229 3230 3232 3235 3237 3240 3243 3245 3246 3248 3249 3251 3253 3254 3255 3256 3257 3259 3260 3264 3267 3268 3270 3271 3275 3276 3277 3278 3281 3284 3285 3286 3299 3304 3318 3321 3326 3328 3337 3344 3347 3350 3351 3353 3362 3365 3367 3375 3377 3378 3380 3381 3383 3388 3391 3392 3394 3401 3406 3407 3410 3413 3414 3415 3418 3419 3424 3426 3429 3430 3432 3435 3439 3441 3445 3446 3451 3454 3456 3457 3458 3459 3460 3461 3462 3463 3465 3466 3467 3468 3473 3476 3478 3479 3484 3486 3487 3489 3490 3497 3510 3517 3520 3526 3535 3539 3540 3541 3543 3544 3547 3549 3556 3559 3560 3562 3569 3572 3574 3575 3577 3580 3583 3586 3587 3588 3592 3593 3596 3598 3601 3605 3612 3613 3615 3616 3618 3619 3621 3624 3630 3640 3641 3644 3646 3647 3649 3654 3655 3659 3660 3663 3668 3669 3670 3671 3677 3681 3682 3685 3686 3687 3688 3691 3693 3694 3697 3701 3706 3707 3711 3714 3715 3716 3717 3718 3719 3720 3721 3734 3737 3738 3741 3743 3744 3746 3750 3753 3756 3762 3765 3766 3768 3770 3774 3777 3778 3781 3782 3783 3784 3785 3790 3792 3796 3798 3799 3801 3810 3811 3812 3814 3817 3820 3825 3832 3834 3835 3836 3839 3846 3848 3850 3855 3856 3857 3859 3861 3865 3866 3868 3874 3876 3877 3879 3882 3884 3885 3888 3890 3892 3893 3894 3899 3900 3901 3906 3907 3911 3914 3918 3920 3923 3926 3941 3945 3950 3955 3966 3969 3972 3975 3976 3978 3982 3984 3985 3986 3990 3995 3997 3998 4004 4006 4011 4014 4015 4017 4018 4024 4027 4031 4033 4035 4037 4038 4040 4045 4049 4051 4055 4059 4060 4061 4062 4065 4066 4067 4070 4072 4073 4074 4077 4079 4082 4084 4089 4090 4091 4098 4101 4106 4108 4109 4111 4112 4116 4118 4119 4120 4122 4126 4127 4128 4130 4133 4136 4137 4145 4150 4154 4157 4158 4159 4160 4162 4163 4165 4167 4171 4173 4178 4179 4186 4187 4195 4196 4198 4203 4204 4206 4210 4211 4215 4219 4227 4233 4236 4237 4240 4241 4242 4243 4246 4248 4249 4251 4252 4254 4256 4257 4258 4259 4260 4268 4272 4275 4278 4280 4281 4288 4294 4296 4298 4299 4300 4303 4305 4307 4310 4311 4314 4316 4321 4322 4325 4327 4328 4335 4338 4345 4348 4359 4361 4367 4371 4378 4384 4391 4392 4396 4399 4401 4402 4406 4408 4414 4415 4416 4421 4422 4423 4426 4427 4428 4429 4430 4432 4434 4435 4436 4438 4440 4448 4451 4452 4453 4454 4455 4456 4459 4460 4461 4462 4470 4471 4472 4483 4492 4493 4494 4497 4498 4503 4504 4505 4506 4511 4515 4519 4520 4523 4524 4526 4530 4532 4533 4534 4535 4538 4540 4545 4546 4548 4551 4554 4555 4572 4573 4579 4582 4584 4588 4608 4609 4611 4613 4618 4619 4620 4621 4624 4625 4626 4631 4634 4640 4642 4645 4650 4653 4654 4657 4659 4660 4662 4665 4667 4670 4677 4678 4680 4682 4685 4687 4689 4693 4697 4699 4700 4705 4707 4708 4711 4715 4718 4723 4726 4729 4730 4731 4732 4733 4734 4740 4741 4742 4745 4746 4750 4752 4754 4758 4759 4760 4761 4765 4771 4786 4788 4791 4792 4795 4796 4800 4802 4805 4808 4811 4817 4823 4825 4828 4829 4830 4834 4839 4840 4843 4845 4846 4847 4855 4857 4863 4869 4871 4874 4877 4879 4880 4886 4887 4889 4890 4892 4895 4896 4901 4905 4908 4909 4913 4919 4924 4928 4929 4932 4933 4934 4935 4936 4938 4944 4946 4947 4948 4950 4958 4959 4960 4961 4962 4964 4966 4973 4977 4981 4983 4984 4991 4994 5000 5002 5003 5006 5008 5009 5010 5011 5015 5016 5018 5019 5023 5024 5025 5029 5031 5033 5036 5041 5044 5045 5046 5048 5050 5055 5057 5059 5063 5065 5072 5073 5080 5081 5082 5084 5086 5089 5090 5092 5095 5098 5099 5103 5105 5110 5114 5118 5125 5126 5127 5128 5131 5132 5133 5134 5135 5136 5148 5150 5157 5165 5170 5171 5172 5173 5176 5178 5179 5180 5184 5187 5190 5191 5194 5200 5206 5208 5219 5224 5232 5236 5239 5240 5244 5245 5248 5254 5260 5268 5271 5274 5284 5287 5289 5290 5291 5302 5304 5306 5315 5317 5330 5331 5332 5333 5336 5339 5341 5346 5349 5350 5356 5358 5364 5365 5366 5370 5371 5376 5381 5391 5399 5400 5402 5403 5404 5406 5410 5411 5413 5414 5416 5417 5418 5424 5425 5428 5431 5436 5438 5442 5443 5444 5445 5449 5457 5458 5460 5463 5467 5468 5469 5472 5475 5478 5481 5483 5486 5494 5495 5496 5499 5503 5510 5513 5515 5517 5526 5527 5529 5530 5532 5535 5536 5537 5539 5540 5541 5545 5547 5548 5549 5551 5558 5560 5561 5562 5563 5566 5569 5570 5574 5579 5582 5583 5585 5588 5590 5591 5593 5595 5596 5599 5601 5605 5607 5610 5612 5616 5619 5622 5624 5627 5629 5630 5633 5634 5639 5640 5642 5644 5647 5649 5654 5657 5658 5662 5663 5666 5667 5668 5678 5680 5682 5684 5689 5690 5691 5693 5695 5702 5705 5709 5712 5717 5720 5725 5726 5727 5730 5731 5734 5736 5738 5741 5743 5746 5753 5755 5759 5760 5761 5762 5763 5765 5767 5772 5774 5778 5779 5782 5785 5786 5791 5798 5800 5804 5811 5815 5817 5818 5822 5825 5830 5839 5840 5843 5844 5845 5846 5848 5850 5851 5853 5855 5856 5857 5858 5873 5876 5883 5884 5886 5887 5891 5905 5909 5912 5917 5918 5919 5921 5925 5926 5928 5931 5939 5941 5948 5953 5957 5959 5963 5964 5965 5966 5976 5982 5983 5986 5992 5996 6005 6006 6008 6010 6011 6016 6018 6027 6028 6030 6032 6036 6037 6042 6043 6052 6053 6059 6060 6065 6067 6068 6069 6070 6071 6073 6075 6078 6079 6082 6083 6085 6087 6091 6092 6093 6094 6095 6098 6102 6104 6106 6108 6110 6111 6112 6113 6115 6118 6119 6120 6125 6126 6129 6131 6141 6142 6146 6149 6152 6153 6160 6161 6171 6172 6175 6176 6178 6182 6184 6186 6187 6190 6197 6204 6209 6213 6217 6223 6231 6232 6234 6237 6241 6242 6243 6245 6246 6247 6255 6258 6260 6261 6270 6272 6273 6274 6275 6286 6287 6289 6296 6298 6300 6301 6303 6308 6309 6310 6311 6312 6314 6315 6318 6319 6320 6321 6325 6326 6327 6331 6334 6337 6338 6346 6351 6355 6358 6363 6369 6371 6377 6381 6384 6385 6388 6395 6397 6402 6403 6404 6409 6410 6413 6417 6427 6429 6430 6434 6437 6438 6439 6442 6447 6453 6455 6457 6458 6460 6461 6463 6464 6465 6471 6472 6473 6474 6475 6483 6485 6486 6495 6498 6502 6503 6506 6508 6513 6517 6521 6523 6524 6526 6527 6530 6535 6536 6537 6539 6540 6547 6552 6555 6556 6557 6559 6560 6563 6565 6568 6578 6581 6582 6583 6586 6588 6594 6596 6597 6598 6599 6603 6605 6611 6612 6614 6616 6623 6625 6628 6629 6630 6632 6635 6640 6648 6650 6656 6657 6659 6661 6664 6667 6669 6671 6672 6674 6679 6681 6684 6690 6691 6692 6693 6699 6704 6706 6712 6713 6715 6716 6718 6719 6721 6723 6724 6725 6730 6731 6732 6734 6737 6739 6743 6746 6754 6761 6764 6768 6782 6786 6787 6788 6790 6791 6793 6795 6798 6799 6800 6805 6810 6811 6823 6824 6828 6829 6835 6846 6848 6850 6852 6859 6861 6862 6863 6866 6867 6869 6875 6877 6878 6881 6887 6888 6889 6890 6898 6904 6908 6910 6911 6913 6914 6916 6919 6921 6924 6925 6926 6929 6932 6936 6937 6941 6942 6947 6948 6949 6952 6953 6956 6958 6961 6968 6970 6971 6978 6979 6983 6984 6990 6991 6994 6996 6998 7009 7015 7018 7021 7022 7023 7027 7029 7034 7040 7041 7043 7045 7046 7052 7063 7064 7068 7069 7072 7076 7079 7081 7085 7090 7093 7094 7095 7097 7098 7100 7101 7102 7105 7110 7112 7114 7115 7121 7122 7123 7124 7126 7127 7132 7135 7136 7140 7143 7147 7150 7151 7166 7168 7169 7170 7172 7173 7174 7176 7177 7178 7179 7180 7181 7185 7191 7195 7199 7207 7217 7221 7222 7224 7227 7237 7245 7248 7254 7256 7258 7261 7262 7265 7268 7269 7270 7271 7272 7275 7277 7282 7283 7286 7291 7293 7300 7303 7306 7309 7316 7320 7325 7326 7329 7330 7331 7333 7336 7342 7346 7352 7354 7362 7363 7365 7371 7372 7374 7376 7378 7379 7385 7388 7389 7391 7393 7396 7398 7399 7401 7404 7405 7413 7417 7418 7419 7422 7424 7427 7430 7433 7434 7438 7443 7445 7447 7453 7456 7459 7460 7462 7464 7465 7466 7467 7469 7470 7471 7472 7473 7477 7478 7479 7480 7488 7489 7494 7500 7507 7508 7511 7512 7516 7517 7521 7526 7527 7535 7538 7540 7542 7545 7550 7552 7553 7555 7559 7560 7561 7562 7564 7565 7567 7572 7574 7576 7581 7593 7594 7605 7606 7608 7613 7617 7618 7620 7626 7627 7628 7632 7635 7636 7638 7643 7645 7648 7650 7651 7657 7658 7663 7667 7669 7671 7674 7675 7676 7682 7684 7685 7692 7693 7697 7704 7711 7712 7715 7717 7729 7731 7732 7738 7745 7746 7750 7752 7753 7758 7759 7762 7766 7769 7770 7772 7776 7777 7780 7783 7784 7787 7790 7793 7796 7797 7800 7803 7804 7812 7814 7818 7822 7827 7828 7829 7831 7839 7842 7850 7852 7856 7859 7860 7862 7864 7866 7867 7873 7874 7881 7891 7896 7897 7907 7912 7913 7914 7917 7922 7923 7925 7930 7933 7940 7943 7945 7946 7952 7953 7954 7955 7956 7957 7958 7961 7971 7975 7976 7979 7980 7982 7984 7985 7987 7991 7993 7994 7997 7998 8000 8001 8004 8010 8019 8020 8023 8026 8028 8030 8031 8045 8048 8056 8057 8059 8060 8062 8066 8067 8068 8070 8077 8079 8080 8087 8088 8090 8092 8096 8097 8100 8101 8103 8106 8110 8123 8128 8131 8132 8134 8137 8138 8147 8149 8151 8154 8158 8162 8165 8168 8171 8175 8180 8189 8190 8191 8196 8201 8206 8220 8221 8226 8227 8228 8229 8230 8231 8233 8234 8235 8242 8246 8247 8248 8251 8253 8255 8262 8267 8274 8275 8276 8279 8294 8298 8301 8303 8305 8306 8309 8310 8311 8312 8318 8323 8328 8330 8332 8335 8338 8339 8340 8343 8344 8345 8346 8347 8356 8358 8366 8371 8375 8384 8385 8386 8387 8388 8389 8397 8398 8404 8409 8410 8421 8425 8428 8430 8431 8436 8437 8438 8443 8446 8464 8466 8471 8473 8476 8478 8479 8480 8481 8484 8489 8490 8492 8499 8501 8503 8505 8507 8516 8519 8538 8539 8541 8542 8543 8544 8545 8550 8554 8564 8565 8566 8570 8579 8580 8583 8584 8586 8587 8589 8593 8594 8604 8605 8611 8612 8614 8616 8621 8626 8633 8636 8640 8643 8644 8649 8652 8653 8654 8655 8659 8663 8664 8671 8686 8688 8689 8691 8696 8697 8705 8706 8707 8723 8729 8730 8736 8737 8738 8740 8742 8745 8749 8760 8762 8763 8765 8768 8769 8770 8773 8776 8781 8782 8784 8789 8793 8794 8797 8799 8803 8804 8807 8809 8810 8811 8812 8813 8814 8815 8817 8819 8820 8821 8824 8825 8826 8829 8830 8834 8839 8846 8847 8850 8856 8860 8863 8869 8870 8878 8881 8882 8887 8891 8892 8894 8895 8896 8897 8899 8902 8908 8909 8912 8914 8916 8917 8918 8923 8924 8929 8930 8931 8933 8938 8939 8942 8946 8953 8956 8957 8962 8963 8964 8966 8970 8975 8981 8989 8991 8993 8995 8999 9004 9007 9009 9010 9011 9013 9015 9019 9023 9029 9032 9035 9037 9043 9047 9050 9052 9056 9057 9063 9065 9066 9069 9079 9080 9085 9094 9105 9106 9118 9121 9128 9134 9144 9146 9147 9148 9149 9150 9153 9159 9161 9166 9167 9168 9172 9174 9184 9190 9204 9210 9214 9216 9217 9221 9226 9230 9231 9237 9238 9246 9247 9254 9258 9263 9265 9266 9267 9273 9275 9279 9280 9284 9288 9289 9290 9292 9293 9294 9296 9298 9299 9308 9309 9311 9315 9322 9323 9331 9335 9336 9337 9338 9351 9355 9358 9359 9361 9362 9363 9365 9373 9381 9383 9385 9392 9393 9395 9398 9400 9401 9402 9403 9405 9407 9408 9409 9413 9417 9418 9419 9422 9425 9428 9429 9431 9432 9438 9442 9443 9447 9450 9453 9455 9456 9457 9460 9462 9464 9465 9468 9473 9476 9481 9482 9486 9487 9488 9489 9491 9496 9502 9504 9507 9508 9514 9516 9518 9521 9527 9528 9533 9539 9549 9550 9551 9557 9565 9574 9575 9576 9580 9582 9588 9590 9595 9597 9599 9603 9610 9612 9615 9616 9617 9618 9619 9622 9625 9626 9629 9636 9637 9638 9647 9648 9652 9657 9661 9671 9679 9683 9684 9687 9697 9700 9718 9719 9720 9723 9730 9733 9734 9739 9741 9742 9748 9751 9752 9753 9754 9756 9758 9759 9765 9766 9769 9773 9775 9776 9781 9782 9784 9785 9786 9789 9790 9791 9794 9797 9801 9802 9804 9805 9810 9811 9812 9813 9816 9817 9818 9820 9821 9822 9825 9826 9827 9829 9830 9831 9832 9833 9836 9839 9840 9842 9860 9863 9865 9867 9868 9869 9873 9875 9876 9879 9884 9890 9899 9903 9904 9905 9906 9907 9909 9913 9914 9920 9922 9925 9927 9931 9934 9935 9936 9937 9938 9939 9945 9946 9947 9949 9950 9951 9953 9956 9959 9964 9969 9972 9973 9976 9980 9981 9982 9983 9984 9986 9988 9990 9996 10000