2 3 6 8 10 10 11 11 15 15 17 17 20 21 22 23 24 25 25 30 32 33 35 41 42 43 45 48 54 61 65 73 76 78 79 87 88 89 90 97 99 99 101 102 102 105 105 110 112 114 117 120 122 128 132 138 141 146 148 150 150 151 152 153 155 158 158 167 171 172 173 173 177 177 178 180 184 186 188 190 192 198 198 202 202 209 210 211 212 212 217 220 222 223 226 226 228 228 229 230 231 232 233 234 235 238 238 238 240 245 246 254 259 261 270 280 282 283 283 284 285 287 291 296 298 298 303 306 307 311 312 315 316 317 319 319 320 321 321 321 326 330 330 330 331 331 331 334 335 335 335 337 337 340 340 343 344 347 349 350 370 375 377 381 381 385 389 390 394 395 399 405 408 411 418 422 424 426 426 426 427 427 434 436 439 443 447 448 450 451 451 455 460 463 477 482 489 490 500 501 504 505 517 520 522 526 528 529 530 536 537 541 543 545 546 547 551 555 555 557 558 560 560 568 572 578 580 581 583 583 583 591 592 599 600 600 601 603 605 609 615 619 622 623 624 626 630 635 639 639 641 645 646 646 648 648 649 650 651 651 654 656 657 659 660 661 667 668 670 671 671 673 673 674 674 675 675 677 677 682 683 687 690 693 694 698 709 709 710 711 714 714 715 715 717 718 718 719 719 722 723 724 724 726 729 732 734 735 735 737 740 745 745 745 745 747 749 753 756 758 759 759 759 762 763 764 764 767 767 770 774 776 779 782 782 784 786 789 790 803 805 809 814 817 817 819 819 820 820 828 832 832 838 841 843 846 846 848 850 851 861 863 864 872 874 876 876 880 881 883 884 887 892 896 898 899 904 905 905 915 917 918 924 928 930 931 934 934 934 939 942 944 946 947 947 948 956 958 961 961 965 967 967 972 973 978 982 986 986 986 987 991 997 997 999 1000 1005 1010 1010 1017 1020 1020 1021 1024 1026 1026 1033 1035 1038 1040 1043 1043 1043 1043 1044 1045 1046 1049 1053 1054 1059 1059 1061 1062 1062 1063 1064 1064 1067 1069 1069 1070 1072 1074 1076 1077 1081 1084 1085 1087 1088 1090 1092 1093 1094 1095 1099 1101 1101 1104 1111 1114 1119 1120 1121 1124 1125 1128 1128 1129 1130 1132 1133 1135 1136 1139 1150 1152 1154 1155 1156 1158 1169 1171 1172 1172 1173 1174 1178 1183 1183 1187 1188 1195 1210 1211 1211 1217 1220 1224 1225 1231 1231 1233 1241 1252 1253 1254 1256 1256 1260 1260 1271 1271 1272 1274 1281 1282 1284 1287 1291 1291 1292 1295 1296 1302 1304 1304 1305 1305 1306 1308 1312 1313 1315 1319 1319 1320 1323 1325 1326 1333 1342 1345 1349 1354 1359 1360 1360 1361 1361 1369 1370 1371 1373 1376 1376 1377 1379 1382 1386 1386 1391 1396 1405 1411 1412 1416 1416 1417 1417 1417 1428 1429 1434 1435 1436 1437 1439 1447 1448 1449 1454 1455 1461 1462 1463 1464 1468 1471 1473 1474 1475 1477 1479 1481 1482 1484 1485 1487 1491 1492 1492 1494 1495 1500 1505 1510 1512 1512 1513 1514 1516 1518 1519 1520 1522 1524 1527 1528 1528 1532 1536 1537 1540 1541 1543 1554 1557 1558 1560 1562 1563 1565 1566 1570 1571 1577 1582 1586 1587 1587 1588 1597 1598 1600 1611 1615 1620 1620 1623 1623 1624 1624 1626 1627 1630 1631 1634 1639 1640 1640 1641 1644 1647 1648 1652 1653 1654 1654 1657 1660 1663 1667 1669 1669 1669 1671 1672 1675 1676 1677 1678 1679 1683 1686 1688 1688 1688 1690 1690 1691 1691 1691 1692 1694 1695 1696 1699 1699 1701 1702 1703 1705 1706 1708 1710 1714 1715 1717 1717 1719 1720 1722 1726 1729 1738 1740 1743 1744 1745 1756 1756 1758 1762 1765 1769 1769 1770 1781 1781 1789 1790 1792 1794 1799 1799 1802 1806 1806 1806 1809 1810 1812 1812 1818 1818 1818 1820 1821 1821 1823 1825 1827 1831 1831 1832 1836 1837 1839 1841 1848 1850 1851 1851 1851 1853 1853 1858 1862 1863 1863 1864 1864 1865 1866 1867 1871 1882 1883 1884 1885 1886 1887 1889 1889 1895 1895 1898 1904 1904 1906 1906 1908 1910 1911 1912 1912 1916 1916 1917 1920 1923 1925 1926 1928 1929 1930 1938 1939 1939 1942 1951 1952 1954 1958 1963 1963 1975 1982 1983 1991 1991 1993 1994 1996 1997 1997 1997 2002 2002 2005 2006 2006 2008 2009 2014 2017 2021 2022 2028 2031 2036 2044 2047 2049 2050 2050 2054 2056 2056 2057 2059 2060 2062 2064 2064 2065 2066 2067 2068 2074 2079 2083 2085 2099 2103 2105 2107 2110 2111 2113 2115 2118 2126 2127 2131 2136 2137 2140 2143 2144 2146 2149 2157 2160 2164 2170 2172 2175 2175 2180 2180 2184 2188 2188 2198 2198 2199 2200 2201 2209 2210 2212 2215 2219 2223 2224 2232 2236 2236 2238 2247 2250 2252 2255 2262 2266 2267 2270 2273 2274 2274 2276 2283 2284 2288 2289 2293 2294 2295 2298 2304 2305 2314 2318 2319 2320 2320 2323 2327 2328 2333 2339 2340 2341 2344 2345 2346 2354 2354 2355 2359 2362 2363 2370 2370 2375 2376 2377 2378 2382 2386 2386 2387 2389 2392 2394 2395 2397 2398 2401 2402 2407 2410 2411 2411 2413 2414 2417 2425 2433 2433 2434 2437 2447 2447 2448 2450 2456 2457 2459 2460 2461 2465 2466 2468 2469 2471 2471 2473 2473 2475 2484 2484 2488 2491 2492 2493 2494 2497 2499 2504 2508 2510 2515 2520 2521 2524 2524 2527 2534 2534 2535 2535 2536 2536 2539 2540 2542 2542 2544 2545 2546 2550 2551 2553 2554 2560 2563 2565 2572 2575 2578 2579 2580 2584 2588 2589 2592 2594 2595 2602 2605 2607 2611 2612 2612 2614 2619 2620 2621 2622 2626 2627 2628 2630 2633 2635 2636 2639 2639 2639 2640 2640 2641 2644 2646 2648 2650 2651 2651 2660 2661 2662 2662 2665 2666 2670 2672 2674 2675 2676 2679 2689 2689 2690 2693 2702 2704 2705 2707 2708 2712 2714 2715 2719 2720 2727 2730 2739 2739 2740 2741 2742 2746 2747 2751 2752 2755 2756 2757 2759 2761 2761 2765 2766 2767 2768 2772 2774 2774 2775 2776 2779 2780 2784 2785 2787 2793 2794 2795 2795 2806 2807 2808 2811 2811 2813 2813 2817 2819 2827 2828 2830 2843 2847 2849 2855 2855 2857 2865 2866 2868 2877 2877 2879 2881 2882 2884 2885 2885 2892 2903 2905 2911 2911 2913 2917 2917 2921 2924 2926 2933 2937 2942 2947 2950 2955 2958 2960 2962 2970 2976 2976 2982 2982 2984 2984 2986 2987 2988 2990 2990 2996 2998 2999 3000 3003 3007 3009 3010 3012 3012 3012 3016 3016 3025 3026 3027 3036 3037 3038 3039 3040 3040 3040 3040 3041 3042 3050 3050 3055 3055 3056 3058 3060 3066 3067 3067 3069 3071 3072 3072 3077 3078 3081 3081 3088 3092 3095 3102 3104 3112 3113 3122 3124 3126 3128 3131 3136 3136 3136 3138 3140 3143 3150 3154 3157 3165 3166 3168 3174 3174 3175 3175 3176 3178 3180 3183 3185 3191 3191 3192 3192 3195 3204 3206 3210 3210 3210 3215 3218 3222 3222 3225 3231 3232 3232 3234 3236 3239 3239 3241 3244 3244 3254 3254 3261 3265 3266 3268 3270 3272 3275 3276 3278 3278 3279 3281 3282 3283 3284 3290 3290 3291 3292 3296 3303 3304 3309 3312 3317 3319 3319 3322 3323 3323 3326 3328 3333 3339 3339 3341 3342 3345 3346 3353 3354 3358 3365 3366 3375 3378 3381 3390 3395 3398 3402 3403 3403 3412 3413 3417 3420 3421 3421 3426 3430 3433 3433 3435 3435 3436 3440 3446 3446 3448 3449 3449 3451 3451 3455 3460 3462 3464 3466 3471 3473 3476 3482 3482 3486 3487 3487 3490 3496 3500 3503 3503 3505 3505 3507 3508 3514 3519 3519 3525 3525 3526 3529 3529 3533 3533 3534 3540 3540 3542 3545 3545 3546 3548 3549 3553 3554 3555 3556 3558 3559 3566 3569 3571 3574 3574 3575 3576 3578 3578 3578 3580 3585 3588 3599 3605 3611 3615 3618 3618 3620 3620 3622 3622 3622 3624 3627 3628 3629 3630 3635 3643 3649 3653 3653 3655 3656 3659 3663 3665 3668 3673 3676 3678 3678 3685 3694 3698 3703 3705 3707 3708 3708 3712 3714 3714 3715 3717 3718 3719 3722 3722 3723 3729 3730 3731 3731 3731 3732 3735 3736 3737 3744 3746 3747 3748 3754 3759 3764 3769 3769 3771 3772 3773 3773 3773 3780 3782 3790 3799 3802 3806 3808 3809 3812 3812 3815 3816 3823 3836 3840 3841 3841 3842 3842 3843 3843 3843 3845 3850 3851 3852 3856 3858 3863 3865 3867 3868 3875 3875 3877 3880 3881 3882 3885 3887 3892 3893 3895 3899 3899 3903 3904 3905 3905 3907 3914 3918 3920 3921 3926 3928 3930 3931 3935 3936 3940 3941 3944 3948 3954 3961 3968 3970 3975 3975 3979 3983 3986 3987 3989 3989 3997 3999 4001 4005 4005 4007 4013 4023 4024 4025 4026 4027 4028 4029 4036 4037 4038 4038 4038 4042 4043 4045 4045 4046 4051 4055 4056 4059 4060 4062 4063 4064 4067 4072 4074 4075 4079 4079 4082 4083 4090 4107 4112 4112 4113 4118 4121 4130 4132 4137 4138 4139 4148 4150 4151 4153 4157 4159 4161 4162 4163 4169 4177 4180 4187 4188 4189 4192 4193 4201 4202 4203 4204 4204 4208 4209 4210 4212 4213 4221 4221 4225 4237 4238 4240 4243 4245 4246 4253 4264 4265 4267 4269 4270 4271 4277 4277 4279 4280 4281 4281 4282 4283 4284 4288 4289 4289 4294 4294 4295 4296 4297 4298 4298 4300 4304 4304 4307 4309 4310 4313 4314 4316 4318 4318 4319 4321 4329 4337 4337 4338 4341 4343 4345 4351 4353 4353 4355 4357 4361 4361 4363 4364 4370 4373 4375 4375 4377 4378 4380 4381 4382 4384 4386 4387 4390 4394 4395 4395 4396 4400 4401 4405 4408 4408 4408 4410 4410 4410 4414 4419 4421 4421 4421 4423 4425 4428 4428 4431 4439 4442 4444 4445 4448 4452 4453 4454 4454 4457 4458 4458 4460 4461 4463 4465 4467 4469 4475 4478 4482 4484 4490 4493 4494 4497 4499 4499 4501 4501 4503 4517 4517 4521 4524 4526 4526 4531 4532 4533 4537 4540 4540 4542 4543 4555 4556 4557 4561 4564 4565 4568 4570 4576 4577 4577 4586 4587 4590 4592 4593 4597 4597 4599 4604 4607 4612 4613 4615 4615 4617 4618 4622 4626 4628 4631 4632 4635 4636 4646 4648 4651 4659 4659 4664 4670 4671 4671 4676 4681 4686 4687 4688 4690 4690 4695 4696 4697 4697 4699 4699 4705 4705 4706 4709 4712 4715 4716 4719 4719 4721 4726 4727 4729 4731 4731 4731 4734 4735 4740 4740 4742 4745 4749 4750 4754 4754 4755 4756 4760 4763 4767 4768 4769 4769 4776 4777 4777 4783 4792 4797 4801 4803 4804 4805 4805 4805 4808 4809 4812 4815 4816 4820 4825 4829 4831 4836 4837 4840 4842 4844 4846 4849 4851 4851 4853 4854 4854 4861 4862 4863 4864 4865 4873 4875 4877 4884 4887 4893 4902 4903 4904 4905 4906 4911 4911 4912 4924 4932 4933 4935 4936 4937 4944 4946 4955 4960 4961 4962 4965 4966 4966 4973 4974 4977 4979 4979 4980 4980 4982 4983 4986 4986 4987 4988 4990 4992 4993 4993 4996 4999