1
3000 2461
14 1888 418 332 2115 53 2957 710 2782 1624 2098 306 2172 1647 238 271 1387 1441 2716 2552 2048 2820 1032 2267 154 2920 468 1211 1644 2754 1686 151 599 2850 472 2336 2725 1909 543 1103 2239 2331 69 2908 1120 842 1544 1368 296 1761 1968 1028 747 2302 325 1584 703 2361 286 485 289 2431 1995 2451 1561 2271 2500 580 2385 856 303 2567 698 1114 1150 2078 558 352 591 1968 1599 2596 2042 2816 335 475 1623 452 494 2869 157 2622 104 966 1644 927 924 168 1196 447 694 239 1812 2806 1549 1507 244 1383 2078 849 1594 2639 2175 1667 2713 722 2757 1435 622 2407 2294 1148 1186 775 600 929 386 1778 360 812 322 1097 100 2753 677 1797 786 2192 2831 351 2190 1134 1068 566 2640 1516 390 2404 1612 239 1538 1601 384 1574 2931 879 1385 2984 2518 1268 2806 2123 2421 1131 1155 2102 2845 1243 352 1520 799 2078 1832 1934 1418 1491 2171 2521 1503 397 1564 1646 1300 43 611 924 1202 774 459 2273 1135 85 757 2334 949 220 2588 2958 2089 2984 2423 2003 85 2957 2787 1889 2734 1536 1166 2081 894 2734 629 1840 1971 1595 463 2741 1294 2852 2791 2262 1494 1806 1926 2140 2411 2820 2238 1506 2955 2157 2216 2 639 123 2343 1040 735 2165 723 333 2074 1589 599 1309 407 2547 1604 1177 1768 1425 1412 2478 1041 1790 1311 1148 1157 347 1417 1289 1409 1552 2754 2299 2855 2112 1309 1713 2949 2344 2665 315 724 2756 2651 237 2769 2923 1538 2321 2478 2942 2746 730 2146 1501 2394 305 2661 210 1870 2251 2574 1187 997 1185 1917 1892 1619 1758 1176 2907 2833 1621 458 1835 2280 2945 1632 169 1618 1755 234 1146 585 1136 1840 2355 1134 1544 362 1687 1499 1112 727 549 1169 1753 2215 1464 2051 935 1401 1021 697 754 766 432 399 176 1356 1063 1587 465 1820 621 2314 1226 2587 2297 2187 2211 1293 988 1306 65 870 1415 1319 2764 959 899 165 2274 263 2206 1099 970 2647 1389 1854 2426 2829 52 301 2298 2586 2576 748 2975 684 2374 2378 1745 1989 1873 2002 1485 1274 1128 1230 315 2228 2877 1879 449 1450 2567 470 942 726 1769 1391 1920 2779 2673 2553 2351 46 1049 2711 2551 2866 10 785 2706 58 1180 2532 2524 955 688 2326 2493 230 1182 171 2315 2971 1935 2387 797 17 316 2777 2593 711 1876 2517 2822 591 874 563 2163 717 77 1970 1103 1212 1439 1551 2390 1113 2551 2295 1418 1110 223 2424 2144 1024 1198 80 31 2074 2150 436 189 1712 1775 2123 889 261 1515 2193 2770 2901 1744 933 190 27 1057 970 868 1805 2285 962 1051 1339 1847 2414 2368 2675 564 1695 892 160 2568 641 220 582 2641 2763 1887 1880 2778 1288 1324 2891 394 2184 1977 2032 1506 2512 1741 2398 2443 94 2159 2789 2990 1678 828 444 497 1199 133 1491 1729 871 1086 1474 2266 1531 2537 1273 1177 2120 169 2838 2723 789 1400 170 2523 1478 2793 44 808 387 870 2204 716 2606 1531 2113 1214 2417 2673 956 73 966 2124 643 1227 1149 302 1727 2135 2033 2842 2062 139 1875 2089 2041 435 974 560 7 2692 1249 2080 1065 1626 2048 2509 2316 2026 596 1024 74 2936 2630 1445 801 339 2560 205 562 700 1476 789 1939 1235 1210 2574 2174 194 1511 1227 2768 576 1697 2574 26 583 2020 2907 444 1381 1471 10 2701 95 2336 2025 2980 698 836 2441 154 1833 384 636 1222 2410 1003 446 872 2880 785 777 1830 2154 809 1710 1370 331 904 2259 2073 2760 917 2912 1229 2453 290 641 2213 2832 697 543 1544 1244 2085 1351 709 960 1077 281 1527 1342 636 2098 65 876 2716 2602 2646 262 614 1303 1915 274 819 2153 1619 1866 471 260 2794 2270 1552 161 227 1031 171 1772 1195 1949 2120 519 1243 91 2697 886 321 1597 1631 458 815 1577 645 2014 1811 1731 2371 2269 1982 1471 2452 2746 2373 2067 1784 2326 1515 98 2115 701 2269 2282 2092 2369 580 2295 2055 1750 495 1886 315 1140 390 458 1221 2705 2000 1955 356 988 2758 2602 1986 2019 2702 1615 169 734 2921 1699 404 601 660 558 153 470 851 2866 1766 1281 2354 1518 2897 1962 1178 1844 2375 71 1698 1875 2446 2031 1219 1629 1378 2967 2531 282 1572 1905 2635 2892 286 833 1801 1769 288 326 1583 1444 711 287 1738 436 1640 1171 2651 2652 2489 2143 2002 1161 2913 2925 1622 1079 2643 2583 1046 1629 2623 2560 2459 1652 281 1203 419 1763 2104 1546 792 1390 2880 664 967 2099 713 1495 2226 1652 2717 2724 94 2039 966 2574 1558 1433 2382 1946 2614 1551 788 570 2672 2939 1374 2633 2443 2469 2770 2448 2087 1615 1763 2197 1282 2792 1858 2791 2110 2258 1051 1827 1648 1341 2020 210 155 2730 17 72 315 1504 555 463 475 386 372 2602 2079 1486 1932 1378 2170 2160 2327 813 1674 317 157 1850 1911 585 1937 2414 1336 2313 2707 122 2981 2105 2030 42 318 344 1986 927 2674 591 2539 2118 1513 990 2856 928 2635 1615 661 1232 1015 961 761 1064 845 470 1449 1468 812 517 1027 1757 1669 2177 340 343 1733 1272 1163 2707 183 2500 2795 1222 1968 1766 685 2128 802 118 756 78 1633 2924 2935 2505 1785 1443 2834 1853 1470 520 1989 11 818 2111 2979 1831 2682 1022 1045 2106 1377 633 1533 849 2084 2044 2163 412 2117 188 2707 456 1969 854 989 2750 2938 2766 2764 1009 1845 346 2104 612 1348 2493 700 1474 573 508 1376 2300 1625 1060 2440 1999 262 1514 2819 1035 414 1881 2525 2461 14 2416 1029 549 1928 385 2768 73 1241 2772 2284 153 1003 2794 462 344 2028 2426 2556 705 2870 1359 60 664 629 2111 1051 1429 1932 2662 2671 1357 1504 777 1302 2904 1307 972 84 572 1826 2277 1889 616 432 1918 2049 2154 97 678 2114 1354 1351 1801 217 2045 2449 1508 2774 1043 679 810 2195 2208 2951 1833 2184 911 2723 125 2250 2922 521 2261 752 1188 2130 817 301 2119 2691 954 2153 1214 1031 858 368 2165 2714 943 505 931 1303 869 1912 239 140 2417 2028 1984 673 86 1962 2996 1421 36 2112 42 2089 500 2995 1048 2434 1085 2017 1661 2443 1162 296 256 1897 970 2109 111 2213 2575 1838 1185 2710 1728 153 2093 2292 2094 1962 544 918 362 889 987 2989 478 633 1331 1951 840 2235 2688 2597 2218 2393 2286 1005 2404 2243 1126 728 2081 2285 190 2445 2525 1951 813 205 2206 1092 560 205 2000 27 1440 2263 1119 2961 1418 1568 1273 1038 1397 132 1257 2859 439 510 1454 306 385 2072 681 1230 1366 2753 163 838 312 202 668 1279 1787 2744 1701 1335 2792 590 1367 1899 2204 1423 2970 2513 814 2208 2783 2207 1564 2604 1422 754 895 1838 753 328 778 2443 911 727 351 501 2554 2315 2722 385 1209 2396 1308 1002 543 2429 1729 1996 810 103 818 953 2469 1652 1900 784 454 2684 2312 769 1809 2227 1697 1858 1107 385 33 957 1935 2137 2252 983 141 362 1394 1755 190 1569 770 1069 1401 117 1930 1400 250 1570 1968 2200 2101 2167 2052 1849 1255 1016 219 2654 806 484 2830 1730 356 567 2353 1043 1136 794 36 786 428 1902 957 2348 2968 533 908 2748 1798 585 1998 559 1236 2787 979 1606 2341 869 632 431 1400 424 1998 1821 1831 2911 913 1492 1466 610 2369 2493 2298 621 92 904 1734 2014 2058 1653 1153 42 1016 1034 1265 880 1574 2120 1018 2116 465 1758 57 1174 362 2317 1618 2849 748 410 851 1764 722 2999 1502 2684 759 1201 2299 352 2875 2395 315 500 453 1002 1174 2431 2548 1248 182 1284 1165 2530 2714 1709 1160 626 2724 1635 555 1245 1476 2279 45 1085 426 1909 804 2016 511 2276 440 295 53 2967 245 400 1186 1206 101 829 410 1670 2932 947 2122 997 298 2956 406 927 2629 2869 835 2364 2620 601 2037 807 117 404 1531 1016 1784 1152 1958 1371 2737 355 2502 255 1978 2951 341 2344 934 1049 705 1126 240 2787 1398 2620 2418 235 2354 2841 2110 737 2248 2802 441 2653 70 1854 2698 1462 2006 393 1616 2732 2353 290 825 1839 2063 2604 2700 1317 1560 1801 776 1928 238 1802 2986 2814 2169 1704 2556 951 954 823 400 323 1664 869 937 1474 902 808 2330 2169 1818 1717 172 68 2920 1498 1301 350 134 2708 1124 706 2693 2642 814 2806 1574 2848 2348 2003 2362 1757 2875 1070 1169 414 722 2674 1661 2616 2135 732 1236 2138 2995 285 1721 1240 2857 1452 2946 1034 1211 1298 1492 554 1405 2691 2171 1178 1784 387 779 2332 776 159 2818 1336 2375 2296 1579 2665 2328 2708 252 104 524 477 2552 464 1864 1351 2279 1120 1021 2270 1289 356 2295 222 2759 1964 2279 1097 1682 2676 1049 805 546 43 1847 2931 40 2924 1948 2753 100 415 2433 649 160 1217 2811 592 2682 2488 2955 1640 1814 888 1501 1798 546 840 2993 508 1449 262 2646 1160 57 1831 994 148 284 1552 1619 1780 1875 1128 2425 2035 2262 955 1297 2854 1709 2496 2196 2087 2650 28 245 2131 1973 526 2287 2517 1615 2056 221 2897 1287 2916 1640 1273 1328 2245 1301 1860 1273 2322 4 226 2411 2478 1674 185 1863 266 2432 1043 710 1242 1873 78 1998 2420 1376 98 1412 1836 288 1735 1349 667 2818 1884 2083 531 1891 1089 2342 1861 1123 1158 1872 83 158 1146 2600 118 1991 2757 2272 1625 633 605 2335 100 2580 2997 64 1658 2870 2498 2561 579 1703 1013 2253 155 123 771 2931 2681 1244 328 2812 329 2454 2919 112 1346 2881 2788 842 2073 1611 2842 2304 260 1555 2597 44 704 2687 1674 853 1780 1543 2690 1767 260 1327 1339 2807 1918 1217 1486 2080 2064 265 810 272 2576 2079 2728 811 2035 2449 2437 543 2079 2966 2515 2079 1080 164 2591 1449 1687 842 333 2560 206 1855 2936 2586 1869 961 1522 1962 1256 463 2258 1191 943 264 513 948 693 1434 1276 1382 2474 1180 2365 633 1929 475 1114 323 1210 465 1469 543 673 129 1826 1524 2909 757 900 1028 826 2512 2424 2293 320 693 1871 2275 1137 2558 1529 1516 1559 973 2909 2386 1979 2390 2794 2077 2863 531 1122 1615 2670 1359 2793 2270 2366 1924 810 1485 2037 2045 1386 1811 2833 332 1083 1834 2167 1061 2163 2417 2021 297 842 1371 1015 253 1008 742 1950 1792 852 1021 1996 2200 670 295 569 2222 446 277 225 1101 2194 376 1100 551 1700 2648 1293 984 458 1654 116 201 2125 107 1468 934 2442 2359 1205 1456 2436 587 635 389 1303 2231 157 1227 2079 1173 1279 2648 487 1083 480 525 1811 1550 1005 2590 278 1698 340 508 2092 1794 914 131 698 2590 110 1428 2649 2008 2331 1948 2703 1942 1674 867 317 1852 53 1470 2650 1151 78 2286 70 1954 2158 2391 2016 2829 1638 410 841 337 41 1419 2751 2605 1424 2811 1659 1188 2037 2591 1755 1789 1448 111 448 2306 2877 2384 2401 2601 2532 2539 1063 558 2424 2372 2175 1935 2433 2227 2603 1438 1026 1374 1025 43 1851 341 2114 1272 56 189 1180 2379 2840 2886 2593 2871 2047 45 1430 1955 1916 2395 805 393 2572 907 2587 1152 397 2816 1059 819 1772 245 1969 2008 2479 2579 1463 2354 1020 1462 1379 2040 1552 2816 1239 2955 2465 373 2872 260 1725 934 2880 2540 176 830 757 2009 114 2992 2775 1159 1711 1110 1133 1805 2301 283 1457 836 89 2643 735 2772 130 1494 338 1223 397 456 1344 324 1911 1172 1425 901 2814 1332 1595 665 609 2667 1385 131 1451 547 2343 601 2564 2343 2272 814 224 2963 233 1048 838 1566 2059 2210 1314 1655 1540 2915 2987 2885 575 2854 654 2206 2735 1024 857 545 2456 1574 1321 1404 23 284 2668 510 2284 2582 1360 2550 791 1115 586 2322 2185 1605 2448 2993 2830 818 1688 538 1586 206 366 418 1857 1559 2786 2643 2012 1480 2927 487 2979 582 2998 889 1422 2862 1113 2172 347 1509 2680 1882 2788 2902 1615 2022 437 128 1774 2234 2138 181 600 1954 1447 1605 796 1727 2350 153 1471 2638 1405 1072 2496 2846 2789 717 467 2662 1908 886 1695 700 2988 455 2928 2607 1218 2917 1005 1077 71 2484 2539 2750 267 2410 2520 2392 53 2177 905 1592 1964 1753 2692 1839 2609 1699 1255 218 2914 247 951 2722 1545 927 130 506 2931 2850 1270 1148 2458 1322 311 556 2580 1246 2333 1131 1609 1153 2387 1509 2632 2529 2858 2988 2251 2713 1404 507 2134 1535 761 27 908 1758 941 585 1962 2510 392 2470 1730 1583 692 2726 2634 1466 2203 1210 602 136 2975 2470 2706 2968 1184 2963 2249 1629 2346 302 1887 2182 2948 2423 1852 2821 1681 2715 1686 1248 1651 2371 2232 1339 2963 2355 2069 1556 1618 3 2665 334 1164 113 2016 2375 600 2878 61 1497 305 2492 2469 44 448 1982 1729 2635 2391 1769 152 1699 1519 611 42 1287 1811 571 1750 790 2531 2096 2325 2131 1994 1896 2700 1821 937 379 254 2749 1522 1726 2024 2762 557 1921 2132 632 1350 2785 2526 2020 2693 855 874 1050 1308 2582 1012 984 1229 2265 2118 1376 346 2187 1438 2954 1571 1797 629 1343 2388 2771 737 2663 1131 863 555 1324 2774 2549 2602 1829 740 85 1207 2100 1679 381 2935 1672 904 2956 1156 300 315 1272 276 846 1734 1601 2184 313 175 2668 1559 395 2531 1200 1176 816 1216 2388 2515 1429 2052 1335 801 2141 867 1815 1168 1848 2405 2299 2336 183 2661 1881 1936 2762 2843 417 273 882 2107 2847 2922 2439 1884 1133 35 2250 386 2975 594 2812 2261 1765 241 2742 1616 1428 2733 767 562 917 321 1226 496 2053 65 1692 2105 2428 2496 746 2249 2462 2522 1041 1423 797 1194 2116 238 1796 2661 986 608 69 2878 158 2990 1197 2488 685 505 267 2711 211 405 1148 223 270 520 2050 67 314 256 952 2136 35 1026 248 1047 2334 2259 2125 1950 1448 2811 2753 2992 2429 2909 2336 912 2627 665 259 666 228 803 887 1355 304 2169 1827 1700 896 1656 2477 586 1324 2767 94 2473 462 1562 505 1037 805 2056 1488 911 371 2614 943 606 1280 91 663 2139 1532 970 284 2932 1560 2107 1144 1114 2254 593 1998 2691 1597 173 783 2264 2142 2346 2985 1568 1017 2511 522 675 1233 1872 1289 1209 1732 2117 2710 2129 1724 594 2717 2378 2920 1333 2912 1061 947 772 2618 3000 900 932 2892 2725 453 1763 2555 1689 2917 710 2672 2957 78 2875 2431 2361 1359 1265 697 2204 1122 1939 298 557 2295 98 651 1285 544 2192 1817 1762 43 1701 1292 2798 723 949 1545 734 1720 2175 1857 28 2026 976 88 2478 2057 1598 1158 772 1656 2110 1785 1589 1814 767 433 1691 2292 189 2283 66 1633 766 1463 1973 2897 1032 1082 442 1137 2345 1541 2121 1997 2774 212 2872 2515 2525 2719 634 446 514 612 2331 83 782 2963 878 911 123 1313 2399 2575 417 886 2834 2246 2597 2855 178 691 2317 2956 82 184 2213 435 352 2876 1300 731 2077 1002 368 1578 750 2568 1550 1960 870 609 2843 1778 2346 899 2998 2607 2787 1058 1963 1734 1920 2259 1545 1871 777 1882 117 2613 1805 1452 557 2042 493 454 1686 995 2190 1684 471 1928 1715 2394 124 454 2761 1303 99 2652 1050 2381 2290 2561 1978 603 1039 220 1437 659 2182 1931 1551 2884 2848 2829 1074 2473 278 2632 2772 1151 2786 2267 750 1755 526 389 518 1042 1330 2773 1054 2208 2506 1839 539 426 1982 1205 2798 835 1961 124 2846 2571 1867 2899 869 835 1815 2520 999 386 1501 178 1254 467 2609 735 400 1493 2570 608 2527 42 2780 1641 2680 2416 2199 1634 757 1771 2213 2776 1243 2361 496 1212 2437 1444 1465 2043 31 2196 1666 1332 1291 2946 2510 365 223 294 1763 1583 1733 899 2263 2789 2123 1941 2576 1641 1129 2946 922 79 1405 2974 621 2728 530 1541 2765 1289 860 2005 1008 1481 166 2873 92 2118 1084 1199 1150 185 2649 1899 2723 917 1771 2466 2267 2220 26 1776 2961 2410 2020 10 517 2352 1588 2725 2962 1394 1046 1797 1712 490 2517 1455 803 987 982 1927 714 1966 1522 2490 2073 2136 2024 2918 223 2202 408 1093 65 2456 2953 1838 757 1291 60 228 2848 1751 2822 725
26247609 185266701 744037514 338427004 54539883 577877634 486783197 612436495 240749927 292305846 627119784 347329513 463012527 215895911 344341130 204481777 680343324 777750595 896938804 554497090 819666650 646636145 268213738 299879849 583977959 894568457 102403336 76347946 529096343 552503191 605668475 729017980 520939027 424088732 934682180 737139080 23382741 843651085 288667897 481021678 425996589 317927122 478483012 917764991 335356351 271649864 471767906 583472580 857075715 571812032 42947492 412366454 608676036 186228734 408672497 327954692 559699618 543325114 695027267 383086608 339818640 194113058 353836581 246717938 239494230 951444054 799849276 501805363 449572112 931751147 615478971 388661011 8370093 834052201 638482669 670181893 634182512 626595277 66422703 460828718 520850547 3801864 204264690 190815721 451360799 609024893 204479806 85026885 309494198 106777223 106773546 241516933 629576393 373023217 20595941 795114911 609759682 354294396 914801840 936180414 458377308 713809500 917102434 376785857 559919141 552041915 699599843 382556857 655041283 29199669 545045681 325756270 407680428 354687579 955480158 907710939 583105068 795884592 978560015 85808814 987908195 431294383 192635391 978682825 398832773 624692291 429116922 557299396 956641688 620652620 579330530 495612264 999664121 120805793 16145454 971738165 694479831 335504393 739414630 422020317 589050295 539037633 205684136 781836999 987955438 839244793 662591270 180348813 757593642 536685911 688475302 262492542 813190122 731784818 824973568 613533725 231774465 357510232 489650340 764402848 856234263 750528264 976300561 134138481 880150824 281160185 220884063 197325233 138685443 207816338 261693366 628346288 821565131 597785775 977956309 972728182 366688634 334360355 149390988 646227518 142128473 293750320 423078466 828314613 938983306 296851984 766066800 267218367 417991550 67645296 382585379 283844211 530967935 27603952 723694718 7420698 583543592 468412580 922085174 170664819 146145255 421402774 807863572 301377138 191686018 40233793 802413687 956648125 441071247 799698711 280390095 174709550 147555066 436204541 211589667 10340692 90416259 574509514 284858764 257322993 470934333 118218443 407995320 63858557 718357009 988412994 98550376 450445474 517925689 417678050 550185969 645928638 223779013 991928149 122272191 501491300 791991065 258670262 677278414 62167003 294249325 662216983 680544815 310387101 697493068 822030333 615765385 188415705 91120149 186480863 339538837 813676530 500258685 468769706 63254177 681073407 466556939 459919680 838780686 651839049 300185243 899411956 166090707 159451855 856026076 957989391 833569527 786362565 731499218 389862991 630752794 338007568 988002644 25329763 388975341 347052236 559325327 914315632 284678069 322437062 193807745 439929999 439548364 541984003 466060671 504140620 873887776 530740279 598184111 714591272 451464627 309487439 454140047 490232601 625332761 392988392 135663724 298258949 926366205 296294613 171624940 854246218 824108956 623525532 86682501 944351289 303308104 76573690 317842179 617601430 250411494 131975003 678087174 450833946 257808752 659657314 160738433 359900401 114464629 499953255 880674621 946663485 71020436 555516660 914617427 362706833 961888772 340527688 138822070 422880374 300606479 480436180 958980007 642936041 488734355 757769920 135341375 184924635 873177216 504634983 101232872 862944176 744669020 192427222 259987684 311038145 533397954 264516433 482808773 505081818 760570334 446822607 889625331 822214844 676498419 638139001 545090858 490338972 83529429 29782063 720608505 965856418 249250415 273112835 826134339 542368363 424223807 571016635 562991042 799456392 230904789 517651795 295026559 736217341 557733720 146271609 546055515 162808259 263169024 286197008 809252490 318272838 400111773 598308013 864603411 431774951 819593231 905379101 663467089 806751611 860047307 519678429 294162805 4690890 947738205 604908960 244069889 805153553 441006560 719027405 636187726 905127808 823243912 459311103 293071879 697410237 61171992 58036867 501625516 419225184 529111404 483985117 908973584 945737845 658621681 141477699 23223004 244439037 783190824 881922592 473244426 797526380 144320039 777613971 992045162 854283052 856357143 803170541 878125856 405459481 511637687 173520695 351746084 224178180 988275671 777906602 251260864 242511920 496884702 85328692 855208982 443734488 316055365 493741050 850852248 225816231 692078618 244414928 146088334 609740606 517869694 592998595 344040595 417757105 290185511 384993168 96097048 665889802 400119263 583948842 356099552 485695173 479772675 626783288 20929154 299094867 491635972 571245460 413380075 495217815 818435306 690082509 162725081 361982316 358615244 50792358 991631969 604283164 141274969 602288021 179812457 568048106 41188178 176936004 598589487 549210506 817666573 821536276 722486464 106540964 61097972 552538261 833264514 614906452 627549444 748045071 732514987 886166189 408036687 291223293 760280519 272853809 541415802 982989965 615928886 440372314 33321791 966061345 703484331 907498773 340213740 899954640 224494254 542850882 684216035 48758757 283168539 988675637 692231192 370267487 66561697 772994360 202023574 224039792 601071428 762129415 656935674 121672959 794775004 211341650 608671734 872640294 30217364 886571838 740543184 406575540 531771243 912964581 695464928 680076715 888565942 867285457 481090837 937422275 545296284 8944261 471239793 131296486 169728665 719230196 78889096 925480626 354244091 219458056 745541894 525405178 102014568 899461404 993775910 449318725 271462230 168852610 107030587 896662350 113722770 19873279 202524203 787668354 620600250 575165770 277765102 783846533 124180163 830812304 770858516 646235821 319181427 266674931 804979516 955515013 760417767 468942598 2897566 899233612 315571727 834331475 282232962 911516531 28232237 644295893 894781127 503175971 72470106 306206078 560480093 986871989 413214721 412200114 569882315 816508727 656896610 425620938 300616362 861811950 204447504 438228115 682685991 251089358 88188532 689516492 412127877 116685316 641030216 112299436 811903385 449923693 291860508 191514713 278045772 644565788 501179348 449315441 229424925 638158296 34566183 54437765 152672924 500905627 198086946 957110425 448633328 50399252 770688676 919747238 921493330 869002278 830212832 99336985 396946064 121407591 619760861 842990161 184335243 868245154 69439737 842943012 137641145 461084501 758955874 681003098 525485988 752859700 346197148 683411761 83476840 524616868 142212094 87019992 234328377 607436353 59833908 217431796 862142683 374735704 308701118 66880285 994902312 989051757 713536880 446173026 507930254 306871735 10827504 703620545 857401230 169408927 259139900 657058224 39007038 556953413 393723681 836982935 768647624 124304891 835894212 366424147 440863465 911184071 658005277 44533173 870003315 728032997 966148215 277290241 378383051 784612419 76949234 339132528 46473067 569656836 905739777 608099502 330155361 635147518 102802413 755261788 212617167 632742460 553711695 704472975 647082601 911943548 778677402 478526543 985075706 788799921 620040847 140986649 67106015 136951682 840042694 95150174 445734282 52828106 192388396 717037058 253761280 195047446 955741055 972509661 484159324 422290730 399942612 340796477 128735818 911773564 830925074 380391011 506179468 38190519 534394741 231818497 43986297 774186298 397672715 741214402 906243961 739347607 705171514 996722370 70058122 434541076 695435832 158245138 53395902 953757229 903852434 651172150 156335803 960759312 272432806 151154342 926043705 597373471 64108584 286296912 312098440 558115954 529299361 650923028 151393799 629845842 589557227 460299591 333025710 396126655 125401526 228374321 373845381 37590507 332645895 927541391 720078634 22559165 823316660 749301009 4952144 224841552 528943337 888277981 983043898 54281073 521872293 989394442 357311300 263376932 659675198 980850982 532193627 450899231 433877209 858702769 205947007 209367117 302171379 87157152 477766216 363133516 763313115 788406491 790360926 470117104 44729653 970384318 654930944 683166654 178896760 430701980 936910462 489401969 215800433 677875511 874873791 764099961 78423486 65181002 417384380 752861303 768570196 231566591 571698691 185359555 509648378 492214393 115869749 784067558 285630923 789524300 861195400 454186016 509526200 920319744 755254341 459952355 1340676 287648657 954252875 309788502 55672262 284233202 233575818 882039507 715565418 606135941 982258569 712484201 42052144 446438308 222145762 765167194 442448556 33276444 728652224 430282398 177795140 700796333 862652007 219522399 304879030 240508299 870494636 489622139 403752847 976185056 426668921 220913925 492346548 780803911 461060427 889609668 825382109 773444947 487343284 590529459 953492757 947734278 510993369 589773951 205534780 910839898 71683060 678799628 434332549 164830652 30257107 325835761 902141688 888398475 911175767 888276471 571999217 807978910 586364663 467210397 627885471 431991739 871073850 511828119 354345862 448203297 765220416 286619723 119664125 650318591 711337786 540814419 97222833 496171002 613271534 695865341 504654624 601876139 431911988 999379406 282902303 321984287 807040891 32652794 961497941 911449685 178467652 266099438 958340542 965652675 942668710 920886215 636371496 964458706 310481865 444085464 960814777 988154717 484284011 518456872 644441191 917665846 749998686 521301489 124879742 501660322 552599816 530783523 731113502 828020696 637182689 735291870 19591355 523276677 735208440 931101180 682395803 306851402 249485423 467101573 14723163 271785533 995148538 545835832 925611627 992757092 372060517 575125769 331870605 492369981 133367563 224903325 547471706 656847929 326913375 827185104 145516221 4908092 135061095 121033519 177660022 943856415 707096891 966761598 242333080 902762542 497280651 600013108 940566539 141538219 262404887 435061498 203145483 115894601 206709812 871781936 730168231 890001585 345893966 178779752 417879363 708879360 95955808 604572905 393022998 813318215 830203261 998779693 408021933 110637578 54717771 838863203 540527462 329729986 819537027 347143406 637649142 110753371 809384051 565219043 687138020 195282358 629987964 422189711 72758027 331687208 166873747 154415088 482133276 813915130 949213636 380930615 313773337 139520999 201828010 514011212 163658203 166552993 430266361 322124617 568228750 762177867 699675893 114578686 520260144 23099648 801771000 696097900 495206421 731747147 396438768 228569674 173220453 133841325 958008286 631191940 741348765 433682203 444402520 782331830 116853258 919826557 839344391 520852917 754160209 134417712 19941930 218488838 174038506 413574021 700357138 261805413 341093280 804375360 107005092 66281280 798579219 132356121 698997466 50146874 23810102 815330878 564193602 982233256 69050833 82245840 477677181 349357335 505483263 791453793 114831297 939776196 68004785 65693052 982045528 702964770 415625258 743319837 276072735 360940376 919954306 849937205 994032392 361080000 402925859 782283048 214132120 171512682 359304783 218392142 545354857 112130967 321215127 489042549 950242985 127173438 53454949 504486493 423842714 15750282 473239412 304938043 406998288 472463961 152709970 5515831 25257974 486272703 998762469 525658861 844704457 304198529 511265763 583416304 70869019 339949723 164696408 125195330 214169361 291994299 241050660 949163742 97272806 47467971 460542074 589308719 435331174 651809098 233984355 545099158 267964532 554749724 48705337 238520295 344168580 740737462 141483564 118463468 772886561 732597451 964643008 336500193 912371817 833585601 554072653 503933686 284383884 26030644 527532926 630788049 911862352 984915059 766261971 889818889 444193936 201464318 60567327 144145324 969684408 151998478 376021002 859143610 235511883 962379277 524043920 817394855 647873885 940644377 824723840 697803741 47559450 810638214 16367613 761795383 779138365 243963225 751473665 678619528 427403673 122393293 802757845 382805778 623663764 584022994 236051355 958694927 602726311 871472521 875595204 468387628 284863967 262898377 687790490 139683337 24319071 666960029 40333495 726014906 822240476 501838020 640518284 840314185 995085343 28107824 636971228 539458609 502800007 314077576 604360766 955978980 974211716 777189285 986524830 245745991 869318429 159593496 678374844 372328241 552493675 624681379 131652011 23317743 488395804 225235132 743955284 321678275 892336113 404382733 724377841 599898208 358821440 423719158 247603346 934665072 586855538 192522762 889156251 834331662 364725638 212233613 151377476 440785485 196784269 387642365 524974104 912707503 641332524 844780166 126777462 75225518 4131869 230560652 532448787 365164086 597260718 156876581 926839926 304396841 159963712 128024988 53587067 248691674 515413193 812535280 988363985 201635730 909238099 972542034 139091580 314585103 273320315 135002795 726952787 788217600 797420786 919896851 448782979 120170378 286971903 541285979 75108106 541155526 830141436 357084292 582905917 785076800 677269461 109002566 159610946 976945786 808791692 449857162 918359703 782213479 976142263 64766704 280417929 736280816 766014976 563311178 747072958 541162354 526339492 424398879 908861100 769749566 523917557 581960233 333253407 980267544 643051224 769371351 511005879 512063417 389679944 949391820 612304231 353143373 46321617 437711966 836514295 793951734 908618773 890515992 347320963 925402183 460956747 941439800 850925307 854101705 593862075 328592690 464722337 694986617 993812803 870948139 457631629 946608456 277653461 599693438 67986220 201589914 287327479 255414587 590267069 199771080 988034369 526490275 377713875 838268318 13372130 875256237 986589910 581438941 855833628 980254085 589286786 552917946 948534212 698173447 382469989 643313245 887929795 360668744 990968165 40832867 489874839 876054286 309297465 19644253 133691090 788831059 412041195 415432783 432548762 110025926 15006812 270150706 370738472 972993609 765951936 741644658 451972681 745878132 175289374 878414704 631109600 88403985 153051345 219224833 343012706 404751518 52880649 830153453 828381016 367730894 670237259 944364145 590812641 829496584 123434221 679643581 193678125 491258854 279117979 526762103 619545603 886544568 248252629 359374391 163388 212751359 752849774 851757321 899595589 628486130 251212559 241684462 432788129 124806396 5955506 204179803 356742245 863667771 550507303 141624248 310969275 528131075 742923666 811459041 67767647 197366873 927602155 66272681 796361765 127452025 991723644 345972307 685707633 714850897 607682919 127996695 377297341 525132547 239890718 219108771 326107415 416724839 558642921 242761879 288286624 584407430 911654243 451674120 735318030 585910304 129549053 741153790 823354922 258773287 772714106 944960757 878627155 619663426 958845809 932940384 445805306 742269259 666388687 514724129 392684836 772941521 790250834 702776339 115253483 297601175 613956111 278562433 517516029 415815699 19034348 963097259 333768731 533997296 454841127 35831880 911642011 989410700 875108813 485895935 371129319 648755067 458371651 854287084 581144316 342016002 809198785 846925090 155695340 717678237 538630867 242256419 824511580 917285241 489579990 455373418 899804935 202801146 282970497 22013153 234927673 544838967 768674905 420634987 765708628 935824505 274461755 520260955 771182671 509508544 713331926 27642363 728045106 422691390 200260142 32345351 925308315 375038169 347017499 23119151 448354620 653299885 8014792 836221592 486244442 529199496 136608820 514080092 313114448 547091565 237153972 794130949 58067466 291362834 721035375 434437142 229634186 939845985 646740449 558931586 594978663 12533754 191967576 799255603 983607369 324648112 807573882 879177860 431270510 800410120 227362237 359349704 334172968 898645693 687730414 325405633 666822237 219634239 287409067 32417321 240486150 830583599 613287145 304744237 524654512 158984676 322543726 852677100 641530110 317301481 275189591 279528188 386213412 990624124 680033428 876966118 56638830 955823633 694579559 339677861 175759543 479495374 392721385 191176235 85561842 374916108 584332677 373515485 642257829 861442780 302958971 826507794 376533353 456920447 61031262 341117847 433695852 273653229 236056983 51499566 428344302 228419152 192704480 300418570 251903943 271781254 514140617 606447956 804185824 929792418 702325046 782045866 175962549 600163946 949156062 880994714 385710298 122300891 923149006 142639404 428981619 468009633 511903461 778352725 324912570 798895776 338825557 163288197 944191356 944801646 107179816 772530714 907693212 530347734 241542329 163713770 449571215 413251926 461493303 754057918 999375839 754488481 496457765 680694737 271456425 25051679 702288349 967837525 377924894 834341736 953217544 752667118 656802053 551233741 811380519 167693365 872788792 466535887 537995790 37978422 209546274 46611365 11514979 931768562 723300424 414700987 545769763 97052894 325724861 927090734 247659294 108810338 125774251 866325584 92459894 774610268 241741521 113768746 797224484 352437402 260602368 983116789 951057523 64916067 67064733 930247328 413690755 441051375 84544291 618864718 680157895 598669546 550704030 714712533 576820360 693314549 311180336 127061567 121402975 821464357 690639503 174604108 240108991 353712002 79856517 868906479 918716521 589969033 553492847 21450957 961082101 26417835 189839039 52610753 87365968 435012556 460928123 403948379 102448440 323050949 944132795 267250012 76006594 603686626 285490990 62198075 885513941 857654372 628537750 52248483 843273644 323694847 236813895 659696627 474036056 242608478 805077676 496346812 671982140 758786203 569091010 994298439 141407119 92550855 449275035 957360397 34898398 387445096 737749213 325623356 104893319 890970613 251730753 466044985 31791934 831977564 951457300 331578648 40034956 109233533 805845945 439846182 94952011 584236461 715183396 569601888 547397931 755942196 145593952 897173497 716086321 86278863 523450635 519890136 669754163 813015598 319565013 443643415 470289245 168994423 978039301 39258245 582137774 530297025 71159283 242020389 569352571 6005402 601639311 630378669 467882732 111277186 945655257 315628040 506922874 553625710 762138214 844057813 16131704 843432518 244110818 702202597 491183495 910184039 490923656 347337152 495175967 306069025 127099052 741332769 957317901 332289593 386333490 89284982 486415599 195171177 867275796 599111777 377851578 467875036 615828703 298224441 960308021 302630066 859024182 355322250 250670203 886495874 491826510 419563921 449481853 39607251 311251569 169238720 363194238 982227617 859558779 887375424 111582357 434017247 22476128 865050474 908502574 295263215 170176420 828342861 227298441 473015083 182973153 863942188 801663546 621363808 221393221 42848765 667321511 562928974 805582097 251289834 906126989 142047017 718175003 658914004 725181052 135686427 902282061 270534859 723024726 987729600 881914147 777264535 272091348 469141160 76539441 131341875 132728833 413719768 947284123 65710156 83615165 556035913 346923932 974992582 669480763 258853992 506122239 796191287 517830787 764183444 818388649 32507242 737065201 888380836 909943053 256184286 454173108 306101598 192948150 711849541 265655376 322519041 924258497 685807877 862161180 721964476 981409376 820186810 657644485 206040628 904434008 84511922 93839305 770145026 344624515 476804975 161076989 818356275 562120783 821783337 277913608 800824518 450021694 625289290 927940837 989449010 806239332 155278320 986851685 25638877 291464428 700838510 544614827 832191398 802250643 674281419 197850798 482564700 143506219 626783809 177253050 701137732 360395034 337466047 333328367 210824599 182351320 151434600 1289921 854160129 29843829 394878994 241821302 216600612 342695952 548073160 429636523 836536595 754527841 440739401 922136272 604517335 317294128 510857350 351103655 753829613 160301787 45755687 888407753 58287558 903721429 158255111 534152225 993389894 469563169 556594612 250927982 739351622 597917659 446819312 957389766 46204435 996731055 834524723 129964814 924595948 917998688 153073190 695243906 991936135 525595715 120728105 153493812 996459148 64457409 914602958 458881668 355226393 377607640 705405531 461128365 305611580 244475803 340241741 216835384 299529084 73833646 285051088 55284103 891037265 383959754 867491399 22517580 59085991 940762431 450037962 410522894 609068128 738519405 759750051 701775531 631045327 208355146 442963152 863395281 904120637 975757279 646993797 822016131 112826727 641999307 545539751 302892442 597953534 622419902 288409937 826867009 578966822 702710015 752735571 960449913 142317303 143882727 88397742 743728787 835853311 310024804 72014105 352309176 119754175 742330999 603004543 791388516 659371305 53430966 843392383 610007527 871585577 979931851 169929963 60953059 909252377 131360754 866782025 325693649 206283594 737869695 895534421 257116028 301738370 299534166 326162557 773774467 825016697 625690737 236538723 874242779 628465499 875713886 654129759 174929996 580247113 813108414 370686971 921786351 715943127 869025224 511024501 724802742 784798607 552358595 894433088 905524708 581526893 727122319 155977603 932275089 763474530 108690973 633095832 63415079 652738514 770859762 620297614 666054120 447666965 432743849 88254120 377899365 106578937 26390382 973474780 278508040 6473022 456307587 351242069 333598603 574739225 452933054 266691058 30742399 9247666 435602185 690222020 884990919 730241958 996227042 329011348 601825562 909139077 22232 568011354 602123652 729313109 974510868 818264007 863975141 538974477 338006221 216181948 220607344 151784731 51072979 233861841 963305518 588911583 704034309 792855503 4752761 573228333 494876123 164029494 160052609 695465167 125247197 913807800 601721546 890855681 603631657 463525308 67116716 498794739 842390769 833113564 592200658 76613451 627187451 118816871 250940092 680195744 237936927 577915104 984317501 261981696 144552397 730007165 183992317 928121195 140417412 309914793 33430775 443444309 813586268 122098562 796065276 291511848 732657533 52749403 85600303 943337664 510293414 510548027 493146504 54656237 317203879 221765213 493507921 365162228 498619367 254613678 228835500 274177806 548697566 386687571 104687882 536027112 539234972 675898400 549173429 801452834 111989057 321989921 337700167 306360784 492347778 482059541 612560433 593293564 68275243 713078510 18886453 789048865 865645463 54325586 979988717 498457522 469353530 431154461 498530114 134696849 48305432 570293213 299276277 105909656 670143563 159804500 969550105 12719636 931066240 348949754 231425430 17129540 703349882 666389625 53533608 527066847 28096398 69439023 249259871 622808715 454671910 308744367 549504797 810094695 704521023 257159744 842358811 428400258 927387626 176047964 674456803 588339809 690463694 106579763 705721303 642751357 65357220 924965926 206282665 100779458 865671610 959040076 331700193 922144274 967131249 501434352 818349403 249368256 931253951 85560336 316559558 522696726 251545262 140035808 920834854 496496847 255719387 749400133 636120658 491618461 787424760 830101083 191123830 796215460 654941514 822079984 888188307 820043773 405570859 509437190 940564474 6703156 361097 662506837 548621013 501598667 214209637 353178822 999706014 697179829 94479446 95378425 587043750 679744731 727516420 846804672 811670672 259259547 8325293 965653154 708718803 355615555 66534306 227455321 913830971 158501787 668256459 913608532 102155880 40345176 860314143 514670134 778236749 461217450 794894125 540257109 733299634 461472431 740212631 690579004 874288563 716658173 702534033 348558633 143935296 814368284 69619814 877371279 468578971 729435401 830748915 502698133 425136348 321469365 293190187 313705366 454426736 205006980 834088337 272081056 977832342 305841615 766881729 111055093 74600673 776851554 917202151 652431756 559251385 471679998 768932678 915862416 106381529 629871064 461833138 897472736 937486034 349377304 26410518 546745486 962393223 714909532 551664624 862749024 518876079 789687602 719910608 449446482 689698135 808443041 342939868 727524626 833546333 16007073 739105103 428632707 191664630 893459102 461710582 701967163 671046697 135248121 744666801 829734916 796694097 211096455 354543096 642892382 704737182 399421712 316975443 780917500 510985109 44210897 623796449 930368579 217883276 383513339 423812306 914511054 898933807 173528369 165228013 211509740 104854526 935207694 444386827 30652448 346832332 96521373 558144154 933491104 829681729 326888671 456118555 427706072 689966425 119882313 327906723 573108452 780206820 804119875 152917342 134408729 84065540 320213674 771134216 790157948 854342833 305707598 449341298 337158217 285326392 425062773 503634947 385999982 518733240 560714582 250573620 369674509 534512548 657741727 19496211 987297790 627063620 759642352 887927233 38696266 785109811 408534366 139337204 513150897 770391010 153655537 939320694 464653605 762107412 1676326 766310820 175051085 872491360 785441901 603315695 478214659 8981683 432223915 641967710 995310038 242781899 775758778 888511499 365682313 441084605 837772005 312078753 48021906 570509935 641013357 999894501 823382172 493104926 484239366 104489514 849288709 24294874 230465370 200775899 45066593 616531973 807748741 62755317 902558709 636978136 760793239 979102089 675327292 234990814 377060373 748828735 791428966 882558071 122027897 229080014 817882580 971505751 662374317 824171397 273485213 247082244 758751380 153385158 91166733 930467419 532199810 618767237 254148897 758669323 40861118 686385357 818814475 472671768 50176775 133385019 149218740 311403354 695919116 199381377 962741557 323714043 158178547 234450660 645237853 243310077 327078867 350674879 753240623 67873202 520219961 283794430 389587296 223078466 276185255 610649508 193527005 138017320 146638608 189817157 780611651 983796661 267261278 797737612 487782501 750174092 997139181 11761335 196870602 411494692 407270413 702597398 803608877 461256010 529588355 714654095 431162875 321286812 457836552 271053085 901545176 96832526 928507081 538345548 651847194 474713961 294347749 800936895 868097612 200500679 615622131 132880043 961730733 41805337 448050041 807505241 415027119 521550241 305487222 611199912 145790840 527877240 402917337 919445384 771967076 433658889 109387783 834100096 734352769 59445140 562485593 229948712 870099729 183646380 206074779 33244080 502052620 106238394 196573583 971067480 408910235 713011831 861207912 574665462 154406814 349573750 666030415 502552179 629389095 671647128 459896802 810671950 606740477 120877717 707255984 309542423 834312218 806642042 182971070 609568245 310203437 280013861 94835461 611331361 39396889 964479179 638542065 140832105 740415860 650455667 755369699 894749870 562754057 102191481 598625456 278863718 730305111 696304652 508631073 948164378 293779983 206861999 569984369 793496297 630121113 407213244 844495826 847946244 370848144 106847964 563476456 512025136 601122114 285320080 374836812 399865927 471462193 794823596 122802186 569109687 959558292 827510998 547809571 678921217 278805718 402679307 612061452 674121531 239040534 151235099 724727085 55841935 123760550 300134952 683816804 104620986 596586125 119531563 740806783 16636558 152434181 444786031 317553861 956632944 390984189 398982420 198840942 924808154 226138007 341497997 95940134 419769562 414167467 645959714 256448398 859029393 659216707 897380207 599291323 164934582 528299037 281376739 6483893 72144401 865484076 303690050 65889018 488252672 226030871 928807460 151010808 266932981 157864633 621650548 742417046 194404597 327922591 568243697 664992428 19990810 134747277 677481136 698865286 58831123 594180602 485141400 975644517 63161503 60062863 685427940 701761534 49662997 173370283 848611493 20979449 187153120 425332706 569856830 135832435 464276475 319967097 128567782 721016188 659656825 369441004 377463081 161520282 596116991 102441833 690030952 982939717 398324040 665641810 308075860 168014952 383164064 758804159 57049719 297341414 869598314 476098042 795781547 984344851 748955 361047553 558620576 390612023 507809852 17629447 624098651 215203855 128227819 383661299 607439537 655249484 38606938 370599391 782313680 426155025 784706511 125975706 856562359 10285689 321882019 293825831 605012921 6518542 296120003 755843900 584222719 80794195 874982962 422051524 325541634 325780028 459074949 30218333 187627540 636737713 41180517 693795803 940645080 797312527 261294609 354333379 607802822 983059878 125088729 267124945 145234089 401096252 749857188 608966258 858263840 756786824 371405675 360479051 104368416 766384568 650469052 489447088 85199728 591072236 951396664 981744173 379702827 97878200 543828756 330635777 650395458 828959654 639174044 115262366 660265720 663404210 734399404 468554283 704364132 471410380 96317493 983786754 475347954 301392985 64749246 49008178 448957922 60002739 666541024 568222462 729166024 550783396 722525129 710812763 148371466 6957039 60230330 404962678 558664293 36380615 560453513 701750828 957644905 288025174 245141024 337810833 415610616 432392504 710086140 654807146 582391243 606859005 536229551 746867122 645041133 598624170 634883678 879280409 803591230 800553272 714288707 855704448 657647089 875181076 285243692 540160894 753144590 219288478 88650746 316862942 827185905 315167402 881892899 533947423 849884873 646686722 853655601 949360883 319850522 303128801 860707905 31489728 539943739 553439097 71744133 149093922 952034265 531533166 356528578 151622759 508038002 507859034 720239571 211934737 406673883 539904583 238115364 277024600 866935227 225270840 224786999 159076005 33531149 347206304 326380067 236830488 198034850 537535976 903844624 164342532 696501149 982566638 820091836 848739949 643921909 218106241 125010681 423680913 801691382 432893158 894163500 280483676
