5000
949 46 29 2237 2413 36 42 1162 2232 1584 424 2393 1983 495 505 2310 213 1887 1479 366 1726 1203 2280 1185 335 2018 2458 1499 900 496 687 447 881 1750 1402 1595 2417 1099 13 215 1802 2202 757 2458 2103 89 389 994 633 9 663 1700 2279 543 478 786 1222 2281 2290 244 1366 1875 2499 2488 458 1551 2134 841 2108 117 1266 2264 354 1467 2297 1758 958 206 1488 2319 1440 1444 710 1459 2455 1168 614 1879 2371 2157 585 2008 990 879 341 809 490 1556 1992 1284 1936 1912 233 2017 2297 1173 1074 71 1564 1736 37 573 1909 2263 2116 677 2101 441 2017 2209 275 973 1398 2261 2448 1103 1481 2030 1272 1901 1961 2195 1299 867 2095 1302 390 2131 426 2496 907 1010 672 1666 616 2130 39 2229 1933 2454 841 846 2289 761 2301 1206 1877 1811 339 2280 1857 2138 1535 2326 1961 110 1047 2140 249 2022 901 2229 1877 37 1206 1688 54 877 1101 1496 975 280 2400 48 1537 789 1178 628 2392 1996 1268 2174 1179 679 1040 1506 1904 1522 1201 2374 1146 1796 2113 1006 889 907 414 634 405 741 901 1679 2444 109 2198 386 263 506 1342 1333 833 404 2283 1988 2332 637 280 1409 1994 2282 686 2072 1597 1235 356 1904 2183 710 1456 2104 604 1605 1627 155 246 271 2165 720 1756 539 1664 659 1492 2029 1512 1506 23 811 313 1965 1794 1710 933 1451 251 406 245 586 1468 2473 1420 2175 2500 2033 1656 1079 867 2441 2171 623 2487 2396 404 1761 1230 1550 1503 129 1569 1609 949 1237 1172 1654 1469 577 95 293 1516 252 1690 1373 86 773 1434 1509 1743 1879 1035 1148 43 958 1124 1026 2142 2179 1922 600 1969 1156 1756 1236 2191 218 564 502 533 1364 2461 2373 1894 755 1635 1020 1695 1432 971 214 1056 2284 128 590 446 365 1823 1339 2119 1170 2076 794 389 1387 942 867 1659 1686 823 2351 1894 1323 1986 385 2341 2021 1939 264 398 515 1218 987 2131 2213 1772 85 1310 1040 941 309 433 2337 1760 1324 687 1330 2095 162 1993 483 856 2364 546 2027 2164 1929 1731 2248 1408 2184 1087 2291 199 1184 1041 1642 770 1976 2045 896 1945 1107 1935 492 1927 1178 55 1354 1021 813 218 1080 303 2094 1760 995 437 1729 771 2016 1216 761 727 1411 1559 1881 1137 507 1870 104 1926 415 1935 1490 1170 823 1912 2356 262 1642 662 588 2317 2110 1833 983 1504 678 577 538 642 479 1598 2033 393 1491 249 475 835 1548 261 1443 257 1308 199 2209 28 163 915 727 763 698 300 108 434 1379 656 1437 1630 1443 2314 1959 235 927 334 698 1185 1183 2081 229 1835 1018 1358 2011 2079 1740 2426 2144 615 63 716 122 626 1250 1342 2420 2377 1877 1694 371 1187 1691 922 1636 678 1915 41 727 2307 1399 1887 839 1153 440 165 252 935 1808 2042 1975 1598 771 996 2041 1692 511 445 1964 991 1715 142 2449 2086 972 1868 1309 1687 1459 2257 1016 1908 1908 124 2433 2322 1871 226 1108 2169 265 438 1154 1766 1887 422 2261 2063 1424 2315 1561 1623 1694 357 2404 599 1281 2288 2106 966 259 1164 2030 2426 1417 66 1284 2077 2325 1186 1057 2177 1070 863 418 156 1176 366 1612 1365 685 763 1310 149 1600 601 2315 939 1898 222 2004 1424 1780 166 1232 1539 2142 839 1847 2235 2300 1368 1826 2160 2080 1831 2418 409 1133 1992 80 1245 334 609 999 2130 1895 2388 210 200 2251 2315 2278 2072 1693 1621 2098 2155 1632 1315 2410 506 1215 416 959 2129 1313 288 506 1456 2226 1397 569 2412 1112 17 328 1448 678 118 1669 1820 1221 946 2053 230 2478 1267 2324 716 50 680 1033 2236 266 2150 428 1264 927 1220 2278 2482 1363 620 1573 1196 1418 1932 869 2221 2062 2429 1268 2123 399 923 851 1087 2388 2143 1355 1192 984 2148 1209 64 1422 971 614 905 1189 63 523 1845 773 537 1490 1195 1820 1697 607 424 114 1303 260 395 1501 2435 2318 706 57 285 202 670 1294 302 41 1618 505 541 960 2361 35 171 1140 491 1766 608 1351 236 754 2256 1429 398 1137 983 2340 1666 856 765 1237 583 1451 78 857 518 36 1870 1189 2407 305 2146 1050 1638 314 2054 2093 1267 1133 1434 2392 1412 65 961 1519 849 1534 2201 797 1035 246 2421 2332 2290 2090 892 60 1025 2483 1385 1489 486 806 1754 852 23 137 2307 1099 2294 1943 2246 114 1945 1712 1349 2098 647 1562 1929 1221 1114 189 883 228 463 8 957 180 333 2178 1038 1622 495 94 467 99 1921 2092 1251 2156 990 937 516 711 2249 603 63 965 391 2135 432 1102 1143 2268 1767 1380 895 1315 1357 468 304 2105 1781 1503 1962 1047 2395 234 513 2179 2048 1754 1625 348 1136 1977 1555 1774 1875 384 1602 2496 1889 311 1399 716 1758 596 625 1242 2394 392 2394 1945 1910 2020 2407 988 1533 2301 1268 2243 1256 2345 1606 2131 675 2484 420 2358 133 291 1891 1729 1400 608 1097 23 2347 848 1837 173 1662 1432 1501 2221 1757 445 1995 37 838 784 1301 354 718 531 1026 979 1696 454 2174 34 222 1523 1086 1042 658 674 2117 1375 122 2457 1472 1740 2416 1957 2187 541 1379 7 357 2187 2352 1356 1349 802 1487 2082 1855 2142 199 2077 343 1074 1697 30 2011 1428 89 540 2252 1164 1796 654 64 1808 704 1990 619 613 2147 1505 2042 1237 1429 120 1814 1427 1317 1337 1447 530 1424 924 174 158 186 46 1146 2030 1975 1286 1628 1992 151 1991 411 288 907 939 121 777 1738 1203 652 1723 492 2324 954 2471 362 1292 1421 1630 316 1915 448 1927 2250 183 2116 2316 2367 1424 895 917 437 164 1881 2432 503 1544 218 254 106 2373 2057 733 1969 1925 2476 940 429 495 1434 823 330 222 2367 1472 1043 1055 1532 1402 442 42 745 10 169 1414 824 765 58 434 545 1259 1113 1976 692 2283 861 837 1901 1809 2118 2139 268 167 1166 1114 165 681 2255 1268 410 901 1162 2053 1180 1527 232 1195 310 782 2456 264 2346 1524 442 1527 1413 550 823 810 387 1858 214 2491 309 288 1100 1458 917 2390 2093 825 198 2480 285 1528 2406 1656 1061 2442 802 1051 1611 1962 1429 958 1413 126 1621 1409 607 2263 140 192 188 1947 1340 1561 1 554 636 32 1850 1438 141 935 691 1468 1098 1506 1428 2372 1760 2224 2293 844 934 716 899 525 879 1753 1009 1097 1607 450 1624 772 1994 1394 1224 1483 40 770 1292 844 2306 2326 1106 1467 164 1112 497 870 529 2149 1625 2035 474 854 1391 945 1139 948 1782 1378 1532 192 1902 1420 85 1228 2497 2068 1363 212 1549 1125 433 1526 1816 2099 1900 1986 624 693 819 2491 1803 1593 956 1180 1725 209 625 1996 2112 728 288 394 2051 1861 1107 1522 1656 2453 705 158 1744 1275 1430 842 828 987 1327 1868 2150 220 1656 893 576 2409 292 1070 1865 817 2370 2244 1505 2415 1674 849 86 54 1731 844 1242 2006 300 673 526 198 1734 1050 190 2487 972 1319 1286 2332 1068 563 1826 2472 2087 2121 2119 241 524 1828 61 725 738 1092 711 1724 1938 2214 862 879 2422 1316 197 1748 1384 1390 2010 1736 1839 1518 2268 47 229 2494 1155 504 720 884 972 2250 1537 2097 2470 2184 1268 919 1782 2078 1378 97 1096 2317 237 1703 1431 863 1036 1199 1213 1597 2253 121 2137 679 477 956 939 1203 1255 1539 1607 503 1337 209 2138 791 2121 1250 1632 1416 1357 252 1160 1871 1036 2038 1792 550 855 716 2354 1822 2400 1813 663 395 1979 1427 1600 1408 200 823 1752 2288 1238 2134 664 2286 336 201 2492 2254 1530 1747 2459 693 796 1450 434 1925 495 1097 749 2255 606 1884 2340 723 863 90 352 2012 1440 243 2104 233 806 2276 2157 2345 1985 417 1734 404 613 838 956 1312 319 557 767 1369 946 1706 1403 2388 2215 2448 664 1852 605 6 2426 2132 281 1351 1234 2135 1672 505 211 57 1092 1845 1522 1015 231 1498 2115 1078 344 1270 1898 1144 1775 404 810 1754 833 2100 509 2225 1466 126 1230 2021 897 1271 1586 1041 1268 775 1496 621 18 2170 585 878 1647 2366 1832 297 303 2210 1435 2156 2007 1846 1608 2172 358 1533 509 562 777 1346 777 198 1040 1199 1208 1291 2315 117 2311 53 601 458 954 1889 17 2378 2052 2413 1156 619 722 2445 2101 540 1564 979 1273 1562 2223 1199 1846 1590 2149 1728 1432 728 2101 1445 356 1307 152 2013 1583 243 1033 460 837 1174 1838 2096 2108 999 1668 117 912 903 2067 21 1098 2134 1875 2057 934 1526 988 1469 235 2489 615 856 923 722 1756 194 76 392 1866 1504 908 2435 1642 696 2494 401 1072 2030 1311 1549 2443 940 2281 2440 277 1063 2164 607 230 1423 1600 870 936 1859 1556 1525 74 1383 670 1169 262 1172 645 235 384 324 534 866 1830 811 267 2084 1582 1303 459 793 46 2349 600 400 1317 1689 1447 1468 2016 1962 248 1416 750 1692 2459 767 1279 1524 1664 1428 653 1220 156 1856 1026 424 1478 227 2096 1370 1339 635 1737 1811 1934 1797 1811 844 1001 181 2485 1357 1157 1131 528 2389 34 1573 415 1005 1809 446 1568 556 2357 481 2449 1354 2227 1947 599 2350 1873 2377 310 1890 1442 1515 311 882 1820 195 709 385 101 1250 1293 459 2400 1383 346 557 225 1019 833 137 2256 1296 1158 84 594 982 2137 2394 974 1947 862 1036 2349 1320 73 177 2190 1938 23 2049 1216 1790 231 2005 575 525 870 2270 415 829 104 1618 2409 894 733 858 19 1626 1153 1150 1800 1841 388 387 1294 2318 630 2192 47 804 1419 2189 1972 2382 2112 1847 729 1996 1545 1908 71 523 2138 1659 2148 157 1418 896 1583 1506 2119 1494 1097 488 1584 2027 637 1188 389 2160 2269 1579 2362 1577 843 1939 2300 2346 2433 1230 74 329 201 2298 2014 229 1322 19 1014 42 257 419 903 1586 1204 1315 1986 374 2459 631 1302 1003 1066 890 1191 226 1232 2059 1797 2320 175 1025 2234 271 74 672 360 903 1374 1171 1952 465 97 419 18 2143 2466 1802 758 1194 903 1690 773 1467 2377 885 1990 423 247 1980 2405 2283 692 1977 2283 1689 2393 2267 2428 2285 32 1798 432 680 815 272 919 2076 690 2258 729 230 569 197 54 1227 2118 1957 407 2244 589 2181 983 1074 531 940 1143 1043 722 450 1723 2471 1508 1838 1590 2143 1776 1021 458 1986 716 765 650 1387 2185 588 342 1728 1766 1148 1383 1270 1477 486 2300 1966 1976 1724 337 1433 1417 1726 1768 633 527 1161 1147 183 2211 1431 2396 2347 1432 1541 1821 87 1335 667 1916 684 1136 224 1844 1063 543 1884 1854 1725 2315 304 670 1072 179 45 2383 1728 208 597 34 639 2092 1733 191 1685 1038 2453 1647 456 396 403 436 1801 1480 953 1544 2477 2067 21 1603 857 621 1396 2268 1663 1207 2061 1380 2019 2043 658 1507 663 268 1450 1897 1107 1667 354 1606 2057 803 1991 807 578 1238 73 27 947 2038 287 1206 1361 2097 1049 41 1682 2141 1953 496 1954 1496 2486 1195 983 1417 1929 1797 1665 586 1002 204 1126 2468 1455 1196 1395 1018 606 827 2434 974 2254 1299 1246 119 498 776 78 1989 1353 262 2018 272 1939 1688 203 2017 2111 1724 1328 275 2387 461 1280 2064 1844 587 1837 297 319 2358 424 686 1112 331 191 739 1187 989 165 1072 2358 1154 761 822 1652 112 780 1151 138 864 771 2347 2017 227 242 493 2460 856 2203 378 1076 291 1879 1151 1483 1921 1351 182 1552 2253 1853 177 2115 144 2125 1594 686 414 1845 604 2437 739 1110 1288 1994 432 1968 2441 1641 339 1929 1293 898 1082 1066 1050 78 1285 2361 2174 202 2355 517 1632 2040 561 906 1408 1051 1927 1802 1058 2272 1425 641 176 1368 791 1602 4 2290 1577 1943 1239 1611 2388 910 1480 773 1279 1394 2234 2492 1863 1806 1985 1517 1212 1506 2073 993 2145 2160 647 931 632 248 510 2434 964 1269 1228 180 1509 402 1267 1717 436 1141 736 593 616 336 1115 2230 53 995 2273 1743 33 1703 1804 2335 242 1958 755 1279 1118 1456 2471 1864 447 16 1363 2262 295 925 305 1628 1126 197 1803 1069 930 1438 938 2440 1834 272 891 1701 776 2404 1289 1182 829 2472 700 903 1954 1492 1554 2014 473 1091 932 2140 700 572 2429 1842 442 261 1015 1177 955 1856 728 710 1229 2365 2039 1663 1782 2181 632 284 1123 1434 1184 1811 1900 648 183 153 1081 1422 379 258 2459 2243 2431 301 2096 1862 786 997 1671 502 2064 973 2090 458 901 1609 594 667 2498 947 1003 2416 182 1959 2380 1089 310 2000 1783 445 685 2216 1592 2079 36 692 657 1546 583 2153 2392 681 367 72 293 1680 1738 64 560 768 1022 1606 1396 119 2066 284 2239 942 1563 83 460 2149 2280 179 107 215 335 1899 1084 1899 270 918 2068 540 1495 552 203 1350 645 290 2120 274 760 758 1957 1442 332 2357 744 543 475 2274 54 461 458 1654 444 279 1257 1443 1429 1356 388 967 822 831 1134 1411 2475 2000 1678 1338 2471 128 1565 193 263 1457 1249 1894 2407 1548 1057 950 971 134 2131 1057 2360 711 892 586 1729 2406 1320 537 2223 26 1947 1375 1105 1146 2381 137 1984 231 2103 1981 1808 1297 2448 1023 2061 1874 2213 186 2291 2074 153 1033 1066 1988 1366 382 1351 207 2022 574 1761 790 790 43 257 1989 1419 172 279 1698 1976 21 1339 2369 293 217 988 2107 608 594 596 1183 2302 916 2426 1361 170 671 2331 25 1142 820 2170 2054 312 91 204 1452 1498 804 80 837 2263 2422 432 2233 1732 1547 42 250 300 2179 184 140 89 1520 233 402 244 2003 389 1319 404 582 833 434 1064 1184 1053 2051 1429 2028 2484 876 1 286 1059 2309 1442 1861 2370 24 1511 1215 1122 1557 406 201 2410 1959 1641 1612 2266 1006 1965 312 898 2499 1314 2305 2144 1463 1597 2037 470 579 628 1311 1873 1529 382 1631 261 1686 1044 1684 1578 199 1113 101 1865 1309 799 1341 1020 1592 1980 1291 2198 1459 1338 2238 1897 958 1696 425 1734 1479 634 1476 1837 1362 1720 2274 1130 1829 60 513 2288 713 1683 422 386 2147 1068 1458 1773 1807 2362 1985 220 644 661 467 961 386 4 2178 2416 323 1086 1878 2467 2003 1137 113 1172 1488 2386 1879 1509 87 2475 351 2361 2209 480 1415 665 1686 1841 1268 596 1961 38 1241 1358 235 1624 871 729 1431 1361 907 2071 2277 319 1756 1350 1683 1621 1885 2488 2205 461 1396 1087 1555 2145 629 1238 442 231 716 1302 847 69 1302 391 1291 361 1897 492 1128 1989 1209 2 566 256 71 301 1539 1284 494 745 1004 1762 233 1539 558 413 1395 2478 1281 783 2411 1707 2232 1946 2057 1537 2248 124 90 2461 1716 1632 903 1315 2272 323 1123 3 1243 1616 901 1845 551 589 471 2365 884 2339 489 324 269 289 171 1509 1722 1350 1019 581 1585 506 308 1976 961 1569 1046 1842 1486 2245 1851 823 1863 2331 687 143 2322 1846 2213 1698 652 1747 2276 32 765 1146 2359 1267 2212 264 1341 2344 1174 846 442 30 1875 2373 1824 527 1488 484 1851 2265 1271 1764 2146 1903 1101 41 255 1505 1619 2314 1527 2211 2342 1977 1135 662 955 620 2392 2049 291 1001 1208 986 1884 502 1511 2411 687 590 1596 1193 2220 2315 1089 2297 765 906 1834 226 1990 1995 1670 2352 286 2390 1408 1067 2270 1978 2379 929 1829 1005 231 600 450 2142 1046 1325 881 1819 1188 464 1228 1724 1216 661 984 374 820 377 1506 1218 1313 851 2431 653 57 1583 1356 1655 2455 1234 1915 1516 2174 2384 364 1560 146 297 496 1341 2365 2125 238 448 1767 960 260 1368 959 1038 2266 1779 1764 1040 2036 1867 2418 1857 448 865 2242 826 405 1657 1069 2391 674 545 1481 1659 748 402 282 1744 831 430 679 2113 853 2268 255 2 2243 106 2268 648 694 1202 2251 1846 1679 846 1158 2440 816 2017 716 708 1485 951 1105 1060 1923 809 1456 1290 636 1358 1771 540 533 1903 750 2192 1807 1076 1772 2257 2015 856 200 1396 483 2386 2266 509 2382 934 1940 1859 1739 2324 889 2499 763 498 1513 1929 1994 1169 1275 2110 1638 2192 1934 2276 2052 1696 2076 1033 977 2393 1394 1485 199 1071 2438 1367 873 1566 560 1424 2078 1251 1498 168 2423 2173 1991 1595 920 1489 496 305 51 2114 90 1771 2485 990 345 268 19 67 1332 1516 1551 1683 1283 2248 2456 1076 868 560 1173 901 654 1264 1083 891 1901 1391 1942 2492 1924 1003 2449 1608 1298 1344 1415 1807 490 1880 290 540 1307 1617 1795 2145 1308 207 1488 2213 892 342 33 1292 1111 797 2392 1171 32 730 965 2162 2321 1928 714 1091 254 907 2252 1966 2319 2143 2000 1375 1689 777 808 574 553 1020 1076 1915 197 178 485 1362 1132 1573 496 1857 1918 811 2268 1701 178 1470 1856 2289 1039 716 1786 1427 748 2404 2027 432 1728 11 2141 1316 198 512 500 1724 286 1152 437 1867 118 1223 621 597 1589 2005 567 1219 1424 2275 1738 2217 788 831 740 1054 1093 1967 1422 1812 1471 267 842 1777 1792 1610 1408 575 1175 2213 2485 1805 2443 1380 1503 1616 2060 115 2006 1755 613 402 2212 1883 1357 1149 647 391 863 1449 1386 1774 1370 697 1011 380 457 730 512 433 124 2212 2477 690 1625 2214 1676 1481 732 2302 806 697 1223 2495 1087 168 1307 1545 201 1447 1389 737 1070 1658 1318 818 2145 2233 1779 200 825 1760 94 2269 514 2116 219 851 2462 2120 2371 1220 1389 633 2178 1202 1670 622 1804 1547 1588 2469 635 2191 1429 1572 689 1456 2343 2081 1314 1369 54 1674 291 488 1583 750 946 1122 1340 1822 935 396 1669 2332 856 1828 801 1087 910 1316 1039 442 250 35 1698 1617 641 778 489 1399 2472 356 891 82 993 286 1632 981 2416 2180 830 2097 396 2190 654 485 1507 1276 128 1439 1117 555 1447 1420 1661 1537 1266 1127 1666 717 520 2287 1847 2313 2492 469 1452 1930 1322 867 1591 1496 149 2447 1896 2062 2254 348 1746 1902 1116 232 1603 1988 2290 57 292 1186 1495 900 518 818 1582 2477 1350 880 394 705 526 1860 2084 1183 2426 2057 1947 1495 2273 157 2159 294 1821 539 1520 1928 2442 487 246 944 1423 1201 975 2432 2395 1986 2317 770 1645 94 2028 1392 2285 744 761 589 2306 2178 2086 942 949 174 692 757 12 597 460 1210 665 668 794 241 1862 2051 2277 2381 2252 452 1668 2453 1733 2206 2178 1197 1996 2447 1680 497 1501 1492 2078 1702 759 617 2121 1583 388 2306 1380 282 1420 2240 1390 461 214 338 2346 2361 1017 1253 1228 14 2097 752 1009 2037 424 2148 1346 632 93 1173 1537 817 768 2235 695 1852 1072 610 713 1117 2471 2230 2483 1622 662 2436 2340 743 2255 2191 91 1925 977 1004 35 882 2391 451 2369 457 1321 988 1629 783 2190 1302 353 2294 1112 2311 1709 1657 579 1526 2484 142 1042 524 2313 495 1433 1928 1655 1335 973 1147 1058 422 351 488 428 412 2446 885 2361 442 848 1200 1635 723 1788 671 322 2028 2135 1201 217 773 1459 1310 1848 1546 1223 2375 2131 1206 1326 2392 1246 1476 1703 816 1503 897 330 1568 173 1884 2018 2428 1397 734 169 1245 1360 1581 2175 1214 98 1745 304 2203 1214 2179 2245 2392 1872 101 467 15 913 2376 1440 2318 1639 893 795 1870 1778 2280 1956 131 608 2343 1970 405 1989 373 28 1069 592 824 1805 145 1885 1138 887 536 1033 21 328 1104 713 1039 4 954 1394 1939 232 2050 2091 1110 1231 2244 2094 1290 923 2340 1191 451 1960 666 2226 1753 826 1798 2288 1255 1526 418 501 2055 1381 140 2105 292 1869 1156 1738 51 1978 1096 2336 262 1806 1114 837 1432 1709 876 1725 1459 2385 781 1588 1656 71 286 2163 735 701 1450 2031 1388 2238 913 1165 223 974 77 2439 1261 1987 624 1733 2401 1193 1332 1177 1820 270 867 1748 1929 1895 515 1974 1334 1181 1291 950 432 1025 1156 776 2467 1900 966 2045 1600 1731 360 995 918 1489 2455 2450 1530 1540 1263 92 102 2408 364 1486 765 1240 2027 1665 1917 443 167 1138 1845 4 2265 962 1309 1670 1416 2190 128 1689 1477 612 1425 215 220 12 13 556 2437 2028 1775 1410 1124 149 2036 1882 173 820 1856 625 593 38 1391 2220 1035 2148 2164 973 2068 1063 2030 2479 164 561 1698 357 31 2346 2254 796 1909 1504 57 553 2046 640 1817 832 734 1399 1268 2100 397 2034 1043 1920 769 986 894 1499 2123 240 522 1457 2342 1106 1653 944 16 492 1306 856 2039 1056 1034 1544 1866 1923 1476 662 521 1290 166 1982 1504 1714 198 260 680 96 414 62 888 2330 524 435 1658 427 2067 227 364 1951 316 1076 687 325 1826 2434 1300 1251 2302 2464 210 298 1635 2465 77 799 59 873 1301 311 1656 1165 1872 863 1217 950 1012 2177 1847 538 1298 1002 900 77 1742 342 399 110 460 315 1274 455 601 1034 938 309 1736 1788 1679 1913 565 362 621 1440 1805 2461 2024 1525 2388 647 2269 17 378 425 2419 2226 2351 2087 2131 1857 2031 1647 2260 1470 1450 1926 1959 168 141 1449 1212 138 47 209 1772 448 2105 443 1005 1924 2355 1705 2357 1973 1121 864 495 1247 1006 1792 677 2165 1096 1347 1920 1281 642 1574 1487 776 869 770 320 1928 2248 172 629 236 715 1174 2300 55 1960 520 88 2021 2417 2295 1690 4 1660 1586 2045 1541 419 2088 1698 2397 1944 931 2357 2464 738 1192 1162 1633 954 2180 1224 2444 1896 1401 1694 1931 763 891 2101 909 248 139 1615 662 2099 1491 2367 2293 2105 784 167 1785 1804 1240 649 1452 1414 1058 570 1323 1647 2076 1530 420 1582 2163 2174 1806 496 1074 1100 1621 13 1459 2451 2236 961 665 600 1785 1972 246 1350 2060 1175 541 231 253 345 560 661 1737 1570 1196 970 1193 819 2203 964 227 1540 1425 1861 1090 885 1599 96 1414 549 760 2319 1622 642 1295 1007 1641 1420 1146 1319 2333 2349 762 1454 775 2451 1792 1616 897 1778 466 1524 399 1510 2312 1801 2423 1706 2436 1844 1821 2048 750 1692 567 1751 1864 1495 1545 1475 732 766 1898 828 369 1481 666 631 1097 536 122 1144 518 639 2459 922 12 847 1860 1438 1305 82 111 361 1021 1940 944 2341 670 1164 2374 2272 753 683 2256 629 2236 2026 1229 1817 354 331 20 319 1162 956 2336 1112 16 2063 297 2144 1538 2115 278 1947 1988 2045 2158 158 960 572 2239 1003 1608 1898 949 2092 763 1377 2404 265 1755 744 349 357 1118 1659 2173 441 1120 1253 1303 1881 791 2118 701 2101 823 257 1643 1109 1431 1135 2416 533 558 1384 963 818 2118 1111 555 2035 129 531 1735 349 390 528 1411 1384 1493 2198 553 2263 2248 1302 217 1032 1615 2359 1957 38 2129 2359 2026 2449 2240 1772 1665 618 878 1139 1326 68 1834 2460 813 931 1495 440 868 1273 181 2097 255 952 1898 1350 1788 134 1643 908 91 2013 2248 1706 2311 2151 1467 2170 739 652 322 590 2226 1558 1568 1000 792 112 84 1822 574 828 2054 286 893 2072 2200 1463 536 2254 643 63 338 2347 1327 139 889 1900 674 386 1238 628 2334 706 230 2412 1618 1557 174 751 701 1906 2312 1562 1328 838 1804 433 2206 115 2064 452 2215 1300 948 963 2102 1430 183 1587 562 1505 2140 810 2270 157 698 443 961 2237 153 1212 1595 1676 1683 1678 1297 787 875 413 2337 21 153 236 736 1835 1383 213 2310 2060 998 1508 597 1397 2299 11 1091 1278 1139 568 387 1044 2188 2475 1768 1521 117 1796 2199 1599 2174 314 816 1149 1509 2439 1348 332 947 2446 38 2387 165 699 2425 1988 815 1010 504 1389 2356 1592 2006 1960 1951 621 1990 2028 1892 304 869 1785 893 1763 2191 1719 414 600 2469 392 1234 657 1818 1293 184 2084 2101 442 74 1972 713 779 1929 854 2282 203 263 1597 301 465 1243 439 1575 330 453 2205 1938 1480 847 2011 2067 2418 2394 1989 1962 1894 719 2220 1642 2201 2026 1875 1230 1183 1930 2351 993 388 1663 1983 2011 2160 1906 1508 1829 1124 1497 2330 430 2083 849 361 712 62 594 2057 1467 2028 1422 1310 1722 311 2370 585 1180 881 2264 669 897 580 2427 735 1826 182 446 779 988 1397 2233 1397 753 132 730 1184 94 1025 2306 2074 2004 261 2134 998 1991 67 50 1845 334 2357 605 2346 253 361 683 1986 665 2386 910 984 1747 1348 2033 150 2193 1503 2252 986 1864 1061 1022 474 2201 1576 1262 1737 1704 441 727 2467 1096 368 1019 2077 753 1877 1132 2039 432 2292 1358 572 1954 430 1906 1205 2358 485 999 662 1230 1812 1771 324 1358 1749 970 1330 1778 1978 923 392 1490 608 662 582 37 1811 1780 1698 1371 828 946 1502 146 1969 2003 1075 1682 1277 21 41 2093 2373 516 2024 2272 1085 1175 341 1559 40 2304 1250 1341 1503 1360 594 826 451 889 1115 1627 563 1027 898 1098 1267 2384 2327 95 147 2152 750 812 29 1101 707 641 1630 875 1110 501 2365 86 1756 1480 2213 1783 564 623 986 1611 627 547 1227 160 488 490 579 777 1217 504 1884 198 2445 1447 1767 1082 2319 2083 298 524 785 131 1369 1839 119 1955 2436 1938 2316 1084 1003 356 2076 1631 263 557 397 350 774 371 781 2073 654 1362 290 986 1487 2180 2118 846 1892 205 1107 1514 2042 221 856 1150 1514 1289 1170 325 1638 2046 1629 1368 540 2258 1632 2458 646 1309 2468 1079 1463 1057 2117 2362 1581 1310 603 344 285 955 2167 1900 118 1031 1700 1590 54 1425 171 1803 1775 1312 2363 1572 2400 1416 2321 1607 2441 2103 237 1552 742 857 1643 105 561 564 527 411 1824 2161 1569 571 2008 1701 2250 2090 660 445 862 2009 379 854 2016 1681 441 146 784 192 806 1489 1644 1474 2328 1645 2407 2309 504 1895 809 1910 637 439 1738 1698 1628 1640 1614 1714 1981 1329 2459 1071 1981 1229 1138 1274 2446 1432 1586 117 2382 1648 2225 2341 632 2293 1037 1854 2317 1145 489 1046 444 465 1897 45 379 2270 2233 1282 528 1593 1074 1169 965 484 947 492 1696 2146 2258 2415 1171 2103 97 419 185 1801 861 190 1640 300 2391 2085 1517 2187 1174 2069 808 1777 1946 1847 1949 1425 1323 2148 1651 227 891 726 2332 2285 216 2224 2115 770 1067 626 2398 342 1724 2267 2070 2403 2123 2117 1561 634 201 777 447 1893 2481 304 4 674 735 267 2312 750 1424 1255 1807 1443 228 1554 2409 1637 867 1737 984 187 1153 2288 2209 2043
492799602 773001701 2108423 840707161 496878534 104270229 584097156 130308868 497286066 576951673 109271302 653588851 40498265 273818530 806159570 236243370 788614212 599428390 94788052 975270127 486193375 229142685 12743194 829578317 269513466 781397668 997419861 870718228 629088584 697329245 144493915 113889111 346169059 248205293 993063591 316786796 212554694 621380349 180948695 208721264 604554578 927511866 954547501 498470848 841856202 285022422 846914319 968826753 642014166 945798916 475149448 129127450 277556996 767783551 249047748 752082613 240462402 868012548 131588248 699008193 689569638 580443347 125132023 861590130 207924390 469408050 765870462 16140608 794747168 783902442 375335657 964986468 776535891 223159752 318609307 752872286 478484900 739555357 736312347 54405234 949116123 774315327 48662929 931311909 161262243 280481798 273722445 511946437 93654029 90127695 421579841 184147167 593789453 607040125 934323074 968496583 61566972 167479283 450216139 504772371 326275604 840783259 381234681 6490656 264639991 937992034 706747536 967367308 408065833 925626297 596664884 606226618 57300881 863798806 829760305 800628817 778297340 986774385 133147381 915119293 211965082 778091207 252195472 39105965 988443519 888441755 671420731 164189075 310448419 656845424 853862606 725774887 273036003 928532816 836801095 582307044 301080446 793881672 335712842 822907786 692549016 903341033 190989724 138248858 19796538 895446473 964473255 384262621 71006544 3474688 7381242 636872926 104710698 437199532 119336902 901626731 923501563 833430125 935452257 823505944 440829021 394866921 986811847 572435131 145895884 124475465 173727764 978281201 160633894 459739834 957165835 539808408 511878449 263053038 491888274 56427603 433334037 69313688 611190068 880969738 681516254 542394612 484757150 77413223 651532539 948775228 568689186 618318937 885824450 558156596 809952055 80150933 259807722 113693087 905777142 522210576 970669839 266792135 237269407 955799174 681553969 550264057 609711890 112887799 922976821 709870342 712321367 776976932 189943395 47396036 921447446 438080278 746938086 587422091 333909535 42141848 498423631 204791993 214856164 696574136 175950099 763356718 491337722 75868234 693060616 500762321 573098396 305350501 389587180 502189833 551047464 375562723 787104222 921160004 287470239 724353509 328281827 118479987 550899241 41687630 924125794 290207372 379573391 669623107 164002216 902717191 283951552 701822129 731263845 588856674 70526284 133407431 956773422 643197341 664227052 231324791 468987641 555715263 862387960 348459002 317161891 800432463 716535023 981032777 136633197 751355355 185639923 929235108 565849467 107110773 532687690 537250575 613400404 950153776 665368286 17176272 513534309 339507111 811564990 322548723 452332926 775640439 863587995 647720134 400755027 922778561 529335372 902338141 175267068 764426153 461747786 522950415 910611829 602045401 492854581 848360695 111399711 434181374 925864781 313528436 46771773 752201290 389178105 54806697 851632504 301502449 872624452 98667006 819507292 683995052 85983835 321429661 858773464 77180729 649212432 314209013 972697282 131857112 403850842 580849723 248513617 17230800 163838419 43866852 240791713 403642600 992292920 278904621 270715699 854519022 441442029 429850515 890469226 972836660 648871798 864011099 199802126 280042509 237127167 374733579 210183373 624886101 300829654 875432687 654297781 307702502 279724523 639860629 227758780 952378660 318797142 314043985 15769912 157759346 685630417 48121274 769081191 364960955 168657978 55115819 664371177 944343018 140928787 184717379 38007617 94167153 802116866 23832421 598531159 453280454 489854289 957298745 641014520 560625890 929125487 533863209 616663125 984076992 882005613 973689573 994195328 802231524 365998977 398233824 143938034 561007825 336906374 838877648 576620040 174091666 673524603 937165361 556630913 380477490 850590208 489775811 817037826 283678276 832946652 570722568 964111250 89164380 390045049 235261383 280399134 402120339 885806182 296021900 670109430 341005063 118875604 503398693 345218382 582300248 758849818 911571494 601436862 636981805 435972146 803063142 646264003 105250221 969790009 703697280 299974203 155203078 347401202 714471251 933989357 878387946 113050180 848998019 355771647 482117901 444163256 253422581 503448958 540261544 806833148 67914327 428733658 726408185 294087778 18830486 683826278 266244545 574279777 256684645 328173020 603700164 783226643 16105661 538036696 288047949 497949878 649961559 638482008 143851431 175852332 306534452 540072770 451721381 517519994 269362198 432508126 896122139 137973580 678333700 763126360 813453666 187603824 672124874 96589888 666319832 521207382 174974838 192511753 107326302 115403159 15467996 661490573 471700440 285362027 299532307 395700103 951156401 108721969 156743414 36831255 105059668 226140651 605006757 888723010 629720500 725875391 230727681 429937520 756069573 575670647 687322931 77542380 694790912 386681090 252693029 363270504 871918307 886465009 800165895 219085686 602102639 471223546 40983756 165541904 126185640 11336569 720265642 941274640 505684505 910254058 229166494 814356921 933815629 501267568 890374118 510674732 458911319 131714898 296335493 401993460 276296779 667653496 654439106 351829627 629865922 378238194 380503465 788499602 816912218 324174193 773125256 441961453 32890420 685236428 331835251 563706277 241620597 310105981 543668162 837448116 59709381 685684514 456105614 297189756 91359699 970615036 238262583 817178689 122478286 828302963 206574560 152591786 975525357 318919056 358546417 201077828 874753513 812140417 878771861 166525439 10920830 979035928 712604474 660018863 672199662 210580301 779392019 142832268 673909117 771080120 42868889 731803826 581487606 909675287 453473798 604011426 48643364 805854670 79672792 654397375 117718362 269331554 446471764 52197842 306900972 682226685 85358849 116438407 866957747 256289518 431891241 942346222 967342990 665465638 883048027 708110330 199555803 383263419 677287148 684150021 115287042 788071016 226749553 39839050 52741354 206642699 99020358 603260010 671041922 655133479 412907530 967492584 722437178 183710560 286243873 940872109 392586375 460970753 709892657 503193220 355350370 246161273 727592357 129885855 385740234 717403609 775162925 167090704 955641149 291280216 308355132 693669713 951679043 474560463 614007177 538457533 923824356 172358206 609854350 402411540 236684588 739784005 590989836 964537595 426700206 331845547 560289157 8102266 33120766 813150939 419180481 896567164 704840502 661829986 675306570 678511698 215221874 660649843 76971759 799349040 719474516 329797475 729514565 938091439 341832832 546716205 885825057 643406410 616202273 496541678 587716639 931271393 571389027 237582954 967756830 659481400 990669814 500262278 321774786 962196345 97337490 788924876 794104817 151046318 986530157 523208938 222613847 577104712 181503430 487802931 697586402 388999579 687167326 34119452 643129158 920462943 939995898 505007040 370993273 759634737 316887778 299968861 397495864 496645904 876578149 249300181 739504769 258725600 20074323 71990062 622247447 609122282 102076033 434029586 311572738 804427354 343255113 432464976 244612364 244678080 95550983 721078361 274856004 401584528 550095773 159418563 192434559 474835362 80490992 396095690 487965394 207410866 996427624 682193098 560807449 869090017 169726068 517594822 378074996 212063794 854720004 467402980 447012292 566646542 647288845 258079215 807794995 388259008 108360201 722972116 394392489 328935930 330931572 437469221 354021719 420224847 792725072 865020057 997705520 72595894 399470498 419582346 564729195 852585229 559176178 172244597 409894915 954183316 277081039 878057598 364932407 673686382 898700873 959862505 432985098 169773348 929475957 337367458 394426052 772309537 767199981 497685942 318118767 892921910 691647053 581342680 624498266 440446744 280882103 673009373 876367514 918186205 645577808 780894784 206435460 683513475 594934977 678886047 582131253 838607465 228922295 53422140 476014602 400364244 934039139 914982268 664872232 653694572 93326074 284227947 362653685 833240252 735757622 557557815 635665053 848701621 364939987 304149937 54226830 949606699 570123795 107771343 95184380 673919319 551479867 536646956 660014174 230704979 864863763 414642055 43315439 660873377 997985898 349866560 415775278 596292773 230355600 517398750 848277342 949268774 854224091 578526603 307827975 560457937 777400098 450453398 539535731 198238134 59993925 287566832 721529137 919219145 253269411 10436016 234087830 206503778 83213729 208914063 611450679 833715645 118510122 134996845 387241585 778521979 628374058 765774026 710662625 890222368 549367058 174842189 30566124 351351699 454889815 347496001 65183288 800103584 955341043 744242195 686628913 62146937 28522979 68140757 179037573 422482737 954219687 972322494 683624360 241064256 343351493 129528488 975530321 455798786 664073541 280569489 708633339 778050359 770010934 83036698 845112677 412004997 354591784 290096395 614573075 69016049 938691249 827388877 54119370 205136490 465486569 765685742 547379480 965760574 725623021 200144033 975518922 71937443 810169183 779545915 189716595 499036464 924900836 744324535 113724140 281916513 960376741 613707571 198299342 652656662 292932559 700430961 513259770 294269204 984284691 919366743 128286994 438627458 459996454 798637167 797832701 643685486 658807106 264010600 1048679 878427718 589620899 445540755 410287934 408300895 616674828 796753255 760556598 465779570 834051903 493142013 378674246 972075802 932832648 985861012 770808361 951365207 80558643 466105358 981226206 858039565 633340177 815106418 64713769 979645830 674091256 216830568 564071183 505858796 808793152 33192128 836116574 814127056 362769222 221263339 369580323 76296870 577722092 717241728 695860529 504370246 384304407 868811705 436633505 38800493 734740784 830457843 854576972 492479034 64592036 470285618 108017491 85791921 844408164 954223258 616297880 687535419 571188326 838288887 353576770 191042084 174497314 893089334 185284413 569773852 181125909 825330666 96029367 454231991 72360513 150664648 444053925 642797037 168922539 17254699 942112060 717515418 898448092 424696464 679388280 297571839 328320865 487279131 337529496 980916799 20985675 164815377 38442399 74503139 861206960 480758108 191645909 759383639 461591336 839904778 630864709 672634475 355022416 553006030 300424253 280559826 214356555 143572606 767093712 817915558 371152700 666306707 640664919 552507362 517254861 42265004 632313324 404975591 6837931 889303307 541080813 316159992 438558471 950851606 346272895 447345597 354652950 433849559 691443721 954800068 187287954 42382461 329753268 352729083 699683640 523394009 65866738 572399672 488667976 217854946 607310324 232995505 815625224 210310705 968223282 742764676 690036545 534201734 163784168 498261040 499415744 941759553 543002259 708662810 140644567 343078121 591679095 527577866 415182041 691116201 284693276 255982763 109765537 673199566 108275149 804795406 335278092 785054282 824849432 527485991 881449338 954545716 101867600 335328335 508149329 449415238 318688270 888225472 845361274 153508446 229993644 910138652 935559650 714049021 2952137 97536231 83109626 764369099 365146568 700660744 846948664 778088721 661472848 115424076 979054484 553844797 328340685 601501923 267315980 263721826 522228462 982913761 681332512 233841589 159775525 760696254 803719254 500323089 124123946 808947415 189124279 305335924 953709176 491679467 142123600 544171648 127400143 764674206 63349171 494668795 823020208 570739449 951279731 161208399 529968612 538599912 806174635 362936842 976266230 655306427 971566200 182469983 213868724 546665125 859210362 423905444 701408434 214576448 90027095 658219218 196778950 659244808 334176825 100730888 950068109 384513499 654108747 63133705 831846885 456489343 153546047 41923769 354142065 263210524 574310603 765832867 160825880 914436798 103921191 544437622 214380934 556354004 360418960 563213955 334170538 566455220 884580297 89695553 421412150 406953237 875634837 599474122 688156195 254833555 693733694 822398299 39224874 831304750 692323345 571562200 766857035 680111563 553031136 62279493 962953290 416639410 939487870 938952270 853440813 514660366 726354759 565678784 779877824 699141744 357258645 268440846 728881169 796966477 851030860 512000461 756468468 998912379 459311439 417415736 13437567 261396152 720518664 133772972 916821647 993138723 753571812 698348845 875281218 595546561 93843413 284795872 699910523 454582265 628927950 712897935 803898722 37713944 893566795 792436264 850969825 370638542 331637702 427397950 663805480 47500976 636373315 373054598 634026537 526909108 836829381 950675036 104014620 99610807 610202326 589971004 886217469 723846138 273765379 356654921 398707209 986162081 693569374 458757321 760164677 587160371 610852091 778602662 756272887 869491997 272797299 920800751 836224299 792596783 490767716 202437461 86307375 879959837 304400878 333431726 236097303 390032639 131686711 64217206 876658746 590477265 469751272 320191561 774218162 838126068 643239599 358253418 364772832 981521323 66998459 986433600 74264551 802977695 42582083 858382291 1611308 22261084 637436671 247254611 80431836 853833682 308668077 295038866 550554726 36843476 984228750 847821701 11319805 323538588 210836198 481143494 906661399 421660741 937400191 440758549 687406320 900932688 514026534 844989394 232372488 982680096 912614957 551321733 776230817 10781565 586917352 544515927 838822210 664134421 972244272 120124310 959452215 727414518 527173603 72511029 618219790 727659286 911695969 423743049 919617307 845886923 766213137 436130189 677352181 93810259 344975834 791749343 194218743 5698894 730819242 196583105 375957440 734214463 365437427 535773657 509836467 446583566 239231529 242380145 678214776 934475912 433342789 775491063 45856633 689412318 890594629 319273854 858152038 959012130 609697961 750981692 168878257 228818125 479728888 70051594 592508179 60302908 322806073 933945831 510923781 793300270 93498490 793208949 854259272 340515144 177485389 723666042 716192606 454962833 25295174 883386977 812414990 702951926 613724030 64028599 347491556 68715975 331731731 473520558 612842158 59627064 884399270 574338973 345133312 623197665 525408219 299439485 155963057 824811583 237429212 882450542 883149916 595154993 572520407 168557872 604760800 617719419 326387067 578828970 680325600 51955270 468014975 728919143 530450500 173433758 287222812 584893716 375211190 737683955 367266702 17254660 393097254 990857880 474377366 409992364 879257159 778426695 549375739 16173863 109658639 404636316 217112580 627294898 802608187 22540437 556823807 236708657 103346633 489325848 860208574 287872169 423760507 935046765 385291541 602406340 168570715 105835456 445332829 879869008 910504754 376501665 842079476 154650048 629441807 1870979 13696699 962988969 781255878 525012288 71070870 66015302 247490414 284554131 242761200 61987573 332268514 595073692 549192244 690449592 357197633 249254240 251764565 702976181 800806255 116858695 910541895 469089463 623852946 307930780 219543427 906522538 652619413 13543185 885953927 666380322 676309416 784385592 709672276 577258709 258218174 782920203 494866670 65343772 133636877 95283556 80045536 625246071 59747218 729549446 553360309 247731718 30859146 71052178 263029376 404300560 601753338 735690003 612638037 807295872 779823913 512515699 94124750 850904931 897315617 470216835 207159175 72472171 953927217 133882871 991394465 633525871 982185069 819086824 364554307 977157097 366253356 220533840 945181716 78295670 466785161 707689617 785326019 56015706 339100388 666844655 254258560 943767545 968227166 303238161 219955840 403336799 336740448 469704068 933905788 512724409 678408468 519881272 55180594 437813978 557505258 273671169 642747107 295795895 114266645 356694295 380987091 309255403 156602380 437811862 790772429 191790132 227310601 821636863 851080860 82442996 346826637 11673781 828747923 157248433 242088666 910143617 725250566 673961877 715060088 809027087 861422031 312088814 320880817 539673711 13238474 644082095 89090580 906578580 196697 647438318 272406517 506082776 376660704 525433444 416778219 643582070 498256970 19654384 617587538 125683727 735701122 79497492 957454791 141647398 916896763 837994614 890888111 484254884 436305449 399498081 481681583 741245524 274149382 984710977 228711477 828825960 851058830 594770731 106469358 593245170 686289219 383446610 224379982 405214316 592173225 627504275 489199371 855318065 307470027 358821610 568132002 241609729 798196148 964632571 513818065 324495489 466156023 944269962 556216859 301684409 314016040 492520963 934347336 161189524 608060001 334353651 752537569 789556067 973604030 258428300 739887800 745069659 492890081 427382821 412354398 520867602 417596527 327876536 609134508 716123142 310084240 883876963 20520763 660562198 14896755 549711335 665418219 296403974 109000904 676822060 809836128 328539392 38101828 600832443 825863808 668638990 908639520 516463170 881966582 811218081 357309339 973722388 82208434 291443725 548847219 896010150 529282919 368048650 747883120 920520212 614613004 251522613 983722970 992759194 92899420 549012365 913432317 412658458 483949654 263246070 704642220 837763996 456325821 837418937 381341884 395270346 919884184 942029826 934599300 992190832 178628787 636200801 184707939 46459394 68965917 872149834 623840570 379093782 23882921 231795093 333754094 969050597 478859885 85142270 889372904 380089551 152367941 19891110 722728340 681127380 952118609 737894800 560782309 892982555 928855922 506010917 110480335 273608559 645219793 9112496 45568204 456188092 958388825 948491235 650506328 544549015 939319608 881522257 490977397 283353780 157891426 671453681 143131176 807411565 574876942 458835617 582423546 928062530 815682615 918963105 955663991 223220307 107787036 804789268 635169970 919448296 673794752 336087939 298703552 983116778 136116074 999978585 677593656 920789095 764624678 680827495 225926842 716661009 361368643 684945762 459331685 45988544 850312660 867683168 111545950 238503660 867721263 189546335 184437584 926061619 455807856 311095742 214394343 897573081 8247287 394426050 473820500 79195459 729362150 677676307 767659468 339523707 86015140 474071612 368526089 739322031 125310812 426405678 125513927 46005682 27784575 67056829 583783752 899237242 784381502 471407138 783476177 234318496 124859408 964820855 878099755 580104419 973928242 210281022 514191907 828428197 94905378 101708763 170942986 996279404 266006052 349628437 790418229 44509027 199403453 466674585 897882494 479677398 746392890 372118647 980035777 744305849 830834474 48721059 696496992 9475362 707065568 111104117 578261696 149186251 893312754 883580201 604629450 687712913 944755645 442831200 386748778 530077431 1787358 219699102 992611091 280464548 930959546 872280778 437088058 214253280 744581879 31941296 981999575 902430235 848261377 686162050 270151911 615164007 378179462 451838803 131376876 717232633 926512122 311669403 885807979 130967980 524117268 851667638 859722093 768038269 14627151 136660325 769851903 793576720 460449130 379603531 266781362 824347690 926718697 247869808 699272731 497922357 619548817 329166786 278329940 549985215 629992687 454285711 318382969 643550459 499016402 44428557 885708844 184263742 301519821 906189011 82723858 384011139 630330550 453739101 89969236 940701160 130277930 804131979 51939359 904579631 128064774 719204386 837638948 782300478 177236719 199215178 59858456 305224863 867112652 390876942 446358837 444794624 860119878 773938655 536883896 344551093 502566735 60243473 389806433 485329457 532890264 960826717 998307574 94961296 331143705 342785630 918447296 766974481 558506125 876529940 909942284 65759892 233520371 401723236 654623403 362011168 190381326 884745621 602408306 234926944 34235878 168428756 312187579 112669728 736763461 564878257 746013410 826185685 941527867 455940256 388744906 214597139 948929691 145927801 795117142 335360276 904820604 532633337 256714479 443172920 134527672 96936255 479483396 484483711 659799408 914413135 972477318 428625681 64728966 621675410 771362408 13467574 236411937 451349332 483233573 697089375 197610541 503028037 621558329 74890907 689186520 413507321 662301351 712101922 46578710 150805608 505752690 638263630 448900382 336730222 835910948 451422365 501293292 684419404 108365898 70617649 994116797 354213157 44826101 306833487 562636437 461831298 996051770 622480868 164183484 232004303 629418163 421196539 159365948 132079324 727992573 268116808 188250725 918627164 76013368 141971104 861710666 740296041 822429578 881256830 180929858 111381758 573052828 169140096 522649447 532867452 500545819 363913704 522319642 894778406 903617080 324137501 380370045 819312804 201120297 807764007 200858871 959687044 246103462 853356342 820199860 641580724 310376812 118555675 658124323 132943370 730766525 286225356 886300790 124355004 104697311 136332773 960354341 658830056 126233241 138358562 563325547 484249101 645590201 431268327 982547656 746422160 669747344 528586936 146749309 471447609 295858547 226381504 324476435 446400947 86529596 768673870 811833300 848378639 693381064 222889812 598036048 992004929 165102455 334061031 686377434 359288226 778529199 694232258 739612169 471552108 993062489 241039298 856905784 627481921 183188834 560011371 514444805 325165989 565711676 511951457 224464853 406103935 88665946 226499568 275229007 50152348 674973367 19549830 757170141 100348972 143093328 31218995 761105198 852918595 49551781 202321200 991528887 873117017 799295804 254477909 268907309 154920907 849848606 209137056 70239500 907330904 780335449 414868405 884643603 172011684 686003836 502255449 557472710 893442232 487442462 283432438 338430187 450571648 967875415 236911131 949052429 982452300 396203332 809843705 339908860 142001232 267818888 512178663 502380619 210596131 450375878 119039710 834739665 585025348 704264488 572730109 2531625 447377552 248186587 651415558 733956658 565195469 126368912 957374943 367758223 498033699 23567357 375436563 481193767 18100638 172510298 535960399 316451494 235528621 515785957 476012517 642567675 623111846 912107358 650790988 338334168 919824192 376482443 632147101 993297462 118323479 245072565 132426776 408569038 219789611 418180138 331857821 163218336 462054497 453212089 536448564 517349744 19563521 716653369 49474437 949505604 228368950 299040770 848011361 558477799 707611793 641024370 981314871 857703530 539722375 729181033 108340895 542545565 872133102 282238669 794564051 33602202 209235844 970691079 341662001 383261755 977806696 9116036 485144250 491464095 515321247 357395510 24593046 540720041 490773648 335190545 911487886 811955841 512243080 53615758 145376657 240733201 882240823 933990699 875562031 489784968 462640178 900556264 268824865 113573595 937196911 770571723 594328255 27575615 498675403 272571229 653461640 640123825 560633735 838025004 37365662 206648430 303932103 295097415 664671559 581671547 944322066 584887493 492710765 880397854 385779669 624520766 228457759 384575330 254902752 297736784 50537230 920114840 523076071 623243035 518403601 879753425 509903874 581515206 218492321 677023844 52320557 394438392 297741406 910877550 305901001 172629855 840681096 42892365 90505753 174747692 110628998 504684580 943420614 584448405 844496227 238617435 708833628 161310546 345635148 787640860 846280907 799417633 524416019 267304151 155812838 540742979 969913263 16225470 324664295 729470204 25630906 533029450 738974441 86021910 544605425 363133364 74653293 401987679 924908984 801040253 297411030 354612774 769804436 778462951 389364461 654393026 800519086 23792761 240139869 555821579 585355863 948747390 439498807 267258847 764906878 857262471 740832368 403624607 770667068 220301541 941612383 403976623 477677641 634446640 504101951 590916089 680209027 416084674 188354483 753827435 256474478 952577085 698411581 788617332 912034735 76294401 899414213 547574411 585778832 354684855 337619224 726372520 356824704 544185033 642632807 334359753 398356368 833893607 92187076 583987055 754663926 457183619 716682408 794818590 426981518 866492246 613508976 297297376 349891412 972293337 484621787 90834371 594110955 193837773 649474446 689178966 121039897 764593843 451025552 188290864 423477320 17581397 366729678 618428777 186131975 26018619 175664024 401424415 313237639 334737719 494629410 468181491 377982239 440841434 743065092 994302089 683267529 204238588 250466491 843896076 355675554 453923896 419036454 11826855 258351470 210211693 551281161 913770253 93496337 988644414 641620621 892259570 475140375 806058899 296218302 863604367 516012845 403890710 358119436 688096290 50187429 331244215 352770506 175244907 240827382 279696169 370548146 11886385 169644602 491813986 25737312 776738747 707446191 874241823 500198354 769164120 352993847 805223517 444912623 856443351 191344599 615507937 172530428 296141839 931988795 465742514 137217576 51192921 434191409 114190233 897086466 268610833 19086377 324439464 71941373 394950936 545076412 317855408 42418675 380875349 136740386 829613513 884730527 110374447 456601018 533691342 422281761 794164245 262838406 465286622 114002814 85494 580131756 390562269 568539678 557934793 594702582 502879472 812257356 316373255 822334291 125442565 19015610 41170732 144280404 45113417 8344058 75498553 944431536 245089199 889231622 519849525 56880576 60038512 841699256 93690023 821656579 307414149 369928787 660588318 266523803 128426543 135678200 513595305 766256079 635152496 612121138 579957599 210051207 232146575 116512107 571957465 253719763 598989208 512032116 859114675 372728421 899709146 48920321 62111759 212579089 248095335 866704683 51921681 458903380 298425239 376794604 367096164 532887243 129825669 235158182 693524147 548884151 448041872 757653149 388047665 840750720 883102684 967464312 885656082 655655471 913329615 370792388 487079951 62357234 48604820 154212209 425864678 993511323 570474395 717271123 235463896 908335906 91855639 989129378 757609770 227266335 314230399 586354042 987158692 921779792 912738573 8737116 848517397 8717081 523970114 408942763 143830220 795988991 632594016 145898544 592810785 372133932 762979566 117331863 912990442 516041711 200628024 194579952 240200454 515374905 711129293 328396846 148771030 173969440 799077375 841180075 494571198 62059359 678120550 829733538 474711721 70740180 740996957 225779892 861569155 661624322 759195780 151829860 403099836 450399885 543991356 603251867 288835275 307124416 553878062 448304420 582726057 431106058 264776645 312572209 142012498 436974460 152015535 498656980 996891208 294902861 947570016 637481095 789231120 92660822 241067406 908215717 969650098 703984279 254004918 172112622 246377789 531245488 191394966 823182599 980758337 413853801 35953073 535949048 710523219 37400106 855383502 106538668 56042636 693782403 913276537 563327860 406700554 985218726 396312961 332142725 439312238 308509160 484366712 659987829 391640413 467911748 407079478 333408962 678563839 160388055 302021463 455514187 240366467 614300773 885351096 816652756 142359705 432987603 528446718 629176199 903769846 873178283 691642383 93939310 39766484 406143131 37057430 916543226 581994095 853882102 439224195 189452671 947683977 728622385 533201545 726112949 18353382 860698983 138967199 665555513 929495505 555244758 67985792 837279498 697371030 885416544 108731179 957645836 504672518 887779083 108767843 737261704 192261110 845556353 373376303 833072810 442685887 77230993 24986971 993272322 346129344 577072300 270216438 589642244 434761176 779530344 583432402 461301384 695784172 766174721 969245960 891890762 899478887 768178131 8235377 742589291 652221877 677371361 914914861 497020910 73935047 404725842 679039520 901819964 188958354 585762286 451679600 279045024 425036431 719292069 714998793 133845708 821012541 794512392 356568601 738259027 461849499 734521294 508132500 33504044 834203054 797850705 170707377 745369397 914555649 854677774 49646442 402103726 709975584 860652841 603193856 919783354 686644252 449823206 209153142 901971170 49210634 166747441 588351249 501696401 479618692 998235671 128581086 499547032 774184998 738600267 75704108 934873772 97325586 856415650 622852109 638760675 740417901 95777943 619085530 751906107 632568543 104808648 450517932 153843219 335111447 639794295 512215268 979454896 772425541 276493321 861673379 262828218 651564446 132799115 514830418 508537532 270669276 670023720 676201756 971206823 7301563 839847092 443997295 701594447 604944765 645115428 882072959 762343405 496838247 222232340 342061251 320411803 243142978 128146752 897676918 587794651 154284763 486785035 995687703 897249809 369693315 802986235 66416105 225438724 536326799 702378042 528614260 619961697 764686553 32123159 312406530 925166648 204382525 669191299 93851683 804632701 761247261 583203733 635471146 504052360 189733598 654247430 567822765 9686421 874651241 738644662 356818440 738719301 62641579 717754917 594257627 685387036 129261077 101422842 840285576 941166337 361760284 976093824 736616630 679032256 254308794 473487140 85919441 726945419 62982379 698318072 607504007 858273397 24727601 479010355 523379020 188553462 137491729 385839023 3203543 82747498 774612116 824434026 475122339 801111698 225579463 287185669 457432175 536679697 269130811 144147528 445761726 940570095 157195397 879839132 246074456 531249178 375548095 756682383 924458439 842841057 759489797 527283796 509165531 11690871 18046970 185985088 111924775 610839926 479234368 499484751 153109377 994262361 787451395 452343196 241179782 986370048 85027183 512832236 830004755 948396080 498268981 778151716 916832717 512792849 354097163 443561422 743543962 317802158 899965993 582933401 836528934 678272120 308986316 14230742 993828447 221799875 216340918 172946940 345290234 862590536 268395436 963280932 848434412 535430306 704226551 68818317 983569905 462813393 166273252 366477849 364017672 606267578 452257604 336746447 792797428 689947300 724628204 353913687 465267645 342188988 116783670 364149377 198808365 878905490 305931647 633172670 784727124 351643546 166096807 481185189 730114821 211867564 260787860 653157744 884556374 165646469 14885295 282360188 499597604 13400900 838986341 753525965 65848461 138067181 611045031 603441799 903014003 551189225 287073130 157710966 141934080 988667268 947138344 567428999 959446045 59925102 59851358 494636621 326436857 497471291 82464268 660472189 547013000 278669283 663506488 669174386 576366081 742180674 653879915 245820841 589577823 670237593 279812146 993281350 331899874 448353035 689407902 109070222 820798091 128156705 959978437 564802923 38953891 506913351 149336894 668462827 330375220 281003597 419487913 932138433 852949390 46456550 557144869 817161667 190746564 796517164 493347544 778343786 194298924 592138010 541811563 414739541 430832611 862193169 307821707 814118854 21328455 291558740 736077417 850406691 654196603 91995275 742962235 362588278 959965414 786756164 333077177 310143726 269629876 606245997 89863841 153429340 70671188 762076 328040243 19012791 182290936 281539527 944265909 370570392 405772568 72812620 596504816 52268991 735048687 29825770 277199281 913598604 332334588 316907526 988493641 901841286 313991555 805527656 809539342 277189592 548939274 622810555 465694168 900130767 944966876 439962384 35823236 957132637 250599817 927691099 15761525 883515033 387884132 249313269 417688590 27117117 21248772 612903192 909775673 489461287 435317443 873035879 602660323 852712408 509127490 567074659 606168189 455192824 345144035 765019638 689437309 82899920 967084366 479554284 896038107 300648398 945316333 54979189 988620948 228221957 227996783 400357029 297317675 553064874 866286920 924617717 504007459 670588056 95514672 457873855 517765766 409654733 901351072 425763525 51660641 977243627 408184920 226628010 271141445 515734456 69155804 470974327 769980616 100606622 590842098 980132376 740484610 376342316 165013285 298694365 720190225 951131538 758786117 637804282 934579605 153129513 158628069 682447366 792353332 648902121 873195740 311648384 968193815 132860658 552094661 798060613 10998379 997464324 955439998 716650267 406725858 111332358 250707117 751787306 78885423 190633602 724056374 481020798 416913293 393011239 4703942 468189318 439771705 263536710 743398220 585320600 642457075 342295126 210092410 768309867 213333378 225432177 285039432 251296155 815304493 456946132 760911986 396631336 943829314 322573155 167795445 303980535 672521874 164440610 45086102 593870672 787150067 455135165 320068699 58261854 275977149 830923009 125416207 14777778 907893838 35297889 294226370 359625665 705791110 200077938 824572231 118559073 573419851 82700911 304999861 793854800 573084423 5285557 453134567 887443885 889477669 531319624 415378172 544143485 122290071 76041293 885365975 344184871 789386067 573219982 34044575 209276408 74210001 858861561 215299649 67798177 383153551 223233569 274019817 613606580 289228685 193063099 896385677 961695018 91732433 627512867 774627426 786915295 704629477 898618325 641852260 334311444 507373396 827565300 471673299 106611437 251244080 317735110 569033392 307153905 418210191 121899317 300907077 845124493 41587465 646380368 852768922 652275601 45339708 897787336 53309952 572947377 594341705 197395827 75542410 658278917 595157844 475068365 180763023 289550217 424111367 428412786 518993450 918369950 361729807 218953381 772766138 677506951 866486942 914759117 659785058 876400877 304479720 596661746 997179786 643123292 89174182 154523972 788750428 360950980 563780758 834022293 794506312 249615096 523214840 463413978 259165312 946394674 905234 628453293 310602621 867826317 763585454 877848014 313196408 951016842 159525783 273462429 871516402 525161612 960460063 173644706 460564268 826151772 166112412 192194822 363152047 8362661 925505511 741542423 165664198 711142008 629541083 164373960 318395647 938262730 135669724 879766830 1571758 718299122 835212877 648203780 53492330 686347051 288479000 564572968 414028174 202905368 340694827 453844252 746508217 812265019 622049781 221587590 584682575 693636476 218473453 838022832 991321589 756554408 410965259 174152200 357972760 813759728 458378573 792788129 663623271 781034854 708742452 908540593 500113749 824185731 691802692 256924433 40929944 353029540 299079048 188358080 290727085 187749768 890978827 692802144 206516305 376556756 763305824 32085687 888186121 554985871 814071322 484810032 716927387 654938278 988716629 324247896 411702419 83882601 828522540 878148705 2900159 903613196 914003520 242254242 271606708 214598439 770168888 682696980 599609415 46798391 257078587 107950551 546512660 780261659 682338935 332426411 949677818 318360727 706960798 679885944 341969820 148816852 412134244 728426694 402422242 60829406 707961346 623367237 800639094 949556005 269082038 24244551 623093832 713674748 780631873 185201729 832658186 929202461 24002151 640625230 830107573 946272036 11165299 438060459 561942787 766302735 710937776 961201212 803152370 711368133 822151409 967100934 833982535 180305547 292733962 743426483 202807048 502307216 870891092 180012305 65300737 303550307 626887213 761691027 911344449 208387703 118881398 371318990 285099418 314513318 415055123 619891453 245379364 902202027 729149294 272876414 879454906 339697830 657202421 91611475 71235963 824408220 378285464 812835746 445381450 951241205 937933899 695610934 44591951 331825916 561528202 650205179 134966900 741223779 320287696 238959493 129060329 827540156 698288159 89173898 373240737 301609729 376115835 375401827 449923283 867665676 168740974 631802256 221524601 897646880 173514630 131829809 340854740 877420382 289835987 799470477 848697062 798779473 134271082 660443791 192123126 766676835 881105380 643751236 815401744 282259813 921056991 599744862 809605763 720365835 695237756 659676852 957217633 389766510 609618655 460102080 332059906 449382024 783522739 167466015 445559425 608334267 305074851 175408917 579900733 978801739 434500578 262181894 269438298 34639327 939938980 806925566 540649534 698367236 632674723 789727018 620984084 419003818 983062427 856876893 671495500 390183845 321908173 732450956 636079897 734641453 411418752 381872722 454155249 587682654 789756795 88243053 76676881 465156793 356982925 886490175 346765815 981414305 694469126 905134926 207844582 809872095 272650043 694440900 432427877 76870687 272064261 88516591 93992640 297973873 634713666 86805954 710571142 204358344 233166931 637316435 632709385 955051646 493503901 90655579 995121121 849011662 282901000 355277241 162563177 214690393 825202563 804115439 124898881 474159522 264039038 906067363 966324682 188738450 614989934 907368736 631608493 120414452 141751372 236115410 19688020 363270138 406126358 583418574 964958832 129935542 601730637 561662791 689281905 927699362 847995510 539389210 364809489 134516249 517424537 479361859 376603850 926424795 779148741 994226790 616692827 473179277 355245450 482773319 586341959 313582647 599267453 366992722 933357653 55568324 881592760 367537428 622081041 648045701 788431959 610825407 969996618 373764527 844130300 221001386 313429650 754235608 725628747 87669711 931379649 593226366 604839535 608887884 853160562 320251520 162047379 177121762 217240709 393848483 721496938 526751353 195365019 328347406 791815592 681688218 418647709 615974094 198405511 130453491 308965430 962661459 555359811 913902551 553937236 313066481 215009182 821204412 329027755 699703904 343985245 722529723 316624434 846151997 488892616 136311571 434419619 56294279 748394286 804581541 184705791 492197922 207437407 961198969 859399944 198772823 763222064 542298425 385460166 938202706 847049723 892890801 830647555 841481635 256269596 545507413 89792719 64759230 530075509 165349051 376653820 404863099 176003563 755560220 902797986 38661782 347122918 266964440 396595869 598104624 600083157 69215471 848617482 800755532 782682280 188766344 578621390 65558611 562600020 407958894 131751951 934841488 53208915 293214093 863185592 511376565 979431201 255896698 678508026 486822741 109594560 589730281 125105350 270847847 233083445 814999604 712738643 429456585 596798728 119051995 391269790 975822523 598736072 394667262 709445093 460896352 427317893 13259237 76640043 75107137 696821332 638138745 192169912 320512457 841273295 932318408 444898198 272684489 189732498 607378052 151027477 843139830 465190079 191828357 696544071 469914982 4402043 168054083 687119493 658968599 577267055 218035804 412331752 800621416 80194375 310279444 2732240 489358750 334962742 390510544 345398113 717622625 831970929 980520346 841112833 230218812 416449967 123061408 39578076 862716704 130714544 481838773 218329696 367682785 180071603 584946127 897595329 211105976 119338494 476765319 664606326 122314431 314262617 897624732 936770234 93258872 824229011 622231408 88499980 413093191 43526140 242516617 989107375 302015731 480625385 734672914 464125995 55837225 457382196 887967575 414698442 927716601 398944441 540072781 177020444 127298903 860058074 106594567 659555443 766056347 237082108 856995906 33909608 313009409 528857096 137945050 171520340 797458986 838155499 936884306 55164120 728760730 67916822 663563345 629058390 439845944 598753278 96214304 806666101 378126288 474158749 663471405 588022176 530970004 519894511 546427530 664365192 853750935 383200375 84117870 425259422 823530065 403545527 452921523 788370330 881371422 430387899 456431190 499763447 623526079 655687311 743047163 564192884 865687767 421285060 586125671 318354836 335219054 988570608 2922756 389797663 433823602 889431594 718231136 951067551 489196850 767574418 95984814 664874468 346729185 232250567 592343363 988809600 16291609 691194735 515598362 658873676 762214741 820923571 457053777 626853345 917565557 861734847 245352106 148512800 35847998 357691463 74978315 936178603 258185432 145219325 254727678 604076905 233548622 603407900 26697010 406130694 370561041 45921760 120583160 494026352 427015286 538189067 643891398 281964635 995736115 972052834 794573496 298596030 359783398 594731566 860409354 7921236 849772942 595228860 390168223 533509149 617426704 818033885 213634685 852302298 990405811 123915111 335720527 925797012 77720484 783013042 1974241 409917205 691863155 578273051 874814632 550554733 423847316 367504772 317107768 839954031 657768927 970608082 529973963 640089649 348845329 34663278 473557953 923005584 537951817 459883973 285011482 463607977 37941387 3391176 934165246 717244001 522720577 657492333 604054581 384786143 14617268 667622956 460388528 225043724 866842263 338018690 448072446 50393626 792446077 921490545 72015831 581841914 843521630 513160446 948671125 715153380 920496918 423707314 914601398 629271763 387052262 721510682 414871900 768979462 590466033 469630535 298638797 410315649 251037376 268811087 207346675 26799242 807029439 984313034 779477468 33578540 197273278 163202389 765610811 673524151 312438128 368268818 401906149 286885694 669785583 825988903 27679829 907363351 248506934 471535674 751845930 327069023 241308582 353458940 675658916 313243252 400217474 906846619 272588586 186503545 569346418 921884493 419307462 11033557 614490116 311892684 361493415 873993908 596210470 483649749 244310430 843551620 135029422 412369576 925117602 34743418 104085714 492743307 329591884 661983499 698969776 685316679 260012891 946386547 109742280 890142121 130755122 618474033 735198076 604251394 622614357 238552201 430484375 900189608 330084848 946878209 598723 472053363 707041872 124989156 500138001 23995969 910342759 158532034 5529205 581123186 127624268 291348974 976045896 189790572 665940153 818330366 447898820 751072024 484086155 663062095 337881740 525820259 729912390 259123583 239129633 278433982 884780687 33370865 398923117 878404255 951191727 476810316 339865916 908466174 188614679 666614012 841991614 220784089 788587990 596121264 132160775 138913712 227632933 320499674 302684560 73253897 127564252 309139506 415494323 509487341 468852986 6431540 194066226 299242601 525579040 101061789 86327728 318598414 576768278 385105138 906022198 444879474 492771398 858403832 44689328 71904685 733744956 819346237 102508142 632031709 556006956 129408654 287462052 849914530 714199916 328477311 148530666 282656418 928462837 143736039 253131964 748840966 63935462 848867680 5014266 292465916 111891713 201080267 84474474 356007475 817078060 451387082 783679281 277930338 282630898 912101957 632929374 536007617 459341312 485632998 323917407 387467917 561663912 567189916 837383562 786900361 807788385 266119196 486626966 969728376 515993412 781688667 793137439 858733732 504650897 353142549 86802981 724499802 860584488 761510218 505905805 822882412 975867665 825988795 29683103 229623213 913345268 563443057 349887366 636698744 839336098 258293559 120621523 573999146 478592138 509957147 352789499 768270499 617439556 227736305 279185364 637244618 553923594 796912080 11674140 843557126 434570042 689593491 872904946 151631301 429889750 88471897 698359387 892129272 480049923 879747845 506170046 936232853 201961101 784807870 900243816 616569364 418853730 802801008 139103498 251779827 829398291 59123274 132974134 941802547 777299286 59139390 977345509 115998424 854268038 180524677 241409011 947603308 167309345 730694680 497479585 904858236 6472521 56592952 421843475 81427738 294804292 174414310 288886480 476901209 706495996 313614699 705160261 666832085 107501184 455584466 617870914 727592744 969246593 574448233 972931195 962859638 722787286 906919236 783205640 584570850 504057592 199883194 996088549 457031702 420147079 564253158 699239027 135332800 228296643 688824871 606115317 788029967 876912147 237742496 341544468 139862842 286120834 289442489 614635612 514907385 592543805 565640604 311656893 982491402 314989590 82270905 281942794 187660717 127672580 249475906 143555965 337815593 406692769 327526319 812922161 439458117 569790378 929164348 85671335 697124303 457304195 999594342 15656002 382748953 367326129 267167346 491169995 220302711 197049693 350659046 299288045 336216258 228155608 517964302 612678586 485406936 783406865 312839544 820103716 845462553 566207265 83548024 847103365 904538091 935382720 443997349 776165655 888203064 850283724 295948122 766039933 267977963 661611465 474584630 226800953 354273911 520404572 905515164 305541427 741392463 338172879 943438132 528545080 573469295 138564753 820863080 729135225 529793234 551524531 289919208 682230280 698247673 598882411 98959911 118683486 475823979 823692949 931593947 566487256 345276463 605763373 440196993 635188789 956692307 943372758 470682838 799183642 754478185 639171158 669294687 959464846 168682501 656977175 101713122 450339966 382041664 840956328 379165931 411464250 442236216 83282234 866172232 809326326 67063181 564722980 355050381 146132810 19705574 423094624 613855889 632344243 95333994 541705483 141666543 392506384 53595464 811459817 113358214 793092645 666321711 91471326 919340026 747336219 979888854 265017718 197004593 981387262 48853621 725544542 306152406 436350782 369834570 45620968 758982361 718194991 31935254 322368395 776613356 424278920 618493085 275331425 667939336 865434856 374696490 818280616 122599910 695569740 153429256 638529346 552891527 879156891 689829130 789977396 684104109 993718554 193390852 648906026 528847967 661750776 24667471 357282034 506791785 971739076 63680585 170343933 306374617 71650545 758313171 122201569 628750211 32034393 627742929 368462553 348971390 602749879 709911470 811702339 492521126 498176555 455089877 329592097 872297496 366690490 39709753 1805977 551354808 751798476 435449038 130457205 888726702 78257836 616228109 435906468 765057508 537184780 445701492 44562103 705922186 763968638 162163460 412819557 869092499 427122684 939161025 154558983 988902709 595485536 346424630 461878812 81561965 880402157 710668014 3251398 226949753 593282244 666459388 380800076 104616540 733545328 376818292 53577110 425885277 390961243 843828719 663483572 21654920 709022806 87516171 393164632 331981099 501642261 605809129 912613719 317142875 921735857 329984430 381505323 398781293 546802724 977624834 835197556 524897917 820797904 694514580 640690290 428916202 898913529 919814035 801247373 705793495 403170118 315472438 63034062 260970412 331425092 349471798 348615267 441753748 548643555 701961295 854201375 635327997 511905271 188222403 721751799 846210586 402832568 65153750 599708294 258975844 151536194 813158227 965708170 110694421 900805910 731671301 842225252 221264044 484359063 18158655 533880220 557697132 72090766 858476629 947557979 447360220 492965287 48339489 933826288 357965640 625222642 333005951 575902540 838827838 470288994 251337936 698382213 413553427 373629521 402463099 713994326 732063836 422452218 288391272 868642718 875086965 638272254 988573571 110529757 736752893 960176352 578188095 81100218 169107544 122552201 374550800 548329599 899354668 99358148 332540912 751021723 532121572 62551491 316089051 267446559 902461744 699045272 954768722 420254018 541255299 667874237 953992156 821436637 1291668 206300557 972437633 661502704 610414557 766733256 179843917 647858203 517842719 582033171 534164179 337915174 84676060 412621942 220687527 656306553 184179676 361358300 481842147 572974500 809307305 546704022 687686051 375370201 354562066 533388249 732411273 972492909 417164460 766721851 436515385 872325723 748782668 354303802 857011678 777030592 214496910 827744693 989156004 368403040 340263250 607158385 802256700 826684960 959503161 599845269 504745819 627251594 619502636 423770158 198532154 738178124 318769622 463864492 827465495 255459769 211651109 905881955 472159155 377145158 560778189 87879435 753029843 617069326 840727748 633211713 265961664 435616335 889281223 76253956 512693190 46838251 872664532 761371960 749952184 642925288 612628142 556784934 172869994 807234800 729799005 47678202 122706742 208803026 928500651 526548548 626228088 893906687 439393703 838324344 952926226 776843278 208604198 167802734 378288105 204785464 688988989 791236578 992873829 296954076 440411336 882515957 173543669 299931388 10286823 960412074 750434697 965438911 72987260 458454890 176123670 773747693 995560878 602707584 506333462 364430710 166239848 28035486 253705477 317813739 422587610 529591127 758012645 985473283 675421175 350361762 480108987 372449048 331292662 488689501 546243088 977637799 89909970 652528328 954544752 399449556 135089866 11061254 222347246 631836899 848036577 293376160 193032351 886847680 563960671 653738241 179271194 70554232 338420814 82624762 171618302 667670206 196538878 207877184 128218732 315114599 304586625 484544233 909908105 570154734 473764655 724273139 36411646 823941361 871264036 245010366 639277688 605090994 24294333 492760716 242918440 164176535 498773535 111297800 831481411 93093290 367454896 18555580 904266883 162282009 411390364 570037913 60874916 32986551 270765393 135074675 180722408 527115897 195060995 507679875 549066900 525064955 655476521 520458723 821148273 163066617 482777086 286840597 464634187 541099478 399453185 669350781 439487093 774129944 333488245 634287842 717022276 473676009 354473442 549496817 671081103 686682264 961030290 180742842 435108150 314155286 682009365 427382065 140626072 984747386 744662717 718015406 14152731 300395389 96048675 809552238 342878887 141313535 86694816 195033359 485328171 585548160 101340628 530972440 416734487 582666919 748688931 994353775 402815713 328259775 959342899 885590240 882159744 528698421 273628528 25605533 908030452 243092764 191854984 684880825 185919932 918825897 574149872 194020012 134336350 886476470 849652316 474909906 173787106 785802307