1
3000 -2799
2325 1895 2160 596 1081 446 2146 41 1275 2115 2888 1096 2919 2007 137 2381 591 2177 704 312 2928 2315 2755 254 2403 194 679 1494 1237 1385 993 1092 71 519 118 1969 814 2612 1452 609 1748 1960 207 387 965 509 2013 1229 332 1520 306 414 1027 2244 2533 786 246 182 1793 2018 2809 2466 653 2745 2693 308 1813 2104 967 2568 526 2282 425 620 2477 1937 1416 2912 217 1839 1940 1229 2637 22 675 1187 1799 1457 478 761 2996 392 41 1841 1265 1040 2440 1433 2435 2033 1341 707 1577 1542 2187 981 236 1616 1798 338 1462 2236 952 232 584 1240 1598 320 2474 1538 2841 1097 39 449 638 1070 2630 1066 1262 107 1018 2660 335 1987 2539 868 1641 141 779 658 2945 882 2722 946 921 289 2467 2493 654 1452 109 317 2129 1136 666 2812 2375 1649 1403 158 937 1883 2914 386 2189 234 254 1701 731 723 987 2454 1608 1289 2679 2715 1126 2993 262 1883 2114 678 1072 267 853 1774 2182 2337 1524 2626 2192 2188 168 2850 1457 938 1191 1423 1529 719 1505 2960 1354 573 1091 1982 2612 1887 2855 207 1138 1404 402 198 731 586 1621 897 1049 2113 749 2530 1765 1772 44 2599 233 844 957 2227 1900 1356 187 1898 946 2414 475 1960 1834 2820 1541 699 1366 1672 383 2805 2526 1100 2058 283 2165 1291 1739 240 43 1103 2843 1011 1585 912 2952 1852 456 827 794 2099 2226 1448 1055 722 1695 1804 1503 1534 1402 2141 304 769 2154 1553 1787 2835 2018 1399 1133 2365 424 1539 735 444 905 1479 1887 2444 1308 2437 1141 2770 243 2438 31 1929 1093 2902 1437 1022 791 189 1469 1548 2294 1727 1232 689 2118 1701 2107 255 638 2338 439 1212 1354 2271 2930 1178 2584 48 1060 2832 1787 669 539 2103 716 642 2599 309 2491 311 2758 2750 1506 200 1289 1406 2995 2422 750 2864 37 1308 724 2 1259 2187 322 2911 1660 2110 2296 1947 1060 135 427 923 1482 2552 158 1283 176 155 1052 1181 111 2427 71 1929 1896 2616 1460 1087 2659 2855 2437 686 1052 1600 1085 1177 17 1910 7 109 1661 2851 1960 1533 1881 601 1496 1814 365 1337 1142 755 171 312 1217 954 621 853 1047 636 2114 1173 2585 2001 2493 1991 1861 874 2190 2265 2499 317 1511 2665 1145 2749 1727 2420 2839 2936 603 138 1436 1431 1912 1768 103 1713 2083 2725 1422 2496 673 1837 2363 26 2015 2713 2017 561 1155 1125 1972 2700 1272 2825 1286 1132 767 1361 1723 3000 1217 973 750 1385 1125 777 2105 2270 352 814 1042 1114 304 1703 2416 785 1481 557 154 2951 184 564 1544 1200 2474 2532 1592 929 2974 2064 642 1630 351 2346 1701 1666 2251 885 232 2026 1022 714 913 1802 1632 2732 1250 2982 131 2684 2854 2250 766 1637 1081 243 2028 2849 918 2612 2910 274 966 2618 597 562 2103 1624 1753 2004 1475 2276 2789 2744 645 2088 1168 1291 1864 2306 1317 2036 2759 364 1380 2185 1422 772 1623 1464 856 573 1142 2326 870 613 2555 4 2623 877 231 188 858 28 1131 976 2861 765 792 2980 2618 1708 1191 1415 2637 2044 2106 2870 735 1412 2385 2473 1342 1789 1310 1148 970 1118 1634 263 1650 1721 541 759 2333 1995 2290 1827 1570 2199 1816 615 144 2652 1210 2052 1038 2986 1344 1742 2908 618 2036 1141 1600 187 2774 757 203 389 1625 2502 2657 218 691 1340 557 2640 1561 992 1706 2296 352 2885 1419 10 285 2796 1428 2527 1919 2592 1662 2733 2111 1307 2847 2167 2391 2871 944 755 1784 2446 2429 554 162 2131 425 2867 432 255 2447 1816 217 1285 1234 1631 809 1085 1182 2306 917 981 228 608 2435 1091 114 1090 2744 1956 2009 2622 1151 2729 309 928 1585 2509 665 1156 239 864 1320 1757 2586 2231 1133 1634 452 2401 2036 59 940 2051 310 2752 1582 2805 449 42 2777 748 614 2240 695 1686 682 916 2136 1800 325 1451 1463 1243 2102 177 1859 1963 1940 1131 1728 495 1158 2866 2228 980 541 823 2570 154 621 49 2386 2253 2864 1792 439 1509 2178 902 2968 670 2174 2825 2583 1657 1663 2611 2413 1562 2528 2826 284 1488 1933 2296 2035 287 992 1163 1030 393 2685 1214 1868 393 2717 2591 103 2639 1119 1239 1975 399 2875 1309 1487 1313 2677 2419 1527 226 1488 1592 2304 2898 2472 204 1635 2117 2959 895 691 1610 2777 1466 1942 2519 775 2300 1744 1386 744 2062 2727 2721 1524 40 2048 364 431 202 1873 2589 1964 2755 2837 2407 2599 2526 1811 660 18 704 2303 2734 2697 1436 112 2127 1062 111 568 280 317 2467 423 1678 2201 1712 857 40 1958 343 1651 2051 964 525 58 2054 1475 894 2788 222 2921 544 2028 955 1941 387 1226 1913 1024 1408 2241 2840 2039 135 672 661 483 271 2498 2231 2200 2178 1422 386 281 1574 2471 1591 578 2653 452 1914 2181 2902 2497 2163 2070 762 1653 454 1775 1559 1690 1667 1829 761 1249 766 120 828 2003 2152 2927 75 608 1276 1002 2756 2460 1899 1798 1538 549 2617 1845 2178 2047 2021 2963 1462 2400 77 650 1989 1428 2048 1447 265 826 1282 1203 423 2788 907 2306 2131 2275 2104 2495 465 2586 257 510 1789 1934 1265 601 948 852 1426 2740 2529 1347 1006 2521 1097 2053 47 1629 711 875 839 721 745 750 1945 2402 1448 1279 543 73 820 2215 801 1035 2918 384 2348 1306 773 234 2856 2602 1002 1054 2106 605 2627 1959 104 1112 2523 2284 1295 1404 1560 2640 113 1685 1868 2386 2319 846 2550 1989 67 1612 2990 129 145 1854 1932 2176 1857 1044 2537 2290 2159 749 1932 386 1731 2343 510 942 1082 994 1110 1746 771 1677 1951 1606 2858 816 21 2540 2192 2945 1764 1331 2769 1215 2073 1351 2316 1274 702 2078 1863 1665 1650 1748 1617 2090 575 1256 1102 2661 1691 1093 1071 401 719 1730 1783 662 731 1282 2399 546 984 2973 146 1949 380 517 2594 2796 362 1930 2441 353 551 2159 2273 1625 2566 2626 533 333 1613 2176 1221 1122 470 6 2710 2649 1191 2729 2936 2767 98 407 342 886 2686 748 2577 1443 28 926 1798 2030 2690 1018 1219 541 1108 213 1894 2920 1542 2099 1638 2078 451 459 288 2679 1913 1536 851 233 2131 738 76 1940 1822 83 1123 349 1860 579 2100 2966 1620 1453 1440 2804 472 399 2201 2224 885 2398 2361 2407 1326 2304 2372 1906 122 2615 257 1151 1650 477 1141 1830 604 1659 2744 572 1498 2080 2285 2979 2084 888 2990 1152 1505 2658 1855 652 514 1985 894 772 1520 693 2890 738 857 751 2425 2329 2671 1776 1967 1140 1496 1066 1782 1792 231 1485 2825 517 850 2620 2023 2849 250 1318 2654 2269 174 1037 1558 2646 240 106 1570 1661 1606 1943 1283 1776 2746 1867 2732 2942 2963 1986 191 943 2018 963 2374 2490 1206 2840 1875 2813 1256 2385 2360 41 2728 713 2640 1155 126 1055 1965 1237 2577 927 2375 2106 596 31 2075 2629 2684 914 305 2619 347 1976 2254 620 816 1260 2168 606 2213 1661 725 2586 912 2749 2372 2093 2258 613 1609 137 2227 1767 230 2473 812 2723 2781 1816 1755 2139 2119 2835 2931 926 1776 1626 513 288 992 1251 1448 817 1259 2927 230 274 2378 2899 2645 1515 1040 2921 987 1248 2014 844 1410 799 2496 927 1624 955 86 2855 560 60 2804 2412 1736 101 2402 2989 2881 1861 2220 2385 2186 1799 1067 862 2917 425 250 1317 529 1993 1498 1452 86 851 2854 1171 2228 2036 1432 792 1964 443 2250 1003 1677 1954 846 1826 2553 1361 1503 2118 2901 2044 1541 2612 1197 872 981 2838 45 338 503 55 2313 1896 2126 2043 494 2725 2724 2892 2542 385 1075 678 1121 439 1796 1164 630 2078 2084 1640 1998 1825 962 1879 2682 2287 1427 1811 2344 2467 959 719 682 2812 393 1639 2398 2055 2026 2157 2575 1968 1294 2277 474 1733 941 506 1666 1011 1604 2718 357 2054 1266 550 2277 2182 1291 2940 2632 356 152 1508 401 402 2493 2663 2156 2496 1250 2827 1053 2895 51 952 490 2170 2120 2300 373 1088 1509 241 691 308 1891 1266 1207 1901 1622 1017 1184 1342 756 2484 6 919 2844 1947 713 18 301 2236 2682 2071 2747 2472 576 1280 653 1915 1821 1694 865 655 2223 1890 2095 545 1895 1933 1298 1715 2453 1040 2147 2961 1826 101 309 412 476 484 2098 1226 182 2646 452 2771 2525 2998 1277 558 284 867 48 2890 2305 344 2053 813 1245 1332 2177 2697 1832 851 1315 210 2860 858 1145 1953 2077 2967 1425 2068 959 2174 1208 2235 2152 1357 975 957 1889 1073 1936 2073 2857 2327 1653 941 162 1876 2866 2283 1634 5 1798 1855 1692 376 926 2250 2228 593 938 2218 1767 1630 1182 184 2752 244 2755 1936 1132 512 203 2548 927 2038 1920 2026 1261 1861 1461 2577 1226 864 555 1408 818 1703 310 1584 2138 2716 782 1621 125 975 1695 800 1456 2131 1361 2304 2278 1478 1472 2388 316 421 1429 1490 974 149 771 452 513 2187 2259 654 1895 1133 1280 401 2438 2903 148 1955 1889 2064 2905 429 957 2210 2657 2100 349 1957 2199 1840 927 1652 1444 519 2389 1062 147 1051 1277 1886 1500 600 2345 1764 2013 823 1560 2546 1828 2534 627 344 174 2070 2241 2737 2740 1772 619 1716 1161 296 393 267 1333 377 2419 1503 1333 1542 2248 1746 2848 294 2907 1963 1227 1090 2960 2830 894 1694 788 2186 2550 2547 1011 441 785 1368 975 1331 1324 188 2336 179 2552 2414 1671 2504 97 2030 2857 2222 2910 1585 666 459 2332 256 1375 1666 107 1529 1371 2683 351 2085 1627 2425 1640 480 986 2906 2978 2597 62 2803 2302 1768 1785 2794 2656 657 200 1610 383 647 2384 1698 1303 2019 2908 1310 2674 537 512 1693 2083 1027 2177 17 2058 2461 1099 2354 1099 1426 2826 2707 2526 437 2225 1372 2056 49 1990 1726 545 498 2595 1594 2493 906 2223 370 2339 525 1475 2399 1625 2301 2958 2481 221 1630 642 2602 1029 611 1748 1348 1081 2208 719 1966 1603 1469 1954 579 1350 2481 1038 1186 1764 2357 1497 1359 263 165 1981 2521 449 555 2913 1602 1867 36 191 954 2154 712 2933 1340 1637 374 2164 2152 1265 1406 2580 2111 477 2925 1222 450 126 1701 1504 1844 508 2770 1613 283 2971 1150 1202 2971 2963 389 26 2907 1617 1914 843 973 980 1537 391 490 1312 690 668 1941 2246 2085 261 683 2938 2400 990 2857 1068 2218 307 2622 1120 724 322 332 214 2051 900 2587 266 1880 2072 2783 2069 2767 977 1237 1650 2259 659 370 2082 2721 993 2524 489 1776 1010 510 294 559 2072 2585 2039 495 2855 486 763 45 2412 2788 1470 1730 2748 2424 2288 2235 120 1792 1662 241 1624 2815 216 1753 1108 1701 2769 604 765 2724 867 1681 2154 1956 416 1695 627 2487 1570 1275 314 2694 459 432 1365 2018 2430 162 918 1267 941 2458 2803 805 2320 1141 1206 2606 452 109 277 2506 1529 1670 2187 2959 1140 2466 846 1369 827 78 2879 1127 2876 2795 2173 2220 1006 446 402 1351 2597 1424 1908 475 2194 2166 309 1888 1145 1778 1452 744 2042 2048 2210 115 2321 2458 774 1355 1918 1925 2714 2753 54 2266 1211 374 424 1301 1836 1819 1296 82 172 874 2087 1531 1355 1378 873 1611 2665 1750 237 54 1192 2671 865 2958 1501 2654 1780 232 2955 987 362 245 1215 369 1380 2458 2621 2423 725 2280 1666 536 1078 1260 135 2828 2194 2488 1037 2725 1355 1168 2979 1643 2939 710 1330 1408 2396 1935 2818 1893 1185 2324 1434 379 42 2282 2044 2747 316 2842 2310 2431 2535 1114 2378 2566 1150 913 438 28 250 591 253 1055 1248 2051 2613 1235 1638 131 2191 1007 210 560 2762 926 2459 575 617 2408 1390 2505 176 1214 450 779 226 1537 580 2263 2998 2283 68 2170 1182 564 710 644 2462 2151 1355 1979 2211 1746 1637 168 10 482 806 2336 1916 1892 2914 1412 656 2061 248 1225 1641 2900 2477 89 2084 1154 137 1905 2772 2673 519 2449 1414 1946 2633 151 53 1573 2235 364 199 701 1539 2709 1405 1105 2376 435 2783 717 1744 467 1270 935 71 2295 953 1266 2311 188 2865 1006 1915 962 2772 2254 1298 1959 2621 88 2483 1244 1050 2353 1395 790 1093 2839 1120 2934 1868 1493 1346 2018 2498 298 820 1106 995 1658 1168 1643 1412 91 1216 888 24 554 1598 2916 2604 2348 805 2457 2588 69 2509 220 363 2780 2043 454 1912 2021 854 28 811 1742 1475 464 2804 2906 1019 1943 1381 225 2568 2041 251 46 19 764 1944 1159 1121 1273 2604 929 1321 1158 2488 2474 599 978 617 213 2893 2227 243 265 693 699 2083 1426 2384 2351 1612 1183 874 2271 1507 978 2675 2658 1683 1691 2991 343 1874 1678 1599 1612 1026 392 350 906 1785 198 1950 1431 633 1678 2536 1339 1489 2107 1887 1555 90 197 2206 218 2626 167 2165 2763 1805 920 152 1808 839 1114 152 1174 1363 190 1208 1518 831 2406 1089 110 1518 626 2766 838 2548 900 1073 1908 2678 1563 1956 2976 1088 628 49 576 580 1724 2139 2470 1674 2023 26 2277 2586 373 1331 1103 204 1247 454 2626 2784 526 390 2638 2702 101 1381 937 2856 2194 2789 1923 587 2849 2263 1458 2874 289 1384 2911 2859 1853 2271 2216 1343 1524 833 180 654 2865 654 786 2185 1979 2113 2922 2118 646 1387 2658 1232 2665 2784 1890 333 2622 72 144 2686 2470 776 885 10 1810 1551 2727 891 1771 521 2997 1631 1138 1807 2246 1616 2824 2805 1394 1901 1608 1451 2231 1063 2936 2213 2389 1757 1292 2899 1083 2776 2971 1026 600 2383 1344 8 1242 1597 2946 2548 1971 262 1108 340 1430 1566 1062 2900 2015 2090 1210 2398 1832 292 840 1413 1317 1667 2866 424 1121 601 1872 510 238 643 2422 1908 74 741 1201 328 1340 715 2662 2354 1283 1457 2507 1461 1239 1980 52 707 1678 2983 2919 2054 1601 343 1936 1840 2716 2559 502 1084 1689 773 2396 2514 1278 1851 833 767 482 1735 1416 18 700 2331 1001 185 1652 1278 510 1146 928 697 2391 1650 905 1474 663 1498 403 684 500 1516 144 2325 611 1746 2494 2680 2721 328 2684 553 1835 45 473 1955 719 2622 2806 1173 2889 827 1350 584 479 1952 197 2443 2813 966 1830 2712 2994 2351 76 2388 1945 1381 2066 570 2625 1371 1515 2281 2646 2786 587 1058 1190 2278 2995 1875 1388 1287 2905 342 776 1537 2294 1034 2740 172 526 2185 1905 332 2043 2673 2144 1322 2131 995 1282 1193 77 1047 865 610 1720 2782 1940 2112 1197 2070 495 157 1648 1634 2296 2723 386 1848 267 1180 1106 1249 568 1147 2967 1420 1536 2401 2080 1867 27 545 1204 132 2628 2947 2698 2361 2675 2213 1595 2073 602 1725 555 2061 2353 1352 675 2827 1355 79 2082 2359 422 765 1191 53 2199 1186 1313 1128 1340 163 1751 2719 2016 271 1320 1850 1578 2195 2005 2393 2246 2783 2570 877 2250 712 1497 941 331 1868 1230 2915 1470 1241 2740 2749 2607 2326 654 92 741 2183 2455 928 1652 1741 995 401 601 868 2483 544 1586 1996 1797 332 484 393 1290 918 939 555 2247 382 2285 1799 2300 306 1511 1475 1800 2542 1287 2918 83 2687 680 1638 394 287 1753 983 646 2389 2686 1083 1989 2865 885 1557 448 1684 43 2213 156 686 877 2911 2209 790 1359 1363 1670 1646 1184 2366 930 901 212 1088 1125 2035 1425 405 445 1056 2130 1268 2209 2349 2975 811 1994 521 3 2888 213 1469 877 2473 1058 329 2264 734 2656 1045 1642 1346 335 104 456 517 580 1357 1249 1660 1312 2249 2471 736 1921 1831 1993 803 752 2028 260 2126 986 1962 1325 1902 2984 841 1600 306 2534 146 1901 663 511 1402 2797 1148 1127 1157 129 2150 2960 2441 428 1605 1638 1182 1668 1765 899 1701 2661 1447 796 1742 686 157 1361 672 57 369 1041 1085 2935 1566 2404 283 802 477 2503 924 698 2706 1036 695 201 621 879 469 2879 698 2138 2292 566 857 729 536 158 1774 287 525 2251 1610 344 1846 2898 2728 693 1889 152 1945 1275 1585 571 121 1420 403 2782 2855 1836 2985 2801 353 1109 522 647 2966 763 1840 2639 706
91645417 641426224 444533692 877419797 303283955 15780526 62714349 728732084 405751098 439528494 541237341 344468687 948755155 29883804 756416340 199948497 107864920 57063941 338752220 49529228 156295269 409162780 961366341 486165682 894751260 44479670 935591841 734554205 711445410 813419854 122165320 474190216 442588063 181057154 905424214 3226259 212547778 198680723 288110376 921747395 666289723 500088809 698821347 574661567 260036160 490561933 152935149 921925140 333333640 213995950 376158066 544115122 185261267 883829277 99817696 852403566 631260512 232694480 825031275 692450430 627170164 258587234 704028298 878129920 162376154 304853649 65336696 918924403 396125022 912472255 389610932 405174331 813575505 27981939 914640513 499781153 977750536 26100181 668370023 823517905 737088861 944035381 165979056 963401307 589157164 623342724 923016428 9698483 506231767 60492249 568799597 389322801 569457859 750701037 208820684 192525842 277299417 975663519 41448034 187959029 274235142 598806386 863289808 927557982 774034107 901755914 528546167 145116726 571044461 514136243 954124289 113781577 885755414 995540442 346867670 569374662 617485746 35898257 152776104 357377731 256545731 934036495 739454184 681995703 139165134 120065582 392589390 279491326 81440988 31472620 860013652 328441945 595617786 608962794 601483708 45152619 880515257 466426096 899810822 782389309 263494062 92167271 320671739 98746 183273203 881376477 330820133 339865652 356338853 693736325 415637332 30138333 585715044 374929844 378997530 999572303 722141398 441625445 147626576 63657477 528578595 645141942 312732559 11985119 504064634 868518761 596744632 63788194 909928843 182805348 67121773 826772086 209396236 238376753 86356629 621694566 432876597 443960191 342289116 618870244 605269059 733104799 843019312 137140290 749144312 245168903 160686661 157742393 600882713 737225171 975539730 602008422 607516399 294245183 199076946 93208776 785439431 408225582 186018820 519457092 264330610 803504038 172972268 358490401 172009413 743388498 342284304 130769292 638307866 37351935 34561595 930790677 665289422 552819999 757849725 744409137 320765633 356557385 423693992 725367222 399429593 772147127 326260693 815685473 740011391 325359814 736440541 306624595 277997856 82904697 744942305 365439888 963369133 657383927 813624771 539867775 539557147 828751113 67912362 901398381 668844260 782269597 988644994 205628938 401639557 297694533 572696186 591778281 912978686 424794553 414750852 118691588 760854613 221663569 366702040 724628535 30462995 285149323 958236529 332295105 771100613 347583371 856704654 878020550 165527932 916555414 252887859 386704079 428597326 380520598 475331749 189168199 229836499 292926361 989488626 304285440 161946536 37960018 243187303 51190701 792036847 262797719 388198423 448790373 251933645 669150945 373993051 155279399 772912363 303278799 152665677 148041552 204031734 397000355 426954059 289828902 965640224 345123779 987212666 690903121 420121500 792359481 973608513 920353884 500622373 122457908 680638154 652311609 708829816 233112965 95347844 990371770 334652373 1138211 42563491 514858265 965318274 151962279 100095903 298810225 262046792 963723729 757358001 769390914 755124980 666356225 312434521 438246129 661833943 995833790 974532826 466138437 118178631 488061491 215084988 622421483 162304796 564188077 339394378 536518644 127518003 909831198 999115538 478340178 307745007 66230685 195480936 401878110 803527347 409319652 573600738 600202325 499650153 463514577 433264605 851561942 751640062 289887205 425346807 220384357 662119395 904589000 120414099 260964332 110145422 731512003 49177432 398212917 135700471 462819652 37049266 689022065 738871835 131844958 646411856 555689908 114432893 449589830 315785636 579351926 582182048 382997463 49510 885939987 545833870 28791055 637218577 609900364 987578964 278028432 252912741 926942917 100528515 576482080 265266659 298970245 10730673 922029097 72133460 355385464 837807862 120254009 249238595 31573488 47671152 188397443 753278590 50061344 15035327 127717469 517503129 179013792 649634953 390787008 484784234 252470252 475265527 212745675 603323278 322717157 973718582 401116225 155781091 764971598 560820728 70797574 856389132 92884304 693112048 225961125 902023153 591140854 469907545 211335885 655820604 666657970 799355760 438030031 18880476 861042646 196207093 565455394 512551046 242684956 522900143 872439008 461446959 315020063 368042469 437320262 998978963 654876639 710681573 369563960 133738418 863620929 656470912 31787706 689921613 843543693 891242636 412254328 234965357 42274286 215284321 755950399 295974109 931856118 878604381 12549505 132709547 55545111 439045216 329917398 470049707 655311403 623886672 442004853 685694452 285582060 651884951 486081727 216301408 671622524 440031648 189388213 643253264 517001183 244274781 528415869 92990182 539378813 607844292 701577185 542234634 138784929 196208973 998616527 899265894 534659324 77133430 320656858 403356458 343117858 287371071 325988279 82615368 598914315 315737263 759421377 174685945 921626516 232208717 701243254 919075638 322453244 565581223 442419704 792834367 923585127 728951502 125802637 415881752 181539678 915278040 260225312 37615623 130267725 46461789 840357565 368854808 172665604 516820475 441884185 870268825 536199479 624839891 143908359 372331166 378948350 687882505 853718532 258656382 88580438 259446599 645865132 258859348 969567389 74255418 200131650 756534655 815031578 448199444 884369197 468485666 296458099 468978697 642193013 796006820 327952180 100016850 659548746 994448434 358364495 351225645 995987069 908421688 45014679 234593626 839517957 206888684 19576387 277830303 502579324 526429379 159275122 184693190 196321952 35972090 737058977 615293338 476188370 188961550 95553078 981198702 951308954 753652548 21775097 139000213 7692833 69081890 637189525 641484779 648271541 864710900 89040924 424936522 30412617 659144008 523720320 240803094 57670898 283921778 849287451 666694066 872222059 793524745 31679784 11519753 129188242 216591208 653398343 963288582 23669225 748741166 169746941 603575835 305433877 637288382 214862897 457172926 497443427 128508096 584358321 900752104 622617150 284189598 767076267 905180564 485651642 725786376 624118068 888860230 587420685 713425520 966010309 15087745 386859792 845207695 188192696 80752464 818703298 138930142 716204239 877738430 7269317 433694494 728693422 986389854 247723743 527486417 272404828 609893571 844066171 732857022 689064390 993393673 634426149 562649713 184401468 366298443 127895826 398452152 172989170 655801642 364310678 357928487 204177025 903913293 102235051 150299285 921863779 559396059 415097713 279225245 945852794 917403906 96997032 508341790 926537353 470608756 76263479 504394684 304307385 434546917 961506217 801497948 916174870 980702094 826781099 225905580 282510864 270107053 379266192 145695128 275001339 776203779 237061837 888241878 253035919 936533076 806781821 900699228 772612456 38630379 109398237 944181988 688864647 28992531 664919249 375673711 856555983 237032095 697915742 954602431 113567369 957041251 818257710 919166171 473146592 159294392 380496399 135386511 557524838 436337404 539412340 414122217 739821710 363150608 458875122 958825661 279039791 257476568 304163012 813180962 478064903 73329342 838424136 525974003 71035190 821291824 452843136 258509136 88985279 489770270 592200338 826206234 334919946 604250493 150301769 276203898 691707493 431171782 334346897 308484698 15135870 127995255 827242494 448197098 481497322 457786001 54597958 534404125 460249506 715927576 494850498 944743465 433872769 845447575 885229554 585172747 592776391 689559705 130306038 971231233 794880921 756328241 407903765 647035661 150483582 605982323 318381370 333415801 690504931 534580472 327587698 668725838 235514777 421763934 676950639 752699099 208902994 776367302 737155080 375362356 632823079 399493972 177800887 25595056 355608341 632743091 142402073 445902955 225521275 374081166 276806514 457427394 280931997 641437464 527437350 341034201 606770980 206801285 103786049 46733080 502046364 297467023 678998768 636539818 638287093 68306674 918945542 531081213 870310915 829726703 713400184 653303876 280673790 411730381 493280225 722228216 553188867 457988180 428081919 272747091 287857296 279490896 719254836 150053587 898188812 402524948 947869958 290786749 746424637 599185652 193218975 482360984 969443791 609523145 495168333 57794222 827343572 181737585 842669059 688155534 900634431 49645133 777403351 2280844 722185832 206456770 299411330 681461312 778666123 46704312 575416547 107598595 876681032 979103006 290033020 309623157 40281636 467323748 491572979 558828026 115641095 209778431 684752274 61024824 83968701 194779368 413899976 680973210 105594741 716972062 235313574 962939856 18823493 294278175 425445731 824321357 794360995 636147571 963305433 944762824 609723629 191949857 631975429 730545851 693623523 113624120 414223498 835106791 998808872 514923592 925868079 746200014 180329668 977219558 694704733 274039864 157181860 38904364 428072866 185746095 35801881 947696182 646216752 266980610 905643093 83602854 354234462 390367686 89242353 605318432 534526758 260146896 667748714 192916687 840131750 340886972 915777439 765321950 737507999 840736361 690689365 589341184 154090233 507221371 582871219 93651433 836483645 206574296 768004806 172342739 613985817 59667500 658857982 258266362 500894176 656912229 27294895 269649696 295993095 950871351 314473874 437983498 345810857 352779672 587364417 183566592 496320772 564744261 292101566 811992913 173169658 22813500 663912684 63966413 105658257 4004672 279259925 87618889 222464884 593875545 74048610 232294431 599379055 886449233 525555302 503568043 363927798 102427447 461432468 594030287 971043743 411602912 113633476 172810096 321209251 401680993 297766322 385333494 100746593 65282710 999972223 956455376 885830364 341954719 964977710 846129902 866266680 636359005 271317544 840960069 679499840 155007225 50640057 205182287 933546211 817732958 315274896 884381064 738449331 575441082 376994883 600415986 314268261 515043329 296631497 570218642 771739987 564627818 908788734 818092784 598086141 480415472 230599970 100099227 841909123 353748690 544164186 831448739 753850669 585179155 447361582 166124829 39737572 624087291 215228425 209170851 673466806 491966868 981345981 946880977 339572821 556231725 665289724 633763273 237277081 449916379 195751392 631708336 398020857 371390195 41062244 627291439 325619478 582286738 466190568 567311347 760220721 606578197 778295985 332565036 13724336 808695713 419860838 333166098 520937885 613088412 577469588 327631196 559873318 926787889 195891499 394739655 19520286 842701265 648516608 62822805 733747067 158222253 505564745 947113483 467365590 592422717 312558628 947673073 225314030 41133244 444682000 399191062 211698469 572756137 220687985 150539722 43669761 950740551 837040144 252055906 82683565 499358237 198826649 685120696 143610229 410784888 245409308 552918953 959094861 322864100 72094861 627671701 797358667 280407479 469646916 599893729 310835497 386841222 234582142 547969912 430710212 784218286 907842010 328197446 38804127 715228876 509873884 716155324 739881057 100775493 244636781 129837903 891046482 17553343 641591385 146167801 775806690 286807974 3793871 353615287 89350179 368016040 973474277 74681609 477425738 456373305 894336018 503846260 464184370 797200144 171644594 358990339 584446936 274312616 910680454 236670914 422111968 459382464 473266225 991984706 672345359 853407196 967857852 668006425 936628430 182423489 769225234 521412958 479938478 845238013 149998213 6148657 452388574 885127772 757928519 822231857 957119927 105839476 610833906 277650948 871449137 91514139 508323073 582603219 661368683 904779755 938942036 561127883 503688743 60294853 506820784 315713949 673920843 357357898 283167037 824212990 441987681 580640356 35093510 866872104 221904919 370630843 865670269 28096343 638093504 301454657 218615284 486604621 372879058 885120935 430219300 992266959 340444006 443929829 524781994 345467686 848872124 536872886 734025349 816172447 634165940 372965657 613306522 643873803 388125525 641327826 879632432 310637888 875569481 393616870 878766196 465019286 92121183 169666851 431247862 229731178 740887561 880265109 631951659 306957726 988147675 606690578 254229225 855951895 295615506 296329392 827853037 827599422 111197195 234976585 510510680 369073536 375440071 241719294 651808814 797696462 587348846 741912753 536294870 974251038 274779592 635109001 863502749 422917352 90214597 653946482 540643123 964807337 289996023 835611546 502288939 31577187 843460371 270827510 579536512 545567771 419431028 558140603 741176587 336709978 900448664 304966373 996212238 248099757 877906081 948353971 116296108 661657893 534746068 169552680 363863662 830891224 548856861 712136332 532326335 909722974 382432138 348357866 600863857 595860308 661459404 98794384 478925111 648361437 869311161 110822033 485901608 952471324 590240972 4091718 977022019 840813243 14348195 203294408 204376549 687519335 939509888 817565304 115144020 232277073 963180745 392287864 291671608 981234606 397906569 89837616 781730076 724072248 156245740 241726153 612531698 319864236 664608967 593420213 398759564 30333514 306659597 524588837 193789732 3719512 642665307 784051857 281613525 223940255 753472621 740155188 133578271 610222572 365793446 55578766 479933287 158940048 912574605 944981728 923406196 549357793 464523594 565842867 437847027 636139703 217916205 412229202 894631925 567254512 263222312 521004107 803784300 496800236 44858448 339524081 982613681 17476369 956261472 190181085 561317633 492145992 63429173 959951465 340467451 413462142 530009939 764132404 743467555 701701924 908301150 915470497 730603619 742424240 169360034 855294807 688902277 661562906 682292364 337376706 373590714 893862496 216225839 125927312 254605078 247362818 112068801 528985398 968890385 999673990 196328987 181833833 757546247 655310069 382063419 188691621 14466745 577117788 299002565 285578154 711357387 842463565 937734526 226742777 303382340 196300123 731699920 606404955 731291920 286897057 534223690 363657563 224559233 360356156 830482717 516747207 102229706 895343564 177993887 312342834 123631491 608935927 251771596 82799989 499613992 178402790 497211328 669196330 950039962 632318407 621939518 966199088 712410780 202103369 330663212 18535210 722299991 29215523 935117845 808618495 229148630 984279949 149921702 668212059 555493259 717635780 385474865 121124653 842259400 250103435 384450605 377040423 476515655 498427301 106063027 401794626 388200355 831653468 977816579 892919095 716905436 151152381 286867709 995729158 915920087 72707162 589108393 520952947 635242972 792377926 368593071 839802756 848335126 807169052 397711839 927043077 597701655 642556729 931280043 856328196 820399697 155980158 623045032 357967445 88090014 931583951 404826641 943664398 873265336 378925206 178413124 757303820 967942082 341375552 819478082 762111341 638404797 678487999 953188403 968760340 964920852 358827270 351568096 338704425 256236305 513635728 13551672 176653206 819573349 587687642 878059979 974644875 422732964 905210597 265708882 164073978 538365638 588254901 837788965 135458843 743606952 511348948 703381187 225711338 52606857 133144015 819049806 769964196 609065101 719003832 71537164 916699214 654637373 273570722 510700263 701986350 217067525 809276457 968130286 13444688 892954805 506932711 39296722 214302466 261203713 100082432 12727658 314024280 209049345 174406295 610843183 942704553 593205170 485990230 327076800 764681231 856029554 501349355 948212832 194791147 983063688 320046981 111026803 318585696 480338842 298649691 258703621 241995219 225844 143907365 62038595 359840369 52136264 715834017 791633407 249877929 763412393 7997967 608214064 406530222 307846798 785059766 102500720 960142326 197187606 160405597 203790716 115943869 538072510 721676498 173375928 178373763 545220844 250262119 233141160 101444490 363106152 961838448 992667512 48674649 166455261 414248902 757161077 987270715 19559005 396654407 257309586 132161729 348443866 152759379 857461220 167062588 465243566 268737105 591139110 383466308 672662036 449933864 872230966 775858740 465816236 361820358 303753622 856311211 314737147 484564893 13728748 246112012 755187433 962512161 152288898 392592127 545663297 467159371 667292103 739674606 709476916 114891801 979508684 454143113 996191958 744060427 468058311 167962690 713619104 524121256 921997715 359764434 993881068 43184375 320876591 209124274 423555708 128984582 118202427 484088483 58918900 829319015 698836862 530695719 592132699 685081518 842432098 85789445 803434142 915911412 630268022 380073416 719497485 562089815 964707051 1488705 233661916 164217720 906956568 553960193 159343012 490586875 39493367 93937632 150062047 199484682 966234021 658447481 410605935 175647443 893703653 223875499 657160471 270621701 819396766 860955417 244660224 900447063 202278745 406960555 843973686 534352642 607142596 188873227 138797353 629147969 437855537 182749993 164068397 262982360 286774039 664374968 766956794 139349899 498447760 324782510 403242028 398091426 129762522 357634760 230618564 611423083 611146454 771657988 769550757 459394488 162634636 58951716 280377880 897988189 422889893 940151090 951494216 182255027 675372272 541697782 785366215 374190616 75141853 890456194 483883016 534240877 27929349 56614823 755884770 774028438 776751008 66534269 977286419 56691198 201137677 530787551 914586043 849497616 575695182 569165036 186679773 156072127 521436809 703527816 85418209 953808639 45559688 330611161 477582613 975304521 472737082 750824650 157940263 259795995 63796272 925296523 451061164 24862326 54976800 754463246 219809693 403237982 331334502 958419852 621255381 861543262 538179966 700909311 590062484 654198017 736164235 409292709 717897215 43799386 60763092 669179779 926264989 951737725 904949569 334109152 227844315 609971715 145336802 165169093 948631434 931339147 414688104 38588548 75933532 597877555 333097898 191743022 273605482 903459619 706864418 362926619 886840753 903577346 417110382 559827302 684515728 375342719 695868879 259673455 975285323 54121929 556911533 16246359 292371339 756059671 227990801 867132807 835609564 13475874 721602857 685120553 556175662 584382118 323123911 320309165 542293845 985044197 925237475 249989702 542551689 633262883 240395029 500222315 508850663 925070635 357607451 325620310 929228269 997316808 491773529 677686408 553872130 250979405 124289108 689179203 96297964 419436814 340797238 681401615 401987159 389638629 600521038 412678197 186990421 398341550 744778893 17391943 487162329 561013707 603023113 417248406 528918331 857115296 180606333 740468666 160495543 555780632 225818567 853280783 42623725 468938782 945498985 778631986 113584227 719217445 244062218 943327623 377575934 353175201 68560370 104037558 868951693 362379148 320645777 47289386 528710206 843007714 548006136 966059921 424886055 474843173 244057694 345772895 291593662 51968473 453328540 688533322 514804577 929017353 582011570 781528271 540122832 815800512 28505408 831230380 565485230 445568145 731667725 896478308 107842563 861747472 636507012 757266622 766963900 147210071 252292914 590212166 797017130 27859074 759536714 925629643 839501695 105094195 773957409 221436639 383021652 913470735 698820274 321422427 270778150 18698558 602210586 359048408 565706708 296290031 580369437 805186614 813572131 936295634 15241632 461221657 798300730 33154204 726006316 728236903 556425510 770047878 158065010 875033803 18692951 233639631 420315330 260622133 483193633 386276917 36087186 755598168 522804541 121439360 594088957 903667499 243424069 663981048 735877953 841084521 762644027 54158057 281977408 742518033 580656386 83113510 482450432 77866982 401258212 122197379 809693739 123913967 134559242 283010650 819654032 983091192 512615943 340620295 763416736 554471184 202309198 698115180 790838257 274607881 545184439 601257582 179111103 728868348 550197246 992794230 787837286 860422082 26107460 63926512 281917929 639869563 390900620 611505359 819790958 359373067 572911679 151899655 542328256 815770520 528183209 464090130 822537676 503122958 729608825 246584428 833659940 187080347 527771461 608081175 865267839 166927923 313386244 534606104 894729527 440007437 381967762 90632952 496121289 629935396 966848047 738265923 240471385 643871927 300183552 855644940 263905579 265961161 718603917 986747496 342062891 35351969 480425025 82657518 193326182 341692235 877153518 19703870 65045903 22959126 994625606 169219703 5646203 573117717 875588195 319867582 594324389 746891934 743243840 643743166 723855019 952327373 600546877 968920099 791196367 844584962 63643807 742424350 361491574 589758303 856086541 688851172 155216044 607978315 863591956 203245871 49778591 173252081 479334820 980886971 261616416 324417474 247958418 540053194 28602661 146615791 910453524 874812833 55040585 560573679 558777416 49612553 116050507 433220351 95912621 284235214 963352203 926110365 420715431 166852931 884978832 118866189 116031743 285676477 492796548 918592212 494574945 812300564 697922998 790794815 131716317 931969829 219193623 468321757 633311079 144713298 244025278 840128769 427846487 749761024 110582116 725854273 539429354 273164055 553318633 245636602 698129343 904260230 466009805 103752905 203925850 799228861 937114551 572740115 204886436 726683442 25949938 946009726 139159657 701352157 651468011 810214518 631636697 893388987 725820852 496538281 835293703 264226126 754443652 211158667 593684333 581515291 732792117 896889043 701853030 872893483 607087301 698927612 88595891 264039562 168332757 225368773 882747383 752492748 163114541 50681009 6306363 6896515 351617078 808158856 757077866 898834634 29915518 395757780 222985174 492659901 134681400 156276325 490592689 202669054 849308857 356628686 636748693 922099762 594094588 122961637 235865853 158055554 494375967 527799111 627441865 493841947 804297700 838687953 162294718 263756974 643746353 97375528 482695428 776742640 162851984 136486706 495774374 8512795 927166384 165962651 185383958 845767532 383234018 179665234 429222 920632483 764149661 911392777 957960719 220871302 168656378 964828344 624611566 978580062 817436984 510061082 613231938 756558711 553897785 397216558 32758000 795825573 182795780 461418423 636997183 137515450 285346881 836331197 266576988 925723665 139864512 802504970 995497943 216511238 752026098 26117550 777803045 48620924 94434414 430584444 761807132 684888917 360218990 411611274 35588985 247134205 158172751 253083829 450166621 588733664 766557717 402874395 558513612 720229872 145923044 670953119 855931949 99963936 422621576 211550056 262120653 481315307 162088430 701840226 410635612 92827597 779275177 865432507 716162926 175839433 500500334 838861927 356028667 725317858 418253464 295122589 336260319 910414241 433937828 49275737 123807067 142445205 583007414 822511576 622045842 497695183 882809363 867509278 239058189 989273186 97032357 124413811 833509943 262442217 801609850 838346977 669841634 791908353 877470533 475927480 981395905 196219594 850548956 763048971 908688364 737964906 140663736 588203313 354918751 790275978 726052216 703209540 882895226 246431959 293820766 968717477 591934338 586234754 800109264 80650870 823011615 15738561 759837656 874975518 732357852 297174348 966096293 981802441 177976491 244568544 295269128 652669926 285565534 294707135 560699128 710513575 677063727 599390510 385014030 253213828 692326713 859650550 26086922 63513016 619562492 563621861 330684492 242937027 593445597 866875722 369631835 417652198 677357731 973207419 562881890 926797482 532693755 830103378 153727406 130878553 435942646 662122924 963674417 104102531 502931846 26940393 328536066 848025467 113909252 488114287 86225115 431299800 596618925 69499175 583515546 2750964 651184928 1452030 750579136 266057840 76485346 566816102 166029045 712947374 461455834 239400658 433397122 886356054 473480917 26533693 544909013 609494226 585565187 130340772 71967745 7005649 384500088 615568263 433381435 764044232 978237868 570253164 162804062 694922860 944265723 879026012 342856808 310560569 521201446 700072805 131531771 170790894 229907921 255503382 829787869 852486415 730925827 335155461 505530488 697579618 715718312 797796685 772793690 370150258 59913746 120553992 174828470 742835215 539804276 945575642 348719074 933027532 370787174 579986534 844570839 132572544 756744036 583695574 326590132 943512518 300994639 351670359 7088956 618665853 375624682 441191834 55210579 223733576 265822302 495099477 440405124 922245902 209058998 421088704 629030270 911918715 942288740 384604441 952034450 771753342 590141114 209795616 897859895 163169993 719158642 536826779 268857735 816430164 380951847 558897107 131044031 763365339 289786586 284186902 427319235 835102043 962303853 774003763 932727191 499796889 24894507 776157953 352066023 149653147 929329982 550679768 116313984 432528428 67278904 370435861 222191316 199641180 549874827 465549723 706967675 264681470 593631761 20573005 233364397 496597289 4372868 139351701 955598536 631158200 762736391 901766624 552686032 148554698 239383195 336975392 203223274 514554946 980229291 643290953 77832928 186020168 870792833 280955604 761527200 236253894 129969358 362300478 101954237 812416747 87237670 428396938 495404012 508070060 197884801 561981883 106906505 109429822 97319612 357195099 67828496 505822621 584357654 276451064 700430755 160265993 176341939 82326945 534075019 925663108 312251421 8091501 105752495 85724501 927825085 107918324 600505886 946871943 336263526 705937620 399077516 602377579 418128843 594607661 778532300 353291537 614456324 795091749 677786971 691418579 917553934 755994726 193063381 314104267 43094343 350010011 163503997 487381336 26753270 350579446 968409274 496733085 512220353 819660717 66996884 628757250 362636340 618314360 275159867 384361905 612126273 874352405 281736833 142674970 217720763 130428869 292742747 531105647 460272089 791541196 554444131 167427625 976630970 894736372 758991193 748182145 189352923 605470987 236479389 878473464 741974690 104361056 352388023 463865551 83699415 443362378 715149264 183523472 151242021 850656417 688007990 139106947 734767518 276903747 977090268 974457658 789643316 369359505 699762647 68699142 296912705 77325807 673666530 494152063 866600448 860848711 190589403 90401279 548954897 523247238 285150276 416432167 114590969 308324894 743798211 127860058 834578592 336051075 574370722 468720189 812424145 444124846 630487119 18059582 240892861 261818269 95925213 474877193 92069240 400423121 70427266 355979028 496754811 764033998 601206039 534834708 638984992 695243166 150828955 406781574 727516457 83342159 792025520 323958056 449414202 88527472 598595868 491614076 68443226 605314968 511632970 486045772 357815414 924274399 320882887 523426848 123720926 804154979 569834437 310509002 577905094 446445253 667936923 15427291 438105543 529452457 550093122 730900011 107824219 599827002 402945242 851724885 993739876 266666403 790802467 741323832 304392869 836073879 420236292 876433783 732878919 400280777 980845064 177523962 135923030 482540405 414084316 284660075 470367554 232933846 507051731 149589434 203688287 152220845 14030946 419129754 215575397 918127041 761084068 632882689 983393776 531868249 693797334 680148396 578281729 696441284 597313500 277570968 658155643 347801553 722047163 244883850 258633383 859214679 391116061 91865736 862046896 602101935 713358544 336801630 134762280 365317173 964821831 715915547 591858818 542182090 841569815 548086673 951817109 592834645 56683899 82162136 950191135 177412669 169922257 528978123 716817728 89807856 358478107 892824969 765399547 34479456 174608767 507067894 949548984 261712257 824211912 34261815 848267973 261629133 40906466 957402170 249390288 82488768 684112737 126280748 489504623 924726619 274300923 519785728 981228696 940655525 590988809 625286639 730745641 590837797 400093195 503710194 484618593 790157418 729022497 353975882 129501541 725854339 749502610 478601977 486087100 956717447 118394953 970472262 112313299 401746447 494382931 959930429 178113147 969416887 987627874 888022317 134603366 173472416 525143629 406842408 81858221 878228465 552833166 427853958 378737485 137524817 898940354 898589538 999902117 136781167 349635373 297481755 722782969 539580795 26978867 616542421 855487218 907589546 416555744 157480694 272794140 788623541 72193121 10664873 623870567 401721178 824548745 938477150 464989607 407415002 342302541 514794824 460542996 403596154 167535432 207973853 397034699 258167554 601751096 985191258 697094218 428973377 193456255 89976637 364048632 341592198 13105315 17142217 45704603 706600488 274153422 62646917 633970143 794987776 320496206 442129085 365480662 483415530 803227158 20962304 695210867 77250120 231209788 531862688 798919950 546065534 488917113 473735733 182061539 447595639 719209388 466251802 950790546 700608543 160835671 751875055 849979297 53715942 483586080 428051477 563997685 475840323 452606802 8980533 23747933 499936559 123307865 639892410 885367303 754454694 506794313 914644050 570683913 600341802 429701720 714857584 527506905 773447999 450756704 449139661 71039189 363758832 832875614 830084067 205299645 238027849 99223798 101515889 810519860 649752026 631585516 444637690 772633666 300198715 512615340 540510277 106516180 383471490 924375491 636353246 82259515 630427086 549953891 85903764 532979113 86687680 647593187 75093241 18443447 286595069 420193597 605024997 165674466 210590381 843316879 353672948 721234185 270263295 887830170 814334211 661908977 269043363 705007942 832216503 16992449 493146702 447263004 660504822 18680454 846920250 621834698 452350571 973346736 647315363 734303907 493078534 60455059
