1
3000 -2820
2095 1873 2448 1610 1797 2481 2771 1126 284 2722 2597 1725 676 1142 41 2051 2578 2266 1444 2407 1607 832 1377 598 1254 965 1943 2238 650 1300 2585 1052 462 1913 565 1967 1251 2094 534 2794 221 2585 2579 54 2134 716 1581 2749 2034 1756 485 2169 402 2419 1115 883 913 631 2784 2100 2042 768 357 759 3000 901 1578 445 1244 2024 2064 224 2346 2317 1223 64 252 831 2529 1521 1806 1844 2661 507 2656 2540 781 2633 1232 2277 480 682 2525 1914 2889 2107 2573 1831 126 675 1295 1815 1793 1718 2570 2255 2067 915 341 1168 2348 846 212 616 1404 2774 2994 1586 2918 2248 713 1737 1583 1026 923 1353 2603 2497 453 1215 1225 572 1311 883 1546 2462 1589 2589 1550 528 1473 1638 2350 2188 2462 2162 2019 547 1230 2621 1182 2272 598 770 270 1203 509 2037 2941 888 2136 2603 331 2925 985 2133 2730 1031 2595 601 2504 405 1792 225 520 2660 155 1177 897 1745 2270 277 965 2682 830 145 2243 1966 930 159 2422 1880 1935 197 2317 2888 2871 1924 2593 2218 861 2386 2049 229 578 1089 1569 2244 84 534 1022 2393 1570 226 1668 125 169 2021 2001 2521 1178 406 1167 2489 1497 2412 365 988 2104 1960 1847 757 1466 2824 730 2733 1672 1710 833 2750 7 487 2299 2833 728 213 2386 2873 1799 2750 2869 590 2781 1170 439 652 2838 232 917 1513 28 2674 1724 2026 586 2788 1026 1542 1417 2993 1752 2721 798 174 862 67 458 277 1399 367 1041 2700 2208 117 676 2755 2589 1024 1391 1218 789 1376 1835 672 1401 2088 5 741 1865 1593 1093 1417 1831 1814 2536 610 897 934 415 1147 2819 2262 1070 975 83 2148 1734 298 1332 2389 931 1016 979 2815 2958 1684 2525 2960 2980 2379 2671 2349 181 1510 2156 2484 1086 1428 1419 2971 1063 1733 1455 2302 2670 880 845 2621 635 1654 1601 355 706 2524 2281 3000 2084 2885 176 1432 557 1310 453 1234 831 1177 2721 2707 2582 74 2477 856 2355 1213 2754 599 1466 830 1054 199 1435 1455 1846 2026 1284 2758 2670 122 1237 1212 83 2866 1290 23 1066 417 1013 2688 1694 987 2522 1494 1046 31 970 330 2788 1793 1736 2145 87 738 1231 2677 666 2579 185 412 83 1638 2985 799 597 1941 787 229 2782 1489 2327 2549 2673 76 2369 7 254 271 2948 108 693 285 642 2258 1311 2470 869 1713 1293 2069 2994 960 1902 1403 2297 1456 326 2802 2326 880 1977 2122 2187 2272 2516 1575 1204 2606 2597 2696 1617 2692 190 282 2559 2535 1670 1724 2200 570 1175 1121 2862 1513 825 2673 2908 2303 854 127 285 1152 2956 476 1275 2463 182 563 1993 33 395 2523 634 1521 246 152 1120 1122 1700 1307 2221 368 113 1229 2733 1287 51 648 1034 722 2261 1542 503 1614 206 1680 902 876 2431 1432 2458 1866 497 2167 301 11 1005 1688 1244 1250 1545 2635 262 1715 2074 2803 2832 2587 964 1688 939 2355 372 566 829 176 2175 324 812 142 1272 1198 1590 1984 758 700 1844 2106 675 2513 1730 2928 318 1668 993 2588 682 2354 390 1532 253 986 1352 1297 2082 2032 2765 2009 719 2714 1350 949 840 78 2934 532 2162 2986 975 2086 217 2499 1117 2139 2490 1719 800 1458 2401 178 1047 2634 2509 1773 1968 2028 1023 1946 2361 2110 2799 354 1666 2346 103 1039 304 1549 262 2874 2884 1048 366 1710 418 2930 1534 2411 35 2701 2256 356 1979 829 852 2345 203 2572 2844 2470 2320 280 1078 1378 2314 1251 549 1129 1566 2546 120 659 909 815 1418 618 1947 2600 1656 2824 1848 2805 990 2607 2170 309 2562 263 1354 2082 1143 2475 1690 2888 2092 1820 2501 2434 875 1717 735 998 1146 2925 977 2724 893 1304 1919 2850 1306 1766 2681 1403 3 683 2285 587 312 2877 1107 1349 2874 602 80 1165 473 311 2444 2959 1472 2809 988 430 2475 2448 1496 1109 464 519 2406 370 2811 806 949 1350 1680 2216 1995 38 181 2677 1064 1413 1221 1001 1673 2480 1542 2475 2150 2104 36 2951 1339 2868 1396 1701 1907 1740 2657 503 1456 959 595 2671 485 1478 859 1463 1404 1974 177 1431 728 2954 1398 2170 2301 647 586 1657 651 783 1663 2942 582 2102 1772 1203 2513 2720 2755 49 158 2209 739 1945 2479 2467 542 46 1505 2204 2036 833 2972 1645 2647 564 1788 2828 2381 544 1915 1203 225 1047 1188 959 275 2274 138 2521 1387 2932 1207 2304 1689 2420 2765 2502 2408 2408 2785 2127 1999 461 842 1349 1791 872 1703 1270 664 1568 462 4 459 1465 2182 1500 1945 34 1214 2008 2987 1512 963 2877 2815 353 294 326 1730 2418 2188 1399 1337 954 1636 2506 1758 2332 1541 1589 465 2969 373 1306 1388 2491 306 1303 1278 2108 2861 436 2601 1997 299 631 1325 2695 2627 851 2691 685 826 2180 866 1792 713 2428 1517 2634 214 938 2330 2539 567 1614 213 1840 2762 1654 755 1086 1944 2005 264 203 1525 22 1105 470 570 909 2218 1306 564 2166 202 2855 2002 2916 354 1753 402 244 1442 1255 1820 71 2660 1181 373 804 2855 2435 1830 499 1741 1251 779 1979 669 2903 1389 1701 1970 2496 1960 1966 234 240 2438 145 1735 2753 2793 2435 650 1876 725 13 1715 1572 1628 622 858 1160 656 854 1490 12 1692 1612 952 1712 1691 625 1800 2664 2944 2595 728 282 2652 1315 1836 867 2868 1895 1856 1178 1280 2705 1313 532 2501 1662 2909 566 1068 1887 2173 1230 129 2587 698 1059 732 580 2014 2016 1956 2813 2374 1101 1047 699 1463 1262 2194 297 1214 354 2815 2738 2054 2893 1954 1403 1838 326 188 2397 2089 2906 785 1976 2732 727 225 1579 1675 1018 1738 141 100 602 1636 1919 2554 1690 372 1568 1835 179 706 400 1323 1295 1018 1061 311 2607 863 633 995 2127 620 497 1469 1765 2145 1208 2999 2061 780 562 880 2527 469 2761 2908 1591 1064 1484 432 973 1863 1827 2727 1411 2038 1844 967 418 2549 33 2205 2717 2090 2312 1957 1235 2780 745 2130 809 2921 1516 748 2734 601 1312 525 350 608 669 1843 2784 2912 635 26 2512 2981 961 743 2765 1815 1543 2773 1060 1403 492 1236 1803 2026 1272 1373 1631 2561 1803 2375 2623 2536 2293 870 2518 1387 340 222 2229 1788 513 1380 990 134 2723 2574 1554 1588 50 1253 1028 232 1397 2994 2148 68 2701 2327 1366 1725 2032 1362 920 2746 271 293 399 2897 1319 2992 1218 1515 2788 1750 1430 612 1746 116 864 1068 2434 981 2222 2512 1971 800 2687 2137 86 760 2990 2531 417 1315 683 840 837 2012 961 2747 2137 1474 1841 1229 1012 454 2454 2356 2486 449 2352 1191 904 227 1921 2299 903 661 2538 1113 813 984 2231 621 2072 436 95 1625 2354 1298 2165 488 2231 130 1682 2491 2234 2662 288 1104 320 2133 2960 1749 1083 1433 221 1417 704 1433 319 748 641 2624 1138 283 1477 2564 2572 661 2707 400 2786 704 330 1442 171 1876 764 406 811 2446 2551 2129 914 983 667 2182 1347 2371 1582 2405 813 2331 2795 2863 1981 2123 510 1307 610 2780 1818 2117 1048 731 1979 913 2830 1760 2172 876 832 2833 891 1076 493 2500 2976 2499 386 2848 2266 2488 1253 1741 89 853 1626 1815 565 1834 2778 2111 670 185 1591 2906 145 1744 2322 1616 26 34 1485 1502 2932 1982 985 1885 515 2294 2570 2864 698 2738 2646 1186 125 747 2593 798 2561 80 2443 445 335 2380 864 2372 1525 1381 2695 2555 2820 1231 348 1695 1323 2000 1711 1488 2954 2689 2083 2820 928 2699 2055 2274 2054 471 456 2808 1154 69 157 342 2573 94 490 2545 1301 2026 2326 2033 2580 1067 1661 1994 407 80 1790 95 1639 1891 2261 1738 1643 1428 43 1038 1589 2931 1809 2294 209 1257 1209 1762 2409 1320 197 201 1611 2063 254 762 929 263 1326 730 912 720 2550 305 1826 509 1385 1100 2124 755 2855 13 2952 894 1219 486 2260 2541 1422 402 1298 2833 1233 565 814 1074 1695 398 2547 298 961 316 2966 1271 1799 1510 2873 2781 2702 1378 2522 2274 2725 1647 1329 905 327 2050 1701 1512 2467 2845 768 705 2263 2915 2710 853 1033 230 195 2892 525 2770 514 1974 450 719 958 1685 260 106 661 153 324 2036 2983 1235 259 2426 20 634 275 1171 955 2041 486 109 2908 1150 484 1769 2295 829 1434 2114 1291 1820 2726 754 952 2580 1516 2382 69 2126 172 1541 515 2532 2569 2124 511 1051 2531 1893 2148 1448 550 603 1775 2064 2601 1719 2569 1342 608 2767 1537 41 787 2570 1551 2739 2685 2861 2730 123 2805 1305 1363 268 536 2850 1120 1908 357 377 2914 790 879 1459 2711 1432 367 2017 568 2213 2208 1334 1116 2317 241 2748 1804 904 1231 2223 1173 2119 1576 312 809 347 376 987 1846 1628 560 1721 2293 1371 1730 103 2292 2704 879 125 61 2253 2841 217 957 264 33 2577 870 525 138 716 541 2602 1396 570 828 1826 682 367 2761 627 1164 1556 1782 79 886 774 2599 1559 1167 981 1855 371 1427 718 755 1723 938 2058 1861 673 2550 2469 1658 2197 2993 888 805 2536 1717 2967 1778 2289 1722 2043 243 1435 2971 961 2983 421 1961 553 446 248 2343 520 966 821 1540 1478 25 1989 1636 305 2285 1630 1903 2032 2914 1581 2953 201 463 2983 2736 1652 2038 2294 1857 2582 1156 2122 2428 2895 2922 2957 99 500 2990 1622 1223 2149 2467 727 2123 1144 2948 295 2143 1149 1221 1897 790 2391 530 1835 1912 113 2142 864 2993 1631 598 2735 504 1569 1691 1265 1801 1204 92 2943 2364 1768 1985 1593 1627 2043 185 1576 2992 2052 413 2317 1517 2849 2547 1327 1281 1497 2820 626 506 1395 2934 883 2382 222 2618 221 1656 782 2647 1422 226 2510 1909 770 2061 2824 579 879 2322 2342 898 768 1348 1101 8 2307 476 1669 1494 1779 2780 98 450 1198 1164 238 2054 1543 2793 1629 1111 2621 353 2831 2439 1139 104 2409 195 2014 2069 604 1245 1762 1277 2389 1275 349 1760 300 2462 91 2735 349 1813 2104 84 1889 2303 2761 2946 1886 1196 227 1617 1979 573 1666 2140 2085 536 900 1082 69 2045 2180 2384 1288 699 231 1117 661 2803 258 772 779 988 1458 2406 472 878 626 205 2171 695 1793 387 2971 1409 913 2697 1533 1577 2905 216 1506 794 1300 1747 726 2728 2752 139 915 2782 320 2442 524 1968 2875 2320 2530 1938 2922 338 2 663 1518 2405 2685 26 255 543 1047 225 422 1599 777 1020 2540 792 2656 1875 1393 1466 1395 2958 606 2977 888 1850 2603 1764 1407 1819 1450 1015 30 1812 1418 1345 1947 864 621 239 2253 685 498 743 228 796 2011 1526 36 459 2424 2339 143 1490 2035 425 1808 2817 762 2105 600 569 1649 950 1924 766 1653 1759 573 2436 969 1112 2919 1511 541 2321 978 2145 2330 1990 132 1920 527 2061 566 1253 887 1603 274 846 2985 511 532 2956 2903 2606 1262 182 967 1069 1113 445 2717 1570 2563 2278 2391 396 2060 1659 2031 2918 2672 2546 2637 120 3000 708 1003 790 1000 1679 39 2391 2915 1301 828 1199 2059 2707 2145 2325 977 2099 312 1326 2603 1826 728 2512 1560 10 1692 1936 2686 1617 1570 1293 2741 1497 261 1418 1034 2366 1652 440 1125 2403 1521 2001 2019 949 2314 1726 2860 2934 1643 2795 2222 2211 633 1558 160 175 2441 251 1128 2254 31 1114 1942 1099 271 1263 54 1442 1424 1802 506 1654 1900 221 2086 1852 146 681 1674 2223 332 1241 2340 242 2569 2756 915 1801 12 2423 317 1272 1803 1561 610 2722 2489 2830 1838 1691 1268 165 2859 599 2695 1770 981 729 306 2548 212 12 1053 432 1989 686 2001 44 1122 1120 559 1053 853 2823 422 2106 2785 2222 121 1206 1241 1130 407 2594 247 1892 2634 2064 1775 2603 2224 1329 417 2335 2933 768 762 567 703 573 1179 2596 2465 596 1329 1820 48 2427 2483 1592 1425 1215 1344 2318 1289 55 2798 1023 1107 1479 1596 1250 1662 703 1817 616 2172 642 1378 822 261 1856 1064 2262 1218 292 511 1558 1530 1366 1145 383 2272 2121 2617 135 2978 1726 2345 928 596 1376 340 2247 2755 631 292 2133 1611 909 997 2713 1930 1203 1480 2573 1474 1285 2497 541 1163 2602 2442 1419 1582 2717 1198 2069 1147 1231 2054 2333 1556 202 112 2552 1336 2559 2523 1128 905 1385 572 386 2422 2328 1475 89 2434 2904 1591 2169 3 2647 870 748 324 1362 1350 1801 1371 2312 759 336 747 2965 1335 1015 1716 1289 2500 2816 286 2343 517 2761 1890 1846 1722 2418 2521 2163 1103 1138 322 1485 589 2851 2720 1656 2665 1754 1946 1059 1588 1328 2738 2218 1105 2507 39 1868 1177 461 1474 2334 898 996 1636 1998 2500 313 2031 2032 2227 2865 2497 1709 208 2719 1204 23 1264 1368 2616 2783 2051 1261 2560 959 1646 1037 1345 2064 2138 1376 2470 1670 2986 1357 1046 534 2921 861 1804 1495 658 1405 2287 694 2726 912 1648 928 2298 1443 206 2596 2406 1688 1805 1334 31 2019 74 1030 2181 2128 1569 1095 2774 1339 1544 1064 585 1950 1681 1534 1188 2670 764 1872 1479 887 482 2194 431 2172 1339 1243 2372 2135 225 2655 1379 503 555 1485 628 1069 2547 257 789 190 1960 1995 501 2620 1325 2519 130 485 2208 924 1988 2090 2884 61 1415 961 1599 2459 2797 2188 69 2488 1626 2040 2467 2301 1206 1863 1356 117 358 1446 2712 248 2060 760 2712 2569 450 1329 2020 840 859 1283 1341 1721 2587 301 2403 2324 2985 262 2815 171 396 1263 890 1278 2323 823 1749 1346 924 1324 2903 1214 2670 705 1587 2220 414 1594 878 1262 2046 2657 565 2759 794 2733 2021 1062 497 2086 489 639 2986 954 1913 401 1972 2243 845 1688 468 55 1757 2236 2427 2567 1004 2849 1190 2616 2136 1678 20 461 2645 1638 2468 2002 1983 1065 476 1747 2627 556 1091 1283 1126 2517 2272 1645 276 1744 2912 1639 2419 1853 116 2538 2877 1335 1424 1836 2290 374 990 957 1899 2750 2865 1909 1928 1334 874 29 1443 1426 55 2041 1387 682 2807 1781 2194 2265 2327 861 224 1374 2880 2531 245 1222 2254 1244 1530 2232 2202 2747 665 191 1921 1821 841 2444 2428 2212 555 1778 1766 1349 759 728 633 2457 2824 1146 2873 559 1500 81 2287 1816 2429 1366 1359 1602 1906 2891 626 1759 391 490 461 1971 1504 171 1225 120 18 1707 401 509 1835 1832 2166 2923 2269 2030 94 2607 543 1685 993 2268 915 2552 1547 678 1553 2359 1213 1367 2515 14 2108 109 1791 1660 1529 2994 1737 1429 807 1675 2486 1905 2223 562 2929 850 2767 756 193 1370 2895 1308 849 1915 595 510 2560 900 1100 2013 783 1771 2743 77 749 1926 2132 129 1798 952 624 1798 2104 2859 2979 1310 1956 1504 2875 887 747 1464 2336 1194 2223 207 1054 1324 1253 2579 1750 2968 1570 2577 2852 378 1355 1689 794 1445 2251 2181 2932 799 1465 1566 2747 1200 2311 1247 274 1487 2076 1584 1924 1444 2251 1420 2188 671 866 1099 194 2504 364 1337 1565 204 351 461 1964 2583 743 571 1692 2396 1193 1659 1181 415 2401 839 1621 2660 1724 2913 259 381 2711 1778 1541 383 686 868 1491 2917 1541 1434 721 2372 835 1219 1249 1958 586 2538 2351 1719 137 264 1715 2115 162 145 450 142 148 731 2646 2770 2890 2986 49 2325 225 1935 2486 344 1766 1172 952 97 646 2481 2785 2866 1181 2387 1397 335 2816 2112 2940 2236 1154 315 2171 2261 2235 910 1107 2012 2108 379 2233 1527 884 2579 2989 1808 2054 927 667 491 1921 929 901 1179 2039 1372 2494 773 1494 480 2120 1411 2466 487 839 1122 1377 1123 2061 1292 1677 1150 76 2431 2518 2911 831 453 109 2716 2297 2338 234 2011 2491 2769 1184 983 1043 191 2756 937 2600 1790 2401 189 87 1020 78 1881 1193 1673 2766 1353 2346 1093 831 2230 164 687 2236 2690 1546 1783 1267 1085 2229 2805 2600 2739 2571 2687 544 2844 2531 199 527 1139 858 907 2259 2952 2209 2668 1070 2838 2652 223 2671 365 1988 639 122 2113 558 993 2364 873 2435 1486 2551 1505 54 228 2588 968 2209 2766 676 147
745708888 862882248 642531366 965474120 672149851 997039147 920336573 375326404 350939073 438052039 93851967 353051166 786494568 887406332 815158007 328646449 380589734 329703104 863568867 829274030 881568195 266807068 881908534 922789272 552365948 889713327 850610647 170000838 134272130 885445673 982740193 533640804 237449465 615184593 548487713 495413106 640533753 693400320 439526043 334729027 680569105 98827940 157423366 749196032 485996735 983568830 664723019 611600163 793980665 727635684 791110666 294093308 160538279 791027648 616316692 984089648 971867430 14843278 580243442 324167476 760596678 65164706 653453149 688926678 983664973 654690272 153776324 522343093 111755891 675341634 507406537 355634372 808024676 36127318 235910084 570791883 96789569 797459389 712784958 291558 968756895 242951854 866251639 910485764 466216454 875356528 62373858 795492201 770794867 199347171 182721444 505713708 719687382 912634872 789370648 705325754 99329941 701490740 396668237 582366289 676918535 503624242 20208774 715433094 276913402 442548510 186931385 152404416 673291822 209069626 872112657 454738362 451530456 923238748 27480941 579864581 514343712 315857262 220062430 687895171 715474339 840394477 98997805 572057069 512621553 334459499 356947794 557625934 707043088 93979918 428029694 155046278 72598007 439459086 405277458 529941961 732474388 483726395 533720358 141473821 240162759 287554164 240550147 520663775 452095717 314789937 326133545 716090943 824944437 72841978 639697738 987523263 827948790 590718957 276734157 991199672 661106008 633990204 613889356 20669396 66835198 251749293 8469270 87996821 927290498 811475736 909354414 614142413 481100529 672422637 501093450 676205092 191127115 761314219 466188372 230085014 819728388 380001898 913337837 410493682 805781894 265298258 732939877 505630556 318661293 135376930 976827076 930880715 462274633 463644330 491643973 942483084 933160607 374704464 772930261 130811837 30008809 293819279 659059096 883145683 909774545 332106868 522356581 482117908 786328826 369083168 722672453 728022814 486789495 884200776 887145208 72612702 407053650 348197816 969326447 242717594 74427911 565703371 302155603 501103720 908911110 400295669 571464573 120013236 939889460 609486650 822770044 293376830 997781354 232448948 425514514 762195738 449631477 396175376 859184055 394612270 591826196 118508561 485945109 413830327 134994046 127144460 209568650 224936132 139456985 15926123 851646889 967106233 152435780 705334571 924273593 173520334 569001422 847883869 191517236 893449358 599067132 249651880 894836297 585894233 648802887 562877637 930087003 872057570 796830876 45376258 170283137 25871025 192078810 703515072 496884484 370845089 504334935 490136565 367817955 22520419 913891420 372059563 482757714 864929786 882251428 499227263 247280950 23338557 924440801 59021859 468130731 986694745 244208695 92505820 899319422 782122316 69454783 971664388 612024756 299821163 920421126 764337801 95121665 216629213 384183435 978019692 264787538 324836125 78933572 588138052 553166916 70322044 125801498 241354169 410795690 419700380 954891368 174875145 388813067 214096630 696802944 190360965 848234785 462047829 263154470 882416917 553121115 272992345 678312723 460440752 111054171 999866613 682732915 717165029 97977977 363807474 640582759 657717846 480743487 32985706 231157636 131430455 235710188 150419277 608471122 354585811 940808689 915568607 14729935 386068743 914264694 989793080 396661225 696606149 689799126 994838979 524351495 804456595 308190238 91676095 837025153 156083722 549637778 353610177 247652131 793423959 211955753 857218352 668177583 164081084 464764940 621656776 447698264 617954064 33200155 25168152 292237895 500251707 790442856 447052036 264076569 734469308 717744313 849630275 677977695 479271971 640427786 723557857 352399388 942775446 299440649 466210495 600659019 749099856 69797529 995597838 831174487 271173918 167457103 631370712 300682913 131210976 323976952 301087095 527914750 624618510 526544145 49945116 898971446 600337712 527215693 488572233 64740486 147464805 556846867 503993175 867842335 205382621 561586174 769749489 674427557 457568863 847958619 590268055 467777200 885313988 826430638 507931421 294685518 570997114 561325869 223743017 243634559 59423490 735385667 633247672 965680056 690054257 653185807 560212377 740486753 851475699 192570850 943966192 322955863 900806468 512998597 405918645 506756458 338117173 893019633 252947763 851923168 219422509 670749268 879307913 615277552 73951909 308112403 837803052 535157832 784350891 670771458 765272931 845621896 632576864 259835694 86249674 922667205 240159610 442768212 290215632 333188359 605778627 489373031 929031224 494986699 11527832 725680910 991497372 872346753 43937898 467020323 795508453 380891663 582237760 395994421 478011348 65448268 533696308 136367111 135639165 88975238 702982641 557122063 288408775 869520637 736532284 683080951 261532653 954870117 361779304 570802464 389766911 276317800 32023520 962758682 553182562 832853026 254556065 349318958 700355404 179492259 203653564 521526228 706867785 649256817 110968025 214496829 61178297 128408579 636477103 345800650 563118415 626683975 217120909 654690194 163815827 382723612 765937621 190543072 219581537 146177241 218151035 233529779 417813864 202235333 921171338 335867709 592038061 200409756 6366623 196508261 872268037 584900112 744676204 71183941 895428254 381836870 470261302 485935276 49208182 955128661 612203096 163789468 1154530 461300683 770018750 889588941 128523529 513310503 973806699 534538281 546827623 59063392 157334259 451811918 968739147 933684316 507837185 935953423 272975704 567963770 161559507 124550643 462129928 667136777 491797177 259716789 60348708 32868302 702348185 197770178 542170189 345633922 864516462 75479998 207108471 279285074 895343812 48945407 695518313 396630877 917502014 836627984 940181566 344506170 476850961 507308080 787053030 829962607 26032006 836069328 547309734 194116347 576105340 34519321 32085140 275435469 160174819 461008484 984875804 831460682 250364482 213266623 748291965 441223883 884013361 942746735 865053005 813654044 668709088 969625960 649195761 439449087 203316367 281515479 600534054 567035559 328144404 184606873 233405563 933642814 190476376 889808321 497415124 944410975 469302234 632596246 820210409 280593820 374548266 350679698 543126980 227460089 36788079 305271524 582392391 42776943 804738786 810375663 220833956 568929130 252594513 786326345 858993635 263514700 917392541 79683773 930880607 854433256 141950780 872653001 13314633 856970247 101536439 794042657 923452964 319532774 177052205 978401578 823642439 888073654 574240463 368416384 222111838 503624987 280666210 573561712 621040106 207453102 336989120 399823742 817785532 534920827 798613335 707218913 649201790 373747587 471227304 864818690 50945578 8092731 180551113 8455681 764301456 798422028 368305636 993502000 949058773 383472849 278432694 922743958 202898671 399442780 355959056 334291821 505441834 376370673 487180378 309296035 780820389 158439624 223771915 779834973 582527190 276552335 479939634 785699952 19648002 651072743 641220336 102663399 579659974 491987682 934523132 656364416 483626129 559266188 927062302 668198190 815050535 106276959 709330356 534826648 413825311 420033484 709030704 610102425 69639270 901406137 759292055 316847294 972501179 520409086 939512323 614940619 144588336 803412199 184466723 771352118 138137519 937139637 424722358 362799274 510142835 514412317 70882835 103026822 121448331 605309895 299031461 572613212 359474778 192174800 934201703 149514354 457037082 350405192 459124332 341775684 101569620 901521845 32566873 993387520 439143529 834262671 680095209 201838856 863459341 718323906 14539624 126951028 72126662 76421423 295604537 348180109 126859121 840980522 2793041 827147859 618079422 747821053 195834553 849279993 740518319 602816868 229031951 731274595 519965725 475004944 881918469 690614959 201289523 331112740 286785249 871259305 591643121 8608699 297793020 783285077 672760746 891966304 305825859 838757481 77192326 310520980 553837753 431135184 605215745 796532043 53725427 682875944 896664426 506269039 345478554 712202053 256710757 430592860 33583853 945545388 436914025 627474018 857882428 420382744 599444035 612968775 35063662 626764793 366422674 883326658 485352828 283479024 861147720 433080321 160186612 389222229 151849007 100618020 621732215 338228145 135702114 653003199 7587130 140428612 696464079 787739996 133069705 10656128 71342524 326352375 669410112 397034380 873023 34049152 60815184 118001346 908865221 435457885 96780096 667726129 170046348 396622565 581650345 141980699 948111656 866545637 795666105 457318008 136492290 497674271 677939889 111388530 175798228 936844487 642277991 395050727 269950510 281309956 962510277 166908906 996516085 587856501 441436744 976471874 297933790 330188713 422656897 461567978 22901239 622011557 256020376 267916687 132358175 369132387 740713924 84361493 254270345 413617741 153790676 530886931 174825021 523182790 369784745 487259218 250528151 546024865 389777337 502198865 110648006 96789928 901112206 156110276 131085646 641725462 507224901 809967889 379462023 197878557 896899344 900828882 202652443 643884642 318926772 148596309 851645324 754443132 716909324 441500703 116438700 730432120 730419844 921521765 286130978 250431064 731688350 774862225 579169516 298189711 230058609 690469571 395931608 858106502 357968421 784166477 682984969 803784219 187043192 304772662 136736376 332550173 143049532 500065976 909023089 265469905 487721174 358645443 667358482 979992176 58951873 790075512 604649423 208710566 502113545 112691118 431698673 820374037 327147473 652543088 531131666 763241936 186369997 237967740 580187810 284188384 581835976 905361094 735202917 344919491 39224864 857893363 83083251 236154856 65869125 568862943 939665463 610841140 73378366 951616535 10272753 256334208 576023075 521635679 390423092 498244888 642504100 469996590 998223080 421974845 32479616 687404589 562695497 764185508 863310607 410433468 100948070 335686646 855014073 718303853 587249571 715717710 510396541 693365639 33582903 767991230 493812843 854186116 142920879 425228490 979609386 929132947 955112297 18075627 725827699 942866967 639758106 373436941 83787155 262698278 102844489 49261841 898896365 507052554 111576785 517343308 7501174 866673860 738840675 515956998 457644856 131788420 13156610 853062396 299777487 355737138 551566725 627749087 694167023 446535913 898551832 555526867 754803932 709451382 110937787 794456305 485637872 679859677 375819201 130140101 701904920 755417556 872580179 596148432 216153175 543200583 500527339 161820423 971232322 247495634 953441753 233800530 343959427 45678154 606843329 415316238 779831127 630804788 438797339 912362124 511261456 947926860 766292914 457030543 91076755 645732352 863740710 863291858 96188634 609047027 527695722 757710720 814772339 899431290 289589830 37731258 324914687 389310242 830392022 124780309 117366964 160527400 182355977 923070489 433178332 992149247 370348323 82893251 55940180 660665294 247355963 913601027 135905038 782079215 797257918 179523135 506814863 143283058 936599530 908547535 132173169 645312920 952933716 880595070 391561186 878741848 999670626 706485519 649659428 798492893 364571602 946494390 903668235 638991109 277102641 791377563 637077122 901957092 78777445 543662683 192125958 969006399 498956068 929223302 394847017 297008914 577493114 129196578 175955216 815076875 552439879 937615398 871336950 143866892 130455743 735448576 596115367 462102188 407300840 262948880 136243717 932076983 227147551 909840427 701667207 572741034 218286996 835142681 722745781 815588408 438888137 64387606 199927213 270645959 942533654 216334677 134248097 281314547 324251176 667889272 399917655 597489931 564543358 449875994 154358696 117999247 68613867 252809029 155634945 692803768 275645975 135835644 551153893 471101680 956669950 960868275 2114152 835916629 45904751 176730577 137071541 973114683 314838414 290234421 249943690 183161255 463530578 642251694 574531767 116475348 3972360 787020418 426338467 699725234 88118990 338912488 759969735 15757410 543742233 928774542 39658800 993048763 175315503 584605203 867236865 836264392 889733038 293109134 128404975 438077256 59006723 790560517 110238659 407233581 210358260 271465975 435656668 884291358 361066775 793631443 743563434 432337140 464709720 871634302 747159348 57312064 337351031 845051857 899071379 152834244 557474439 147417113 774521717 836549622 210011249 718966678 218277019 383767424 614728047 638423804 701735771 22137538 226865041 55373044 568195870 957807183 269440315 22210716 978947299 915450987 947193253 241369603 111406011 235309460 693309274 987482798 112293195 310149878 951459001 254496278 699814477 649531637 350237815 346808872 650513166 538352039 454739996 340907971 145527794 135365975 750421121 921220925 745012716 725672708 677579864 269726431 157209350 398485727 110718116 368792932 620003039 119037137 99449660 283966590 324491560 873881842 667930957 767080273 611692582 720300051 86042581 525264630 762587956 848585781 523820585 111858426 872415549 393852176 696524911 573716956 562832710 694310541 419288101 718630290 992238306 88300364 80625816 509774853 166874300 327728927 805562222 882416016 627903761 824894861 905306397 94314885 654482483 570861136 40357233 356629672 434718471 835480535 254648330 966741938 634554248 976745413 9677019 529863119 327090498 336333168 433932973 295451424 830819287 849752675 737150362 395582778 848703358 333595356 159559570 774482342 223549311 264684623 718483673 362616415 804563640 990087649 323795079 508254295 897249307 394913005 62941959 120701938 882299693 237532547 259827352 945454984 303766665 727403236 52295631 479164904 258561627 273039879 325831699 637799120 518937318 613810712 660423712 899733878 279763710 726319859 914279045 743365890 664103567 490502061 640998438 374944529 176249108 904501516 246041274 708573236 862402080 107348490 132607309 775056495 311308761 515945558 796086976 595366842 350117752 193040594 496572484 178747523 29575626 181400598 791395299 763335722 664659890 704852204 25905911 796508548 235324581 3462354 144275121 112122713 949446956 944759419 715496595 689229542 986976613 230580302 946280694 595967068 607018371 268345573 741006213 131990879 435663434 810228624 739180480 197940103 513884563 842861264 431022971 807123682 353480910 45580508 579984732 320083056 123949947 885552159 279027552 818765478 193941936 787819959 831178070 954483692 147350166 929971704 900225378 27874591 320121580 818002663 477142140 573074448 445200259 289831104 33582319 722173442 67619776 343862897 644504794 727625264 520964637 364238876 220858034 243232837 605053095 868350361 505833918 878610657 952471937 221117169 722128538 116975131 148621664 483329764 616820149 714052602 826836494 320173924 823249362 763824891 712495848 339377176 571399307 243541646 436099424 400378074 236075209 859061145 237498235 41988154 811331917 121963763 763506771 770511864 426581291 682934762 106600598 175867277 161647690 807203518 709981957 70543011 633192421 994778403 248830710 113779608 214401804 735484611 380714707 79534592 936515876 803542970 979926681 226042656 676896355 372915480 950270042 878575732 732718677 428551011 709918395 550735913 552516698 116905746 657842039 68586915 425493541 411539731 384563162 790928377 104023614 903895878 661051206 517176436 985946753 567723775 987872689 172950292 28765853 5660040 15487013 34647307 330032278 354885788 961495359 866584383 77951812 362649326 720514993 139050188 132388562 486092960 794382017 753993600 812511551 52620748 780369095 540577886 776506592 345874175 171194291 873459228 132883676 235487672 265350532 519372708 400778671 954080494 539387602 688384663 296697256 486299015 128108869 205743557 542143338 141198562 325534235 763173814 171024495 684326222 149422758 93870372 522770304 941787280 705739468 573085567 431049022 792281186 637056901 96860008 171879069 830024430 14872929 672060214 876417379 44963671 153315584 429929332 955832494 644633648 764239255 696728416 671045995 959689218 870768498 632323950 477375200 163166667 914344044 85923268 25689890 795362682 695851128 974346427 915827104 513335924 555260956 878539620 753624982 854472722 28907249 752641024 925547163 18002465 787367460 39950471 129259284 32207712 191302904 297992995 414197950 208116741 603367234 237590194 652981544 94953017 913611243 818850119 556869174 752622231 663782770 489069224 524738720 677785777 910710376 288395474 111484016 239689611 675838961 629924465 893674888 171690526 810026057 376017769 416885274 140426198 159467325 641768784 784232750 414177557 771804334 642790385 908478239 719752622 642976530 78660554 649445918 735473002 29101043 382013070 891410094 550416518 394199661 219997605 226145830 367972403 889724340 145796263 134677298 75767061 8061836 707782117 127923794 576462789 93685967 114839264 52366938 791669071 392670187 69996240 519721713 916677045 774049121 766079262 208648466 322968170 988251207 989476330 526531469 594876631 24069831 575371910 202282887 454785241 599862942 480172536 583002870 612030785 948856222 267388284 897462054 374469715 115385900 513238784 924466486 726778439 981777858 263761319 984710812 216122316 735866734 121666119 605772189 259659392 629160018 335465962 456331734 933320569 283798562 926313041 31810230 958427071 299978153 456647788 244079105 58994383 353485636 14136035 995013198 94547226 962590565 168114832 821955978 252711043 315911953 413972739 67251060 390634213 114661475 717335805 15795742 255188107 539727623 567985909 758395506 548520630 890271935 221400982 172954283 618836507 71856098 136624191 556200664 290135906 184485848 97813377 480294236 969988008 267990943 836200357 368580976 698965246 393072201 672690980 897449376 247275239 136242556 425784620 579605066 531749598 430124016 181740578 268492322 379244750 146300405 833581083 398799025 394526616 34353130 166974817 253724881 79767441 708181703 918805236 23601971 958254849 387158676 446875398 555842265 550658212 479984880 684767614 183369116 866493485 484670347 343905910 267197607 451269311 94064299 422343869 838174970 915307378 149522347 797193814 171537384 499959764 446600568 285255415 107280793 961431141 124827411 738505355 105951113 163608857 889585681 156280241 111646983 993637850 645588254 663606330 183267255 48966916 145103989 542039470 707713040 576580583 657993834 111882696 872453087 176006985 782609888 481121526 912542914 612152801 500590291 380429018 296171694 996229853 135084752 410172107 725185642 545676381 675153784 775681621 973250066 265021429 250752769 532520373 665880980 633857327 545974964 475745374 625802038 260381703 768288624 564679542 529470990 541016941 648102950 738531929 102522505 35627463 386892891 5152021 523397861 810629484 834629289 41971437 604349366 181818666 508869437 525223639 351420005 902915264 116516443 287924222 448666028 356356965 356066518 284782656 896413723 7138367 589857432 469541040 202134166 711224557 299609376 614067221 226692309 349215742 720161791 581491562 619287011 135649144 128527194 742366300 577084576 284627282 603612779 652784079 462232127 736224249 454969344 191434329 69606600 518181583 544799995 668307653 378271639 556904615 956274896 644186770 311236571 477023819 394015754 157010034 14723864 221072630 762520262 296032971 254306214 391448283 61947189 598807097 368504111 646600604 347795487 482225162 39421749 336466643 517159771 663120576 578368393 528155276 46433368 246917267 505914069 712760265 599851160 95502317 25091348 318297853 281307183 390002668 988189716 914736786 818072136 705165027 605819387 817365859 555780512 621273305 998629311 60477250 779848969 607289864 402821549 402020723 763461609 935853407 118931427 890145071 90879160 633323265 870457045 865023011 113492358 646405316 25022924 394331886 937068658 673268915 163115874 248945062 945620020 9823117 744500743 186057300 453336212 564588355 265165439 501777779 371537136 389761406 399832162 964621429 925615290 532456470 407698587 139464766 638304760 182895004 701971946 77495719 121524163 856856529 405032802 972629500 759860936 329401901 597985515 367812990 271471050 501281881 944752065 869789155 857175069 872405685 151442163 307080401 821201965 697597139 354899941 389881446 647608821 672799225 240542926 998340531 272700809 502080932 731402555 750816572 394770316 805944320 490778250 368472442 826777530 632288880 463681136 759278937 449391968 250125324 648997748 232231098 654354399 120135198 675769201 183553778 847399725 34132132 260665880 150744905 752032851 916987602 119212395 217816956 825724912 875347341 954208324 36161596 468654260 141323248 879297740 919184301 351743974 31889867 753144068 881035752 545464287 176155679 253146431 169823609 891773581 495437731 647873702 510189537 857516529 883158338 727937971 425365013 369550497 867104923 313349302 100022525 87014982 954800256 452444755 651282422 122877471 883326839 888709122 458518353 770796413 360770108 849353358 865756370 653864517 13076029 625268375 932047409 780933489 314663452 136353040 400510876 879405455 569086513 156268481 440188467 314277184 49215238 183815622 732032651 334769082 889707481 520756750 591146796 79636807 85487389 299303389 123320083 414758852 468230905 378943306 189465649 833731363 337014215 841565634 729387497 472590313 172616854 657467523 897308054 527356849 151293353 982156066 203321091 153513895 165845238 220701701 496573169 989082893 951437480 413747434 517870484 689322425 229894558 150312286 319079190 296106133 815357929 784204615 803150867 522620446 741444434 461177179 323441180 985251046 359440850 853169062 584321076 702303251 714247703 171248648 340954966 528243677 619306501 991434933 419882732 790292499 979412275 284100275 791371609 969332887 339801450 731195999 698648177 581777373 880880938 343818728 351090684 955958640 9201189 640106451 792192566 782161006 590488002 460247925 403720274 597755911 217859995 158481276 945417458 645868545 660621311 679379559 527192753 277027127 763382897 891963145 300873369 437299733 298188839 748146954 703315629 799276318 958420620 980286822 22222433 309635943 619686334 734719212 524147484 623985945 986784528 352917184 140208829 294234098 968531337 424010457 727096851 446118853 833272420 633247876 720486244 324774133 20877710 589762783 235141863 516319486 797708332 675629919 835964746 999704813 281988882 309951562 751502380 536130530 774530892 775046974 118644900 70419349 67891865 862276008 917343672 605071055 383129579 450240846 535745767 979117036 294485992 105542342 94162080 317720928 939850092 860573180 349750984 30010415 898849285 539027120 983133497 458150514 988092022 386257141 867128381 576580057 876885300 769658804 888778007 995106340 130654444 657303335 709670010 371089321 523706619 821970782 137201424 201950162 490269172 627091133 30326260 927253403 108282398 62840444 723501880 25639960 446961139 200080678 879304800 193524461 657618083 111464730 875190501 137379540 853771407 157813517 99512500 652728347 459808718 677149830 224149676 299944739 928395947 871628897 528701732 871635682 835323428 300363085 134778978 338738018 12969581 208480846 981677349 759033408 835838827 860677947 901053211 888525101 969900858 12841793 950212972 787850353 941242536 998778718 66062638 213449571 55554999 247490791 733885934 998824178 465957919 599423490 698502189 698294815 420249033 432243757 386583520 130135168 825932629 591254197 666940144 34710207 549686421 609886016 276861880 585052953 600106768 484850244 695737738 318656992 177740928 531085197 886144298 217145338 243354964 977836219 345878865 633829727 471984943 858784705 847797547 818939294 108713831 722108776 574420186 802220121 788394887 848253386 615202289 982046660 212266957 364198103 453618681 837415210 853868460 810379475 584648943 850387304 869435468 75220694 687764932 568169840 769389829 499216202 423657692 983167688 156071912 590441585 316240528 683422216 853383734 834414813 238634412 421106528 208626406 567581686 698826737 542775567 32024867 346317944 499041940 134020589 641257164 147082994 658669757 726104034 570097907 268349511 534343689 591323756 654581854 624389681 314870537 794960670 995286025 217370041 814896577 715511835 22944674 592026048 434647081 105384607 722047500 468861306 748428975 978880886 510794717 517870 567677108 6473603 326487007 355150199 203280650 455209531 90944914 63897158 750660732 21185063 864789417 704663773 863603783 552895334 206783113 940317589 440332441 450679336 409287373 876919833 731719449 32518452 891396036 240937449 811268958 165599843 6710769 378141400 458236790 887354146 716317579 572095375 441866849 225054964 349293819 537771528 161042580 398739950 669410656 686705683 676704887 666086714 557332750 832493524 136608487 146746260 865572362 820449347 499758005 405383632 165306000 464830890 613653540 751997778 247630222 536515627 346764143 546314900 452840230 764588088 322974017 305063844 113335600 49204505 28973627 36055715 439817653 961460586 485988465 973954631 944890229 595053465 286073325 997513305 376877666 35923564 652022059 353532472 960821283 354493818 867523483 46587221 938522770 990095789 697667619 571651509 27815486 944673734 120491930 787537522 161583338 923875545 544158030 139725370 983283212 174741196 268046719 712290766 81066831 230931677 229406178 319133829 319574289 206234649 984890398 77015750 207068390 50068454 641137234 520499857 230908435 57878138 235263885 68277239 518495763 916264801 146473557 850148766 593734422 959560699 683210529 50513726 680993917 264538619 816386783 464498726 942988640 977164777 991766895 528959927 228706056 442262945 718373413 181712872 289815925 365440722 559266891 86446017 88531416 954231680 421097885 834237408 790151962 330295427 173244619 910118647 58480724 923588614 567311354 592172107 503226197 344649224 859256131 848066615 744431904 438071518 694941491 719741095 839938154 28841391 51392330 122264990 632545312 160306423 442565756 551874480 159199199 481541381 635063219 175034504 418420858 708303996 997969994 202608483 45915256 343899862 857158291 676632980 429924500 857055452 925117523 629902078 346637883 520554287 685527361 814099101 646212113 845953219 476502410 904215293 494784620 372649822 942767184 930873537 761520088 694696990 591870502 682992926 740444561 581524976 896912278 818693213 553384972 888612889 554714523 847739996 407223662 901375665 656609831 685475598 521493523 918181155 597017758 328158966 852016905 124301999 797573721 423388592 745907858 498879721 401945381 800943209 251936422 479332407 932773825 935981666 499094382 930531926 474383459 715569520 892508106 431216341 896289588 647511167 883469260 306280344 69321423 998427659 271779131 124681046 100528326 298629797 498051089 798053404 5591069 844834164 575719166 498070473 849441741 476666545 598740450 287568016 202307394 328701482 271330390 334388089 145114846 686687168 113430052 174732511 668058228 596754409 56793547 14845683 122299341 845727790 945183484 207364664 112812839 228828078 873775903 128110085 175822768 558668697 835463631 808250630 397977103 282248631 478538074 998680507 384256732 549546719 274875714 403303160 631814435 598549888 974466750 495458403 950100198 534470683 399006521 812879610 688481176 689219014 40398034 221600138 868490402 378749611 536074971 615832889 37729761 572979847 495973467 102039036 363590182 915395371 288510604 865649441 318853045 672198911 71567197 675862471 739449543 163055482 234629104 969099617 443494408 575357355 461824285 493769784 162514713 5369523 990578158 953998822 992283919 171539528 836747297 499036635 394639602 562448692 886541481 505082843 765591103 756548052 113542190 915191933 286965607 128452250 717201800 292224942 250341966 877537420 426495559 451585836 171635404 243104194 777923374 813961484 476875567 128305131 402099380 81932853 190664887 468625097 469529986 528206563 567477785 371684016 359133431 609542436 967411709 261559563 945854887 28830046 365863808 105250008 600111063 884724935 897692339 732132647 313503235 994790380 254314778 801389470 41566041 18865451 217095213 759830776 294295100 819620664 634218458 672830849 715968705 380200348 809117953 998756252 33673525 896231217 433410039 972463677 610544277 905314983 412626180 863017840 578074900 958977283 337840357 275537104 2218137 277569563 58581834 208856592 177876286 659799835 297749337 149534582 972994002 561317634 553319465 718260827 72709720 790313254 308370760 116577708 475872390 930221484 707269942 268377708 878987847 931996177 391385576 509826096 618777657 703376804 632259909 699415457 517841456 747176457 464994220 295307006 639916977 715640759 625529965 699241623 120875128 824014971 329198667 279266131 439097074 405819891 131418624 761497899 746500292 268328980 827810489 165701036 28461890 254377893 272628886 591648889 667838968 693012162 967827244 333047239 695142693 365623129 574310914 707790048 37225019 171187120 337597719 567845536 345963105 957084381 800399706 524772859 515071217 178380620 725273393 292003957 957739002 758017342 834584307 227661992 472577727 670135108 910727022 456711874 879320117 295502536 559992417 96996612 702231945 916925572 602076419 14152772 888712344 474385672 426214011 632540780 365811318 791440696 650281573 427158265 272959464 102034124 836110675 459188604 367517161 213563087 826883402 402179612 896232489 539989537 590917697 37502995 707488137 536092149 104926374 557272109 372205216 597782611 508897240 589188428 531229241 171885207 28238509 251757798 122395091 987795440 890215918 344948613 192745504 829101538 55771351 668582214 300980614 598917317 792055704 779326555 359071905 499724867 884657622 989178761 967015103 444825054 555547946 270477483 935887458 386673511 56017825 797045549 901876674 873627016 927859770 638589585 844298568 213891644 92701035 260906221 910522388 884157777 555153821 9940843 546590329 305956589
