3051
220 908 506 2490 1193 1651 2204 51 2139 901 1518 2685 1075 189 2288 2131 1765 2884 1978 2335 2355 1244 3005 1361 1646 1737 1182 2722 754 1812 2208 1364 1664 2323 521 2975 2424 2822 1732 1996 767 1722 468 1867 1902 2159 775 2305 1979 1207 2994 570 730 933 1400 1081 2859 401 943 1844 2821 882 3049 1907 971 2734 2664 2469 2338 2142 289 1145 1535 594 797 495 2855 160 2209 3015 1344 868 1949 722 2952 520 2650 1998 998 1834 591 281 1695 1858 1256 1228 321 1581 2205 126 2573 2749 398 326 2419 344 2709 446 1806 1625 1045 2937 2796 1384 387 768 2174 2512 2313 1988 1269 526 2348 96 1281 1718 859 1181 2750 1002 1700 324 2551 188 1264 565 1292 712 2130 418 432 2015 142 2042 1952 989 415 843 2609 419 2804 1548 1934 244 408 2470 2549 2950 1796 604 2405 1070 893 581 586 2569 205 1253 2574 405 865 302 2389 3035 1325 1058 2229 2081 1010 572 853 2058 2360 1466 1616 1909 719 1137 264 1657 647 2226 2088 338 578 2109 1283 485 224 333 2962 1293 2158 31 157 2144 610 2328 2077 2555 550 725 454 2852 174 2475 848 1563 1199 625 1631 52 2807 2070 1889 1106 2334 301 2344 1621 1492 19 2100 139 2199 2698 904 2486 2398 1658 1977 874 1313 1967 2246 328 936 2956 1265 950 1850 1516 798 802 2708 2170 2300 173 1767 2577 69 2272 786 2245 1678 2281 887 500 1183 557 584 2308 622 1446 934 1111 1954 2791 1468 127 1622 2587 1435 803 689 1774 75 2066 2683 1957 3019 917 1852 2595 879 1438 1650 2869 1763 1457 784 1645 2920 2372 2467 720 1105 168 1391 2163 2433 208 2695 1706 226 1673 615 363 2254 2988 2871 2883 2276 2860 818 2017 196 2536 2586 1255 2615 2033 192 3006 1633 1667 223 1989 1561 2819 1398 2183 544 2507 2367 658 2703 2352 285 1532 2806 166 1945 1236 1965 1491 2953 2824 2402 1638 1257 1680 1525 1827 2097 795 2117 1623 1777 1556 1791 2380 1040 2838 354 253 1166 1127 1980 559 2674 1141 2221 2751 1509 763 1079 2125 2754 536 611 2624 1233 980 232 1505 1339 2312 336 1318 2732 627 1971 3007 436 568 986 1470 2957 227 1854 2845 804 782 1764 433 1637 55 87 1730 1951 2701 2181 2942 680 1892 873 1201 831 1279 2842 2933 349 425 523 2707 217 678 2827 373 2056 556 2930 1113 534 801 2644 1032 1414 1807 2106 2089 2477 395 1874 243 1061 2713 938 2494 1914 2661 1411 2432 2769 2314 1324 1529 1950 2103 1129 1415 2966 895 2366 2233 313 458 2844 2948 1595 571 1172 1668 2 2465 1781 443 749 15 1185 962 930 1913 406 835 2346 2693 2935 1643 1699 317 1792 1425 928 1241 1426 602 1412 2944 2969 2003 1842 2767 1227 2828 1966 2576 2325 1354 2481 2825 1160 765 197 1139 376 2623 3033 2929 606 1433 2466 1790 567 1424 2881 1976 2396 2922 2011 259 2129 2681 2682 2934 2815 2471 487 2151 841 2836 905 1675 554 1151 2195 621 2232 462 1521 1314 2189 2394 2263 2331 1723 466 2697 32 238 1671 449 1904 2415 1969 2692 2496 2799 1552 1754 156 1558 890 2074 1494 914 1878 922 1612 1676 925 2450 2642 1476 288 1020 1154 2779 793 583 2738 601 2544 574 129 88 1488 850 1607 748 2523 40 112 1751 671 1112 2733 1305 350 1322 2404 1054 1261 1335 2155 1793 1866 1787 2755 2927 2292 2594 3051 1069 22 1808 360 366 1696 1753 6 2545 1684 1629 2171 745 2908 1282 263 855 2047 2611 1507 228 230 2885 2768 1406 461 2214 2115 2560 1144 2068 2680 1758 1501 660 2375 252 2098 2447 1369 2167 1242 1427 24 847 2093 2141 1575 1832 2928 334 1886 2156 546 1152 2326 1755 944 1705 2583 1245 2639 2184 814 1159 2985 2487 2262 150 849 2108 393 3002 996 624 2317 2520 492 1110 840 1559 1731 1712 266 287 1114 2213 53 2676 2025 1385 2837 1055 2301 884 2073 2162 2653 631 1991 295 2530 2878 367 2403 1373 1830 777 1065 1023 844 2079 2277 319 308 1654 1593 2951 352 2385 2710 1131 498 470 2605 2792 1689 2891 2717 399 771 1316 1001 1596 101 489 2192 1249 1504 1869 1683 286 1825 769 3030 1714 2309 2561 940 699 1708 3013 2787 902 91 1865 355 2558 377 2051 1444 1170 1169 2777 2614 2526 1550 1060 2153 1577 145 161 2363 2298 1717 1817 3029 44 440 2257 1405 1274 2943 1346 1928 2849 1420 1387 2026 607 1036 2283 1515 2608 4 2996 2547 1816 529 1365 547 2672 447 99 1038 787 663 2256 2225 2482 721 910 1908 830 638 1794 3016 2293 2484 2602 693 144 2568 2834 915 709 2910 1297 1679 1549 2152 2699 2492 1489 1221 311 2179 1648 2234 677 898 2315 650 2269 644 1775 115 1841 2381 2016 2188 2691 2539 351 1783 1530 2731 482 170 2721 2194 2575 1885 180 2621 2169 1306 1766 713 822 1910 1655 187 2771 429 2941 1086 1632 502 2968 2427 3031 239 2961 1821 1927 942 2392 2362 59 1685 2410 1230 747 1557 702 2745 2411 1801 2863 1739 949 1285 2585 2864 1441 356 181 2519 739 331 1459 1147 2006 81 2289 175 474 1782 2774 821 735 669 1569 2940 2493 2976 1189 1578 1495 2401 1243 1639 674 1990 1740 1784 545 2491 1981 1121 723 711 68 1109 2795 2809 1019 1576 2894 1463 2991 1986 1072 1132 2211 477 2324 2255 757 2656 939 2157 891 2867 116 325 2105 1367 582 1461 995 460 2915 1590 201 275 907 1896 1693 931 202 1797 1272 1527 1295 1882 691 2918 2004 1231 1190 522 320 589 2584 2858 1453 199 1568 1524 378 1033 999 2296 634 2294 2099 598 2310 1659 3047 1003 1088 80 381 2970 2794 819 146 1165 1162 1289 283 1092 1483 345 2133 315 1703 1005 1452 1506 86 881 493 2451 517 255 1448 413 416 1184 297 2453 657 1299 1959 2759 2955 2020 1076 2121 1538 2122 1077 825 2059 888 733 1597 437 97 1856 2178 2132 1617 1124 2337 1357 2566 2662 1940 1258 1580 958 422 2879 1408 3040 1168 837 1479 2898 1571 2120 2395 1319 1013 179 237 1057 1225 2993 1263 163 756 1248 2826 2762 469 1277 2112 1026 2304 2778 1768 300 1018 396 309 789 18 2565 3042 794 105 274 941 496 1893 2358 1704 1422 1323 704 595 1582 85 2866 2890 2217 816 758 2931 2810 2643 1273 2840 773 1027 1721 2280 1585 909 728 759 28 2134 2102 84 1349 235 1333 109 2843 1531 2370 12 1890 3026 1537 1993 913 121 548 117 815 1843 10 1204 1926 1101 2773 206 1586 90 2379 379 563 2176 1931 1360 1880 1104 2638 508 2739 2019 1510 488 305 216 2938 1879 2677 2388 171 2043 1338 269 63 369 2426 1191 1016 1862 2175 2506 2830 842 2259 1606 2694 2177 2376 110 190 1267 2397 1304 1375 665 1450 1539 339 1006 2850 1485 2036 1157 2517 240 1641 66 2009 1078 2223 1771 800 2483 2645 2747 130 2023 428 2210 1845 2528 46 540 839 700 2989 455 1601 1603 211 2992 2353 1943 1724 1498 3034 977 2971 515 2085 3050 1351 2126 2895 2349 1432 751 2476 1602 83 1836 423 2316 61 2916 1895 2740 926 1429 1713 1117 1370 2478 1025 697 2524 1200 1619 225 1342 776 2756 148 1972 1434 2440 341 2901 1592 1302 183 2982 1298 541 1974 513 1469 2965 672 1997 392 851 2012 1229 1362 1947 2273 472 1423 1372 588 1922 504 2817 806 2488 1553 1212 2215 2430 2306 1017 2716 903 2343 2876 2663 2290 136 1336 599 2997 2562 2034 872 2875 1093 1442 2165 3021 483 2168 1839 866 3022 1522 2641 600 1520 1570 362 1341 106 2765 1317 2154 1691 1085 666 957 832 2593 2104 1710 976 2529 1851 1588 2626 1222 796 411 1615 1873 342 1049 920 1437 2200 512 1898 1326 1416 1660 1897 497 1119 2980 322 383 1187 2495 1090 2634 1430 1868 2414 2761 2238 1887 1798 2679 38 1290 2374 503 1140 2423 1665 2149 511 668 2578 1095 1759 442 2813 2742 1345 514 242 1478 994 2514 2706 959 2431 450 1259 809 1062 960 2972 403 2479 964 1133 2437 1042 1599 871 2212 1605 256 2422 1203 465 2637 2912 1347 2559 2271 1196 2766 838 781 746 715 3038 681 2336 1661 1192 2802 1822 984 1223 2007 2219 1480 2670 25 35 2267 1431 845 2253 1194 2373 1237 945 1007 1610 1932 133 1572 1769 2702 329 608 1275 284 2180 1296 270 140 2919 817 929 1174 11 434 1270 1276 1919 2540 2436 2688 1857 2581 1519 2960 154 1918 464 2359 1937 3037 491 2035 1011 151 29 590 2737 247 1670 673 1870 134 1034 2893 3044 2503 2505 2075 2652 829 1209 1973 47 2322 412 1748 290 3011 2351 1496 2135 1164 1859 1382 2014 1875 1903 2031 2926 2872 826 1925 799 1881 1819 43 1107 42 2800 343 519 2735 2995 265 2260 2008 499 364 2667 858 955 505 7 1725 537 1009 1884 323 36 1353 667 2462 750 981 2500 1853 2932 64 1443 165 2538 792 1418 2201 1795 2037 1328 2515 198 1983 2063 2062 1389 2603 2781 2909 1785 2588 1071 857 1826 2498 1963 2726 1246 3043 2521 587 2939 2407 2261 2723 992 1337 3020 1271 1742 13 2341 2550 254 2660 1626 2061 3028 2535 2502 1948 900 1401 1493 1598 1900 710 2510 1238 2818 2981 95 2187 209 1146 2525 652 1891 1460 2441 213 2118 2053 639 135 2607 490 478 2897 2687 1514 426 1933 1497 921 279 2282 965 2114 1917 2949 1066 2977 314 772 2589 618 952 1587 2207 380 1143 2752 2140 1262 2896 2247 2620 1656 1736 2582 2798 1136 1636 978 1250 1312 26 431 2715 543 271 501 2554 810 414 1942 1499 2087 2790 911 1894 1004 2146 125 3048 2622 2390 2040 2646 45 1413 1482 107 2136 1838 1734 2654 1547 643 2563 1545 2853 1348 2757 1666 991 2046 421 1565 1687 1268 2720 1992 1810 1944 1138 229 1022 2332 661 833 623 2420 2658 1161 861 1096 827 2619 2235 3000 2509 655 2704 2172 2416 973 1331 1171 1142 566 516 1284 1030 3001 2361 33 1232 390 1864 1251 1757 430 2377 2846 2198 108 1048 1905 481 975 2354 1451 1410 577 1823 172 2700 1103 2812 2369 375 1198 1912 2299 1063 1215 1924 696 98 2686 1176 892 1039 2857 475 203 2284 2803 2541 2899 1125 2460 966 1208 176 1073 683 2001 1814 985 580 2094 49 974 1682 2553 212 2084 177 215 330 2770 2744 277 1555 2628 2958 1541 1051 2865 617 906 467 1474 494 2345 1122 1091 774 856 1500 3009 2455 1130 48 2689 1863 752 234 327 579 76 427 912 463 755 371 1126 2216 92 298 2513 361 2839 2242 2442 1697 1214 1502 628 636 1390 2032 2461 2784 358 812 1307 877 1906 2668 1939 2782 686 549 2111 562 688 828 1690 480 2903 2856 525 1799 2350 3012 1624 236 1579 1094 2239 2295 2649 2522 417 2564 1871 27 2873 867 2616 2907 614 2508 1876 1206 2231 2729 5 2218 886 2785 2049 1955 703 1371 1749 113 1802 1513 435 2888 1197 2518 2900 1804 2297 927 2497 9 1512 790 1056 2050 778 335 204 1728 1041 307 741 1234 384 2090 2851 2724 764 2636 2597 956 2270 276 542 716 261 675 1815 2925 640 2473 1640 124 89 1517 1334 770 23 864 761 1294 1379 1941 1153 1508 2107 705 701 1402 2022 834 1449 2243 1711 210 1803 780 2485 2265 17 889 824 2780 1490 2974 1840 2166 479 2534 1652 1378 2983 1970 2877 1921 2775 1707 2666 233 3003 3 1915 779 410 2557 1210 2378 2633 527 14 1329 2673 1440 923 2728 2448 637 111 2147 896 894 1877 1589 2435 452 2887 304 1752 441 2091 2318 2038 698 1180 2527 1396 1266 1938 2237 2206 3027 2182 2499 1359 1849 2044 104 2590 1120 808 1303 2714 2472 753 1608 2627 2330 1473 2110 2203 1211 1546 532 456 2904 1747 823 1788 141 1321 73 1630 1403 2137 2382 2399 193 1567 609 310 158 2021 280 2386 222 1195 2150 50 2278 1613 1911 988 1383 2964 218 569 2772 732 1709 292 1594 62 195 2516 2945 103 404 1716 1089 564 249 1393 560 1899 1340 1770 2029 1252 2413 2095 533 1123 2967 2613 1352 2443 93 2439 1995 143 1958 791 2138 1930 2651 1855 970 1760 337 79 1330 2457 2936 312 1115 451 294 2060 2018 1544 1776 340 2452 2319 1985 248 1083 2543 593 596 1953 1428 982 1300 1205 2531 1376 2446 21 1935 257 2832 56 552 932 1447 2356 2340 388 1454 2783 1024 524 219 2570 2635 2625 347 185 382 632 1534 1477 1052 2320 2647 2039 2571 1526 630 2905 2600 1046 619 1916 2753 2333 846 1773 714 805 1744 1156 118 365 707 1363 2083 1719 1286 937 1861 2829 979 3004 293 653 2329 2244 1044 2906 370 1554 662 645 39 1315 137 726 1860 854 3024 2249 2468 8 2311 1202 2268 1404 407 2041 807 1074 1394 2274 268 2835 2998 1620 2954 1053 1467 1600 1462 1686 299 2730 1809 2092 2788 1472 2400 2618 2727 2705 147 2913 1308 1173 684 1327 374 2347 695 967 167 551 1551 953 997 164 539 626 1828 2421 2841 3018 2533 1564 2902 1692 885 2054 2227 250 3023 1627 1291 2511 1805 2532 2914 863 132 1012 1128 2711 1135 184 2384 737 2805 2048 1663 153 2057 2425 2504 400 214 2164 1358 1653 77 1395 397 1417 100 1301 3008 875 1628 946 1087 1715 1644 2000 951 357 1 2924 1824 616 692 303 1634 1050 2848 2743 2082 2279 1789 1167 811 16 2408 2601 2946 954 20 1218 1059 2489 1649 1100 1883 3014 2185 2429 983 664 2629 1609 993 1465 2606 2659 2947 1946 528 1780 1761 507 1487 1220 734 2024 1960 1064 2464 788 2596 2657 1975 742 1278 852 654 919 2776 1399 74 990 2979 2760 924 1511 963 2984 1186 1421 1409 3046 783 2820 138 1471 2248 1584 1964 1178 2145 1366 2599 1216 1068 633 2632 2428 178 1084 1455 2127 2240 1677 82 1604 2886 54 2173 869 2854 2719 1280 961 2128 291 2307 1037 1254 122 207 2748 1381 37 2096 1188 1386 2811 1445 2870 659 2684 1356 2449 1260 2831 473 2833 1929 71 2342 1746 1701 1475 2064 2438 391 2143 1837 2999 394 152 2160 1672 1486 114 1872 530 2862 1702 1108 1968 603 2669 1920 1309 2321 2241 2258 2010 318 2963 2801 1150 1047 1008 262 282 2148 2197 1779 717 1729 1583 612 348 2718 918 682 2116 2665 1847 1000 2393 558 486 316 1235 1987 72 1350 2546 2763 1741 2548 1848 573 836 2119 3039 820 738 646 1134 453 346 531 744 1175 641 1982 1811 2069 119 1080 278 2542 1533 159 1097 1380 1116 576 2076 128 1287 1029 1320 2220 2598 30 1888 102 78 131 1642 1745 651 860 471 194 708 2746 34 1397 2266 1456 685 1923 2224 605 947 2065 1102 70 2190 2572 3041 1014 656 424 862 2591 916 1818 2071 2617 2793 2123 2789 2917 1177 2005 1750 897 1727 1436 676 2892 2612 575 1936 1961 2675 2671 149 553 2285 1662 368 2078 687 2911 2052 1310 2365 65 510 1464 2537 1419 2028 555 2291 2712 1247 2445 2327 3036 1528 2640 2921 2302 1762 880 613 476 1614 1288 1962 743 2823 2371 1458 3032 162 2648 3025 1217 2202 1332 444 2978 1219 2631 3010 1688 1786 438 2501 1800 987 2474 948 445 1618 2882 2847 2463 1240 155 409 648 2610 649 169 1726 2230 2889 736 1813 1833 2868 1994 2113 1392 760 2072 251 272 1611 2124 191 241 2880 969 1829 1098 2959 740 1720 2973 385 1756 1694 876 1543 1155 2655 785 2193 2986 2045 420 2579 706 1820 1540 635 2027 509 2816 690 1368 813 1831 200 1082 448 1669 1591 2275 2055 2459 120 2874 1239 538 718 1999 972 2552 60 2002 1179 57 1772 1067 935 2580 1536 620 123 679 724 402 1778 3045 273 1099 2101 2252 332 2264 2690 1698 2814 2736 1021 2412 2387 2741 1647 41 1226 1956 2678 353 2725 2357 459 2286 597 2458 1574 1901 1377 2250 1015 1503 306 2013 592 1163 731 267 2228 694 1224 2696 2987 1343 899 2604 2764 2417 221 457 2303 245 386 870 484 1562 2592 2236 2990 1043 1573 2086 2923 1388 766 1846 2364 1674 231 2861 1031 1560 762 1118 1355 1523 1484 1149 2222 67 2434 629 2339 389 1311 2368 2409 1439 186 1028 729 246 2191 2067 2630 1735 2030 1542 1635 2080 2287 1481 2786 2186 2480 2161 2391 1743 1835 1733 2567 535 1374 2797 260 1738 1566 2418 1407 2251 642 2456 2383 2556 3017 878 2454 670 1213 2808 968 883 182 58 2196 1035 359 1158 372 518 1681 258 585 1984 1148 727 561 296 94 2444 2758 439 2406
313297352 815575802 558198133 510786262 941112478 967270714 266918541 235233029 537810586 978070965 384691505 104216012 664241017 941103534 266672062 350976703 74773275 506713745 863467019 722481780 656144813 849100066 142863599 226871282 52691368 451491080 110667018 328699184 196704097 357944438 581321550 546859550 228936817 649294922 327356869 861598862 860761822 549897084 555210420 673670315 979333412 609198804 904799733 99878504 16104092 30275539 483840810 835790449 929406058 433521952 403279913 164285638 617208515 429729792 710089313 53273352 475958357 320980912 522998260 658096427 748829098 237562044 808120114 981497170 223396174 402920816 505447729 237309730 701627096 427025985 424330057 416899022 365442537 866085172 488014913 768068323 1805210 347614173 533504639 334428911 594579942 255455744 581483577 78620801 824954290 888798445 811989994 204907720 431516789 978715787 536928201 879099855 757981150 285241217 268122949 553228772 152480403 247412574 54374278 440571280 293807318 310086969 753126195 39222101 659279583 751280174 162603236 742815994 413192015 89024263 725449601 441721357 757769680 724195148 398670133 701826496 868443157 923776797 13713674 223181304 483687107 236411409 351192114 511591971 999247999 276299584 184308806 759338297 36968225 649489865 218459368 294717369 208741305 834212141 222153379 68842693 311763139 903939981 750383066 405718584 396767231 296668067 71242218 209943686 834043215 771165166 288285061 991985126 296166427 159525512 3570831 372306507 544046345 895429055 883188652 686369943 628814035 165017842 233144647 554093187 382597606 34559428 893347528 304126454 696525525 96133537 729105814 403831552 404559130 558699762 602948247 296885308 384651662 433838332 173053299 650014911 331565872 113323470 721146171 304904486 349524524 787974261 762794177 218107640 586831945 413363030 116746242 573256699 24663048 749444008 36765904 456823668 159359218 635614134 71037901 591096099 259663936 797491888 505816241 331132740 89112555 59143260 134036569 138051007 26548671 512171527 639013164 868919890 825441117 142908007 735937316 75293110 903572344 700924829 838294935 240975984 917309358 715091477 968314256 933621643 547426953 347353297 469287134 160239998 949128381 939993899 334416743 327221933 34076488 624627060 383784942 409656755 559708243 770290048 258065842 365404143 231592942 303999804 976232210 935937008 156588373 379462536 410681380 600669558 717546514 826199256 263347760 576648894 528682535 30835384 792654921 273087686 980868091 623673726 572458603 301228407 79628593 426894319 189267251 138890057 525449367 510226568 764971594 523553650 83559157 676430905 952829611 716908489 421969825 873102804 370677451 170845198 399737648 496996319 448474428 921263975 667754405 55525066 758295389 481827377 997394577 790119537 492836559 626058359 933332453 784113140 838712412 71821434 85447561 223052980 558434350 115802429 709213877 853519900 343790319 565353381 170187897 429513252 842283640 752980281 691808643 568605414 488463129 819355622 910243459 967623366 45326843 927747217 782009039 275632323 823543154 737532260 7929856 210682035 92043379 970963222 290479715 185906951 569440318 828019048 192563065 223935371 573074280 42921278 268845764 126191285 890072548 172201079 712259112 120611086 45224210 670624585 412798456 408682144 245256583 246241467 917834149 652586585 411688199 710624583 712517749 907211351 419415654 418654482 813086770 925498731 959865077 970451524 254612125 597317837 267806103 396732393 198581714 848480970 404832151 500917129 769658340 752160653 569872588 355423999 271779038 953536185 411033578 347738695 736412820 521697113 482890769 495396843 692948769 926436349 260886796 186106961 156257063 848965641 304696469 500273071 190682602 938549601 206813542 895874637 446988188 94311017 620256033 226875631 665515421 140765315 317739189 672502997 414526316 91704404 290096458 427903810 262440025 401830403 93053169 187035144 18952412 762379944 370621847 359806319 622203163 864034584 803581706 749368724 740070270 795029359 355210404 444886944 717363179 185820722 837981226 975265840 890312675 358304468 583189185 108273276 263721847 91897692 680704235 108612498 32207900 979961178 870074943 20371282 424232270 276457440 389469349 172052358 328756655 954401687 48813550 892252954 90447752 571874196 141112872 15673553 323277762 179964103 640306310 152811336 672986451 851487197 972876517 832462435 321190918 672679461 110858629 693261788 541165984 230630193 946378069 979314708 510288609 329236065 917375739 719099944 489818785 489668408 633807030 496027233 362495570 165281969 57021808 945182547 910391961 401703728 131084773 800778105 849291392 583901562 49076615 109610315 279132758 523564515 675683536 659774302 533504678 93259524 981485687 177728594 926151976 528106573 931351156 367236439 348887883 592167294 153783101 560002990 763627947 166631361 976848720 463889520 354165247 643134038 179337262 768990823 444249402 847980966 710641569 515607364 291906553 723500834 185839645 830374234 481828747 995384738 358331961 303796432 631266828 917973211 895781488 379438750 500674243 371480697 627879501 676233425 830897290 585558705 532261905 580936081 972874656 619459832 852205575 100363076 119362962 675081606 427054367 53102260 43437247 509140767 369069275 174818567 389887589 318785441 25469736 620543072 569603267 218500171 149501246 428292462 602041587 260968182 568244436 294384911 160003308 826620070 93720434 666364950 325879848 629237631 258631643 151373916 816382660 836997861 748029396 401915152 254160589 828420876 746659032 577575245 975056879 756053381 736148884 586451313 87457701 818014409 648599057 371142822 126282932 937187489 244404489 160306139 291234045 532049268 831169490 648449106 56832532 514064788 218896719 697236763 476744393 740408332 350370745 630879648 432531660 940724875 280713698 866908414 71215906 196633740 590414922 463698353 551205985 810337308 147695868 987430172 334247106 542881137 859925764 587224125 568838387 46300113 15128999 228564519 558762318 738145395 766279921 97858354 286559190 609373751 946595800 573264687 306097251 984369788 346872117 93773534 744136957 827521323 268580021 592652471 563384221 891897674 721405149 269614638 355726626 853182696 977108107 261589490 296588902 773187890 645172465 400812782 280928466 622590642 276378337 258730402 786845516 695608162 702157335 403947872 833675197 761275696 984996440 863803179 712696864 727289114 9857891 798922204 167004321 322227998 650173142 249968501 203015601 934721024 430018082 351328 402966667 507598247 779829249 773286388 218657736 24043063 777743125 327322074 650506392 930776218 143755601 181158289 885670893 809529435 876141084 403621347 978711164 394266936 331931073 305130446 776440820 556398322 725270914 154195601 625670691 18424687 478999809 923306085 933575186 293581795 598082404 631824305 966023465 775561040 359970827 609772913 420847357 326852337 506558112 86141824 128852552 676081698 3198990 696271149 155188773 743904340 352251001 564197860 113566596 927322306 794365343 430525372 57581411 381880545 788897152 253322808 452913049 981071074 48016006 455098231 738171297 749565180 895102202 549723719 431570548 827286047 137773776 246293848 699316268 792950716 740735721 679730534 496640338 148080297 966903730 115726799 633274478 223080303 183901455 735587761 719377401 864612701 578308941 422525291 843609639 309082990 583246620 624960214 16081408 308909759 656444720 121226327 5702677 62246569 936276460 591004175 3675054 682327461 144860561 230034689 784322489 949721410 500921631 61927971 342169748 715430166 545562308 93702753 197047170 441999647 649694548 659417814 913083209 331252575 516283107 725140678 297047796 434605408 968533331 611306555 641254058 200544485 455386981 214389879 222906766 177713193 523645677 463712380 795858729 480015706 606347117 24565785 159839531 887362672 54410006 60884759 139889410 591666945 945916660 61691534 679621537 298820946 30576515 444636164 724184601 498861568 89031267 349194865 627796343 788735037 954914209 624169937 918682013 820661794 578979389 349008964 291339777 907207641 686375720 932316070 279542809 279411718 349021290 305922253 63552246 51020207 146794788 538171613 612165364 222847140 5435048 189178794 33928579 187307190 289112077 945338074 17464547 906985015 485485109 103249148 144517454 322069557 102757948 542566821 892716444 121792674 616678814 97583937 298957740 694572060 295586990 911661147 97903868 567636058 293158140 635823720 340815776 906216493 692610280 638304429 461834808 711656946 66839842 22552645 385918146 146776172 322410898 206657278 690943866 608862311 671829715 31638502 919823500 961012671 761478676 13704974 781087113 295416812 233577320 605137698 729617363 441326654 710748897 28825667 608550605 54836566 737552168 899056649 605058217 840647133 678383969 315152458 140370618 248161861 169883561 622695690 220425149 972632595 923522595 791651420 194792632 963697640 33703026 855322591 721128855 673857975 529431152 802083580 396100194 392843142 291966782 205676173 625071362 282395469 118166653 163232717 692999272 830763609 829550019 14166252 49124699 788596726 408243015 791344312 91146239 476034242 153771920 708037223 438831502 607011575 276683285 529146286 62833042 205921327 68439346 379684120 742595887 68567945 11428581 383855637 573478958 673637987 696442863 168130869 754567860 66245158 935798185 497559089 812667011 4531119 64214840 325197160 907111087 763477907 49149604 776879945 246543681 576153399 270550064 557954557 396994994 310511636 373984737 383246743 193360845 539953299 906777307 18081378 868714953 343586644 520741851 20572037 342015454 198212986 780578328 968373241 847233699 60178517 264736858 456029606 918743651 429995920 104030767 229779222 463404524 469543384 713238050 65347920 647673618 718518333 825101683 857188609 83779499 610353707 400867114 557874714 853551476 833216760 262666413 91241553 277576468 195023742 366042940 808481784 922282860 982345447 492715983 315892184 645831242 77688117 482521896 267476908 331299253 475183711 821621272 920440441 327727521 516231947 488831859 712439705 163864922 599534388 392501654 387785536 882783959 590555120 828484872 782145507 392778746 702631688 119891144 635186059 885996366 281962660 447518086 528984490 896028844 179424888 735889282 172141610 460785915 447559243 535070039 109710262 613892932 684981766 731667125 42481647 686157888 650471644 42656297 297754172 105863917 703015754 774552192 895845874 844899044 417174086 451740590 129844414 410521070 68111301 150527996 972970308 151457420 428557571 503265074 5137783 402582151 228459325 151097788 25469104 393446545 991910994 861205771 282311528 199897811 551176954 596126823 581234119 805151028 960582034 496533757 131415816 471292373 125160500 291906433 916907621 350054602 652271151 207323992 211038513 952325360 210689307 830845982 92445914 212112832 626680507 37473069 259240351 987811921 170371447 837680777 629171907 123015993 169133665 252746506 500789181 206968613 446151474 403626340 858780424 603267525 230584165 98332760 864325748 236139988 741182819 342722684 809663146 475272198 642872271 952171422 143396590 735101026 367828912 16893579 162238608 343848400 505762582 683994543 137888145 385395198 993328803 33189193 957289765 275158367 384223445 606143095 880939106 562213074 963308232 839822912 315046249 787687367 887556905 661169204 101707504 676037576 666568860 822271582 855327768 825912143 613850293 769107988 448837094 669787779 320130466 11168901 825906249 553408066 328040518 142930197 851262658 21740932 612983195 902205650 675891280 94771641 653685427 810715503 745297480 826348527 37622818 76194196 275473826 73664205 42874815 602519168 533738785 353940473 472260220 510901983 398841915 502143581 758321870 856753591 977428039 460522945 22834668 451615984 40520323 909610136 286578176 905975049 554074640 297789428 207003047 794510583 218978994 139966000 432853496 748825012 506147315 50882338 764126059 728090732 849885930 284597924 715222846 738001681 350864518 971735884 761354435 583346183 817070205 151735249 745868085 794528450 268760088 249243231 231430880 130128306 947987134 228911167 987767653 212969416 234473500 282380471 953401309 721245077 122467568 832727621 743884135 222966199 266761396 193633558 984127599 60785528 207963670 465818772 591395271 723856085 698820729 85641884 178622121 149699838 347771270 984696815 392203295 479787544 896293643 214814966 379006290 224776926 104576399 73426333 235837925 691392322 50511761 565319667 947421587 38776331 837019790 396319589 969723568 753874236 680622066 106026759 706518319 758635531 517849338 683266745 648956632 139019409 810137156 752405780 406661782 386856982 946956102 33654277 993671346 761083072 637652509 207056344 812890937 578708918 834294067 267002662 244276908 316811620 3180826 840642990 751988745 852558432 223070839 642336925 972511102 498033199 684687356 625207971 209565139 778688519 40639578 265130678 573780506 539189286 29362179 489197355 645604964 538046298 569193208 28804293 497460833 248523178 914324418 447536321 930329988 990236291 132458831 729324518 62942073 572741612 542162949 217177345 177263584 171270319 433032032 81723507 315012251 95766884 772794491 669330987 912213819 977749697 68082060 882480523 27880645 145116828 659019807 33782699 288599350 90383821 963540213 749586551 262651523 20832395 43478485 232338279 82288528 283511400 222382486 425085601 640463280 13592245 472305850 657660578 431917302 736318793 518494335 799995682 270490754 542268757 387929961 353422839 546207722 522385052 88672271 671381014 401400752 630435323 693367720 149600430 96465767 378137161 470975411 238643656 613675450 602429964 999575641 374354087 806836388 814346540 218277144 662466156 163866214 589662804 356700746 765674202 956969378 604875066 330039668 913313429 835234004 486725229 8534014 789633774 236372739 459833781 948721386 616475650 111650607 805281755 462196889 166889170 963033833 397267938 728760355 366796788 293471604 687107564 11948217 398974415 182835065 579044622 781519900 498732919 632285009 109570319 819401211 325085412 439338690 551250000 943474151 147128917 264664988 216124681 971863689 298880047 420366207 935770858 913395645 576637207 103620823 80810734 101691827 457181481 18378445 122870574 804959634 62508244 342502975 842191694 806750460 908978283 418611564 239203468 652356509 959693927 617855552 818571843 724138876 495048059 661030983 929233517 654602554 472453277 962285660 802410010 572144760 222990176 920761015 980970105 351067901 578033153 277910690 706051159 68242681 743230744 697984447 944887023 445261955 423296194 919684952 642145376 426091848 481869392 284234232 908956354 874449031 394176190 971284994 6349058 195959931 380807955 165723591 765332578 293803216 446890026 687622178 645041132 635594525 185361816 666757917 481984493 735077863 769517691 56550147 144781435 126570625 8380192 591866857 511926598 414717372 298908182 47021077 489007453 332590960 718400744 839582056 871705216 255418813 427769863 731452331 679767276 370336526 385719169 122956527 594235333 569067683 877224225 924379027 271952160 920335863 82527300 7974433 722342923 805560655 914628977 863662136 232835595 134552071 265119340 505286256 755877064 904699921 500391286 127893275 665577076 205959667 215918449 382200326 740574786 153737768 114048541 64258640 453181848 346148841 928778160 477131488 812110727 172943546 357724841 554903640 237645344 939548049 724662542 268065797 622478414 146531120 574042680 274475005 574638859 738235397 71038334 952149168 171528425 274603813 349022049 796583758 143893593 307982405 925366952 139748597 957174628 540142373 87351232 95926761 499981083 146227678 869801202 448836140 272222485 287787745 746294099 666966232 566214913 233040591 388404293 403598105 992789161 840700281 602731861 362523689 239659596 934548174 681070606 582276463 580700732 302997822 875231065 450168890 902375464 624835334 911521034 667203738 800965693 641264718 483364982 955322046 734246923 811808550 327002870 591908914 53563578 513628886 255608937 85555041 384534703 51486496 753889677 673445091 801512744 96694613 809954451 938342180 21482095 41300539 317134135 286279495 360735329 453537500 576610668 210816411 440810895 852506019 307566687 441775641 580827786 228347742 177914429 319183491 393986921 87946669 575118105 168738578 820782155 893375559 230498257 72456874 807687624 486352881 339378934 108497750 984321847 819978807 288710570 514808651 792210941 897886101 658578728 444023614 69959007 953659248 25108547 855633082 74734632 412850 874775106 618126159 701932116 416069847 347877708 255279741 166522530 103821784 235717630 643700676 377929709 477599486 925711411 84099552 970831430 793067406 715437459 617442835 831782654 71002067 719624226 213062738 409141859 277710417 492307884 686736967 983543869 987659792 271098497 363611421 558773175 196960300 980878857 274353532 179899254 818684273 303018914 632159223 788811401 947563951 916129649 51520847 648339581 353067649 368042733 996626346 256468457 354645598 921512580 85354878 468913039 52715322 851338340 716130466 808718048 927020532 497564504 97370244 956846132 872751428 125090154 488559649 688921703 831559014 536691782 325637623 648808818 261764201 257231002 770366767 378342969 174215 993504710 596271447 137684769 250412931 988213933 316357027 859754873 491126687 163561310 424823528 136652235 351670323 658203980 336639534 731060719 358566113 494919270 841557806 843220454 309779825 581899958 401998103 761506529 661077949 205427001 644131508 380274772 469538800 913108044 593376964 851451018 535982854 109872506 542183366 997600153 58292923 63255278 341334618 829369509 648070635 671918916 997903323 353905818 39858626 722326771 259160750 168237528 646431105 13209062 158386194 98226878 655809172 302938744 159630771 260430177 795744300 168836634 749256190 329790587 500695362 487819201 613668317 81000970 296452321 708822178 211091155 63088248 577347631 801766797 305181250 69286319 673309266 902460842 655064797 693567905 520640670 476096275 924662359 65672241 530465455 472913009 91884339 473687699 94113482 986709725 508695819 389887307 795147149 761761875 721864199 55626445 760042798 208548460 889393549 15072685 307785040 186248351 590352612 249136747 601716541 400666202 848489912 956234022 629069375 162660440 710630530 360869606 724299096 513627700 66182862 799425986 577167199 688256533 916490701 666532669 691401764 448788718 539218010 985313364 585168411 104414560 817938211 152286387 785222848 78450988 700236560 230228521 803478646 119214431 667988392 718016447 830896592 167348916 332635752 567262577 364428759 68205557 370256236 358584031 830192377 23533145 167468004 773308273 418090015 415377419 616155940 598618751 915599332 68459202 874959260 900536821 924011798 794158598 872044754 368765516 796584868 967395227 70599417 710912704 885159768 88028030 613033879 465095759 370342282 238352807 176501106 953735950 402582751 605349451 300665162 598481750 715158943 94200988 573589739 379725544 589866609 44590105 562304992 14769291 879812961 723375747 650041742 875248613 813695027 721784804 86894064 919737356 126920069 92817705 682167197 942083705 633712675 698109249 467494728 698494475 696041926 410182767 808059077 248392095 611038148 511529655 188858298 609588190 708273427 913192008 63610483 812579883 441092468 410909734 916074180 567600949 279173153 73621976 750894047 268778217 305932555 454424688 251837958 434593035 172833493 774672161 788133869 252249940 439880036 666866847 615576178 730129650 291332270 564189572 544027007 445325904 875022191 473040652 310978239 898684004 920491842 614114860 925059242 163890805 298583075 50303800 188348421 113218308 241881386 135171124 205532965 609077772 269146433 2927358 807104458 105926002 680672180 615658065 357085582 156357731 877694441 198632573 260042712 297202962 875116507 364505047 127622915 915824720 509032420 121506317 50562379 826353063 118820942 146167124 259009846 906445288 966436467 309322448 180442435 615759069 599189541 605081750 518543547 301192002 419396732 97782066 53402257 171089468 136133680 126696397 242727027 87615757 113124348 901322770 891814058 359338525 260580865 257654861 163154782 955355218 395156884 120316066 949675244 741311804 874941704 246139732 67277994 443316873 417834953 906815093 695063306 549181944 644682787 930276665 586352607 394230439 168485925 107830592 707090543 904443499 33312534 299147122 300686316 795084286 639132385 195020927 926239410 768649674 851828547 148995802 131919812 938473495 278748299 506179377 234102366 303284388 549297105 888754946 350070431 712765753 577744216 955094581 901751395 983796979 248912249 689464666 236829348 10642841 796042374 142149932 798004862 399270010 51801641 501848438 684013945 682216521 928066466 932387877 804118676 596943277 604102064 753978087 380122831 849541556 873284733 540625076 414025489 695336333 51601364 540530828 784283860 416967518 813482645 493467758 25767971 504079313 328662062 323589018 983818768 936286338 714954222 181573410 650360433 57713864 48517380 635723675 400533319 896799681 381967279 267371312 736752028 483670037 870494048 294405330 471467803 372930812 867527050 197307195 662955331 508320507 865696141 947974099 282548019 672516151 606100455 955912469 857823677 932247116 532866772 887033701 115020800 224053444 10776107 419424254 591314996 648632292 632078402 87875639 408601764 212457226 683783575 784191095 309709328 594800364 733004085 534480260 728436165 146757186 419623996 583518132 45734864 678132000 478055612 471862725 922744126 905820930 462853122 698316649 767634501 661790149 529343009 375424781 538415428 678506243 517069438 362285260 128027339 373000623 692151363 945208577 191530855 990307410 33033324 552383062 939125741 958515398 249034846 392011620 588092812 851090272 177804466 637333066 106590381 106379289 967387622 558625707 774951187 187992665 34002691 219152139 276585665 142725741 474396667 464145447 646233216 313536681 292207314 606603237 981300638 115744885 658683420 882690225 361981098 898736340 214546908 562491065 837959018 787446306 320228120 702675078 386507743 712111548 769021482 478842045 83090995 930291547 794673531 306936202 643544125 730936801 606728084 506029342 486649442 816496192 720609904 228847382 826655377 913255237 259982264 686548567 803124130 272380053 433576189 17822241 657767571 748976605 615648372 788114601 301439392 668409296 277742172 226106200 340811282 81618762 110181693 515092147 633948535 27092527 842278440 787816594 368950651 502087762 711278451 582793812 286222718 681604141 744982833 337826183 971842665 839324301 835950089 94141471 180033608 440468872 27642275 736117943 910949325 58092826 232526521 128156253 296632994 522487243 488519707 507796584 694545599 994161048 307128965 449546612 479364125 363939099 687398007 654406830 316266997 697959095 382361565 144654052 289104650 681928543 944618364 876626379 901418638 418665996 761863787 477771514 347880067 573847310 724718546 771829315 67501891 556595180 800007223 421371365 124119316 376507787 488172151 485758734 828698273 207564863 524858540 946067621 761401321 518198318 645177402 502988807 876348255 485314109 938721087 409187616 92730996 476465441 584079029 988498329 107962286 866523207 433252258 11324659 608120805 12938729 226042499 612317568 938572661 362944078 223604577 816232887 568258971 395342152 706311243 427536734 116399924 84251451 276919533 50241821 768041649 18373041 876409720 68434153 122793691 906159621 971655439 745339642 769879470 83773080 213645229 198672844 467350736 471121419 733365135 601212176 875090503 337589901 611151545 686254440 718559184 111242950 25775534 395140607 471021269 368033308 671617873 317937214 558427161 652873014 966753583 979040800 174449715 568334617 122111183 763922822 52520809 577746727 624568455 83321523 66820536 53214129 57334511 104199033 867399694 28910767 817968452 539200070 205442975 643609111 758500691 356509069 406339608 571331107 918821378 575210145 88456140 506147990 970551224 984660004 734835150 316513802 515635071 473368878 538455888 99701873 850721075 285784615 434878293 302859663 531477808 517883087 763694891 649015519 14124779 471094128 381575827 372759160 351541989 42770010 780877822 154646625 573921631 643711026 733544570 56958260 337871343 170641990 788185975 342050477 12812921 883212231 254945852 544685173 274967699 402085157 953415955 861358207 643825882 741375362 220626028 280823084 779304702 318950078 171866920 632076409 303714920 626982073 786973432 968740135 931705415 486030973 157112623 92784043 707083206 144484727 826436093 583977012 83182300 400480743 606216394 792596028 298476277 585054587 369583614 721804122 424039655 933100196 906270438 609599051 344878793 582428519 956511377 914473498 912891164 692048850 700796692 386796028 768194821 17957332 283222747 571584308 521756056 114242660 556121493 794177699 785916925 2272042 569953364 926993238 992209017 314685951 758020073 589482064 533663126 192874300 806487311 765232707 152359139 48964576 556805778 797284822 961632498 761814988 407858646 670399200 593764086 700261951 711637492 448423499 79943137 907730665 138743947 917189979 146811783 575096255 986599143 346202892 409422132 661983406 91611626 308093633 134263055 433539021 603673338 677920396 591193630 966936054 118373842 855365226 770387432 207440681 966633579 358248907 665194563 208101726 780628177 310439592 149751947 978315522 851210800 82966532 178311573 178707756 938467241 329997913 560279490 910081541 51368314 442545005 887706706 970031654 160580968 115478486 301895878 939722087 942614768 322875181 607864624 320513768 96830719 859213889 149681227 864877688 876278056 729052274 663205022 624169277 841638931 982303452 53443614 109377071 294874090 610053714 232186337 412015022 234344640 46298426 320334812 350318035 416689710 239890860 323836369 289483426 628242026 718909098 666968196 46219692 26591370 243701759 15179757 261412665 864923750 142721935 90191009 502846795 736624389 176213348 91644668 553911753 458033839 985737222 111487562 993496642 72296508 14526880 866926516 712693509 155780022 445814934 856263141 359838955 784578553 783807025 463829689 460746649 323536917 944583078 466602389 389615000 968444817 215159188 897398018 389290642 965878959 945505612 752162873 214252709 249785372 661895219 212006624 217253404 42492944 629930380 434290476 429199444 265189191 9743175 260842751 465063626 503579319 553731420 494640278 359330848 896550536 900950632 362325479 444932240 965397624 641644388 536164950 63192513 150049803 500003296 384869803 379574866 213589812 808530822 107214586 160513421 374801422 611955721 146734264 524773182 482062955 736108494 660509802 434227559 134514435 439538875 616062969 103502888 966500041 437988678 273588241 190893302 419911676 596750171 76921423 282302026 568364942 722941319 236843629 448434034 915623369 168263110 305879524 420817453 535527591 100861768 950755961 114446835 290858772 992997660 281547896 796366695 192475225 682408386 158100963 15383061 173785645 5270908 385409290 498027249 269448746 677429516 550415725 716982190 959883769 129367241 653027722 770663925 953321115 202318735 706327004 180972844 742697330 243753485 439834907 161673440 731103625 606831994 329775637 775725507 926862291 2620203 307758073 945715572 286015996 28995182 777610207 244133350 389385874 36415528 792126273 709719772 502480362 538282159 916403002 344031324 918342143 504117794 159800799 631036933 398123455 70069804 62768523 38724034 347239153 788241548 242262708 652091942 694665725 908896830 239024749 92798559 985303189 896792580 953044865 426692990 989113256 14752174 71850283 261910852 932952313 406715855 592246928 491859209 223602967 665685620 951134902 753387285 237344338 520276812 318875194 856168478 926616703 499003045 754457071 780139436 192546062 794624201 322398548 388616386 387873956 207115792 890120214 154565429 49600 536931714 486705329 145127796 647910737 723534909 837646430 756238272 181338768 555281004 607322533 628374696 60611734 122054349 597544325 454772333 965964370 822941889 569718179 248556473 369056160 607081223 159838867 622601983 289697423 291106062 484520930 305649772 899796224 20150691 302636264 80274640 137313416 320788331 598962060 464666266 153904843 28034830 72619167 248612134 701322569 310258236 463266332 324865326 277199802 853765745 524427579 66908421 483796092 75105987 806096835 848650470 506477177 445231646 183310365 862109091 554703918 895878237 14220949 560050553 385765431 726455365 896460886 459989614 714234010 500705848 944538465 900785965 344680582 450262817 11648907 985405142 754887226 59390734 522591567 710919119 281010318 345443845 412713615 631305734 637034482 623813817 462706779 849849490 410512411 983599012 637467508 379660744 612474915 229933120 933742967 123415347 586685149 220976445 706975061 928747781 436948377 227035747 75559496 542290179 870457827 783413320 255991217 380241158 87176552 394643716 45434216 647559593 964290832 48191892 965508938 288422930 769830061 831925963 485879666 56814580 549804228 528181216 130596503 44927678 149178315 55427632 202802653 63086082 741291773 11705125 208833887 664708864 765764792 613064250 906525179 51024840 693010882 164639049 605926244 30926618 458635516 502867231 125908840 400863108 150186466 34555195 598448680 194242265 314302675 131046818 424224950 978620959 734286863 717297292 416411985 771547704 673561152 619423249 785677130 110023647 75384104 953226300 863845464 525699750 154039744 422920582 396278857 364078232 571754087 476313422 388674243 253611443 841318674 824646792 134390666 712117459 281853532 306342424 676982533 291062618 295589486 615982487 939083812 44190231 847986670 831398891 112432479 355400097 183284749 636250361 117007115 198047478 739838476 181181189 131598305 257467916 735714971 377029998 259817541 63264571 925345931 635312751 351099547 732840279 52023115 900791938 343870799 495405745 789241427 257080370 564824031 340572091 362971188 234840469 101991855 775903507 299233521 744652628 71377996 450399782 942821052 509562540 706651915 384546640 18801105 111632512 522488738 33334001 246117529 473546915 141966371 933108891 381909915 264132284 8126012 88357241 495826204 29553651 150592538 363150434 878199933 186037105 807783824 343641919 734397649 584278422 214976802 957886750 662498043 826526421 910149519 65384505 361122731 691107395