5000 484 1991 2309 1326 1901 2426 843 2307 853 408 1956 69 617 1347 1966 1770 1389 262 1297 1717 2092 1819 1108 3 906 449 1107 475 1707 668 1599 838 2470 1159 677 2443 560 945 828 1664 313 2395 1514 1107 2203 2248 487 1454 919 1029 29 2088 2453 1978 345 2289 436 651 117 294 2200 2476 1504 271 1666 169 2149 1383 1267 2022 1264 1739 181 849 1424 20 513 471 2447 1252 2436 1095 553 1589 1358 218 470 2334 1182 1136 2159 1939 2344 1074 1669 2450 365 1130 778 529 2127 1338 1945 2153 614 709 1490 1418 432 2108 1216 1964 689 174 310 400 416 45 275 1109 549 1655 270 791 673 2238 1946 1791 317 2024 2402 565 1022 2364 658 1157 951 1307 1569 1671 1943 2207 1145 575 1959 2384 355 577 1250 1462 1152 1914 1784 2036 1008 1725 2242 949 643 1975 941 437 999 1847 1034 412 1304 323 1560 1051 1332 2086 1206 1545 1151 1319 949 1324 2220 1168 2072 2429 209 773 731 2064 1307 69 2079 653 597 169 2285 736 2292 2232 1239 1874 1125 1523 1537 726 1783 2139 697 1689 2076 2214 1664 1678 2265 618 82 2475 711 794 1754 646 1263 1059 1560 1548 1186 1797 1021 990 565 1939 1539 403 871 1894 1550 755 2014 138 772 83 2114 2096 970 867 906 2106 749 1367 2229 802 1790 750 238 936 662 2482 136 1527 1162 1353 2347 508 104 1842 925 1243 4 1394 1026 2264 1276 2200 2049 163 1121 1985 1676 404 408 237 2303 1256 2362 2420 1882 2431 2360 845 2007 248 2167 1731 1609 1939 2293 2367 188 82 590 723 106 1900 2436 622 2311 473 1220 1006 2026 2205 1075 989 1386 1469 1590 1848 1858 1440 1510 299 489 1354 516 1987 335 1713 1806 22 330 856 1516 191 2290 542 1205 1303 382 381 1619 1202 1040 1304 1578 1143 1929 1387 614 2279 690 1723 2440 1059 1140 1016 2022 2373 1481 2409 584 1800 1961 347 1091 2269 2426 50 1613 1503 2245 1331 1683 739 1767 949 1882 128 2388 2344 591 1476 87 1581 159 58 1995 823 1107 2198 1792 639 1897 2136 1036 2453 2066 245 159 1197 362 112 2420 1827 1279 1455 2189 1036 702 2375 643 1063 1152 720 2132 1968 278 162 1502 620 1749 385 571 2007 451 1390 1932 829 905 1896 752 626 2315 848 1623 574 1983 1897 464 153 1798 1992 278 252 765 1205 2161 1110 209 2205 1762 1824 824 2106 1594 2170 145 774 1955 532 76 2180 409 1105 2044 154 1147 2103 1347 633 1839 725 1058 312 1718 1356 214 2493 2142 1599 1312 1246 1206 730 538 2381 2241 1775 1324 1841 1643 700 428 159 2171 727 2010 2142 899 1782 2204 659 987 1663 611 1578 882 1901 1936 2483 579 1133 2256 561 1082 2179 689 1779 2377 1054 1263 1694 1103 251 2079 2236 860 434 68 624 1167 1328 985 1872 331 1015 300 1578 1790 1338 926 1631 905 1590 896 251 1286 1437 620 2043 1821 2191 2078 365 2408 1612 359 288 2042 1884 2298 2025 2075 1648 1306 1779 1031 1462 397 1772 1507 560 772 1402 11 2077 216 651 2335 218 2087 1433 2241 119 1813 283 56 372 152 1985 1732 913 652 1464 804 561 1995 1548 1331 1547 490 1645 1260 252 1854 1623 497 482 2213 2341 800 681 1230 2057 1373 1793 1356 690 1001 1357 1692 2261 79 1215 1602 1881 1541 1958 1881 2320 891 278 184 2027 1797 63 1037 1418 1520 1118 129 157 929 547 1486 1228 770 1841 516 216 2402 2209 2429 168 1249 584 189 1213 1678 1340 1034 2014 900 267 346 884 2462 1752 1276 1779 611 1704 790 992 1778 1914 2058 2105 1466 227 8 1220 1392 68 918 1832 1340 1267 712 566 8 789 192 814 865 1638 2308 2184 1095 1875 295 1359 1094 1452 615 149 239 420 1786 2268 2392 2496 28 1083 2161 2164 1919 1651 811 1216 2392 1990 1085 1060 1187 2308 858 2220 622 1617 2093 1757 1558 2412 517 1514 1801 448 1025 2436 2447 181 2253 2015 749 1879 2263 431 1309 556 2059 1119 1151 1465 871 1701 1521 2020 140 1628 97 1949 2239 381 26 1672 581 435 1042 1069 2471 47 1167 597 1522 1184 2186 1554 705 2487 1662 1903 2322 1085 1611 1733 1021 97 2284 147 1625 1274 147 575 673 575 2058 939 1160 522 448 21 1562 1135 2440 1007 612 1099 778 2103 2451 1179 2496 604 2062 1217 1799 428 2304 2446 1443 1340 2487 2231 1455 599 520 351 1574 1075 452 1227 723 722 764 1270 1605 2179 314 401 116 327 1378 1720 1111 1980 522 487 1747 261 435 1962 351 1675 174 362 854 1706 431 1790 610 762 1969 1126 2125 1879 2319 2163 2403 2257 569 1149 909 1772 629 1972 477 222 1995 1227 2400 1820 841 2260 614 1409 1704 1971 686 2198 1670 2450 1739 2323 9 1016 2344 477 2222 906 2229 2030 1715 2071 847 728 1816 738 156 830 708 2242 2189 1385 2225 33 1406 1360 111 2442 101 1069 1201 2357 212 890 114 1227 1771 2089 2281 356 2114 1917 230 2471 969 606 967 1614 991 2184 1828 1363 990 2181 2312 240 2214 166 1986 2155 1449 1727 492 1571 2329 1232 815 417 486 2092 2021 772 1361 2378 49 890 863 1151 87 2304 494 1617 534 2054 1319 1319 352 2041 1310 1695 2209 2223 174 1854 1620 2294 502 1520 1788 106 2465 245 597 1694 1319 2129 2273 1311 2418 2065 827 1517 990 2412 923 1660 1800 147 832 880 1119 1621 1448 349 226 2188 2088 2268 1136 1506 2302 2372 1473 745 1665 2446 1434 2399 624 1870 1288 1306 1095 496 1277 265 1777 1651 1462 738 296 1981 352 310 544 729 731 844 1284 112 790 2026 580 965 85 514 2129 1221 937 1823 1696 1287 723 1137 2319 1681 2289 1429 1207 1885 1328 1518 200 745 1737 73 28 1896 404 2286 2177 210 1412 1241 622 1220 9 910 662 1146 1432 2457 600 2231 1139 1843 2064 2208 1498 882 2017 2266 947 1701 2433 1443 690 750 804 857 210 1131 1021 151 1490 257 1316 1166 1605 2404 18 845 891 1981 416 2413 1302 662 1153 866 1770 2150 1895 736 301 2011 610 1539 572 954 1701 952 139 906 814 122 1177 2428 1614 841 834 1488 1787 1106 511 1272 605 1461 618 524 1774 110 1583 1480 2274 809 1624 1666 2095 1318 2486 479 629 1193 69 1219 1132 1451 724 2490 1485 967 2403 115 869 2342 311 777 38 2351 918 472 875 2488 1032 1873 157 828 1031 1676 1393 2482 1900 1811 2330 1880 2131 1198 837 2350 187 709 120 1783 708 1832 2370 188 1063 1052 1691 1464 1386 1259 1853 288 1309 1227 436 1925 1486 1152 1602 1013 1002 174 684 1182 282 1587 2119 763 662 1503 1967 1729 425 2239 2120 1788 1988 1129 1700 819 2430 1547 1259 2291 779 1844 1603 1804 2342 1270 2236 1715 665 2394 1669 142 1196 1227 1841 607 1742 335 1679 134 347 1564 1246 394 924 1737 1074 1316 1019 254 281 2016 1956 880 1879 1606 1965 2346 1394 1270 2335 1629 1951 1764 187 1841 2327 753 926 1537 11 1357 2081 1988 417 1187 1353 1639 1972 1523 2404 776 1939 407 958 921 999 518 654 2097 2173 772 1598 490 1893 593 410 1621 846 382 734 1898 1087 1070 39 1642 2059 1133 1959 1267 34 965 1653 1263 1866 1033 565 1869 1475 1072 1306 906 1391 2352 2058 937 2479 736 666 564 2396 1776 434 2321 439 2361 942 2218 1274 11 464 2425 1540 2313 1255 177 45 1504 1491 1499 319 1329 1458 753 2274 1102 2457 79 1693 2005 1369 2161 1495 1329 1731 1690 992 1187 2192 1536 293 946 2342 386 803 283 849 144 116 1310 58 2483 428 1799 1923 971 502 2390 1377 314 1376 2180 1141 1820 2075 1388 208 633 576 1618 2127 137 748 824 640 1624 2322 1775 679 363 1691 1258 1669 261 1849 2416 1000 1062 2269 1261 2333 336 1567 1597 137 737 2154 1009 1029 2135 805 2440 810 2304 2380 1171 1846 1262 1293 470 45 359 1303 173 2148 2482 1190 683 1209 1820 1093 1198 2450 564 2374 2101 2305 2297 1578 1449 1791 23 1743 957 1570 85 1932 1001 2368 1057 1704 679 2339 790 63 1433 612 2353 1615 265 2299 1457 873 1201 894 1143 2438 427 1630 1610 1502 407 1148 61 1280 219 53 1004 1448 2278 1139 631 1100 842 2322 1987 2431 944 1864 1182 1985 1360 1137 1291 1001 2259 2115 2200 1601 1215 1831 418 1914 1807 1574 201 522 400 1749 1414 1900 1484 2162 954 1459 1523 609 1186 27 1737 648 1869 2375 2470 811 1368 1733 1271 360 1891 1685 494 88 441 303 905 96 1323 868 1279 49 2025 417 633 2469 757 1375 1947 1240 1819 140 493 1388 575 1945 375 2421 315 1174 2425 985 1136 422 471 1413 17 555 1489 1127 1148 642 925 1138 2363 2393 2408 217 2245 1868 745 2048 723 409 130 2376 1483 203 1817 104 1652 1195 921 483 2059 2382 1814 151 2040 1396 940 225 1451 381 472 1899 1828 442 2122 60 2175 272 1833 1999 1845 1726 594 2353 1993 1706 726 1694 935 1056 1119 21 2449 479 387 953 1505 494 2425 2000 1981 1240 566 1575 26 276 973 644 2240 1845 1439 1579 125 2243 617 550 994 745 2393 1106 445 193 396 1919 25 468 2358 835 2132 2311 2116 2327 320 883 1838 825 2231 1597 2111 2072 2231 1350 1000 1216 147 541 1693 1183 732 1732 1702 685 49 159 1131 1869 2355 1085 1900 2453 1566 701 1322 1179 990 1018 112 1966 1390 231 1675 25 1641 560 1835 2064 1572 2343 2064 1349 381 592 1777 2108 2499 593 2000 696 932 2022 1972 672 1381 1299 1266 1190 1666 1053 1081 1264 432 1161 1486 2146 456 1521 2224 1729 1823 1181 897 95 736 259 447 276 1732 811 716 1390 1219 472 446 647 635 261 760 962 1884 153 1320 118 599 315 1274 1338 2050 1147 803 382 1284 727 1940 1925 1954 63 2355 916 854 2006 1461 98 2328 2066 1199 742 1164 2116 1812 178 2353 361 2009 1632 1133 2074 2421 612 738 845 2217 1911 151 1934 2149 2159 1389 199 1477 2376 1667 1872 877 1681 1611 2092 462 1493 1550 1246 1803 1031 972 1629 784 18 1673 853 2198 977 745 1240 925 1960 1533 89 1893 2201 1171 2468 2166 2145 1030 2207 2371 1392 344 79 231 1361 2255 1589 2403 1295 1325 1834 1578 1097 1919 700 793 2339 2193 378 2259 2218 1493 1644 1915 968 1324 1572 1344 1418 200 970 2268 80 460 545 854 2041 886 93 2386 828 1936 2327 665 1432 792 2351 735 2049 1980 677 547 1904 515 1583 1087 967 250 2265 1881 2151 1560 1978 995 2084 394 1224 15 853 2271 616 1856 2281 317 1432 439 1727 363 331 1659 1039 2473 2352 386 270 1935 1615 257 214 823 2426 1512 288 2110 1374 2332 2005 802 304 947 1033 395 884 1827 1107 2069 2401 248 1246 1704 954 265 945 1081 1559 2191 617 1378 307 1434 1474 1126 1072 718 1858 2438 593 1983 2389 457 2083 397 1634 717 1404 685 2416 567 1031 698 2006 559 719 1865 276 1538 1059 82 1700 1391 467 353 2350 87 2237 153 939 700 102 996 2182 825 1035 2245 1399 481 1584 1385 54 1436 948 379 2254 1921 2047 2488 495 1766 1351 959 943 690 227 1542 74 2478 99 1191 749 769 1066 2052 299 892 243 544 2232 223 1036 711 1496 1974 1458 38 1074 773 2387 353 2126 1800 1303 1371 1786 1511 1296 1873 182 2172 1077 1904 328 1524 1643 710 32 2406 1727 25 1945 1107 765 508 75 1799 77 1324 1523 1391 1164 2112 1182 905 1263 1729 1621 1455 1405 799 1970 1812 948 2470 566 2021 1172 1702 166 229 779 412 735 222 1278 247 917 150 1399 1299 703 651 281 2025 1145 1351 596 733 1049 397 654 1187 1827 46 1986 1863 1829 941 2061 1401 2240 1667 1488 1737 1396 283 735 1792 1272 1475 2178 305 468 2326 1035 2441 1345 2056 1649 2423 993 1709 1947 2045 800 2086 349 1134 2416 722 874 1665 2478 247 1801 1088 111 2130 445 663 899 1859 1577 2361 1689 2442 116 2379 650 1335 2294 1372 261 2211 233 1469 1769 729 1425 2467 1655 1346 2176 1380 1132 713 1706 2242 2189 488 831 2301 1327 2101 276 651 1723 586 890 183 622 113 171 463 778 904 2467 912 2283 1766 2380 1882 199 620 1510 94 2391 2226 1056 926 176 2188 445 1428 2106 1453 2476 500 888 787 1808 181 2183 988 1313 248 622 931 1925 1985 2073 2237 96 684 263 865 1272 357 138 220 1934 1549 926 626 1267 346 14 2447 2263 1075 1918 694 2214 1166 272 1570 454 691 1479 620 1275 1200 1507 1527 7 344 1079 676 1051 835 2269 1577 1747 1105 2309 494 749 399 1986 1056 2352 2416 1620 1636 297 573 89 774 81 233 941 2263 670 1498 1313 1430 440 1258 1819 337 1681 1819 72 1893 1554 2332 2169 548 2256 389 1491 1982 2200 2135 1343 80 88 366 1090 2153 1675 1637 962 1545 813 1053 2192 300 1860 51 1100 68 116 1641 1492 770 2384 585 1492 1373 215 886 379 1863 1628 961 2230 815 727 1357 988 733 1173 1363 1464 909 2204 2431 1174 1484 2297 2313 1072 305 1231 841 1099 730 2223 1452 2196 2464 622 2045 2212 123 1641 988 1224 639 2226 2207 2114 2032 1120 1271 1002 1083 1399 1983 2289 1523 714 1130 837 5 683 2096 1655 2140 1990 1218 68 1638 1810 2086 533 732 2090 150 1240 1542 554 1306 840 1645 1355 1162 2192 1408 635 126 713 87 1283 2457 803 39 510 2357 1828 256 293 1417 1869 273 414 1678 2055 1168 1951 63 691 807 885 852 887 2468 867 2115 1595 266 519 2266 2416 1610 940 1747 888 1171 1830 548 1764 2370 2189 1347 453 763 386 664 1848 1486 921 1833 1987 1830 1553 1965 1725 1558 1910 2206 1121 783 2083 73 1012 1239 1162 206 1862 1813 1199 510 417 51 2356 524 2134 279 454 2088 1766 578 1039 2034 2047 2132 882 591 1024 934 974 447 1580 614 2047 1230 1060 51 2208 1436 632 1114 2431 1078 2342 698 2400 2198 1883 1117 2390 642 1188 1513 1853 1593 1891 1872 1454 516 607 1552 2298 483 235 692 1024 1962 2408 2157 1526 1521 830 605 1732 980 2248 1047 1912 1691 1345 2166 2115 514 1731 1654 1595 375 1959 2214 143 371 1199 2472 603 1889 1455 1455 2009 1247 1405 1400 1640 675 2497 118 1285 520 981 2395 1797 1678 2102 1156 1888 2429 2377 1041 2258 862 1628 1722 2364 1021 2307 1859 479 1101 263 957 766 263 1381 2443 39 1652 1128 602 1410 1018 7 1717 58 315 984 1053 2421 1634 76 474 1852 1572 1821 2169 969 332 2090 2164 1540 679 1435 433 2139 1154 774 919 1182 703 1539 2336 1371 351 645 1565 1743 1583 1890 2301 1563 949 2155 2482 2263 1292 814 1234 1179 1474 1179 867 2029 1676 367 56 2217 1090 8 322 1537 512 142 2471 2429 958 703 2271 340 452 997 2394 2153 2467 579 743 899 1418 1783 2333 2421 1970 2395 300 1034 47 1079 1780 1179 309 433 879 1372 567 2342 662 1407 2079 1282 895 1645 1468 1599 2250 1775 135 2394 767 1710 991 1369 1122 1539 537 2004 364 1840 1372 1000 307 2277 938 1559 630 2500 1697 817 1014 1973 1883 1529 1062 639 1275 606 1656 1109 841 218 1646 1110 1942 1427 2082 897 385 249 2470 902 407 1677 1212 1403 733 1797 459 1824 1905 9 1041 2035 1048 1784 959 529 371 1361 772 755 1729 1795 1106 2038 1167 1501 1972 376 1600 1386 902 2208 2197 386 1072 778 890 1451 1367 92 1351 2466 1698 1194 2340 2039 74 1143 1742 2020 2135 1486 1636 1283 1797 1534 2114 307 884 1491 1817 1115 2232 2058 1637 968 273 1549 1666 78 925 1808 1052 1742 45 717 2147 179 772 802 491 140 1012 1753 2160 56 526 123 1180 1042 1434 134 332 1941 61 869 731 1669 449 76 56 2036 2261 1881 1594 2471 190 876 131 1499 1512 904 518 972 1731 1516 2031 1280 357 171 39 2129 1639 561 502 827 2216 2140 523 1847 1655 1251 208 827 2323 1082 2107 516 2494 2316 1382 1543 2418 1351 1200 2404 1748 420 1269 450 2015 1813 2193 1376 2017 2296 582 549 1953 2291 1802 2442 1696 731 1718 1247 1600 651 194 2409 2136 1979 2207 499 1538 1334 2139 148 1967 1624 2456 987 1723 1134 346 564 158 32 120 1608 1664 1122 395 1752 1366 2119 1467 1294 1103 5 968 1523 568 1115 186 1839 1964 1354 1841 2193 1953 1472 1866 2053 981 1895 2492 1651 2410 596 204 18 690 838 2494 351 383 1559 1222 14 884 50 484 893 2175 2059 2267 1372 521 2354 2450 490 1265 1160 1518 1330 2241 129 1789 1943 1763 2017 711 21 442 226 2499 782 2290 723 899 1694 1812 1096 1017 399 1127 1848 1507 77 500 2054 1504 403 551 1672 1200 1613 192 1811 884 799 1227 841 436 789 340 1442 1723 793 1608 1196 2266 258 85 286 1234 869 30 313 1657 935 1833 570 1053 1712 856 1253 593 1355 1461 1121 1466 2212 965 2430 1891 488 2440 1770 1101 1741 1575 932 764 2111 249 585 1404 2412 1816 2449 1333 336 177 2406 520 2138 2199 1910 756 2278 2128 1676 385 1588 874 2439 980 368 1583 607 1661 216 421 718 684 268 1855 1947 1285 350 91 2259 2384 1254 2494 71 1161 1564 1280 1279 1105 2212 605 2427 1531 433 1900 1060 304 560 1564 1887 1279 216 1474 2039 1482 649 524 1638 1132 25 1569 2292 140 1492 118 868 229 1518 131 937 632 2036 1292 198 2219 687 1381 634 242 852 2295 1824 1232 1261 980 1269 1662 2278 139 1765 601 1661 2437 186 1459 1374 229 1565 1230 1696 1360 426 634 195 98 625 249 2316 1880 496 1674 2048 1744 1118 1127 2469 385 1574 545 807 2499 461 1716 2412 1055 1112 157 2477 1189 275 250 2007 200 796 1997 931 54 501 2214 1838 629 1294 1168 317 2480 279 656 2414 971 217 342 1101 1547 2260 818 2204 1399 462 2356 2404 2280 2348 2021 1522 842 707 843 975 889 1828 533 1340 541 2256 653 94 94 549 1768 1591 1809 1535 1909 1547 628 316 1398 940 1874 284 2474 1211 57 1686 2409 933 1842 1721 1904 1951 1457 244 1706 1454 2143 851 1816 1275 1358 431 541 1044 1300 398 2295 761 2152 2148 1580 1648 299 279 1182 1950 776 640 748 1032 241 2252 1710 371 748 1357 981 852 1083 1529 1437 2465 976 2166 2401 861 1870 1204 502 1996 1330 797 1409 845 2226 2410 536 654 2286 791 2341 2188 2498 1095 1375 2428 2001 1957 1147 1859 1813 332 180 1002 545 1144 1971 691 1390 116 616 1099 1506 2405 687 1886 1220 2441 2457 1490 1877 1062 1996 1816 2273 102 190 941 2288 1554 1794 146 710 2148 1994 1804 1924 107 656 1261 1508 1755 696 2142 1884 662 1928 819 1435 1381 1647 2270 1067 1969 1538 2100 678 2034 827 1346 74 2227 1553 77 229 1187 1529 922 657 118 1006 119 968 2055 1859 1617 837 1420 1971 804 985 916 1836 1302 748 892 705 1856 142 521 1063 2455 1898 376 405 1016 2218 1951 784 605 1500 278 2155 1186 1987 2114 2347 1400 448 453 89 1534 2438 348 1463 2427 970 639 615 1197 1211 417 2205 2297 688 886 151 1800 945 2359 2404 2156 1930 401 190 1229 380 1519 2102 272 1321 775 1405 983 504 2028 1625 1871 1639 1091 1408 2001 131 754 81 2043 1404 1247 440 1928 1179 1804 1650 206 1629 1953 4 568 1135 1935 1835 1316 2316 2428 486 281 2061 1317 381 2333 1082 1451 2062 675 2146 342 155 2269 2482 1537 55 1068 2330 2184 2011 1042 680 1997 739 2471 788 956 1439 416 1494 131 1047 2420 2436 1429 2011 446 2395 1163 1155 1648 6 2287 603 587 1339 900 1865 1204 836 1297 1622 921 1676 2441 1837 938 1352 1660 213 2377 70 1649 881 578 265 746 2331 123 1378 1768 726 1586 197 2104 1370 1294 2078 690 1188 701 1397 1026 1576 157 1427 1238 425 2254 118 2253 1900 606 2056 788 834 1961 1292 1652 1109 625 1160 1784 695 1771 1422 37 327 1177 1032 97 1234 394 2139 275 1611 2165 371 459 2436 1574 1590 1507 859 363 1325 83 337 800 1290 1433 2326 1667 1216 129 2167 1594 169 2047 719 640 519 1584 510 1459 1180 1593 1525 1413 567 1344 1292 1014 1444 2396 2427 456 1251 958 2390 1219 1310 2183 1261 598 2082 1819 2476 1948 275 1040 1108 119 2029 71 628 2037 387 2287 105 1645 1044 2269 2315 299 1517 1454 2146 1213 568 1205 2217 2291 1696 289 1962 2456 2255 292 2200 1866 718 1150 1596 479 533 1163 1025 1190 33 977 388 1530 1403 383 2456 599 2008 172 1191 1803 571 1233 1759 275 521 1271 1234 575 1366 418 947 2305 2080 2173 1422 1855 751 2023 732 1616 740 2355 348 547 1505 1549 2440 648 181 643 314 1425 1505 1337 1179 99 295 1565 919 1182 1935 1160 1127 304 1289 1715 1574 2143 2168 1683 1961 734 1314 2330 1283 2108 125 575 1773 2394 1968 273 1167 103 188 1669 1125 647 1668 2352 1047 281 534 2082 1978 492 987 678 857 1467 351 1055 316 805 2162 2372 980 786 1736 125 1793 507 1662 1548 103 1218 1526 185 1454 1492 352 2475 586 2097 675 16 2203 871 1584 185 1877 2016 944 1935 950 1471 236 1751 148 1079 972 748 375 1753 1454 259 1857 1273 1079 442 56 1244 2437 862 1798 701 2483 1243 1678 1935 819 376 344 1561 939 888 1473 2050 761 1227 189 169 39 470 2296 1439 768 1879 1465 756 1625 711 1385 1557 769 1745 173 1897 1485 1998 1064 327 468 796 666 2014 293 2157 76 106 1684 526 965 108 2408 1586 418 509 1680 1426 1259 2271 266 328 540 2059 1359 453 1230 1189 2449 113 2295 1856 2064 1535 1109 783 1644 1895 664 1481 901 1910 1351 734 1060 973 583 427 967 2466 892 1818 57 929 2062 1772 1651 1601 717 1078 2440 1081 1697 2108 974 2071 835 1409 2210 2488 230 37 1980 2258 1051 641 333 2245 1046 206 580 1510 1071 902 1842 1587 2270 2154 693 1437 2010 2415 201 896 1438 81 1566 1800 1727 1163 855 2390 359 2073 1314 1290 1970 1904 2021 112 936 1837 39 855 84 1666 417 961 1783 80 6 2398 2410 540 1096 836 1548 686 1496 848 2265 661 1405 2148 1814 321 2034 463 1779 1407 1143 2392 519 820 612 2111 1127 1227 1887 1511 736 870 1641 1994 400 1037 341 721 221 1692 124 2413 374 1239 2374 710 2124 873 600 1676 1630 1770 2224 321 1129 1600 1708 2160 101 187 519 2189 1514 1145 594 1755 1124 723 1272 2325 2344 85 1159 1618 2205 546 2149 1597 1931 70 1688 1105 619 1734 894 1709 1657 1888 1274 989 2117 1304 1649 2308 943 2472 1814 996 1159 980 2342 1434 2201 1903 692 1579 1826 433 2162 1563 77 963 371 1750 1259 202 1239 1674 772 1804 1906 1043 1195 837 609 1463 1594 547 1563 1566 668 1178 662 1255 1825 1989 171 1717 9 1072 2094 1514 2045 268 2263 1532 705 594 2214 711 1112 1912 1992 2336 1248 986 2192 770 579 682 267 1136 1418 1329 1172 1152 1454 1523 1389 1102 1679 1751 860 18 1875 1849 131 17 953 651 2192 1033 983 620 1017 670 1554 1316 677 345 1018 1522 1837 1121 1452 99 709 1425 326 1282 545 1588 102 863 1692 981 2352 1735 1368 1872 55 1923 1291 1278 688 377 1592 2152 131 1277 1504 1973 224 237 570 320 107 1126 2123 67 2001 1549 2347 1491 1640 2119 1302 881 303 1437 1507 330 1128 2196 1177 2432 792 1018 1425 1791 1982 1131 1314 1113 1072 2065 205 1138 809 1 636 1881 1889 2048 303 1341 689 2359 2331 429 1316 2367 633 788 443 993 2173 574 1697 907 160 1593 1844 1922 685 1785 146 1118 1906 729 2237 2145 1668 303 2144 1731 2366 1632 2399 1495 465 1941 851 2281 581 2039 276 735 1744 1056 1625 1225 1638 540 1087 108 951 1294 2083 594 1429 2080 775 876 109 1782 2329 1215 546 263 2264 1268 1502 1326 1861 1572 1972 942 1143 2225 2456 1575 795 1762 1446 1183 69 2131 587 914 2225 463 1078 831 616 2384 1929 1052 1548 523 2381 1626 2171 781 1710 55 1364 1475 468 2126 113 1830 815 2030 632 2376 672 2175 897 2498 510 547 1450 608 2226 1166 2394 204 2163 2343 1086 1059 1555 2433 860 1630 1619 2360 1731 282 567 2093 868 617 1300 2397 2178 343 773 2454 676 845 1446 2120 177 657 504 186 1291 2088 1591 1203 2465 2079 2266 609 2136 859 2371 645 1779 626 16 1029 1499 31 332 620 51 717 1367 722 1360 1713 1449 1670 1227 2175 480 1914 1878 2465 1078 2186 1055 1836 1408 2457 930 413 1721 2082 2037 133 920 2045 1503 1322 525 2172 1054 1756 300 1926 891 2484 2107 1115 59 2029 1407 1666 536 162 674 690 1472 1213 1116 1285 1594 435 2125 1036 382 2221 1517 1417 1821 881 1805 592 1632 859 2255 1135 2396 1944 1142 1009 524 1383 539 1551 1596 691 1865 1714 242 2306 466 1406 236 1557 1164 1206 733 1693 1877 558 1982 872 1887 2044 2251 1006 2273 1771 1740 1733 1660 2339 1253 1773 626 707 1430 2132 1759 550 1435 379 2079 1611 1112 899 829 429 1947 1286 883 687 917 455 891 844 1997 1041 696 980 1842 1597 1152 1010 399 1748 1495 812 2454 1062 302 674 706 2441 1869 1276 751 366 1064 1855 282 1438 1191 1644 1027 1963 274 313 2421 1613 78 17 1121 430 1570 1612 540 294 1987 2197 580 12 2056 1107 751 1543 1110 1273 864 301 869 1394 460 279 662 409 138 759 699 1546 176 1157 1142 1855 1744 2075 158 2183 1659 1453 2489 1307 297 130 2408 1544 819 2069 30 1270 460 664 2101 1265 716 2132 83 1331 1164 7 1434 1823 120 73 1445 1764 1892 2296 313 318 2064 2485 1329 2024 1732 472 126 2357 2292 723 1107 60 985 371 610 1552 1730 1554 2130 2012 772 800 643 1292 2491 1826 2413 2154 2131 1554 2238 1606 2451 1920 1031 2326 2005 2034 1442 1883 2392 2078 35 2106 61 387 1303 516 79 2100 1835 1446 511 228 1751 1050 44 1127 1652 1532 1400 2179 1769 1674 2361 92 383 1473 2085 317 1173 804 1463 1937 2369 28 1619 1607 749 1275 1570 17 1563 965 1231 1925 1509 687 440 576 1081 1311 1423 257 474 969 1881 1720 954 39 2206 64 2266 1146 639 1928 1941 1027 1255 1339 853 451 2235 68 1021 2375 1718 2243 2437 26 2165 321 37 2257 924 1128 518 1610 1883 2312 2079 1594 214 860 113 185 630 975 1036 570 1246 1207 240 2260 1466 2230 1273 542 327 1128 1507 176 301 518 2470 420 532 2206 1032 138 1668 85 546 1545 1365 1719 2027 1783 2235 711 1077 913 1022 976 1169 812 2416 1593 971 565 2275 1686 540 950 687 96 1662 1695 1038 33104557 862382432 842283427 373188598 610923226 471741727 501722144 987830249 132904411 492332627 445137486 412297266 665765658 214137944 516379400 280779762 616423429 712726577 713956717 364326955 521925260 932788484 420510560 824121416 238477732 667507867 890358281 343910548 874217414 805692900 798548563 339536062 150872432 453624691 856743788 101102171 122045347 519596027 625755463 855133028 806863971 638448857 762573597 935945908 346083643 686834825 463478247 270739083 200218038 9255726 693618406 268161806 806161895 609271566 779507228 787064004 361135330 367286036 382193360 770053402 384787264 781977933 713488910 726154464 665904543 726400363 636424485 579370186 470303008 244024133 390086695 447755249 117888999 658587477 112019564 588213839 216615839 253390648 439997711 595796806 925003763 714915378 932255599 704929306 512314646 549125031 771886000 757442162 72403516 245702051 13482808 960665307 120038943 351161683 689506610 758718789 976923003 764164490 781994766 526870404 414167442 401597245 175303423 156666832 659274408 585345543 21185659 570523461 52311176 494313126 515208383 560320100 426801917 428971900 826798921 548184976 144867930 444530959 575556188 147912594 988529139 37729929 27123583 487235094 610679969 831600696 803175422 45146668 593653059 969042959 943513960 947888328 601769271 336445988 411706895 842775361 297482981 344870192 880340363 845842902 873830964 369717522 552569143 582965796 843281171 457907532 279379635 234432945 651327986 767508868 635641952 330283621 326649414 954826757 333918695 140550412 875299080 709839932 911399091 117776853 588566327 852278075 183474290 757174998 488783441 105180217 795348375 751268997 729128670 398247183 352115675 534233664 772729062 481118908 26928312 151760582 801961589 949519843 558556653 638715068 747913758 71557960 993357309 765744426 525174133 491880535 613105327 641547771 506002836 140885917 5073295 173182080 711480215 761409356 798998124 81417710 37281056 460216251 589037528 222876635 497114323 483811812 3977131 644035781 923413723 558282725 325599105 416430219 470177124 794080640 700770103 461187826 963837214 910347418 201803122 17870881 532161985 705981887 80258072 733608229 583220867 970011805 760692436 362752622 270948515 176300676 985873302 767693392 473327074 109376749 823315729 443404675 691332869 423343600 377872700 897062820 843381332 226598604 995208146 413458866 203123230 423685219 288102609 668545169 900716851 394543035 204106495 393842570 831868264 324364414 359127136 925039817 400985111 893761402 119069889 432474078 507676828 965384482 700533297 55221821 924960985 980009484 656210306 605732798 338719155 335313778 587438797 960849693 730890642 89890737 87072747 922640507 719461605 877330124 993450748 446429147 441664156 941172457 529122020 732390310 847600300 418178771 314931657 685927208 131956879 304897655 91241879 101495568 772386753 72172391 698893948 554755572 531114052 163150682 660686188 913647819 191316765 350082729 383749277 922528113 744778452 107308244 654714892 338425126 773468664 841890043 778895863 489603343 940788121 490295398 334377313 78151860 872749004 649631998 355845266 359939200 156816427 864978385 863857556 694376005 478621778 396698002 823462071 324373429 774078563 997155606 323599117 164449002 319412611 449233368 106234607 381875422 242098779 635465334 75137654 131467764 870866840 155880753 981102083 854328429 202704491 13628529 783149751 646476020 645094665 71403839 55675131 132488467 505119020 919657418 253763322 159294907 569553552 895992803 287431458 253797824 553161079 312854400 83369127 982359131 205115174 934622012 114194432 144842150 713263205 700777685 664449896 158659875 716802051 740475821 798629214 869215286 541879120 737240906 431200037 482715302 460720290 863685591 106153285 106457888 524840912 694333600 28526088 223955892 463256250 731876506 716532222 201059414 151388095 672063704 108838009 291169630 221897284 748573463 157438994 357271049 189005108 102473779 449878306 70451445 190491003 54448816 144121930 947817641 221910666 614027570 358589676 770818059 664851670 408981765 245127087 640642792 961990745 355738774 401687807 804280943 82333968 855926263 242713482 361751478 716212091 206576991 291753668 857681972 410612512 402705320 37378916 222525509 745872647 483354832 21613541 696197546 448523327 724197496 954766086 903525382 790259288 287588968 152374346 473926498 831160808 108095753 331480185 440540329 332175622 517617129 787455005 970787885 659996114 501942331 731887110 204118048 20121835 212514644 656232391 549219612 730348023 112228655 569107510 500084892 773994015 848896746 517830128 931454848 415015568 218338119 20377042 117995661 511504123 703903532 288199553 721915627 691291157 50891299 441141731 107405989 773028888 941955803 241726372 307576620 519906624 666363301 721842098 480076245 20295247 199928567 635666369 972585558 480727818 871502829 30989001 989964109 220741818 182755523 593137027 62457017 544756908 638904156 189301999 235366527 288993969 90270142 282319056 312792294 624191391 27210388 525916718 407405851 977091022 340250539 10686931 987779502 846108059 675159669 190214863 440208659 206131688 636276361 987767541 246193699 670876314 877278240 497023323 739354264 350523162 250292378 397572318 924277652 332945109 495088375 485450395 131236891 331313596 837847135 23482487 414783380 172562629 601674907 623087001 591983180 844786280 573673625 58313962 878250482 429732130 234601707 153134492 467858972 187524597 35808840 680991648 868603585 996392166 474089994 56857134 362236094 487381374 510552751 675214913 915275345 238619466 834597977 114745112 656588193 589441115 859027790 286198455 428092211 544242631 360825976 66518628 287690358 634830374 80425445 639072042 489373241 792636949 363916616 601630809 841882415 578101431 123653750 568841732 646420082 110402095 117727211 13468545 252045821 239078439 803187011 484363245 969362225 704497228 567548353 362500774 86738769 488604367 121672395 740541391 771339782 731257061 597442155 750489807 849694171 720254792 859881936 370164434 650102977 209502901 939587531 311781190 518978189 13143660 325611859 948186208 42802549 594509491 365815809 517143445 625903255 111660883 210721428 824323105 256787059 865273369 863278447 589330819 410898283 530244439 974851350 701636095 693613130 805108320 722484917 154903835 27436730 36794383 756228249 519804962 288449484 641056577 488811700 655476388 146218101 492600150 625841949 607476468 979722251 284075188 121192078 733653161 316668108 271643460 191695588 276639517 500191831 552393971 682733475 788369393 829942832 214285362 274518128 214779783 66931777 415147127 344419221 239721863 353404756 374619322 911417472 864336218 74886554 211421177 223699011 335252146 169978663 665354676 37962262 914128384 561272947 774873713 132585937 698770173 498099930 691763769 56968819 762045730 536195869 662199577 916464286 771591727 377087967 989404579 373614871 508453032 491757097 635251050 836927307 795888211 3722727 461846409 148839365 46410427 4271209 446851869 225213625 120627120 992187619 440093126 862256765 974825413 77504749 348852778 582669834 655770833 90949891 47846003 472252799 375740014 121351941 936527564 602460830 177771645 25180345 942093799 412551502 901078944 659811396 926488442 561947159 573859263 527078581 365343933 898102953 417044612 24190075 37509357 141734997 157806047 183810025 301203405 376428690 686748802 196545977 854703648 159094650 159729253 878604166 773558320 380634698 540224323 243064912 589671498 203350501 451819292 22060284 317282112 204757330 128391858 320388306 798789861 152963130 209400332 74712061 955688597 821099 174149365 366213134 141585322 307609431 365861245 702853242 614131208 638439573 776757367 77509911 409449618 337027167 540662266 923719843 863885746 524691731 265709537 761628989 244751829 253878963 29595211 873098474 475250669 46298468 384876571 337660433 668170733 418976242 647700856 938927104 572192592 717352523 454362190 433943397 266074003 712577536 611755724 631510229 516151479 512012999 994829285 145019720 114210240 165762811 493203919 443127963 744880440 768535578 496999046 214677517 280770988 238587206 191605834 622331586 264018990 897903045 516456988 676571715 699778258 276475266 859444293 169932028 347774257 757644681 901223632 255393981 926736104 70617742 305975819 379101498 377492506 224214375 292440842 235253899 134222826 976391565 63407652 409476524 314862338 805821344 299466100 900918014 288122384 744873952 942306137 913945796 440552003 808614068 521708790 25978791 398766546 718797095 923879603 783233331 253305461 956857190 32395962 915783256 389671402 438054211 677589371 15178217 985568369 226148533 484819496 760954656 96425809 487478870 248964922 241126424 776511825 855706084 511448810 823780946 336698687 429544640 844213176 353246513 288405613 352111730 395353832 658901118 993570095 763160867 965430528 335805668 274245470 611716129 857547340 8405621 95061208 228173406 935712090 376948003 212198397 56050930 665544062 312727880 504230452 603728789 992032591 529436703 608161380 817074470 128791336 239447112 271113595 113127974 642911656 979713608 344445163 431811901 658092595 300921606 297645352 465217460 17114990 794216528 679159339 136555514 41600454 649829716 998332402 954974240 423442410 622030119 303280893 488927324 994440013 193446721 868756691 985957258 923169445 918186495 488391803 578532774 463707759 16587040 382850307 890142803 390109544 36530249 459695101 502055255 236249877 595434369 856522749 230959901 526619708 325929397 100835612 414734641 371367273 369454389 124948344 870857928 45675370 320818229 950052786 85095733 295061459 120473933 129630062 420107893 369226619 270432762 144694230 567636900 694129405 109073179 6475800 823893382 608870201 168252788 462792675 106858239 651450832 546916910 785447406 911106971 620128171 622682965 674643570 12981767 588566388 114162777 742247851 112912021 156689947 550349454 793896538 790561725 169186130 249077676 796761670 667129494 333505554 428934223 178031286 151883617 921646356 760838264 642524920 562317823 162370905 187326986 740863198 572038774 219334819 496278350 196335420 768338288 448108025 946091375 796063851 115214523 613323815 703711999 677127369 78771658 853282875 970716784 17625399 64950834 369239050 470613660 549507993 222475310 122202793 402591038 789488474 717002012 766043892 732440951 81890789 587453950 92535306 274770506 571855149 24828922 210611662 379124511 764548134 381264602 403949928 945441860 842955081 880601485 705296322 850450279 293835028 818162852 363418636 883674141 646320264 31148246 51986489 165074527 430284201 220207484 304985984 65997576 692200962 52881685 639264475 387813464 274411806 435398084 691255691 312522868 950674704 153784269 783427986 501655011 272452844 307038747 65714743 375189010 952666444 71871165 368104070 454419409 813159116 274083685 437273037 755265492 727043213 754480616 692073505 329946932 472343734 947237056 792174295 81659883 46493934 727450509 89278731 680086875 318581988 507085711 311911964 385120456 282765511 690295342 30831662 207487449 504303055 55234931 588616358 991699227 6132914 739973260 150096562 343167614 647566895 864760908 253515199 323250646 670344583 411937704 914221057 497567067 408898302 183719995 194835694 670344745 231723103 907656387 243372483 766514881 15588725 667570593 540628990 944227718 148484755 333303133 846860770 954547009 581310221 444948256 597060854 569612190 143159229 111203641 204109958 466816941 517310335 94226329 783237665 344792674 495366581 675908182 913232409 417761044 746226883 946874412 481357830 967463426 693430420 577576695 98678083 127472841 852997907 566905914 329876335 918322415 917736115 174458267 309645550 167785052 201199336 354503012 442449254 110740956 141517484 406545668 517880386 532434846 449927419 153855372 241871154 909979064 631123799 778847283 280165033 143019168 147083332 415285971 758154846 201979828 462393805 570014313 838931916 179875251 868822013 254486424 202864305 986299714 174189415 264604455 237467027 404053353 557190047 443428478 435373110 704665107 523671999 439853101 933574695 449767057 471219427 124384358 9023285 863796760 946473645 146790782 812820466 543317566 159130050 648624240 526716982 630678401 233485386 979539289 319937948 780014016 376389236 194418173 936408068 980618432 464593648 122403393 441697807 501296296 369063283 106137263 438167462 236568197 780108598 896964853 939518580 65644231 175104888 545816678 588368487 929240002 10282999 914758263 412712499 247574574 283796347 782814531 608035279 830664104 259522636 708704264 417957621 418491695 321942710 881366952 723147174 452859815 763666828 872058153 883339428 652427865 971467427 280379445 476426743 223730033 376024402 333409179 248029545 9236095 288954616 655591372 879693578 904227063 319343478 998952287 808191404 348885681 554350001 197477261 45938023 957217385 179461138 687041205 889087511 588379712 935081733 214160089 597099993 361296953 802799485 121333280 419494290 170684605 244949870 719989074 302937960 798749464 374178386 618324575 708268358 356549113 689662373 358010584 567547741 206204918 865555817 293093492 803618973 399319558 584286371 887956365 820901184 319211013 393107420 795709857 771876160 398635827 797418912 587090385 606427356 211325109 489755394 848612709 722175255 498112531 628947991 523434053 647951929 540011448 981807734 938189185 404097612 836038006 783085503 332246987 503248288 297755903 305099281 640584696 102527815 617102957 660906641 377574275 742840729 494753466 464183274 498066186 513049266 413198921 986552520 684127439 544498415 292295515 247919196 172734264 203140469 964894875 563808475 237237583 328749226 755902355 59886591 759880002 325305530 512685364 364347268 977670372 184527891 335756370 156220844 990175787 4519401 170358822 218835388 89041328 136303283 592056522 484494461 228603186 29970092 659408832 549651131 120373267 641792595 294288492 36475849 443130329 852868843 213929621 877692412 532764846 125110012 9765608 963503404 879591393 342834896 303643509 354003254 695699043 721449719 513517616 671931004 523896139 545985219 39615857 773311587 881909330 167424717 930912373 641801172 128073304 40334702 546935258 968619451 549935581 38149447 204790823 542927755 950916489 90966969 799870018 473853881 336757924 387817326 599049208 480767037 366312350 498561230 907573368 912640788 555222153 660729995 259208920 393631424 417717146 425694742 941189263 553993414 439044011 253735463 67339769 380016687 583678652 425624889 125975767 273325575 78693486 917874699 544023244 434976738 248609414 590081568 444377057 403883090 907643760 30731328 295394561 944050546 224780474 520748277 215732350 991150942 695574420 383425807 687071370 274476216 193655639 745995296 849533887 837770533 378950139 551406337 776053656 491622350 27458207 70903883 281570037 56031200 211883524 944332511 202871963 192683788 735573266 645444703 878293938 87680007 549978451 632823730 578524741 619632907 310339443 239468420 944839621 741801557 131157446 48255683 567150983 51624101 226139330 73080099 221617473 892599233 802531200 45985691 704828817 877457650 413213247 432239334 182211190 714780037 491036386 838255619 463082965 914134347 294412141 924358326 63759861 293306649 966140555 975884805 822550019 192856905 775872523 690486459 579352719 712670775 143870302 543070696 616225293 875181254 844332059 197770078 658472790 166596825 830542972 888395830 786616868 744576473 534032862 736856394 117434265 59268917 12802885 857526712 80452793 789365982 234648533 661895525 341008619 291570631 976800602 242073975 587714684 917030507 426232513 677410522 494232347 798946630 149489309 685484733 157506142 636151643 327511459 17419026 730049596 89665197 374524206 676083473 739028882 615815366 639305660 471613877 858442910 967314227 110192494 906677309 414095751 760190469 264753292 268173485 244316883 735842385 601747967 550120523 783489006 570408625 746691030 44900898 27380138 366564290 147957185 27615106 136180921 529102500 813349273 39385726 70933045 84222333 365107158 919177324 921781785 888007158 381962775 282164841 339929542 31393212 416144798 690069459 760300159 333390592 21858769 525561037 122349 446356216 769816251 299604670 885000859 354429020 721660808 50407634 121541754 384881129 250493708 242607223 503730015 416265953 662684221 409669602 856001409 121566601 122539701 276449416 996468219 250995626 270683441 971533221 14676816 130757394 170853908 447480504 521578465 767212048 321567717 65790469 917843577 330697722 666057676 256422673 649910978 204407210 67115033 318311210 326835661 339699709 66620094 149027293 380198543 84693075 933636048 516417918 210693726 47157522 630184969 357110179 842748792 281113123 508065097 69043113 532365180 312070003 608926993 712282414 145521134 123175284 149565190 825981077 467388600 452528025 170802036 916649861 982018724 155077341 691077576 770849642 529134563 585594941 208675093 147095027 142040201 189745977 364932752 227050386 877080846 467211351 510041108 70361599 984025806 640543136 326224543 74154678 352990346 157549346 887388371 241071476 419488997 548083564 401326966 962929853 505168616 231975445 807309810 312101465 590897791 969467957 69760214 181850579 246055162 914261737 894859859 428970745 309003661 223309780 231470271 608370783 249331664 444264345 960603414 168376284 758819903 805477986 915965300 966647562 99958459 399258716 218540956 252709322 728535303 490640952 167192436 487497918 281697611 520384940 845193607 380220878 156494485 579758064 458274689 694580388 840720212 867059266 574877367 138715439 453613531 442221666 86899356 387862564 18076900 78256918 443441997 580787576 111320074 634876583 367376391 552885479 490178125 592761187 296907691 663464049 955095698 818654233 554032448 723646679 852613153 619334304 673199729 908839458 114405669 867402320 862729739 588484125 588171056 557655686 946055297 678981334 552349108 335420197 424253032 603891489 513512074 332258064 525547771 92348693 427122799 19675313 738198680 352926348 121321858 997757045 467356992 704484263 767655368 866325838 183330075 324269897 131465128 985988400 418136306 425203095 579736688 781906324 744474291 127265918 973482702 550406135 409660401 749848621 769483095 138409052 459203682 231807382 382899971 624093638 845814367 957327090 134256047 466608831 230645095 606630458 926462618 959783893 906784924 342834606 860595432 794589719 94807876 669358674 55477282 822467996 797629257 202490476 527381684 707873788 293187002 827578888 678342254 522710229 263877960 15873396 468103940 410366535 938927306 454826436 158731918 320952184 437358521 331904335 638953480 800760594 229021876 839577136 876982227 361206720 418326526 554294470 41283634 809854644 298735611 986387508 298179534 295823396 613408182 877973218 115402803 872723912 360696670 839800570 360025681 868004702 766630085 450435819 465778427 692327207 447511520 220223978 667489131 312318567 98929482 419759212 616648124 251333608 926397120 810427054 307046767 594358904 277400486 268938029 196660711 714753382 83597696 869602606 270363373 437433609 644732538 234475831 376298284 843899705 649718753 817201556 516852918 813375444 551219880 172113107 749100413 841157435 93696484 218262088 691194843 783596754 693128528 43666570 728094475 883334531 847602634 361262068 71769517 861282875 429960660 863585061 579782214 10281580 544300052 309410688 83379645 677529226 511072724 488304557 165580256 921522318 791393666 567587350 742620125 122585206 264021297 624221547 128874697 917314243 306182423 101238559 52588572 424167161 6830605 285498856 429500467 608029218 935675922 80524354 420950733 836840780 224948936 493345517 650762639 827992582 635540470 161959275 158723200 160682215 196141060 105971331 206755981 741040647 455076482 877277889 407047686 959388548 603196577 276509427 725975839 81641983 441536440 790520493 561101424 681871132 278981056 383537350 523843446 685423110 845284825 27714009 133139728 158868456 627609795 698549445 343735298 641652853 578892134 509644078 787290485 679850081 15126858 898077689 725356405 786121701 901330719 132004308 570056050 708670271 333312823 208739244 876310208 616304943 295076871 35749684 972388119 314856316 177621674 37723493 451863827 399079277 553714014 90816760 473727669 225966161 249923076 370527982 742990304 603476983 430793380 663384329 194218717 310933814 8566247 984275536 59751127 349532263 454469019 911311247 672757856 12098022 788351795 848531924 20714986 54792852 763007045 453135091 910201423 391764056 321662218 821589507 418252618 159077529 314133217 157218271 548661756 193234118 901681356 655016871 535828840 402513614 341394417 520117564 801669878 288076200 911083546 32994247 874567412 873072589 338463798 294904370 916026128 32464825 426553046 984596397 500847327 872622189 893526192 267540011 135954522 563670512 127745312 917157090 501269596 756222921 802291362 486194895 84175141 524803975 453991257 202360624 251522266 624981305 801353611 29367304 854984706 897923062 817633827 12155550 465993738 712638551 707790126 691148798 461586882 259764472 793197150 869450102 498791390 558595835 418802058 767752474 460051319 823533700 727020332 302697026 784956039 270072638 594329313 223616007 873891952 488511700 895932397 684951497 275481206 687082361 910341045 390450603 696010816 279606369 739166274 682310421 751027803 588115525 967829701 384156978 411066039 401619939 915161613 902417264 872730408 854768764 781980946 587911682 851161574 954103893 407968110 531929697 778783245 829613366 977836511 584908743 508849182 905486574 588542151 693720498 188249725 851550668 289084588 379846759 92783088 683881768 988962488 938794861 202497574 68536280 402560825 496967182 727177774 957656251 949154850 242449881 137223932 612574514 958102409 627070755 264085479 221980577 292434471 292067201 235316014 874114035 251300827 380304463 805019758 758415892 299767335 305284396 709765421 295145588 289127601 102188156 673139027 963968650 997115844 453990885 63367596 716463439 108110541 549175506 501713511 756215743 241521886 731866355 177756570 957475676 676041518 136578235 362176955 255170219 822756758 22726625 478863912 394664884 739135253 502427615 578523552 935996038 351501390 998018678 27809480 468987825 488784389 759326760 89593000 768410314 852638118 139718333 651155243 839494890 561698750 858799551 442564002 808635183 430845567 218105085 352138562 916400442 150551617 154260236 446130593 867304368 529681915 979553729 143310653 350798521 200200654 416278200 626933749 21685380 816329595 104725457 517208462 822265281 961643751 699304877 458976815 478130725 987777694 389974581 283294949 223074538 580178510 516001044 976902176 579613516 997651783 68016696 254762548 990952205 952887042 132028501 861855705 65358577 607477655 373161825 541435564 370915139 839819845 217173273 471349164 873349199 136390126 142671739 344556989 993243878 670095768 37184842 965999144 273652445 145254637 627679374 486038297 182990221 292133051 470400273 907530272 22864469 668003190 919264994 452240561 465777940 714226097 129322198 862985892 4031663 948198057 426730242 606713013 740143505 597177018 71021378 956254981 782295078 569897447 532604854 355857303 800827231 262898774 663349567 728014548 321931569 197258962 617323527 614306824 547962645 179262792 568063478 81896418 211841674 777310026 740251965 843620600 911868815 695301263 271390927 379997761 923555625 96115057 105496803 139116953 333975011 881946477 706430324 536340544 435869769 94426535 413284033 166622555 27008364 817013091 918559181 558870130 699857761 947879565 697164512 771650032 466884034 671555634 315230212 487126951 844202539 274402565 766525832 295988553 723618494 94819803 248247937 462110960 738311328 642341423 160180548 395600790 547378809 657722015 605203438 348183966 209668344 154428780 30264540 470125897 713940813 397440254 753500979 224158018 323779501 292258910 642026841 953755411 786409426 488779195 635396474 890423213 447404920 74797798 674297860 823309284 773373153 14096341 181512235 1217777 839958354 604390691 735350886 791156462 598718356 53003406 60281072 700152669 317531764 712753016 500721224 407408034 619790659 638769512 888339377 934195588 310182998 973832838 230247859 650225584 603898247 421545506 37082264 398386230 154037426 374802221 788604143 69272842 223875129 776017598 309256205 4458116 876464001 259485326 858179719 845132769 153355123 699810172 735632058 915398079 199272188 815279627 901240131 869501093 517313933 453253855 637515655 169630585 419836827 878165316 651223596 41427976 159624992 496833959 856295326 902481281 33058328 501322266 711189643 549400314 391301893 754994900 213205095 137660906 540170092 956776623 532191209 60657325 291927638 764390313 953772428 995600132 667657936 846411619 799433231 458877074 268263019 908830117 738179318 889998176 772183996 860984536 152188678 175143513 628335837 900380298 109749453 268967375 193231850 178652654 992962328 54055924 473356678 869772889 967876986 37701986 746343251 517992902 275721932 722718100 469592701 331023187 351173031 520314218 633282608 493230018 155835628 520805289 208442397 917613049 766428733 537688953 820675322 261669762 686502529 630721253 349222143 320562444 106723428 633112414 530457705 54699752 503061204 221671481 158010362 333547916 562714501 191583020 991594359 500395028 730290030 356975829 900395049 503524540 5491018 74494259 958089053 237206375 469555736 879742507 246215908 817441819 545132956 358591492 496808851 865967491 605618395 963580907 620489668 531520364 407720611 944961136 636275156 632132424 355607553 790509063 260594851 187446958 671904456 943277961 317295639 154220503 799534097 697170608 224553881 107230243 276871861 898061470 104923286 411749010 911875029 651038295 852560127 506590796 335114067 369909058 935685065 319443226 241092182 534173612 484002670 212497386 655979978 783575876 774769771 900046670 998868701 297527712 653738432 540545534 241315716 943164599 293198707 77628753 207874292 59581286 903376653 737161672 929155625 959714283 36247579 485426564 51288674 727546989 665153198 929799883 643377570 140575602 104539612 515326087 607095601 893738598 36597820 80224454 991390234 737998363 441883246 150637371 571656619 379854148 262691217 407970747 757256183 84962040 410499019 231384770 988645463 240523061 12187845 4754924 780765669 904477019 789266476 989353084 191075327 516017837 647753265 257287128 788208842 359551188 488515594 834116618 903478189 808196187 368371311 809183809 161905106 180820276 781005341 964576078 883418792 274198321 31411799 761393192 475178595 824113804 55797088 848101480 463367802 735038559 940754178 404650701 2771497 163661101 282755338 829031354 480302317 7616344 589733321 167696307 828526858 336333736 549871253 859537380 6778888 633360330 554924614 277585050 742525234 254142670 623145401 482937287 430480406 142425001 123988049 356585858 267827975 181002673 174142065 726827653 94756254 785644836 894258691 213116589 358205749 912957857 483627252 298216318 787103083 981619372 370013621 965351069 59071651 904004655 637923260 709138004 13958276 768478964 524855297 283658769 621514874 208980268 668428161 713769703 669596212 987059947 17872319 738726923 472501796 993943721 587668286 632189784 990535682 5064642 300264968 809204172 220222793 261346551 664497194 590209545 988045241 484495595 872687157 53615829 988578771 294541991 643186623 765308826 303762784 447537175 431323104 277013222 614386155 380676747 153857462 628053228 356273474 590896951 972537057 956366850 970899961 782312883 523958791 914692385 936938470 969718907 34305873 388164200 167254182 784058736 278294252 946402713 317750807 168280661 284090762 58175131 166085340 312732499 362572510 205337078 894562525 486258549 891948579 743809370 45631940 693115181 916701334 275856920 77139840 92347597 602684407 9935271 906223814 44729103 919618829 259054113 268283275 348926862 931401759 857475267 380487563 372217162 486692219 963602032 292500677 40524072 270259186 948187695 503779837 735142000 218918234 938515881 516259641 70395725 98550539 423498156 711904325 174359889 132164707 38064298 753072431 811456494 430367554 101415738 782608075 770863357 438538894 29122710 463293743 581864251 667861169 620167964 454155320 241255623 190490134 831443662 224660996 292563878 148353967 97188306 702899574 995015231 411051890 464306418 743955126 791673824 46500567 234222108 999455150 796504375 725968732 402374883 993202830 229291225 469631745 379326204 496769096 671837118 665508044 833329346 686571284 312274883 206521671 661266867 363366126 429238311 137433341 594529009 327663123 418868750 58092288 487707586 207185288 826505473 297684838 396368913 187967891 314957676 636928967 90031338 452312128 369746207 92441537 875760385 635703773 158632910 263128948 670761772 468181886 536263057 204311047 792163045 139654522 635781476 804192801 285925577 388872684 725445544 916442736 916509979 463638834 615665312 425130534 941498945 943327858 443105525 998211959 570502982 538629648 641378867 358321180 315297367 408857657 388260170 346810323 23801158 218398556 228947725 126602460 547568650 485721260 198814902 996983933 984627005 301499551 259211872 511123840 730413213 205139314 614909836 387516592 871287691 284551586 90693533 100860767 316626831 959873652 748598364 240896483 537046226 891871342 804122740 655071252 246795938 200609756 75522551 639251920 563630578 359260492 187238615 735653240 719117783 562453522 623895406 556591216 560832012 105695429 732846839 884985762 366667119 60294080 731546130 550317564 935787649 259735970 865874244 721240301 480383978 827514830 444691828 614476012 914961139 847357676 61646448 469879281 534529035 593868646 417584998 516257786 564446019 871183852 946725227 140647304 87934673 117027824 423470583 695040543 993520529 675362859 295197031 163739338 226801023 233591574 261574010 617348756 897762878 661260658 913220565 412421903 46606228 956801217 496266367 876120785 830006764 831060938 478986853 60027891 642885330 409107225 709461463 729102993 24946555 929475452 994374921 668031308 101802810 44488327 383941779 838706635 260569100 335563537 159477746 725319989 197113613 845969845 112224773 939780280 329430785 447749970 866508176 703366662 580292300 225614219 40445884 756822995 497515514 991819080 580752021 912187480 120717112 645943091 334104971 531946451 772851417 489124412 519416818 369406213 145030994 921766422 681481090 78945714 800926141 272883639 509635287 856465700 684808282 712515548 411567090 510272681 32490250 568814979 987861686 96794129 608178643 670792815 896147308 146725425 325814623 144589223 277104447 617438562 714142588 838306807 28890305 629498882 198106013 43734637 589170276 889704177 366012247 113756893 992812802 938455062 788111589 952770654 280352854 569746648 541135269 958088651 175264129 2395302 248423577 218270275 573913478 252661615 328940775 230086570 672602573 48747562 444776025 712194854 757492900 510691664 280784350 916079010 337991097 943934301 637780999 758371406 333911201 239849299 217615243 349092637 439682389 822196022 724910019 429922629 664064688 130146448 661834030 544075203 227008754 574442223 224636911 55099348 702737984 613341283 279092810 529297789 315059489 338785793 393147179 662554117 265386242 636706914 597060254 422566006 680298675 854512676 628416600 171254303 163370729 675478632 764717613 64788 81083578 177868626 663530647 310370476 401062435 340903053 566487350 394112514 756207749 889268676 317195594 5935734 679793444 251461930 982317627 574526505 112381351 660593651 212934674 451933316 262871707 819161305 248321021 412288177 166675440 73564312 676886223 824034848 394805626 979703409 170370429 825328900 907435377 192981163 944018338 710547668 755320561 845031693 688933372 371577546 646976123 972333926 643442925 876511847 595330163 611690502 31457018 33731053 467806112 539695170 301541200 105893092 156567982 641731315 45657658 999574166 631722415 460984055 486514604 72562322 410751126 955865519 998193595 928631596 322265019 278911872 779289891 6364668 365917530 751322194 501365184 355604059 781524243 36605460 524891925 362629097 759788139 567062838 987620040 24489226 882445130 689836845 935796515 698249571 199507580 866354418 870849941 779119202 252468784 475087235 344102191 181453748 187056252 887155297 593099048 311103437 386163158 89171985 324663642 81220707 772125596 920798875 965030082 986868467 494794382 56178702 124781059 487762747 40665934 986921210 636017124 556478 279825639 394754804 339227597 212368452 543649603 175696662 279068238 386010711 94758836 557456508 70657945 80632774 474737516 792259271 138426883 836010789 894426628 202918558 256870535 864463948 745693689 868103209 648303939 40080596 106537770 760506260 260361208 884898461 209933660 547985810 301159054 123536459 175283894 106581463 981918606 138236868 917591109 320547741 632764070 251924147 756042361 624468000 753099049 885028105 863721894 391446818 747726476 215214966 525497476 893439336 999352042 811105780 604435632 512246074 473864065 829613117 891457833 778370279 330280755 117532752 903975123 351113023 378076422 90693360 74935543 851713559 706526884 706165284 767064513 796898505 240079580 273334201 913267905 680828081 235210271 320881083 240085867 937089457 810834692 689500928 248837015 731831470 820409540 374003613 875631617 438347792 270929854 50803566 587186378 317562438 238070773 386637971 151489013 58966592 556521357 846778861 15351275 198614003 473472337 422988197 754286072 754720985 623418160 993726374 639073483 176419438 99121851 845035550 873899258 963727028 476140457 30099457 967783292 969521840 689107028 333213062 329712173 313640170 212405306 2701992 473499725 162125809 258658940 87884198 788685569 482030805 422095970 670660483 318365649 456078251 412525524 979166342 102423336 584048653 967884259 662291643 870733016 805732247 452742462 261658737 2106515 39640171 482043581 703509179 267581555 588162478 648805850 469747183 633115506 659307017 937472307 497156649 489811443 144433192 302011146 162765769 656956471 101358910 571381189 452982257 613120745 742577536 437835886 213128456 665296275 813212325 879753523 85019449 676639014 533591661 133282791 706851061 230919798 951082775 893516416 13105005 874472636 376639464 46981527 888903449 892071954 375559083 747992811 877591603 700353018 371118892 109876702 525662012 53335512 914289596 638193654 832501111 809020787 441834928 78980445 440489321 657809272 405978338 280242018 608964447 428775415 964941614 982194422 109598696 398604516 130267382 653658416 594191447 301563031 265391519 129297866 38698306 265678413 618915858 108028833 229084934 751823013 624360764 428432696 300484672 648264227 523029134 591596342 543656533 61423536 197740669 231559395 450023915 609047832 704973571 243810479 958276462 20379530 291625500 183373484 336670604 624159260 838091339 40353551 15384505 834583109 259701010 659907251 538775724 169526369 503249789 292486549 20219616 447640625 414855320 616600921 742157076 690793304 349763060 425011651 178992844 708443615 432305702 587836223 267051725 103254705 892742472 906996571 164240292 778711584 715509623 891812679 189278752 558459486 197119827 193723996 544531412 807474693 473020034 919564946 248549782 613390992 621229613 332853000 753972227 335755999 86626176 248339584 544057848 210771383 924689455 713048032 99549978 724149824 137494252 517494450 214800976 568120453 925515250 936436644 169603139 741462519 320835965 658283273 16786405 383229419 490916431 46117719 43553511 557404183 515515949 952015271 72012353 261141273 739339360 452832312 155196590 759246576 644940853 608874733 803801901 230071681 252380029 539228106 574212481 262759699 638436622 488620922 158654642 26303699 529972544 812499404 350055306 725291857 887829104 821765681 99332889 38084865 635711360 235526720 330325810 201412796 837427797 671178803 24369388 437310524 961089624 240647015 285804833 267270819 376625910 400039648 610588402 184432885 469208608 399615938 774453313 513483417 789301964 402829785 195106869 172663772 916474226 563655186 603050938 107817069 339920527 435194112 430866942 119470050 794281253 46118744 19292917 470306354 602105145 827634293 747906519 6518330 241548372 791213269 592164765 351115320 358915587 414869145 111904135 479361107 934326871 880766985 983591832 730098961 751574118 291631118 88547608 366521310 445592776 428542647 98865937 989542284 17128986 447272885 847474387 960969934 83838846 170406110 955651185 636554939 976024857 386672301 38398786 436393297 360138900 84537536 95596128 771682800 317494684 462591065 884850988 657673691 667440739 711592158 371885512 888738491 530080796 436421722 544128411 83692315 736344450 190816761 896088529 767358701 112740690 27742351 474773977 499108355 730139340 280382226 94241253 606998679 414907958 223910684 905721709 546833859 240238425 336380778 745279404 3584522 376974850 254722143 98365474 299189198 800143490 677529218 19893520 149236183 846785583 780430587 874124287 163045842 458364897 732142618 260017209 580896463 742719606 100514769 550733646 924012995 758181710 739982389 942149009 306001924 134224591 813378560 80679065 866392016 147034338 272101138 982666177 363177158 988846452 473777388 139730599 959581290 918175990 452754739 784565680 853071014 191436510 567847987 301544579 609857604 15011876 335411033 335390858 491022709 462221766 553223096 370497396 62226509 898662212 690839685 861839286 184249668 146420004 463358363 834873605 528264630 137283951 777423352 319446237 813899876 261345330 319209534 441157885 909781489 907762174 482723123 22500841 462563686 809837161 35675201 116394343 781496495 945057419 248276471 248766210 911130396 884269954 929756806 91125899 620937697 153033454 729481796 990099602 190330006 459665781 130112045 903625457 821609399 737145152 581727837 958310210 447137061 928074877 911755927 936974180 923583651 128544219 813365953 385239546 191549530 700268305 123649894 263708395 876228949 120409943 513042482 646567907 655475206 176686058 760934010 57869009 193865919 903927949 528794546 35592295 960462394 821624835 272277492 4850334 550941202 562148502 145041536 694503727 464411975 491978387 785151030 764561434 898935998 904079564 117348893 343071267 153064383 561088788 120906720 65646416 437973621 183957702 8048716 287365484 910690930 426468671 491133396 350090376 110489896 946634847 59964173 968221044 685526128 592490253 640493874 32844362 623599367 538886064 330782881 397391076 712476428 610051766 939153755 437120353 199328900 529969936 948399496 376216740 389538774 298144948 475937777 798982869 376294480 322162458 583067780 679958494 999703200 779999680 789384404 294940654 122863963 803493542 233522839 721166842 564123513 263691987 992599078 481646135 924650711 441517774 611820800 46689442 295221940 436767013 991103559 303869816 439893044 569426154 808234305 731844030 577279712 491509808 262765016 402139066 605835556 961718931 50984219 955557751 257728720 194273709 686613435 804793158 658887064 796040610 656998543 540098104 640988564 786190229 1365776 188085924 98401728 638004784 983960029 498455719 849953405 733399585 85229881 219354271 795648526 637226135 330090376 150958512 89803548 182796745 470875094 538053695 120540979 693397871 38768207 375709305 465070403 536434503 125349064 46685389 669406239 429312401 479930677 495680622 339884289 603801492 5850161 841626066 143397380 315698199 802604921 668051253 307537065 361813992 923084913 741814551 765008467 954095705 95874205 546472122 968665291 378049981 627160105 520866981 574343868 138030576 593189986 475342115 45197368 264208077 487451707 548052165 807057713 43382453 452512457 193145052 371920385 112540430 194513351 577048064 349701603 63653570 70158867 38818956 350049655 264517308 798495279 552717087 283983170 265346671 860363457 258269468 861149227 923042894 435046675 274237227 678973440 710064725 131828627 304344502 871454191 771585663 85072980 632071021 727737613 832787789 365678988 838580162 993065171 717159494 500288020 498468718 332581275 762582129 428456427 632040170 245354279 777069276 497833652 882308343 721386267 572114201 887494195 57876758 655460734 798566844 752275155 427350033 905767229 600153310 759844387 726380144 369624744 883362461 226486612 483612421 494501363 849385881 903654333 839427425 547586998 176898937 639981912 287090268 446129518 27966308 21034306 569838737 465036794 669006985 350033470 1446623 230766622 133460631 864532275 508081897 779661571 228938309 399353769 778816407 343251637 12040651 309859409 755980691 625633956 206845799 353334650 928373197 154419748 495111130 419677084 620996088 51278573 561991400 968674257 851746058 416541083 9013724 99598935 39112640 269203503 831056385 81671439 592929559 406345356 127703850 163932673 521386708 492186363 812481579 892078550 967553534 943699623 984864093 958835292 321654110 827380770 765592862 126040326 936005638 926457822 505249871 439353194 301385671 674027189 673839828 303986113 454901689 694864482 897162776 263224170 551939255 613359622 151250822 331274599 104126944 880207012 185709841 887672030 76352792 623981988 136504749 161115545 576325508 510872404 742125523 458367111 887400466 323619170 305929729 255542841 202193391 755117411 477348152 960038757 377839886 893391696 636645756 726249831 58576552 796816388 735580760 328153787 96907702 89045439 41855319 911455620 402731385 373238950 20588684 348760073 440416243 764470080 520930571 338747698 783042155 525967610 837580141 972100367 332424685 478869156 591419984 150025041 951885768 286814451 647504085 324475343 186535950 461666045 567365409 606749443 221655063 918868671 721574108 497090186 455876350 880422810 450165173 61391272 729869858 342030546 621717979 349668290 756072359 500230158 584451717 87973601 89498355 906671067 233341548 59878454 896239409 404191785 108905036 685777040 53449681 698906828 186066791 380973799 315678470 920700924 733171713 763728597 113802311 984601813 222181861 760185624 285396174 595838424 451707614 279310354 644796444 895132521 355375423 754838601 248627315 804932175 947491420 9934055 677086554 471860278 117664527 530222650 333763101 101042224 723330100 188674101 794790475 131326256 408095020 316379374 488291894 298100878 535959646 805180190 133758326 169794694 215784882 763338404 17377638 188259000 314380052 670488322 628809638 659608233 222026999 595268063 532478615 677540929 783295695 778965891 910477794 416233036 267473302 610373982 246387442 686463225 463618632 810037889 917669749 474935902 288708198 61514787 895480287 871824113 398941815 299917341 489087462 343780368 647855747 254373231 996866311 186355835 717737622 569120953 960036096 182673620 257952067 153511618 983672916 427694630 112334878 932980469 964200650 69211 189731393 668612063 270214126 469154501 431795400 809106867 80164239 49308822 594598229 58755270 80726079 996540775 362795660 660589586 308003798 125724597 403756696 751886263 172095472 496829279 652325285 832092022 11836522 377638954 272505955 454231348 167309801 413944381 356408458 134159741 265451091 798801061 185989968 723566079 768366931 32454610 299918836 478161930 709608153 255518232 243612215 267950359 746480024 618454575 91257054 659429182 994949511 979180980 847371314 609979838 217198689 518888870 812809343 600045945 73362469 431130345 769770648 25612149 798527894 164326598 344104529 990967132 450902715 822422377 602830596 686559229 844497248 821398114 414136333 589802953 145983892 633236261 156360014 88879958 729457193 637368714 456723372 671624672 36908856 64399437 179867023 538870723 651909786 67701135 297858406 76536066 561483887 174603603 965721633 307951555 560392091 484884994 819715509 31407825 474766404 285084392 390832028 846818841 474668630 530321588 451016530 832174893 664189439 639166460 865575129 596753348 711710771 714968503 862521654 210649144 894694185 198201281 249193202 483730438 55272667 482844506 334393497 948940882 18202506 964452263 634563390 831166048 395998265 368741424 703881973 81835548 75701037 460282720 561108312 623921299 625416307 914979081 221499395 682260088 38038618 509210333 113425176 30498976 996476916 122267894 507318204 67079814 333804442 760514638 698229400 784936136 714404709 712044360 600542297 2806183 516624310 751022630 55987248 287743371 474597294 431217552 347323986 409537917 24072119 64488723 383918201 851425708 600764921 481140639 452870753 389481449 317269221 517761545 445809740 167462442 418699694 484627335 581744511 653512970 535363275 719639606 583870147 293132359 48820855 105078680 61087460 58267971 562856753 282308878 431859509 340853637 984762428 893333602 366356491 620681525 219467296 508226112 509565757 210250659 675794727 200304312 217910955 184632256 470490081 137852350 98612916 416693923 810845601 16671146 114322622 598638085 663198973 143781305 779470257 497849541 658718289 777417354 605857404 257794918 508006461 277522081 898869391 682238604 440669731 391731431 591996512 710393731 998826154 493948200 57936870 668076216 983885886 158511763 805741345 834719293 594849165 575833150 42736784 369615433 923972619 133512608 162953145 517281206 803332207 391121173 356201892 29417602 594419508 188994654 858061152 943865422 319915289 662417694 888864893 389587170 939557793 647624030 64878481 823015079 861547924 146878473 169047220 876569387 174385532 102735217 246489091 49569185 340834857 128576456 290963488 417852766 288547118 386804136 184497840 414065757 446702945 421898892 394058972 430858684 965084511 321954132 300185041 757184061 369072133 886582469 852558656 875351750 798239480 56179207 845162462 952986849 244926238 614394149 197132773 476106045 74793763 44503952 662995346 753135659 494351861 286383773 52061605 332522529 599805257 293489154 907199460 708640315 443721236 932131421 148081047 965312181 582955282 521249709 110947341 888272754 676691778 664343511 129964310 493901944 31101031 786003746 651611016 476413554 408656777 920594107 601354171 538185517 444834162 415807794 878945804 615748123 575366450 305322747 462776669 343962835 563506844 273358575 745453459 384155023 827150534 157719752 274561047 509050796 446425741 80949672 806701654 720432685 685563663 816599699 552979009 514441785 275555886 527927024 797139662 555476889 594111252 975128844 345982581 260635963 162297002 943590039 772085171 293786545 639634463 440295204 966995850 655630259 282803047 423575725 216973311 753673368 836567481 446853134 547420827 502623457 594900496 895311749 413141739 32514735 96559020 962022713 202227969 434702408 326396046 194963888 632961520 390093974 905832447 689597014 764877907 703489959 547462409 124719101 526509255 117698350 234072316 822885720 113128556 483160321 282353131 994334078 522368360 821656473 175411501 678151277 394449252 329251989 487310812 260220293 540871181 271598903 166149465 343825417 298589076 537768677 35019718 41380770 98173231 307782057 439175818 950224091 706490261 190728882 743875793 495483814 765340038 641703633 351240714 538661333 948334145 613453565 75680359 604192674 66863116 811759823 691656544 821018151 913782960 45434631 30817328 363974119 469123578 894963717 152430678 566152004 615362108 455550032 54396950 376834310 169924809 25860883 877381366 309130458 169648252 625548955 928291905 782978000 539682866 316749018 26483591 699952349 690260299 14088679 474599195 226721623 101633581 283058300 529419412 331189628 789464769 120587383 640257868 899197675 894732532 303496537 777447140 785722664 260720440 642141386 308649918 350687261 367816448 915161363 779502466 147423380 182212935 761944482 395863962 567472830 489921290 400570250 196895669 19695791 960983497 22126080 341578311 959620831 183768074 822649055 863858440 841248426 463692758 92332325 931212657 157739217 146012986 663637364 738605890 532576759 417986248 25278610 91731711 906887461 963328019 947678697 171452526 765986375 202769974 905938439 839996698 930345133 789485134 599900959 587403475 917354891 464772603 768513927 478558252 291269753 713049572 437261880 199512316 878252531 857446448 484501841 30117598 948093402 967882509 420179604 665419696 283163121 509527852 186238440 858200088 267291233 45530691 90442197 540472826 374727221 818795402 549916683 263691523 96867807 192553535 811210203 126528802 988208561 942125090 607632060 304886537 585422949 817044985 324808904 628855984 412038550 686453773 489540412 927173075 56063044 209072811 633720572 765600879 509773140 216939173 245390092 401730377 291469838 724491214 123007256 450280039 387337373 243863938 266397165 92468116 297146003 121540891 422754813 271154912 725431650 281696893 689934816 666301214 918112483 983403659 67431117 360216677 288426963 538543023 255904037 40754320 946161233 868192342 378983145 633567678 508815458 79103346 72840255 665471186 626520686 771855094 371481585 755186163 220126656 155013726 396591085 77290766 55194377 545474852 489483206 257483855 527485661 724116812 93515057 571611820 291477044 884075481 982438537 882938970 133363947 798239061 364366668 905957717 92111937 921024077 846044828 125227997 246279002 258075091 813627327 250788595 70773695 654925819 856248480 170944225 152616412 350241886 823048779 107384751 125188481 967447194 366206324 726795182 66485858 159810767 865558257 348483569 711404695 662934051 765205052 259079375 315190044 935616832 26547698 723948131 979244626 711263441 659712598 691030284 590047869 532146696 352663503 452680173 982418499 667147547 520411493 443679086 462011699 266801090 744699208 341852601 974586940 117097403 747821385 295471422 891551794 172528967 223815519 499116335 605332044 885637034 954587684 303634437 94041256 433910190 16472918 330409465 129483462 572958752 584862294 491487628 944750089 931569234 435888812 343390719 126197818 771771032 807165057 875544028 692353540 962282187 328372515 403936107 201244537 529504457 535691653 665250109 104192139 912041714 404012732 925937829