1
3000 -2079
703 2584 1189 1875 1956 363 1960 1162 585 917 1092 2515 720 799 1044 1161 1079 706 2432 1576 2975 326 1204 881 2800 1943 962 225 2755 635 1188 2697 2934 773 1315 895 2340 501 2635 2300 434 2214 420 2429 1979 2279 1563 315 2773 2003 1822 450 1170 2361 2220 85 456 2644 2483 2440 1962 99 824 349 1132 1938 891 160 314 1440 1184 1747 2778 15 38 2923 405 1496 964 1393 2850 476 255 1417 2996 955 254 638 1215 1977 319 2556 166 1684 2510 1517 2896 1904 2957 2261 1239 2283 2046 2262 912 2433 2059 1149 2357 657 1023 1635 2694 2397 2059 1396 1131 958 1770 1379 556 2391 1140 1805 1666 1493 1847 1785 2459 1917 2625 239 353 118 1112 829 1739 1243 690 1939 331 1386 1709 1377 2551 2743 1096 1124 2569 834 456 2181 1639 820 1005 137 2691 2511 1826 482 971 2363 120 1476 1314 969 139 785 2974 2316 2203 294 864 2579 1565 2076 2111 945 848 1423 2821 13 2633 1714 368 1483 223 1722 586 512 1183 982 1346 9 1633 606 2177 1493 137 2953 342 343 2215 445 291 2989 1447 1890 2477 955 2458 1063 151 2289 211 308 2520 177 2947 1783 1432 2482 734 1351 2615 2872 484 1308 119 1489 305 2957 1949 2209 1037 2024 508 1927 2636 406 121 1558 1590 2211 1216 1005 97 1210 446 2559 266 2752 596 1228 848 1773 2075 1286 2537 2078 370 725 67 1789 2818 692 1589 879 1163 2705 499 2181 828 1393 1941 156 2703 2001 1488 1997 1290 2510 1747 2677 1359 2094 868 2166 2244 1357 2521 2645 1148 162 135 338 853 2815 2487 947 2504 1588 556 1808 37 1820 2422 2288 92 2046 1673 2716 196 1013 159 1999 255 1313 1234 2372 2532 684 779 399 1877 1046 1870 1754 574 1162 1539 1554 1668 870 983 2104 1796 1687 849 553 2231 603 1605 1926 2373 2525 428 2525 2070 2588 242 70 650 316 839 494 1099 219 1671 1424 1534 1685 2450 470 1798 225 940 52 1641 874 1414 2622 361 2968 2547 2974 1235 1564 1468 239 1443 2567 2413 700 1831 995 2437 2146 1024 200 1826 1753 1964 2817 499 391 1094 69 1020 2021 2444 2366 2982 1496 936 573 1988 137 400 44 662 542 1375 1466 2914 1847 1985 411 2518 857 1611 1662 424 2814 2152 2157 358 187 1005 2984 22 2857 526 2146 839 1197 2310 754 702 177 1932 2740 2099 1320 2216 238 1953 125 2682 2883 2705 2677 2276 1923 367 272 1515 353 2140 2428 2858 2452 1770 1738 2846 2574 1739 1519 123 1992 1899 1581 2141 2508 2465 319 1048 2618 1794 1080 2449 2108 2278 1069 195 2489 2233 2598 1571 198 1795 1161 452 320 1185 2767 940 1259 1778 2301 285 2966 1914 1397 2293 2453 842 1138 254 846 1854 1759 1311 484 446 2929 273 1231 2925 736 298 1290 1253 835 142 852 1194 1913 329 1352 2602 1000 342 549 2387 721 2779 2798 2357 1906 1787 2442 1508 1371 2010 493 215 1202 2709 2926 1708 1943 1160 2375 2082 1072 2061 1080 2597 1206 748 1733 2357 1334 501 1563 1455 2666 736 359 426 2806 13 511 116 299 1132 2958 595 1262 2311 2076 693 618 2955 2044 2040 1266 1347 229 2130 2904 2117 226 2618 313 1802 2362 1765 2919 2786 928 26 2358 1382 572 1574 2559 2277 2712 137 1335 2687 1979 1895 113 2381 1746 2913 1616 1247 2626 2921 2006 2036 1927 1481 2984 206 2241 2269 56 1331 1538 2940 378 2061 169 2091 127 99 2689 2562 2261 142 1322 1741 1716 2469 2495 628 2354 1961 1159 163 1945 889 1581 675 164 48 24 2367 1725 1674 1219 1248 1130 2211 2782 498 635 1624 2147 2948 2302 2603 2994 2700 2580 2203 1597 2369 1945 2706 1517 599 399 2629 2171 1383 1492 2224 2992 2196 1543 1735 2653 2022 2303 2022 684 2099 1668 1298 1701 225 780 2254 2817 1598 2247 1759 460 1944 1540 1544 986 2437 1122 2935 1593 973 1959 1622 2279 1418 2549 947 2496 2759 1248 2128 121 1270 2601 652 1800 624 1582 656 1825 2954 1199 2602 2162 18 2171 1333 1256 422 953 848 1376 2077 1800 691 1327 2924 2559 461 2346 258 333 1040 487 2612 658 779 626 714 1244 895 970 1080 940 395 1657 2734 2102 961 1927 2233 1461 2662 1471 1143 2212 445 1696 791 166 269 205 1487 366 679 2246 268 800 1601 469 2054 2991 2437 1562 2544 2948 810 2552 420 694 2202 525 870 508 2051 2142 2204 773 2646 2000 68 2832 1915 2080 574 2940 1723 2204 862 938 1541 336 1747 2181 2457 211 1931 2433 304 479 1445 1058 442 1012 2373 848 870 2037 251 2585 2150 233 2204 935 2376 1723 1488 1646 2686 331 938 1295 383 2476 1604 688 1348 1203 968 466 1499 446 2679 562 1968 2163 966 64 15 2500 1069 323 2587 1202 2254 1858 2523 1143 348 1540 351 2322 2737 2586 2175 2375 1166 2328 2668 1269 2191 527 1133 1990 620 2710 2996 1066 530 2980 1831 2388 2464 1840 2935 1619 1195 626 2660 1731 2242 2031 959 1866 1314 2296 1006 291 515 2435 1331 222 2185 409 2190 2950 2644 511 2231 769 1736 741 1404 2228 2614 1602 2937 2717 129 1261 1523 1991 978 605 2092 2609 469 2131 771 791 2018 2275 2193 664 1332 2287 1164 2470 2013 2563 2927 2985 1592 2546 1456 1708 2094 1391 1817 2735 1490 1421 1369 955 1517 24 2560 33 2186 1650 150 4 827 1383 980 290 954 2361 185 2918 2153 2676 1118 1505 1227 2291 2899 2085 1224 1882 2184 1129 1373 2017 156 1848 1714 816 682 1641 1138 2117 1791 1328 2542 2991 838 1228 386 1287 1612 2167 271 18 387 2905 2000 1088 2715 182 2325 1560 2773 1371 1706 2666 2223 789 2801 1243 2546 1674 2652 661 799 1733 2516 132 1206 734 2381 2978 1389 1440 71 331 1895 1634 1575 882 306 287 2819 411 904 2541 2154 255 2759 2426 18 2931 33 2882 1576 528 1669 2058 1484 413 628 2241 2930 1712 124 249 1930 441 2409 1778 1624 888 447 2312 292 1170 1977 480 948 1591 973 815 102 2303 2830 1347 2422 280 2065 2480 2174 1802 1456 2980 88 787 170 179 2406 1787 585 667 723 1274 2898 2905 1968 485 553 2795 2848 2573 2306 372 1595 2279 809 764 1039 949 131 605 2890 2003 931 239 490 1571 174 68 1013 1258 2471 421 2849 1624 2916 2651 1525 220 758 2191 102 1286 2733 2594 2796 1587 82 2141 2922 1333 1388 323 2545 2096 1612 1730 2517 910 2072 2918 1046 564 2803 726 625 1715 563 93 637 440 1067 1818 2775 1396 1423 1088 1062 2324 50 1167 1431 1426 1771 401 2290 2426 835 2846 2139 2062 2345 320 2338 659 550 1048 2195 578 346 1031 1071 712 2845 54 825 2094 2054 1455 1786 2417 2256 1785 998 83 336 2079 541 1816 72 1810 19 2090 2703 1843 2720 22 903 2234 24 749 494 1410 1459 1996 941 2906 1119 2964 1356 1909 1193 490 2148 1867 1704 2648 1835 2446 1314 1946 1644 1606 2981 1242 2948 2982 296 1053 1654 1860 695 1028 808 1972 442 2404 20 2814 478 1374 1840 1756 754 1832 1046 2381 788 1489 2389 685 1226 1881 46 114 1481 1831 256 904 1322 1593 1516 2262 760 984 665 1367 579 1057 1849 467 2775 1677 2242 883 1822 729 1759 2544 706 1431 1949 2868 2668 2452 2086 2151 1256 1496 409 964 878 577 2264 1969 1115 1720 1408 3 2590 2898 1253 303 2547 1248 235 122 99 47 2006 219 1242 2281 43 811 2248 1731 2781 2252 1473 2069 2369 391 701 1805 498 636 1968 2452 933 2278 2851 1055 1734 2452 1041 1287 1586 1658 1643 2089 2091 1606 2237 2071 215 947 2159 1670 2113 721 2460 2198 2479 635 2230 2325 2186 1567 1400 2364 1585 1482 2435 2056 54 1466 1954 1938 1103 690 2957 2144 2246 2217 2922 2050 2898 155 2895 1757 1516 374 890 2660 355 7 1561 682 1992 875 66 1785 643 1766 2956 1942 1108 2271 2308 2162 506 698 954 2163 2192 2493 2721 9 571 619 650 1233 1373 764 2185 21 293 2027 783 1546 605 2375 1766 1658 323 2538 408 2376 1008 2805 1921 1142 468 1706 720 313 224 920 74 84 1370 2763 527 2265 2725 586 1011 59 2358 839 134 392 1368 2890 2853 399 1641 831 1111 1254 2515 2379 760 2462 2892 1947 2865 2709 1774 253 1702 443 2423 1596 903 693 1930 1480 1791 662 813 1068 1632 1697 1057 1663 670 800 1333 2171 1007 448 660 1361 2377 1098 1154 2843 900 564 930 2625 132 2806 387 1157 912 2126 1566 2855 150 1748 818 2641 1437 2046 2529 1635 2017 134 824 1904 1714 2879 1899 2664 653 2507 1302 1404 1562 1288 2581 2197 2436 150 2733 822 2140 2603 176 2741 2815 1823 694 2814 2051 232 1982 40 1814 1335 745 2294 2655 1314 2008 2375 1099 888 1729 254 1929 456 118 1930 2454 1738 149 1343 434 956 2617 1404 1777 1654 2199 1476 76 2846 858 581 1429 2398 176 827 1886 2945 1219 502 843 449 1274 2863 579 244 509 2479 195 1170 395 145 75 2969 1256 1891 2063 945 487 545 2375 1665 2909 1602 303 2848 1326 2425 2120 1276 205 797 1541 2271 2097 1649 1383 1916 2162 701 2442 2399 1696 1243 461 810 2460 2107 2310 2417 1517 2111 732 783 1845 1712 2811 118 874 23 460 2380 1413 1548 1266 344 2230 347 13 1641 686 1146 187 2647 2883 2293 570 2304 272 194 1920 2781 2850 317 2195 1050 2260 2373 2729 313 652 933 2066 1240 52 572 1856 2694 1458 1070 2950 2442 1600 2768 1334 956 1036 1439 730 2010 2073 2650 1892 405 2437 1388 909 2769 321 1451 2298 2848 732 2676 2770 960 2736 2092 930 1240 963 1216 985 527 1264 870 1476 1366 884 1530 2555 2584 1185 42 1514 1537 134 762 657 1244 1724 1385 181 196 1323 2562 116 908 2699 1740 533 607 51 2563 958 1889 1870 1269 1500 115 2985 1741 2511 1571 207 627 2922 378 765 601 1759 260 1966 2096 154 1843 2647 1697 441 1749 1124 309 1922 809 1810 1478 485 710 2139 1835 1198 2549 245 664 28 490 763 987 1365 1014 578 105 488 2880 917 135 2345 1879 2074 137 1920 1098 1627 1374 2122 1512 422 2937 415 400 774 2850 434 1379 327 2459 1317 1301 2253 1276 2322 2087 2158 2864 2219 376 371 1918 1042 2567 596 496 2818 2379 2345 479 2812 572 793 2037 731 2471 1751 793 633 2765 848 1879 1247 1708 2070 1941 1809 813 16 2408 1031 740 2264 557 2486 1700 2507 784 2725 2512 2077 2776 401 1451 1722 841 281 1889 2206 904 666 2107 1054 1307 2684 968 2837 1303 1939 2382 1480 2336 111 509 962 1300 1460 1356 185 1160 1403 1018 1783 146 2711 2119 2682 1301 977 1728 132 1968 2909 1734 2003 1215 1923 1191 2546 1128 2894 2044 743 1296 416 530 827 332 2780 1537 2685 2088 299 696 1807 2523 912 559 1927 1257 1300 1755 2104 2368 1138 741 438 419 1988 2075 1613 1266 1092 1750 2659 2288 1428 779 882 2772 687 2514 1295 1801 2733 2754 1974 1461 2115 915 1611 2214 1305 834 154 680 1010 2648 1256 1568 2815 2444 1927 2781 2164 2276 862 1441 1570 1040 95 1900 1356 1176 2928 665 1954 424 2322 2672 2992 963 1989 458 1448 581 738 1088 2132 488 23 1269 501 424 1103 583 2471 1543 1623 394 522 1842 1003 469 1139 153 2566 1970 2192 2347 1381 1074 1280 1352 869 543 1841 293 2529 857 1832 12 277 130 2037 2073 21 778 564 1942 631 2011 1533 447 2564 1493 1548 199 995 2812 1362 650 1455 1493 1690 17 2100 741 677 393 2973 882 718 2884 25 823 2175 1886 2706 932 2811 2873 2765 1140 17 561 12 1646 311 2697 367 989 1381 805 2022 2208 2038 358 2881 1746 642 2217 337 2187 2879 1328 476 2573 2451 951 1116 1352 1828 2160 1817 590 2296 1752 2050 2655 2045 1216 1928 1719 2362 500 172 1763 1700 1823 932 1984 467 814 1698 532 2906 104 2356 595 2322 261 901 1211 2783 76 59 2872 1713 2522 2295 1841 925 394 2144 2041 154 2480 496 1031 45 1101 2733 2982 1877 382 522 2110 415 589 2251 1129 2259 2166 1684 2047 797 2275 2715 10 1173 361 698 339 1335 2689 1782 1523 852 456 2450 2459 2032 2831 1141 2628 2866 2707 1015 448 694 2862 1968 1279 1110 20 138 411 757 687 330 2405 2155 372 2683 189 2068 2468 2370 342 1472 708 51 415 2917 1957 2067 1091 944 1020 2588 2946 784 2219 580 2246 1603 1959 662 2167 2399 1032 319 2135 955 2852 2226 2479 2043 1067 1173 760 1159 468 1482 2291 1740 2303 607 1914 569 834 534 1604 108 2173 725 1229 1683 2749 1135 379 1299 1100 1010 762 37 2103 575 1289 2956 1535 566 1011 1352 1697 2671 2735 1149 2246 641 2289 957 1396 1998 255 2250 442 2285 1476 965 1024 2248 392 2730 1565 2892 1541 977 1087 2283 1268 1007 2375 1141 1567 2187 2098 2418 1988 1881 1193 2666 1816 98 1641 2573 2089 1562 2724 2107 1419 1857 1367 1486 349 235 570 2739 353 2040 323 5 1783 1652 11 1778 1546 1096 2703 2412 305 1855 768 672 1216 2234 852 2282 2957 2909 2099 1160 819 1456 1002 627 2314 1894 755 2329 2277 17 523 525 1610 2484 1963 589 1134 2952 2744 1771 2670 2560 308 557 343 924 2762 1838 1696 2698 661 74 2939 192 762 2750 2591 2348 745 2285 1744 956 1704 1588 1206 862 2720 1111 74 2049 2190 985 372 2594 2939 697 1528 1737 213 383 1803 1561 1356 371 635 123 397 2719 2925 2467 1011 2424 437 2578 1033 1705 1089 1826 1617 2927 294 1157 1144 2910 842 2759 1871 122 1280 2455 76 255 2839 906 1431 2771 1547 792 189 942 1323 1965 969 2201 1753 353 2110 1148 1885 1841 662 2693 58 2068 1806 2688 1696 1790 1223 1994 1648 1816 2423 2733 1163 70 846 2608 2380 1240 1210 2044 2793 201 947 191 526 1339 1151 2949 1689 2122 687 2026 879 2396 424 1185 1510 1719 2524 1944 2881 2411 1174 2738 104 828 1882 948 965 529 418 128 487 672 1426 2461 2403 824 301 596 1190 2525 2501 1573 2852 615 1351 2240 2885 467 2708 1069 1554 425 2762 588 2508 764 1057 1765 1014 1101 1943 1922 1014 521 604 2216 2472 758 447 1906 2699 1234 2703 1038 1081 1444 2482 1869 2235 2249 2385 2103 1140 1280 514 1285 1665 862 1837 2646 2799 2315 1120 1746 2157 2892 2851 234 469 2231 1381 2846 328 2137 1885 1429 847 2371 881 1457 2514 2913 1259 448 1629 210 870 2740 1446 2243 1405 1028 433 324 2245 1985 2604 1425 1111 642 2131 1154 2791 2200 1541 1555 2095 2107 1173 1277 1428 115 2322 1907 2480 2671 2447 1846 2183 1786 892 106 826 1033 987 214 2847 470 2099 2312 2358 1288 1713 2935 462 1505 2466 1983 2086 2478 2611 1721 2004 139 1865 48 2890 2180 977 2068 2443 1229 1497 1163 1987 1684 1349 1139 2412 473 2667 2970 378 1436 519 518 1288 1151 1184 1853 2529 616 1009 2719 2432 1801 241 31 407 1464 1171 2621 2596 2735 463 1350 808 2349 1287 923 1078 2227 1171 2750 2946 1799 686 2968 575 2540 2598 126 2512 529 1975 2343 1760 2934 1609 200 2762 450 2846 816 1506 1935 2469 1940 2689 820 18 2612 125 1890 643 612 1814 2624 1052 1380 235 568 2892 2217 1211 2951 1678 2105 2516 1592 873 563 1904 2170 2153 1949 339 790 1027 556 2014 2434 1645 2384 1519 400 2836 2652 1151 1711 651 466 1106 1225 2091 2014 1331 2228 2765 1246 2973 1122 1674 2224 2403 2432 1220 244 689 1154 1130 2158 232 2998 2920 2302 54 788 332 1111 172 485 2210 1339 1702 2505 2529 2789 1623 2047 1588 1613 1866 49 227 1952 2490 2157 631 1686 2587 189 2881 842 2222 1824 2251 1774 1353 2695 2525 1116 629 384 138 1830 2478 207 2680 2550 479 832 1460 1887 2739 2926 1540 2226 1341 2248 2507 2570 2377 2142 640 2721 2424 2896 1191 1984 1512 647 694 2355 2930 1906 2553 2147 2931 851 864 458 1619 1192 1924 1418 2785 2194 1149 2639 1116 137 1646 888 1299 558 2423 1578 1831 2631 1339 1301 2332 2382 1280 1669 1612 1539 2193 1738 1227 102 119 2400 1916 405 1356 2472 2 124 1662 2301 1936
106073992 319041770 193284440 799434210 510828515 139974743 56076237 346397801 515940244 440050495 713002228 350190340 272237196 551651121 227233216 619080465 103078625 53726850 455125387 619273464 218196814 589142215 575061136 963850912 568171953 39624540 123990640 123174392 611588493 291586528 499237038 983845744 454065798 372153015 668972851 616276093 684474599 343397255 438968522 480487448 480670751 575956923 817953189 406092608 410676543 347705091 640857558 950052723 825528190 74852306 269545431 425841977 32090805 488628191 12494595 803505818 43428324 558988452 710247450 928498594 197691307 129638882 708677569 320338660 906546897 303067163 124296448 84686324 353276097 656062743 136314306 372147692 908197384 935089760 657292120 400391144 440357593 932123077 169508086 362980746 744803721 623376859 387774517 978038646 458788627 594707063 780910480 720163799 262499732 448029493 939714791 948486873 394727632 995345396 832371198 397703980 207061164 27892568 788155647 834144904 492776370 683588423 116139252 826013731 491028368 497295213 15877710 619996988 589295001 694006200 986223969 242763668 929605442 564091612 564092645 391271408 548724390 555870927 99311223 959464088 424303363 488360782 350849302 275369947 103210811 979575895 320420262 984850569 831842388 504799917 298647408 252717175 108743160 927616088 285583008 603356415 213477110 614648098 989083846 501842813 619639231 840683802 945472342 298734035 647413481 356921621 699395112 875607782 863881136 229892392 516602872 904912158 600473712 383607087 830758119 377238250 446440236 568362314 271865592 319924026 888922634 1138778 639868564 406034947 256237013 398834313 139990790 185638079 662409338 792635839 601489152 429920490 283990923 252162093 574588693 174018694 740692159 929793222 956492860 528360600 268922480 704652737 152880723 519488936 128822299 643502361 371446938 821404741 940133092 693032717 84598324 965679999 159452175 496121504 248312490 216599915 231904648 233632282 217960039 231937955 732992604 449366917 887465276 539231171 61619518 482303280 262543070 342335469 684026115 562045488 936284003 123661126 924788006 319589082 515586505 126529143 9809989 497494347 440990831 379213357 837406370 464289760 489729946 871840153 401735330 651466174 460660210 444523248 757853521 192642891 915238146 631450092 484188893 916406963 695760827 873180233 339392279 983556708 876579057 958094409 214621685 247197074 372444637 415145265 993346578 491590324 658834585 225244617 974294317 798424069 704518311 918726880 534630054 305810436 494965099 787261382 457940484 779914228 14292140 971382993 974494065 306016349 620700951 590626264 401300028 149166473 854442684 331245243 889176918 399205383 196239247 222005721 746168790 757733164 378396648 979753623 661736821 790671245 736234243 593683424 185513235 322094983 195931009 635177632 270122288 929064887 523525606 611233864 568680051 830936450 600520473 620676429 409281063 583464846 413646054 51437481 305687225 811202631 715776639 756461913 777904187 621165659 119319799 621664477 82808036 766244670 780753862 500835771 926854542 2089895 110507848 128354043 21521975 165370897 323310909 364264876 796350080 127647035 833866059 406128990 644526641 194444457 89715575 341642407 518820275 764090144 461599920 242809247 910777492 144894254 771904324 349509731 799781383 502843296 57351017 42861461 963153761 510693897 406960054 327527130 779980445 961281346 195255207 906514267 357454553 996037092 871314972 127154757 867122903 895811280 797796826 148218697 429343613 885947816 919732232 159874844 43574357 250599251 891455156 544212472 189163022 27123837 83119436 140037145 247155961 353224724 944494373 448853058 725440397 281317324 279536120 491505717 441115875 190846620 879120992 296661822 832453946 21250879 770360925 142785193 891098740 398772404 945398227 160932935 328597144 834758847 412033292 610923246 779546702 630442085 317438770 257638134 342572902 137932404 484985558 470656188 772376401 248086521 514912364 82669346 434567590 839744711 542473420 32272909 243505311 796357623 514289587 625820902 578150297 710732898 395495488 493989146 608503704 650431785 387748727 880742042 126470080 130908206 668091073 736095324 117994461 488903832 837891690 790256344 718236892 637768531 561357858 513456779 208363856 879925133 976028029 50867831 83841518 237020475 320730739 448963745 848390161 46993810 124632032 14647442 368986678 172270478 414526981 449829847 178804353 134483054 72453381 28585601 778910007 487193653 741793129 236153254 127142722 25758763 151665309 906365406 95531696 150248795 255541105 879643590 525989172 559136019 869804184 61549185 971798180 697015142 687297836 355858994 93379961 418077613 653904168 884428419 181372242 539271426 247180781 301049121 64409969 471594179 156663998 773769789 852964156 500271381 866074947 122440972 906890429 173874015 256921098 831104072 905730851 124857546 734238465 420473518 498876223 528235720 7831550 357305214 418564104 623972746 916807479 193011454 443427607 225050760 529732042 768086263 799262508 994947838 838804022 333208374 941488295 55576169 355998432 23506957 511747087 974393101 449356432 629840079 705788559 239964274 151436529 966692951 994106484 274961891 428356884 266539906 696930224 264033518 276255725 523143600 397864026 142134246 848488661 572614983 688838444 476483684 170626054 426694704 293478404 532277698 313565986 276172376 384216675 731109279 703525293 491296816 390954481 666990686 978587534 442768686 709912311 238328742 841435026 890705482 555256035 994738403 317565417 754352258 880274632 716538308 191544999 425461078 592650715 237964987 779421252 285217100 171187191 188983680 641850909 235354733 741765658 720878990 53674225 697859782 115754214 308788389 310254948 278420713 748636961 337027910 428762751 468938345 905542197 461696826 966576686 258203745 944912048 717353996 665589185 951001070 507398853 985931658 865704555 369162416 913520842 818916424 811538886 34446157 696460216 499020316 630363726 254521327 72990126 353379491 167567841 874336449 592457839 299201467 276879941 765466229 459824607 249844743 312697250 579972289 468514953 645640046 24808708 584876253 830402076 782628252 623835866 219492870 395442665 251444352 475565946 546734079 873412967 191291084 316123547 939767691 640736432 573793401 21737177 921390836 357549825 842008384 129561140 917218439 55403326 662071073 93908625 759655190 423610475 12501216 964899128 725318772 556108340 823840899 546620500 193475581 236554598 114282454 83294070 233314571 232243828 373014247 434096659 95328130 850839027 689356938 200974337 735503941 458402078 12000469 475576318 576482238 666633298 474482597 486651945 333735002 373417363 790111000 10785415 691879691 52193542 992143377 290353023 542708164 600875893 217119416 14382686 187369473 611805902 742926583 737933268 534236988 532208804 66309374 225453174 760969081 185565356 112542143 364357946 318779323 102380866 470281586 906038269 439447692 82727394 736170515 764512768 886277753 285011887 259674079 904835687 642906772 312198639 696092635 335828153 426877169 928687756 744026701 213458787 527139625 175098517 259137345 605483573 904223962 988073147 318491397 804980451 210822180 666015188 514836653 51049349 693355565 803215196 749437584 683334935 505048990 958396911 340920008 9492986 565541669 837375952 672397238 149323377 490706417 438777702 922357885 631609125 5345849 807306169 305761154 829463458 164420021 600542457 35452658 691314392 438742563 541251320 283334460 568945050 472341956 104924075 541951891 503339810 37602780 829452716 475101805 864474507 585245493 232303803 542678022 462907478 174688924 707256888 667677918 679453414 977326435 67926955 561840695 867357955 961882590 934265149 495325848 840044379 997372390 644217916 194069069 545365500 479987033 204533659 536701412 106741468 354613399 257277039 876047025 490921553 773976839 785865843 689539915 768678297 749916048 562344581 681825293 749325652 744187680 919856423 783901078 184016389 400965929 235011327 425260361 111215252 753021471 230261591 897507790 203137742 590559227 180156061 899632527 94463460 773654715 177625316 687239484 968161512 864286943 915102306 742213703 237281107 340516846 213551088 436805481 513633666 362921711 327120269 121994523 181464884 669759216 270634203 824628766 570912270 672306051 561308576 116155380 518800919 575245116 436995143 269859172 867304508 305150516 471303261 187736826 924754637 28255881 698462996 527302532 866336254 795357404 206854083 218522262 554581607 641768145 104169059 74635527 276361605 964525458 184202260 410440562 736977975 103115853 943281558 326950070 775843137 817057457 454110160 971400310 912672716 267396469 70846541 631175066 581109220 793738450 930116538 165829836 294509817 31219460 920138858 876855548 566128734 105316044 455984850 282733021 588680653 930239985 44789261 955122277 764079586 720532922 971567192 396234065 24077467 708462453 382260631 221131679 966008286 746980596 762076623 144821521 942062579 937705227 470565802 346958513 482846726 640644627 595623158 792891208 700980391 548359274 291280678 56477669 846335561 121090289 465265103 167531612 681639878 45826956 97006380 51157956 809819353 486087590 220673691 554550520 473456290 764292266 520294686 404409111 648902182 542781067 875303387 542576133 311015629 911388733 856391837 488764648 44601058 886241849 683401808 215018667 968518167 865108221 678235016 580017278 56961022 828717450 971315451 926378580 295105681 678712292 991493122 357202275 743254698 474463638 192577309 655015592 618461324 715918379 455975020 405775200 822669912 420062134 326449206 677190544 83969689 492358475 777261926 960335999 817740473 722726276 347065353 615014711 889859465 576024317 576122321 57242375 113051069 525501143 302840469 569092611 62344814 983590713 937207503 940855682 167694742 75601866 761289756 66412191 562399383 524922425 166631872 779283130 328039093 342451382 55608095 32586740 754494359 575183478 9644101 345958838 511656394 483618866 614206559 618769194 760461630 235985064 699831360 298067392 891680199 158505753 726087901 543347115 547706269 417443273 666821585 482825826 533994460 860540035 775606234 640159007 829063429 542879506 555336538 154799459 904397179 781457865 556183255 382413168 484593159 763522556 45416827 381273806 129741909 324474501 427785108 728755399 753439605 169275456 606646037 94080234 779568730 812793999 562855956 514414987 73598558 103094742 894609226 35039809 988344252 563867648 406757014 513954920 153625621 51220216 913994106 360440733 421487340 711044401 864373660 796838981 333729834 650969119 915386183 812176389 987259546 226559164 491076071 90769995 724768878 476620804 175154321 602673348 281571256 859508089 315413112 267274724 473926386 327719327 287446905 854071649 76341623 189078657 534335632 676189368 90029575 744472106 540698209 868328871 976155975 96618285 335652784 234144945 209188415 254032670 756999657 516433310 361939162 513640215 840245657 792749047 13350505 568889396 874161906 108988814 52787233 668278295 300012107 411039988 577279896 771717989 662998174 460247042 250624332 565897798 646227465 489682513 250493724 754615017 42536525 812473793 513644748 609699326 969005394 433038582 208691334 828691258 763505569 571071958 98767700 285310934 444040424 566117900 99483559 463067409 427495546 310014344 821598675 701964457 876363724 96058621 854930064 235914086 830553338 161040482 910579579 465290128 967228224 570644850 738172307 905632627 972527488 564689964 218686396 687263202 254202562 360527187 821424959 53594802 565772464 54928622 669146184 862984506 290982422 709805769 692365927 642561241 966312296 736371955 202128656 457754480 731956540 822896191 133595163 342254564 608725707 249379011 83821124 211901598 415324789 267228251 77515692 351903242 138451002 711808807 698111574 385608475 169438785 56918536 416500907 690849221 486959957 985876775 235452918 929757570 38766434 426719343 442793705 43142094 798456829 376570382 977636375 452832939 931042522 840366840 779143799 789181726 137227859 832550756 945872871 244398000 835754984 809352013 320331687 167501549 758923449 446588146 980573914 706047464 884889102 430494550 362022153 450151606 969527248 522896576 271515295 950178030 637162765 292502844 494067053 321807408 258271863 203347737 22048552 454421659 448734950 114804074 928499686 713065300 888542674 750604421 858371749 832459526 49791961 51476102 938488260 845390429 962641727 310828493 535238024 772360330 955278441 681902460 399952537 443478978 784714849 824356346 35732098 490596799 697510229 281981298 991606836 848750653 804061464 953692245 654150787 265997182 614996384 646132180 889365160 234641607 495206278 945484390 447053501 777205985 927010441 747182152 32403524 736360601 109264395 165672952 341413537 277609280 957161362 708345018 455152539 964870443 154041673 474253075 82472415 653998644 20102780 573558096 798666621 846061623 592516127 230056448 129471593 442711958 398958408 194003062 836418299 798738358 6738353 138689864 915340911 753389952 501854775 653191379 254493542 228266976 213340509 129655732 495671396 535950409 743249866 499351888 969578576 695337776 294424262 919884365 690008822 574197901 328558785 804348183 579933576 129918045 807878605 979385436 962841369 921843490 533841439 528477584 806108961 256421473 496385682 851215722 132873724 434950435 401743651 717467237 959803755 854737013 630954358 798780224 308591377 739034600 744055632 834430847 372049654 647453713 84419355 779978215 866334728 402946314 837877861 385563397 392485525 28746479 380086881 335515048 126815443 304049250 574090852 970268003 878236505 304754952 568717929 580149004 203393955 561820682 123925390 649651008 341577361 630175381 442984085 15242460 571721960 43970650 186066532 804481413 751715792 620040718 619887237 575825954 837968724 242813931 358205350 378325340 155356389 990733870 239512091 57529893 979230679 473271703 957032023 797187630 930005475 499038700 225187190 464896623 888913316 375512182 342459319 723199907 357715738 682129538 237262586 22119113 132176938 439242721 400301382 669733284 73527579 867373928 874209094 284671292 840638746 803178353 968330438 577348187 579762359 432079448 289398587 451995665 720444518 927701248 959971385 530096177 878474495 612734284 48136698 958200274 577119807 80924837 896128990 100563406 837727045 152128122 747020517 301999942 156582677 907101372 764213815 691190300 901412632 859381342 824303004 491452791 452318106 279765979 898911237 247552579 603403339 774153647 606374913 247608750 476659903 605776605 20667464 982623660 364702958 404443496 120587316 41628532 955323316 27633882 670295107 576575490 817745746 133557952 126578327 627121811 955452907 300025131 140408181 802674475 243462664 41844016 672156106 206415122 624650005 255900521 186390945 598231890 420724194 882303603 753050286 521328443 477260066 950800238 965298374 613393120 964567535 32061056 690220644 98168216 783817284 725483346 424521510 632764541 432348034 656855441 856136782 857330928 386334956 693524846 364176195 452814099 760490538 245276703 713530893 547152973 766205386 75575388 926505436 868860362 773498298 477813474 412691841 207262969 973327312 987604211 254504946 120489996 134737474 171072725 784541387 16518267 379410990 706804815 73949384 790262145 635535891 307428143 827942989 766045854 484139606 786262470 26000862 992664595 305705919 669299049 120812198 516439401 67368441 114984690 562435828 278714858 979582485 895778110 272173754 994181926 293854471 827976109 884758541 932883824 738040360 268420773 654321064 73337951 907929522 502227983 613326696 165175630 162461511 739909592 299901649 682451419 23687275 989520498 251047815 687021675 844330245 23662416 202196950 169650341 140390370 42003821 768920876 337741299 353661746 433798598 21530777 794619396 475321609 600594395 165592918 96852301 158762463 450187826 219435323 449112451 788799249 380888788 566820166 751587874 929217886 648287695 1323035 947179241 89166698 266005938 484681855 351820380 607307838 801563156 238768092 530904641 889020358 581251597 549996225 666015267 716865874 138475706 17255263 246496722 302844438 497568190 371193869 625191393 743661481 875497404 772010948 49529895 562419338 669408990 12967075 650330175 731228310 593821521 148292716 945872392 778892691 314835910 727212805 375992357 80829865 991022067 23588601 737275005 207305188 378568464 693459445 344391356 922068147 954654299 292394827 266578641 664365676 359697300 431152754 389664622 591554502 240157569 581663107 160545932 844011613 939827307 279746494 793679844 627086641 589205152 8305667 669419894 263777063 305787631 320918362 519152134 341420935 786882863 354100075 914257818 265310844 62552248 948443399 104246269 468055959 621876968 307834013 78765888 457123405 391893407 638408389 305407027 80809076 389377475 344345273 390884080 871923914 868805565 903253719 428430161 46393198 918952954 320563488 891239285 30187621 238127980 118512572 42527295 788153366 123828743 61116276 595369431 572798414 637212484 519664183 103256615 950401597 193023649 429696917 201717598 931298296 233820702 60096327 537923697 772522997 827436225 272967077 691976597 396089873 846169363 9109550 595328711 209746317 26062242 71222788 993858628 336434061 585991549 195740781 551833873 559693208 173247675 71574355 181525364 609621019 579657460 875599301 249822072 100761318 162467782 89187956 757048174 871867309 91407697 299717687 227720295 132947592 469598396 950284423 940107450 886175859 324013742 80721412 58364036 126618063 483647957 232760558 430622243 654190815 442077026 864079788 514171066 21255244 779845515 396858185 366661809 49686946 542778888 791999986 963780146 466436049 347466903 685122937 472012717 542729644 511014265 452733909 157075028 292949613 756780530 810000800 565869728 140136495 755475148 184924311 431997130 43965555 417312981 70411294 332620627 384686236 892158812 68783546 270221693 615815283 584597176 240738708 727275983 875849891 271563457 610804989 156154004 62199613 722857813 335210724 412832349 272600630 961679061 169728098 40502907 619185125 938655397 714272047 778076550 212457349 297550255 861365289 577753048 805351353 360178401 790535124 745337875 545384707 373916586 886963925 955187095 331483211 356805761 638503030 851574029 999761758 7797598 978141478 570144991 617199469 257258047 226307318 737601469 409681802 299256229 976876060 745311001 714301742 926489876 475477876 636422572 892549302 636276118 692819706 875170287 779529185 800896057 977216081 430513827 291243604 232822412 995545407 837587273 242684950 486448934 358799406 546059435 861256212 285255711 647984301 514733905 788099742 947212181 306951661 328690701 597524456 782829097 393334597 562480752 777498250 838077823 418663599 700523346 322960897 874556098 743840072 193263950 948697900 49222941 596468692 207345475 552574671 220169283 924086583 49782484 52850707 754923240 933249789 488338153 102428420 204243781 321079251 322277932 861236498 458461080 387841547 52123021 805014928 540353185 591868956 207571135 255532600 293782055 717417248 724143800 783284134 856277361 397419861 427822645 907883480 248326094 731703453 64379443 468935349 632867597 251868413 946355319 473218 229924357 363362593 598513160 133879918 211724559 167810775 880535471 339674888 465599623 259497871 858787966 796283075 604651854 987177698 486603334 812798073 993099595 847238408 947511839 883238373 769713637 232327520 766332644 467812391 160522891 703650540 87635380 358108740 667755820 537128658 294405747 246027684 684871871 704815836 548271686 102259346 86919101 332375033 331003419 416674496 603376290 201299642 643409183 21488576 497170031 330686422 956807493 266754444 85131563 266090662 686992838 605392126 46514269 575347113 530786203 49295961 780064660 30883585 669520901 745954750 251366623 674437365 137514758 139274680 333502293 364923501 391095781 621313457 155598223 26000249 286392750 556721274 915423785 20201419 992932784 196689607 251919429 643547959 706986493 384160177 98861575 287492666 223363053 944463666 910880026 948964977 982832283 771484332 498197289 313521949 353489254 264593763 973628007 562102694 61354610 270542590 280038920 886369813 556730149 971130378 410364101 990449560 878160042 769541751 256294236 765863681 608316017 939444761 472562446 17975112 228876973 985828648 245841952 41862149 60365525 810843840 597620314 942678518 916806691 455767394 276372363 510429055 813377048 1325937 813075458 580669733 576790774 697360310 552652055 109995538 581427780 67805661 25934240 311337109 104144206 835296502 720607868 807027871 883590563 953679348 315687180 963318854 442772373 903147569 554442164 193838661 92887740 237236712 510845535 16521338 984021107 9615034 446431481 757524584 932158042 578190378 695751666 915650995 660877522 387110433 605462209 203791526 677289348 967309674 473397855 742431920 676646875 515329591 334030280 138087650 958256005 359775898 164939390 743108723 213045494 302487309 456958214 973536572 46893028 979683563 964175208 712528445 621430732 254508788 267656627 313864214 52147308 895886797 604257911 445471631 44443719 633187966 350494025 999528976 468534052 371748594 896300866 987785257 979585679 135594106 377867136 820340236 375289943 240685131 817380260 612058126 123993358 571811323 429442643 899893034 791316108 928173576 607284149 747203453 506084461 875615825 13502969 416103115 542767246 181702298 702487503 578819321 314403220 666978573 4354796 467969681 123660133 802113204 624423562 117031745 81380780 448207360 735366117 43298396 284790873 46444357 518863039 912364375 871842847 894862651 359161820 460601421 732805365 42418047 801234311 908434556 883313814 614596880 838679564 419507910 716001537 205256914 616127548 198941745 865703161 709141006 761956332 600241767 978123909 204574960 710152821 717355575 962974577 199813384 526341942 196546578 430094284 544328650 24748558 235398798 112898152 729215246 293498850 546517223 868802398 243322768 747041053 448954233 656306823 414212465 519081515 341502535 634901507 461110452 664339965 64704888 212123318 48003010 142130824 132828116 637880518 788484582 932159301 768565067 644310047 662906834 473060275 689425262 18790639 734357017 965513169 977780212 182146090 468445106 403370660 286472503 642057735 522606203 508798135 537038516 784205952 36259252 405349014 988504463 638556630 258865792 581961042 709701388 490501388 418949736 881004800 508776215 58823783 997544407 226328378 19229885 443982836 675132062 938902940 165098673 442493954 40183922 987298376 769412552 857050531 696010601 721586787 635324797 222400304 215717505 362783381 844898926 967641794 909702681 412577677 104468189 370252986 715362422 252245115 365459759 876086329 153615936 322804116 518333553 992608680 508094210 580364434 778289870 99694386 943423405 611813681 999045658 607633221 342716181 957231539 348626506 399744789 298159219 351525725 405829114 542628633 665237985 791963896 795411686 785002380 586819809 198935889 537504369 638081261 581444823 727044025 752986145 705318015 884986762 879061637 199286304 765985994 745029031 549074831 280648125 162584088 930548542 630948019 292588009 45704441 92057667 105481811 155023291 181627072 591278350 990360532 590339308 419993091 128922843 662764063 434932828 789538590 193316939 405153313 993420939 22485681 412518882 560029515 896900640 717336606 725209735 528495122 607755878 660347404 369984518 744046704 733076938 119188711 669349265 575630433 902570078 903905629 141675067 198948455 120263257 595391714 446233468 836742663 142901909 171477549 388875696 836618826 469413136 960182713 450306200 352276541 516891499 242453573 486317527 683154801 162238318 486792532 566655349 761595515 330179458 247856046 12387936 103671669 420994869 669170141 161778919 522095227 668983226 340699313 884443453 27992112 20169318 79145917 605244924 191468086 806539061 301115351 564074143 41230265 633756994 578114460 245546502 518266341 956054354 172510697 548328694 148436075 343970890 95003235 389890199 885572609 211311028 509162992 657608436 718460127 162931775 532725564 44906366 482292034 830609980 556230453 71749001 252017132 861475362 889242000 680583886 578168994 99312394 839885634 529130984 70549165 611332915 303665415 124231383 879027546 253267583 769338334 228498304 459668602 168100085 72863626 883805738 138268386 893315389 730852627 538295298 55876844 299195175 264022851 781464472 390717685 391847460 877858602 400270176 995275741 783194059 139457179 37282866 64075658 677313622 22485164 442396619 178182501 409357602 671439418 545680714 985485019 673486643 198728803 983715763 405205469 780700589 32219913 378789999 409193312 178005596 642741078 592437194 475624926 119221805 993220659 82101108 853252052 262966195 345246415 60214017 516481090 582564259 427095326 131988073 291836206 481015640 193058391 530483848 181858849 122638159 633634677 778168735 315157672 797039532 456691128 667272657 448419540 545487028 683207969 567778727 787605947 286032721 124908281 148605069 63997940 621554065 229359690 673811795 609445407 43024167 946253924 677935788 715739483 459144169 304826714 774102962 889150414 647527504 937223810 934551136 295521057 169757179 989774073 777182743 287475969 6820396 442179613 977817114 946446751 706700873 31460881 513854993 884027953 529153628 855984188 910681226 19002735 416647060 112483274 592029555 814936599 589772994 687407658 499298978 639357289 433192157 465091982 721950285 660876715 962456958 801909614 830464914 200652966 186976101 893875973 655122672 437880359 970964210 512809426 98721484 594875007 696777900 304450073 800947694 452751620 879451070 218744672 927525377 186731662 140044405 252679922 182266390 470601722 232219331 289568351 886078241 515836587 514888383 86299642 597115003 443995396 941490467 622312282 456458334 872346863 332203981 580658137 497801325 41768025 900463166 67685656 171137577 156587955 690162206 359307129 56937852 489183859 71248822 864932004 187220274 389245841 766756980 566113283 98742139 758311946 680687467 487089989 394765419 31104865 649385424 979572446 430898299 995091481 48159614 927182982 991665925 644604988 807112051 182738870 11000523 902626775 256899665 302570030 59006576 622030715 199915742 534737010 998915837 841809598 90497668 434956360 537029726 476454072 539058130 248744763 151144931 746354823 864579320 190792475 38876352 995115467 59873871 263050875 550040716 249358122 445189839 391428402 988709830 89127629 159596184 985017051 245974091 738254049 140223850 593258836 982401505 282728984 351628076 762366275 411542192 119122469 607809128 142298252 587674564 754031171 950631117 733486812 877244300 979489199 302210476 50455586 302366814 136215593 797630588 784024848 601025265 132764280 351465815 415241118 599035105 88146147 894763386 119243656 16426798 877006264 459891657 821102283 892053693 696622536 755411272 95069228 87750870 957800169 975816611 965033905 938802084 156420211 744273319 418666277 109747384 814084036 398343623 628335768 805979527 902426812 890152088 73141469 172465639 767718465 114573653 557118475 303475862 184147645 978970715 376703997 489337267 94753435 765227438 840735442 702286659 956516557 465260403 842417005 651341741 858838857 393468020 728287733 342078014 468655495 316653215 439283287 90025895 809609477 199989127 831498943 471909498 352216515 51490017 362496547 308421552 834500807 656638217 568247480 173741861 428536987 85935483 533394042 990295066 91476426 500027738 430796201 206656435 139908454 909794284 964323654 892686199 594927493 393286427 161077659 347265491 248699327 509919222 290920624 489339543 327110578 13006638 35629270 739415415 590014847 255512985 733887264 51840139 475934282 583016627 79820773 113085135 769019069 739529496 638158144 786862244 172453253 202319115 486270864 35500109 943202772 647645939 926590968 892312179 403307998 576015320 45044960 766309538 141149532 662743530 427158642 427046858 901116428 27744507 302228766 894291134 646442030 995506432 546350102 656878776 489491720 672437395 638927827 476018643 565635940 455335284 396611214 571829648 200311821 530272003 450073800 700850002 376797269 228294344 344332738 675677922 172610194 211471084 799475717 647522027 737817757 391386813 31721436 686760830 993882193 996512558 606980053 580950672 919850514 667908436 666372932 677091960 712828739 449986282 719457984 386423409 262572238 244685006 790395044 941954334 505793441 331797378 460203919 309610241 427917611 440986028 967680741 996600578 139168227 219334806 301924683 60859630 632620993 395482798 656561966 611042806 386880195 823957511 32845117 775173932 995681130 426982103 598959339 799321097 60122426 888746999 977643758 561237226 898167102 14145382 26046915 933049230 965447809 364949190 660200999 533155738 876826774 207199197 435169183 622634773 121169936 330432278 857075953 292648172 446966027 519007230 644813993 261205871 184820130 613930951 347622293 701119186 153395318 908707784 327357258 895730093 307125550 877345786 504591517 698470781 962614001 965889917 888795690 506252065 337524973 912266513 462906576 266281821 944596692 289338782 149480498 508984666 8877914 976528556 352117048 663999268 113330872 711830763 797496972 62230571 816656684 765446317 412178206 1126338 285866359 519621735 385377440 992375203 463142749 240660276 540710923 500347498 482844201 447032145 761339417 418752533 478869286 951911586 594572744 826380427 304249895 437497644 605701341 492441617 428426240 856535449 676335198 367302614 107631882 904793527 101979415 112930409 421055395 339502329 93642263 916064317 101687468 431574772 477470000 97069612 920961033 273641443 363369338 922120689 210457892 929388324 808316368 805577388 405426027 526752697 954582865 871205730 683342030 523280072 902192096 95901051 6983233 647055900 956325541 278617410 811752000 127026337 519807114 975472745 871501126 459664107 958061759 684711554 678799445 732080 664634679 237862279 728790897 105810505 721417001 440472658 645736484
