3277
2487 3121 2343 1207 1397 2199 3257 2950 1714 1100 2605 1894 1104 224 2696 1281 1311 626 3185 2568 2296 487 1039 2056 1303 1163 210 49 932 3183 2382 3049 606 1748 2797 1391 3064 2946 1603 2882 2654 2020 65 3227 1444 3160 2566 2658 472 3182 1590 2949 215 434 925 1389 2903 2021 2682 1538 1036 2880 250 1200 2373 231 1132 2435 1830 75 2871 813 365 2157 166 2106 2136 2847 2644 2711 2189 3137 2623 2048 3226 769 2589 2535 1498 2336 2921 2059 409 62 2012 1393 949 2727 1201 1285 1547 3010 2181 2603 2421 956 1185 973 268 2631 2954 3243 488 3102 2446 305 3043 2915 969 111 1063 2468 1255 1343 768 1490 3212 3088 2337 1569 159 2528 2167 127 530 1220 2430 578 190 299 1701 1982 2796 583 2860 392 878 189 867 3106 149 2184 1032 2745 2791 870 2788 2505 1910 2364 3187 1888 3247 1410 2306 2969 2650 561 2574 963 942 2769 2299 740 900 2238 1308 123 642 1981 3132 2339 2577 1776 638 2458 1286 2213 2054 2092 1405 1911 2377 1300 3260 1297 2958 2671 1418 1134 2263 2379 1903 650 2689 1658 78 3042 1532 2873 979 587 1892 2652 2964 3210 2168 1152 997 1811 1548 1209 3125 2300 3255 790 1351 1257 2400 2008 425 780 909 1711 2614 993 967 339 2851 1399 58 1205 1359 2663 1298 3020 744 2838 2172 204 2355 27 191 592 730 1726 2232 1973 751 15 2764 19 3033 1007 586 484 1427 2634 551 2755 2669 132 3099 1214 2439 3151 481 300 3017 693 743 320 2205 2154 958 612 2828 1744 517 2612 1254 1383 1541 1493 59 54 3242 837 3022 2334 322 534 2771 1028 2332 1481 1898 2898 3047 377 2530 1120 466 1066 140 327 1636 895 992 980 560 1626 1071 264 2667 462 2795 862 2783 3100 2579 67 2065 1772 1794 540 515 2688 1141 1883 999 1719 1230 3086 1323 1861 1266 1476 2118 1386 2814 3083 3171 2105 607 133 3045 596 1055 1322 3237 258 1631 2991 202 2431 3107 1621 2581 581 2750 3110 1131 3146 2221 1620 1602 2518 2243 2277 42 964 1732 2218 1148 1874 2899 1612 2902 2283 3115 1074 729 2055 2909 2223 1540 317 1187 161 2100 899 634 2407 3215 2273 1240 2606 485 2635 2927 2312 2397 480 996 2850 3245 2127 2194 3009 2073 2470 1425 1712 2685 2420 2140 2642 930 32 2854 721 1378 2350 400 2810 2621 2992 1435 1108 2703 1475 3075 2150 1737 3270 326 712 1192 2748 197 859 1600 2645 798 404 384 4 2286 2248 1034 1978 2115 109 518 1536 1800 121 271 1094 772 3230 2368 1213 2164 1805 2701 1999 1611 552 2825 2731 2449 2687 556 150 528 2228 2432 102 2777 2588 2099 868 2558 1913 658 502 1208 2804 3267 1428 1 1433 3221 1601 2651 3071 2436 1587 2919 2226 457 616 1671 566 1927 2200 1307 1857 244 1686 2347 1454 1282 427 1842 2509 1946 679 3153 1057 14 524 1012 196 2225 669 1379 2119 2729 2728 1354 1980 331 3095 2360 742 1234 1206 106 1347 770 1853 1597 2583 2472 1037 2893 1835 2003 2070 1812 1293 415 1509 1964 2230 580 452 1497 2559 2754 2895 1461 2376 858 2403 3217 345 273 866 1850 2125 1222 1464 774 294 1630 2884 155 1723 1743 2916 1579 1016 291 490 1566 1376 775 2447 66 795 1535 1882 1958 2303 1339 2668 1105 1695 614 898 1290 1971 1521 1260 1486 3077 994 1757 2222 435 2517 1114 2492 267 1797 237 2702 1049 1750 2030 1585 955 1118 920 3053 2986 1269 903 2582 199 411 1404 3272 1394 39 1370 194 2920 815 960 2742 410 3098 711 2686 2749 845 1392 1150 3170 43 931 2857 2972 1526 761 1762 1594 2784 1294 3076 3091 1276 261 3142 2502 1789 1792 855 2425 3055 495 385 3092 1522 455 1471 1291 1814 129 1417 1001 3235 1827 632 1977 1328 1356 2187 98 1166 101 1503 110 2224 2975 885 567 212 2611 748 1936 219 2770 709 503 1452 1388 260 2997 3040 684 2091 2182 2422 2541 760 1654 1320 1673 541 2495 372 2967 2079 2084 1942 1735 29 2246 1456 1031 216 2176 705 882 1761 853 1549 2146 1137 1103 2979 107 2708 2037 2974 2294 3178 1702 2291 2484 341 2532 2219 1567 1822 2242 1755 1700 3263 2571 1098 2060 2513 2195 193 1546 2719 2694 1483 2545 1355 548 2594 177 2555 1083 344 2305 1319 2679 2418 115 1480 685 2811 2831 1831 1029 3271 2593 2123 1584 2389 3094 553 323 2913 297 1002 985 1607 2561 573 2357 3219 3275 752 2396 2395 922 1194 1332 1815 2779 2776 335 2178 2274 2317 1174 3192 3054 3070 371 2596 2537 758 430 3068 1330 1038 2179 1824 2174 2664 2626 1401 2649 1572 2595 2445 557 1565 2202 681 18 2356 1479 1010 1316 671 939 1706 3090 558 1672 1627 602 1568 2619 934 2567 2973 21 1270 804 2166 1642 643 3114 683 119 3135 402 1189 3188 1770 625 73 2171 1398 688 221 2539 2660 1928 137 2428 2417 3179 1820 285 649 1967 443 2151 1477 765 2876 773 1420 64 3051 3204 523 2309 1346 1442 180 22 447 2706 1870 506 1287 2955 2739 2690 2384 779 894 841 1918 3165 2855 2552 1986 3256 2045 2562 497 2638 2676 3111 2833 2877 543 1690 2476 1832 2560 1562 516 570 2941 3084 2308 1703 2478 623 1781 575 1725 2636 1468 2709 1528 2313 2463 1368 1921 3066 3250 842 902 1467 200 1720 2917 2064 3037 1409 1960 3116 2385 2759 1625 1160 2279 572 1875 2068 2730 1886 2188 92 429 1336 559 1847 2772 3029 1025 2894 2338 2801 1768 1390 3030 1823 419 654 2732 1953 1251 755 2220 390 2486 1736 90 1158 141 1183 601 723 2957 340 77 1683 2429 2108 1312 1402 214 1505 2544 1060 1871 808 3101 2526 3189 229 3273 1907 397 1193 2866 2278 2722 357 520 2191 1325 754 959 1610 1198 2474 745 653 564 2046 256 1501 262 2587 3059 2845 3007 148 2656 1609 2322 1592 477 617 2818 1149 2120 708 2675 2346 2983 1598 1069 998 3002 1924 961 2134 784 1920 1881 1523 1779 1350 1329 1256 640 3097 1571 917 1374 1969 691 464 1644 3118 1933 2072 1715 945 3181 1227 234 2999 1145 2720 3024 2257 403 188 2827 1009 1758 1550 839 2047 1099 698 46 2467 2419 2740 1367 2307 145 1360 2700 1375 593 1890 913 2637 361 2235 2886 1413 1965 2511 1790 2625 793 68 2901 1264 3130 2836 1833 1084 1155 1203 1640 3027 492 673 3191 2325 2930 325 2197 710 3155 864 2993 1337 3089 1771 2050 114 1196 74 2944 2000 2088 3039 6 201 100 1109 2434 2138 2319 2813 3169 467 924 2144 278 2295 3008 700 860 1338 2211 3139 1517 2394 2563 51 2981 56 1728 728 2659 379 1335 45 375 977 1984 473 2013 2965 2424 2367 1241 1819 1217 2523 408 12 1062 1101 1059 1518 312 2216 2405 1766 1296 2766 269 246 1122 1165 1499 843 1641 1909 2869 1156 245 1195 856 370 2630 3001 2914 951 636 563 311 545 2691 1124 722 2158 277 469 731 576 3028 3034 1478 2556 2173 1315 736 2807 2381 3205 2362 3119 1023 1729 1972 1429 2657 957 2943 2469 756 678 2480 2584 3195 2095 1769 1783 2534 1950 1647 1939 2103 519 1765 1259 908 2148 1708 2741 1142 2253 1448 3126 2114 1997 946 3168 1306 2620 2227 1917 1931 2824 2721 417 986 1542 1018 52 2618 1902 1944 689 2352 1363 1431 2717 635 510 211 1593 3222 1995 1922 1949 2438 782 247 2293 568 307 2110 665 2147 941 659 2498 2281 821 1615 2569 2247 1121 2677 2063 2361 2655 3082 2345 501 2507 3057 1358 1633 2260 1081 138 328 1998 2633 2516 3157 803 1262 2861 1424 1968 1253 3225 382 448 1422 1096 569 2994 265 1514 1745 3261 1385 937 207 1599 286 373 2837 209 2598 2734 1135 95 2713 1086 1472 1248 910 2826 884 369 675 1511 825 1961 1979 243 3019 3274 2815 70 1782 2348 125 1718 1353 2109 1662 1741 2363 353 3021 2 1629 2311 1119 255 2233 2684 3134 2142 3131 3149 574 1970 53 1901 2785 1024 130 2998 641 1042 2674 295 2985 927 1106 1151 2918 2543 165 35 3264 2773 630 686 1638 478 3016 489 914 2585 2004 2830 3266 342 263 720 1011 666 401 2370 2907 1563 414 154 3253 2867 651 1056 1474 2695 1991 2793 1808 2383 2683 2904 1333 3231 479 1756 1169 1799 3196 1605 547 706 1691 877 692 806 23 1908 809 3103 2423 2890 2153 80 2503 2506 672 184 79 2135 1423 3241 513 1956 1513 2522 157 252 1780 2822 2794 2327 2266 3078 1905 2947 1494 2514 2647 1341 363 1837 771 2608 628 2576 1181 2161 1369 1596 1426 1199 1218 2746 1317 2268 2450 3041 1443 1117 28 1182 2290 2841 50 486 590 819 984 1682 2628 2839 2724 667 2444 2401 2753 257 1299 1190 3207 1554 2344 854 416 494 1817 239 3229 1859 887 544 2402 329 2028 2715 1466 1231 1941 2170 818 2321 2335 1430 936 1639 2489 2712 2678 912 2318 2315 2872 1915 1005 2022 347 1954 753 2465 2427 1778 747 554 61 441 2710 1242 851 2443 1058 796 971 242 1825 2778 2653 1463 1623 2214 3104 1848 164 829 2945 1663 351 1138 1722 2096 282 1215 2231 1273 1676 112 72 2879 549 891 2590 1146 2846 2672 2622 2196 254 270 1247 222 529 2192 124 3172 475 3004 3236 2864 2404 1143 2547 1966 1412 3233 732 2661 2229 2834 1724 2464 2995 181 2414 3159 3079 783 2018 639 2501 1912 1154 293 1327 483 3081 2087 2716 1710 718 2353 947 187 991 304 948 2520 287 3262 928 445 1173 83 3259 2512 2039 1014 2326 160 223 2500 3122 2570 631 463 2437 2112 182 2415 352 1656 1127 3067 2889 926 1013 2493 2244 2820 978 1159 687 1670 1512 167 1348 2529 1687 3046 2725 2237 1382 1078 360 318 1395 3144 1940 589 1988 44 897 1544 2014 1519 2029 2275 1446 1608 1133 2089 535 1704 97 2553 2101 827 2632 2107 2342 3026 192 1945 2416 1545 621 3148 1091 1450 1843 741 1064 1604 1836 1845 1326 2491 2600 2782 940 1634 2177 810 2497 715 1527 225 330 863 1278 648 1092 2601 378 2564 696 3141 3199 1362 1753 436 2853 1693 55 777 618 1878 2987 334 921 2953 812 3060 3269 1754 1667 2906 296 1816 2744 128 2203 63 2982 2459 2597 1849 496 391 2962 2527 990 1265 1340 1380 1681 2141 1051 2451 1186 3166 1458 117 1680 2354 1179 3254 2760 1763 1073 458 1952 2798 2803 1441 1224 2036 3198 2051 1930 2387 135 1277 3162 2806 657 664 412 611 1068 40 350 2736 794 1813 2705 849 766 1261 136 2990 359 1614 1304 1097 1591 2504 500 699 811 2208 1947 310 1804 2482 2610 604 764 235 1537 1879 3120 1177 3158 733 871 1015 954 332 10 1884 1786 1167 1578 893 2265 2001 2015 2328 2863 1916 2926 603 1504 1539 387 3246 1795 343 2180 275 1432 2856 3214 9 1076 1925 2169 2735 646 2937 962 2366 2155 1175 172 1839 906 17 228 1090 2896 2494 781 2859 13 1624 888 832 1661 2398 791 26 2078 1178 2249 2069 2665 1035 555 1000 2390 2016 1361 251 846 1485 433 1846 1697 879 2774 1613 1543 1948 1434 451 3127 532 972 1674 1421 833 356 175 7 41 2442 1451 1858 619 2330 1689 2131 2149 776 2627 2206 2540 460 904 2948 1496 2714 1660 1851 2924 20 413 982 1111 2124 1752 2870 1635 1233 1764 1692 1202 30 2499 1962 861 719 2043 2881 1653 521 1377 2752 2738 762 2483 374 2066 1211 1632 2252 3085 1271 1576 2080 1079 2624 2762 3156 1088 2737 290 1877 1803 1289 2285 1798 2075 1788 2817 1050 2496 2575 2718 1694 1709 923 3248 676 595 3173 2510 253 2162 2006 2935 1125 2538 24 163 505 218 610 2812 2525 3211 1685 3124 1244 2044 3074 2780 2392 1617 2156 3062 1022 2883 1854 1459 1664 2077 661 1643 2282 2369 2454 3193 1334 1784 2137 1216 2521 1396 1030 1809 1529 248 367 2536 1622 1252 1061 3223 1044 873 2758 1983 31 298 1006 3167 2302 1516 1818 1785 2448 2646 1551 2613 2874 3209 1365 1067 1992 1773 1453 2093 93 2648 2775 1495 526 5 1027 2599 2090 2905 461 2799 3105 3072 2892 238 301 802 1705 620 3277 2550 2802 919 1897 3238 805 3112 2234 1087 786 2843 542 2934 594 1840 2183 3052 1895 454 407 1531 144 2426 1136 16 2697 116 892 3058 1990 2723 386 2970 3011 968 2323 1403 146 2113 1791 2236 1943 656 2800 844 717 1556 1914 1021 974 2936 880 2280 2261 952 2761 174 622 981 2790 439 1128 2365 807 1170 1553 2019 2375 1734 2341 2971 1112 48 1976 1130 2554 2126 1583 1484 2862 1655 2996 3136 1487 1415 615 1345 1796 139 2081 3018 179 820 3133 836 608 2083 3015 1760 2041 2681 916 3176 348 911 82 1171 1274 2082 2111 2186 1810 1188 2102 2462 1500 1659 151 2956 2641 629 1951 2388 2978 3218 585 1904 94 850 1738 354 423 1232 272 2198 2038 750 3186 2485 2122 120 2027 875 1648 2989 1742 1520 2297 1668 3164 1017 208 817 1147 1041 3249 1573 142 511 76 525 507 1085 2324 2378 599 701 1321 1865 292 1267 662 1089 2733 249 233 2960 2852 2840 2160 801 1314 2074 1279 1678 3190 3063 1226 3213 1048 2042 2316 2952 2885 749 707 362 695 99 826 2262 376 624 1460 1140 1959 1801 1906 778 1387 1707 3163 1447 571 3003 394 2616 2842 2707 1107 482 3232 1777 3202 2215 1558 633 2117 306 647 203 2040 1020 3036 450 38 1157 2413 1675 627 831 1263 2207 126 1197 1619 3138 1828 2098 1899 2349 1249 314 1929 2058 456 2698 1926 2025 2897 431 2023 983 1172 668 1406 118 1212 670 2781 975 1564 1054 276 725 876 2849 2490 406 1751 2699 302 2061 2116 1677 346 2284 3032 1649 1856 1669 3014 153 1699 1438 527 3252 2287 1065 3265 522 1557 2829 2609 1747 313 2259 1679 2844 757 1802 538 3268 2519 336 824 2693 358 1223 171 1618 704 1838 943 3050 1574 2292 789 1533 2453 2159 236 3174 2289 652 995 3117 71 531 1975 47 1246 1344 2139 550 2473 907 2868 2239 1419 368 1072 91 597 2515 1191 2466 1440 186 883 1508 152 2310 438 2052 690 383 663 546 1994 156 1003 2298 1080 2452 468 1437 2805 1309 1077 1774 976 1400 1408 1364 1935 2035 1938 1829 2010 727 1342 493 217 2643 1880 426 2951 562 321 702 220 1595 11 2639 682 2057 514 418 2372 393 381 168 1806 1580 491 2604 3206 2440 2966 2932 104 1288 2276 134 143 2333 950 2240 1357 1646 1730 1873 1052 25 1807 147 69 2128 1436 1555 1313 288 87 1237 2340 1439 1887 1462 2546 1225 872 1164 1934 1449 1713 3031 2255 1324 3129 1996 2875 1139 874 1228 1026 512 987 1176 2765 3038 470 605 2086 3073 504 2911 337 1019 598 88 1082 3239 2241 2908 2988 3180 645 1445 3154 3013 2258 85 1698 1238 1855 395 309 2821 848 1727 185 2763 2002 36 3145 2049 195 1331 2662 3035 1588 3216 881 2481 1740 2929 1868 1889 2331 1110 3061 3251 1008 3108 637 3175 613 988 1864 1161 1352 232 1040 2938 739 1696 226 509 2858 735 2320 1793 3194 1258 577 1552 2891 1606 989 1586 1582 2210 2121 241 886 1665 1852 2097 3 1923 2524 2607 158 2201 857 788 2441 1162 1371 1268 3201 865 266 2670 2011 2789 1628 644 2152 2629 442 437 474 2743 2475 3109 333 2386 2640 1318 2026 1893 1473 2461 1221 2680 1070 316 584 1867 3147 81 364 703 1560 2968 915 2900 2288 2455 2704 1236 1534 1229 734 2551 281 1860 2457 834 533 465 539 1411 2033 1955 2129 2848 2887 1239 1349 279 1885 3056 2209 2961 1489 2888 2175 1455 3152 3143 1775 3044 2787 108 1301 1126 1767 2933 380 1482 579 2488 173 3240 600 2062 284 799 131 797 2406 476 2928 205 3197 2374 2329 3006 565 2980 2024 86 308 1872 767 944 2984 3000 1144 2245 1272 2433 835 3025 2580 2190 1650 3113 34 852 1891 3069 889 3234 3087 3093 2359 2165 838 2204 2592 2380 3208 355 2034 1045 3244 2032 1570 1243 230 2756 1932 3123 1004 2757 1637 609 2819 2256 1957 800 388 1863 424 2411 2767 896 2304 3023 1937 792 3048 1180 2412 2666 33 738 3177 283 1116 660 2358 1102 2557 933 428 1470 2542 1053 1372 2217 1896 1416 2071 2270 1530 1115 1731 1488 1919 2939 1821 1123 1652 2271 1589 89 449 178 405 2508 122 2726 966 459 2408 3012 2572 970 2031 2007 198 2823 938 508 1168 1733 1465 2692 1525 1302 1219 746 3276 2143 3203 2133 1043 206 1561 1717 349 1987 2573 1502 2085 2617 176 2768 2548 823 890 113 2925 1684 2267 2410 1759 3005 421 389 2832 169 2250 2792 1414 1645 953 1985 1491 1310 3080 398 3200 828 2254 674 37 2479 240 677 3184 1834 1581 471 1033 787 1862 3224 1295 2399 2976 2751 3140 1721 847 170 57 103 444 2865 1826 1739 1235 2104 2393 259 1746 697 816 227 2193 2391 1046 1844 3065 1506 453 3228 2940 396 1129 2067 2747 2145 3161 1204 2835 1250 280 60 1113 162 420 105 830 814 2053 1275 1457 1492 2942 499 929 1787 1749 1688 2471 2212 1507 1666 3096 1305 84 759 588 2269 1876 2456 713 935 1974 1869 965 1047 3128 3150 785 1651 440 582 2809 2264 716 724 680 901 1366 1963 655 918 213 2586 498 2673 2533 338 822 96 536 2251 2923 1510 1283 1292 2931 2591 2922 2910 2977 319 1616 1407 537 1900 1280 869 399 2409 1993 1866 2185 2301 366 2816 183 2272 1153 432 2005 303 1989 422 1524 1095 1577 1515 289 1716 446 2786 737 1373 1559 324 3220 2959 2615 2602 1075 2076 905 2808 2878 1184 1384 2132 2912 2963 1093 2009 1575 274 2549 714 1469 315 1245 2130 2351 8 2565 726 2314 2477 2017 1381 2163 2578 2460 840 1284 2531 591 3258 1841 694 1210 1657 763 2094 2371
704366554 991062263 599874982 59197939 364533508 162907348 422849680 828420642 654167983 827509399 412007535 761708844 859449148 367025228 849081607 189464315 211395893 645854242 263250089 584812127 826529251 319323692 488024744 154049063 952002894 297131433 580870467 840711669 364807028 335232852 581035085 382592272 470438796 579481121 376631024 183935395 780121275 12413037 505674991 882002470 269541595 712593967 558519620 560974797 631925470 280599808 992890947 387827260 339772821 504117221 149039254 743682571 715760397 531240693 160950219 950835869 541539303 633314485 341446194 433821323 476505850 416744463 432153774 159889275 928454545 426845360 13229794 95824558 497622604 311790785 652651109 282262871 164105091 18014961 412504815 844612021 292481635 36771862 635113811 611884979 35350655 83282151 521358958 723181436 216853429 192205307 940337737 83307020 244036450 913823714 257627428 589102958 152004209 224065381 11799815 695038539 854822050 180187608 791124280 323446543 52466698 813608716 666050842 68307692 387875086 765863618 408670535 689558645 566688912 862574929 68613914 298447573 247899518 335586749 131441779 573083451 599634028 973641117 427570970 631956455 71573732 938103732 116915513 110174420 636732233 679963713 518927931 859150042 973051700 286125310 57365666 111098241 188888948 686957320 262584232 835866875 799462572 875398254 811200268 726145302 161125766 682855 118031799 724459851 617640158 131083116 343695999 350040752 772355350 409807432 124427584 820695545 211317414 471429143 489577529 282496373 751377738 821439057 184385826 80955308 72139494 74764193 491746224 81679633 223533226 607586043 113037194 493972150 324661621 887175379 515775804 397290860 507154257 857815597 185820092 517043189 360025360 200797092 614413872 702613506 355350605 359025802 527843349 100110883 293900998 749361145 657827584 714018166 766677232 45013232 152513643 12966314 157616549 908244270 697160697 469878355 817532621 201690429 487792102 812980313 883222413 873756179 734243151 706523732 55989749 677944145 214318767 797700222 933111682 409933168 691096459 392594233 535244107 459865119 69355508 694844280 459178708 630785537 436273695 621022587 97088295 510438671 226485233 294630525 388431021 904704525 778524010 285891374 857662904 936377916 259283865 459881375 288528194 199687519 751893070 757337895 588377051 253910871 416842114 907164016 853511834 250293709 358851463 293003086 211713470 524013131 77975334 17236226 546945102 362712494 285309131 379897594 967749302 217374805 53292831 950232709 515651066 179639508 768556093 159621630 363217940 919058355 121992418 171682154 659792354 21992029 621767808 516760736 585266636 213219276 553450930 76245803 984906655 269789382 110785059 922688120 866805697 719424511 708654903 935958845 663192757 519739726 353842619 806289854 714303140 909960408 807757927 293669901 946081261 458398310 605319358 211764768 656097797 974709439 191800407 495767643 727541748 394606432 205326212 816213875 914729553 593363734 205795136 292170225 755044450 986152774 985020244 459678080 538295208 313413681 576120537 650863922 414489884 744633813 167102936 164776381 501648323 823445902 823889003 186816159 303352316 120361462 824340332 556475094 579600152 604424346 157710714 360522033 81748929 569352943 967892920 140663790 121735862 873444482 217091754 408119456 968741691 859447971 377777609 112886031 169644583 769735109 805442924 742671531 500780569 61298583 773130531 978943570 836018666 971069980 334539449 777842376 935643758 363389491 983300887 958239901 6179416 164610634 914174747 836186171 540509558 589023423 517016706 920789440 86074650 845189525 893904514 692432622 374682763 65768424 92145996 996882434 754260869 888126259 904833732 187722755 191119873 894164183 466904730 683172350 132070035 939804625 433617621 373619844 244171146 310839340 838398642 355960890 64925735 259069990 651806107 892464972 14756668 843285452 950582784 447457495 342623993 173939583 648776353 421879093 751670803 1458623 277971437 608613141 751696208 121786715 393763449 418774703 367075352 833648961 322689444 706662850 779237875 182592600 128381860 609571110 903954015 236843907 847731711 996880546 183276751 199823479 346184032 920235053 622448670 176852875 226075781 571076338 948799963 850244059 688843976 95724311 142854446 327314142 654008658 399438219 170772673 776566065 587594493 856579103 931542997 43561368 763840867 884336702 535662458 744205002 789463268 366042299 323348634 562957515 423800097 968849106 561681584 387316611 327095812 980198149 852179861 996043106 818477221 564814452 853421926 128969957 261394587 878229620 940188595 430708936 36527063 555508291 39781337 968174958 634445896 301767739 67937700 133091458 396351077 336668524 399116319 207310412 417681847 219899128 563417630 573376423 467734119 605162323 926593742 36020559 5224494 910130234 724308641 447122792 152703953 216268638 465515250 905981151 90281662 661453422 612983665 238765124 721605084 180048953 578747094 669036982 418743852 249808341 558578870 623497279 574976617 298432282 609285547 49183461 448737470 185842027 940693815 547095913 937616001 334284783 794910765 281164355 78025728 825882195 569181854 562829644 929426458 514077444 243800923 244079543 147187266 403850189 714286240 974602566 640871894 179999931 518460546 122378227 277323517 743684877 305478754 147675384 372580328 177867180 728348476 540520457 128724995 136154517 239473713 423204195 50292443 639718364 846593087 911503560 900612856 845364385 10033125 25972625 73265851 884667985 231656559 258904985 184266412 346563366 970349996 238654632 109765998 275595919 766577244 346607396 23371164 444254839 668600817 967035095 219606024 556367410 194196795 154688532 948682137 82972735 568647114 325234798 739450415 288673422 830284981 807918214 848257384 15972936 619275886 757564344 587822838 683434837 155133090 788838487 811133338 81034567 508380390 435867903 718338649 406384719 969099161 21529565 443451626 936757324 350164609 112024408 668048208 231610497 161160148 531714293 372401315 226163587 990814955 679360109 686453778 312977524 157529489 191867412 995880332 682518986 238195196 696272035 205129324 803246758 105494605 715444046 160914805 891778717 748973802 690389921 276863328 433108032 359641229 265038215 60532332 118784933 558594680 693107594 122090188 987257730 938955322 688357330 953153530 533760144 227698141 176496339 268634878 377083775 300957212 407916723 251076958 368947820 539596461 338053055 546384440 42505807 113709249 901233755 592792286 273296842 939543705 768456359 104437153 426173407 510572388 109103696 917189651 538511629 416845336 399902165 619330318 76846583 865236599 914774833 433449963 382535639 205248557 164977149 352954970 477518155 261154464 640079913 981370499 421362826 578516890 603671397 540252373 836622025 551977968 720486774 741944667 325271097 25923351 663080228 757189652 409183371 601198897 241274370 783385212 426409212 753632894 722791673 919896755 579604740 499319800 174177967 473234361 590765754 484321472 655754787 219942891 655273019 938912328 595243453 839427238 735174046 75325677 260177860 448170982 74868694 441961702 449424479 753753067 451996899 460307362 359768326 600153705 554775828 286401714 922844153 221155937 788194565 981161013 106229012 379415151 785409928 227931430 159902529 156452498 368686164 154699713 412905204 663370463 521327008 409546753 454408372 153230778 769861846 489926973 187296338 102394750 102331810 342962360 651909266 200643882 161255335 596963131 971422697 1357427 162691207 550913180 471144289 758655297 703994403 273810629 908173815 501495463 263963354 538274260 15502980 243540534 880388978 635485068 490782307 109497399 554634477 1043484 389156113 357506588 745169861 231505914 111399645 353796074 354744146 336426738 949315365 440329451 645779639 937313659 600502238 581843006 629994930 960068958 403785918 94466976 795049741 551230632 999043150 840530483 815111950 348211282 960974312 957089508 831622119 197373476 227197648 962729699 961415785 135503101 548265846 332402507 371521852 756997166 727457331 370411605 11159824 136754688 341128464 904839364 777332549 240705488 367837057 988270932 896733257 539221492 237618413 174015392 160750012 590098596 397763782 296495738 655837182 900182562 560476868 811663903 798327814 536973977 967431712 79362079 738951981 387445829 78794011 580994758 947804040 600850204 708469278 45919621 173876824 152209156 653246078 754219373 808793001 345493680 429236981 744218958 638163382 43128323 935163576 638914369 544133512 308805942 825002436 320796890 843436530 999886837 484772430 505111639 432614834 825983337 676207451 349657529 184377927 873978026 956261961 77881360 944852431 542873193 69044305 940846734 801205754 497936441 415676646 665907351 770093455 713051843 448576061 212402499 606812031 763825203 828301936 561179701 954088740 75045373 115542181 438867552 466770430 160842374 845256834 526828745 818010492 33935438 404052330 458257440 83466138 71958943 219549536 258707992 568572167 567803033 119143178 365734872 242281701 125976499 919553965 907856086 642215459 549918230 486156455 318184741 524375481 176272263 856102125 641808720 728244157 836093806 942290440 798592104 934529712 52749082 89971706 569660522 697647546 69033594 275278256 940421430 608648425 474088019 911476927 860060055 870309175 435372776 322025519 912282075 343933746 293067282 28589748 974800920 529566545 340972960 938791640 229701002 41587428 624410936 562964881 506203343 828699170 749390 915551807 806736624 922215054 94445179 1264809 992677513 142822991 869893392 49127768 851632814 26565381 399724414 26914993 844024323 727424532 780385805 366623394 329581410 784822748 629360620 455873728 314172588 84608353 261147804 118892651 179802619 723872190 869826631 262739450 227484847 827812568 630157839 245005210 583683606 929859568 855487361 638306396 814244986 299644934 397255578 497131941 343669659 335999036 885103989 19807492 858767834 437909872 295224013 954608940 850129143 417335059 643752113 37053211 190989427 525671681 282111963 729834533 920585770 735126577 820873837 59985479 408959197 997495153 981601451 258731444 316448750 493351600 961300760 576890266 493482153 84998375 389300254 951610563 316656375 336171419 377370970 655226907 949340526 246845283 719702425 935251984 191513114 353998501 739986143 920574085 568295270 489883441 899733331 38548911 265828162 58020370 156636022 360432377 234904868 680029647 630517721 161340717 267612116 702280179 680668614 146325633 786031788 534184360 1569084 42882640 758399271 530571192 483997283 437592938 786977624 31130473 234517889 52391222 275220031 680912042 502387590 790683266 132873225 490635202 697518048 567986321 501515578 579982583 777057936 220536295 473394099 330693526 384088309 941694028 926981051 101006849 766456742 972714951 641478511 932729898 468800952 830727417 111955897 74236884 298439234 478823289 748678982 537193630 488242861 963237962 958104237 493086829 85349383 553188153 71076686 220249079 327351499 886789926 51233903 846133953 425081286 317026476 849871958 773630291 295443407 225648633 754408471 513882199 866610519 874684454 850587589 284817885 283113965 5462599 151327916 325998477 296350762 427276091 999768004 52144674 525329480 857935460 149331102 232447577 565897688 745149455 730664091 705511003 662493846 467172294 739759010 541629112 684247284 435690220 72085506 770204175 737318972 918045809 124209550 13220349 670498561 366130418 276700296 210259685 605279667 654067988 591611492 303807334 381765680 756105558 183228158 647599513 400669097 294996999 593322257 577018580 956980258 845485703 385643957 451532882 479895787 576744365 314597021 544356098 41839493 47789459 124865057 178443428 359955096 391695467 354828310 434221936 184353201 836426545 68894972 194457361 270288507 429847079 46644105 918866650 133163066 45929005 367566923 778919080 898562196 674135314 225076901 523497556 441602119 234228723 100069321 876751662 681878238 938957061 417463453 528780056 170608896 486855675 691116441 237768812 827823470 74834220 604383207 933508967 262104728 16054358 188456757 777249872 830693862 250329701 401906475 689868969 849856559 931658334 50491535 327206085 797813083 567322987 841998072 426101147 545651683 424530082 394460492 303561659 133201285 202688211 81758727 213593999 530741055 503974391 222644321 425720831 586188709 811706831 770581282 518611764 125543974 855628673 339437791 170224743 355205663 957151365 508749676 373439098 346323363 446982475 63365275 612073922 297278683 14466849 984476194 400977917 100301862 234404873 901451795 572732200 802727858 428328256 634732273 735164030 487538246 694306070 732165734 469771373 454623476 208514507 466854555 218964888 647317769 268019856 379374974 94652511 908125666 738734226 647286107 908592287 631260230 400697957 559459259 648472803 497050628 622055801 237486081 771543455 324553890 491475086 39882761 749622220 507280545 473313859 967169142 401305286 644575178 720598759 605321205 655340785 764304248 801407308 334264378 359471568 272227955 987381554 489957710 397361325 269923946 854622747 114762453 890702847 815617744 299652639 263450162 346073229 165609661 895046765 791288260 710965175 311749157 776648720 171368904 810779367 71108955 976303378 817860139 105768844 328848635 800370057 105766475 569855372 157438027 644954852 660857065 879884656 18145909 902390051 192745309 15024496 217590679 659849231 584851617 387201568 862746932 740396674 253045142 691639032 117337497 63981843 974580332 546210940 822483729 598180358 140048168 303809884 953427185 515911221 629140485 901142348 101045445 809469797 415908725 693397553 908676698 864443075 552512680 707131532 909380995 276277693 421470495 712313342 560381626 608050586 126792653 206745934 229014291 687043813 318251469 554083392 462718275 786486769 436312066 881716544 436565793 683910393 405195972 491228617 946342319 52314207 136690718 31642999 810113637 466753055 270982945 291825787 527123241 100355640 9271472 194534651 506832289 159056743 284320126 228397818 769539112 297759506 26982134 251200570 781251589 669967962 498256659 579576928 901158243 249214812 899427134 970726454 389618456 615896581 845483563 20827659 371147900 192731260 193512026 105714224 594273557 239342041 640635224 109189633 259883645 908849112 931602563 782778319 954552541 887991345 657376226 685308173 809154869 154612418 264316237 999281473 634687771 333040001 197827456 909823804 270435770 179198544 492507574 106316662 78884161 163794209 675451636 593772570 720103250 714350824 705098140 274610776 80305652 683233955 5310464 418280371 410035552 358477330 942737629 7758841 142305930 765037570 955784886 374004757 923866832 112022184 772617056 506380026 698341120 950281186 912807581 630338591 422167729 25241424 927595356 979049872 217132277 773983221 863510479 443645651 694956952 255580442 937144282 250384953 757258794 427004628 296157096 518154831 225322101 2487478 792601632 466395553 570663857 650921759 68530804 476622443 958628709 351862329 944702007 568119017 288227600 145592949 446855644 157937454 77671623 472613590 494521374 819044731 221161052 231099666 993145500 348904810 535416254 967021987 445272429 174258898 43413194 820170686 313726604 544594302 423981771 952134105 526852307 274710500 891801270 99907438 600102961 847674851 216704220 778561207 107980640 33150014 574116763 540280414 662150095 963818923 347619091 651049358 900891941 633143478 499542944 513528236 232153527 918999029 512712101 610378777 603881102 509957480 319936532 989298183 812264740 906427342 254095444 658687827 599102735 148790843 960348635 818068217 927154519 715514224 302285462 663614915 434715791 255429521 395021624 583749625 73697459 4609175 627459727 949881323 528146365 41548335 559134279 316752570 434654855 622291745 24266656 485074524 288812994 906290984 79367944 330655415 973844401 680003779 731160871 363839756 435561053 588068978 259628015 88317566 316627460 655988231 750669012 265349003 990422108 28073329 95642569 645085544 530505393 420638837 992105319 159094171 448026642 848156567 579058890 449238171 670131847 79988107 34671732 227171640 915050838 175325104 320071362 221398474 628163659 506301704 897328238 979496495 686579653 780094700 311584991 826829067 672711210 159770556 709876199 354340168 191630006 959672448 364662421 854776675 237979275 221471845 667783197 245539002 282807996 670442152 996664568 180725463 507152343 754094208 773587046 348718382 573501007 369702058 553786559 681059266 578558084 200125235 406024720 902065604 745889127 710966147 72218085 762176330 771434582 789416238 43932517 534090236 496771628 108522653 730648536 24413864 177710880 650296110 585660992 929260519 305430712 292554833 503373062 174070760 60955311 821558445 236800100 216900793 303795079 761463825 964727778 476633315 375482122 35160868 781046928 167965279 424362971 841368132 819526209 353100245 886332875 33690907 323089509 35414875 967546652 963055814 991149471 922457477 165313399 374926729 937269961 84699287 32922537 430622508 333668414 223634005 59100743 623212889 203317379 829300532 925919409 841710116 326463553 647765427 215907481 483606891 538635325 303876187 963492791 439400621 673877282 556373890 547488055 118906392 175267541 657785466 577319835 305862878 854524203 307274138 563286403 824050532 662801509 736437412 416997405 875591813 940745882 57105051 243029465 906289195 568954684 530945368 125960085 357919428 837521026 411064246 760613800 82015989 146028522 176635424 127283844 422398481 604937947 760172724 981683717 13724488 324720574 785590043 353671225 180882254 769173312 774207932 202283984 963224849 368951340 875309556 473854143 292922446 349011469 457424605 446274375 788691741 97040973 147651777 146627556 281125689 611895689 470807165 696891815 858860220 780270384 887760154 117862857 665849433 603856559 514861868 326756663 579393014 13473811 532956186 996720316 739659251 988688089 315724043 913611200 412482138 50004624 920292691 432317204 103139287 92958288 344824868 651475956 587704446 559188499 604508683 537875621 298875720 529088227 881447177 593862162 969411471 903697493 886268152 755547391 673812592 427257559 76066715 628173447 116334916 356073089 359614913 918409251 224261016 446752098 740144756 126817908 499221602 400329095 39360746 659357671 189301818 722117382 732668213 536779745 374825438 313252782 581078448 953272793 325761908 131899201 206371149 832893320 928718000 717468697 934663504 761556422 341909970 812182500 208907026 947662430 1760894 127410380 410973326 527560885 308379387 982807786 498024271 42011024 182136726 266032888 299434329 631807448 268086596 923341537 923849807 173588753 718957024 551358145 175024453 393224953 250931188 258740254 309165371 144041698 453256423 822619333 548939733 656175540 814158579 816852267 474748620 65784455 601908375 96766927 305330748 106814804 698625 922175644 926074056 309057788 194536818 833704378 948669314 624525277 644984449 776462463 486599448 491725601 634852297 600607736 830244473 187531956 643383021 380420718 413471424 892627032 198232118 659594455 63147444 733339995 803365298 316570126 2830309 97795931 816831076 826615807 574247350 353288760 554938493 657798554 750547919 427761836 777503783 27970741 670611331 641546553 940259796 892023164 482099350 71694254 385262062 30771296 84673406 990564045 344031647 792407806 846270081 764571405 47968721 219127963 389121942 649024580 955552051 202085161 480529519 658807268 959474301 233424043 939098780 706227816 463870627 623173747 292951344 385824513 999064343 718449960 962674889 916498914 461086380 648319210 773647403 920833440 913338042 643506352 669831804 407004110 733262597 610182986 815953159 661987276 534954671 443903154 773438396 569554101 230243980 347078574 607041816 201067675 139925364 916995955 817962753 400943469 300887658 185938560 834095909 28211901 10510882 26229019 498906468 529109862 101531786 724630476 808186284 413143408 97867166 647069038 1213568 363442352 817496800 460750237 846661847 906902721 552450985 704275905 112864682 554383473 418446923 283497641 690757385 541827551 92237376 520896246 107662978 352282702 963844028 273936749 706812848 788410050 496778469 22656657 807769416 504322840 792534324 875208938 827989418 477876602 159225728 354273279 924950799 659608963 319577177 353422616 119456349 78438373 548732279 319601983 897442191 795239662 56819531 327805969 297962344 8907733 81494917 463946119 523908561 146020005 45937012 564715142 99548363 105444026 25391720 687122603 820597463 784332509 337865485 533127567 942401437 576659944 202449450 106105858 153672334 399397698 315042582 827529063 305515174 617418339 759726192 465200954 958814191 800733461 283851828 945194195 211001855 617609417 393348462 500512181 962057828 592386949 54667031 248587934 253098564 140644502 959533559 500156144 514641530 573820018 912476734 62756559 418912115 692706168 631734088 151491244 996584980 944924734 384750963 559584736 582407189 533439242 379167350 821724427 868028653 68569586 859686028 56587619 99041084 185264800 716062324 605449084 627799831 968004810 523716419 743283336 508385117 176305142 469278043 988161644 337796121 116509492 406575732 631114514 348335517 582992826 858449431 614873756 431987189 208111574 931969821 551914555 178250294 579068545 242692853 210625502 848979541 119386531 126375526 689431570 863204309 129391312 553584503 304374192 467055468 220224033 712792491 917151423 203032544 542870062 612153966 385220729 480031722 596413877 689426645 517836323 516288185 121663351 309263319 806315677 253563662 332708213 200502974 971321102 893931662 66954834 33602866 274111968 204137844 574144207 359508878 670808402 428918329 643350195 618756730 964882319 782028072 587881346 988783524 346620018 332088583 308704232 790730022 142510997 936810741 639385971 767074929 825025787 107819350 942664507 128868508 464473609 105358593 557893166 750701486 751500908 382614496 223156484 156961659 907279561 320919030 728247102 658460329 261298063 764406332 621142116 622603584 328719817 517029765 992853743 220909250 949147602 994383624 866716899 288617355 736311863 420063860 534862275 611414595 901030024 119447480 564504120 752459041 934009352 184012420 46244936 729698310 495627648 506087710 181611786 820969588 23554229 822136224 820298010 132655449 211267075 415816362 594730448 60358477 803641760 653721542 203895101 133982445 804169621 536120349 172121060 687398651 915808871 258073178 505523650 957660619 212264686 421735758 860438955 723065960 557120315 306636862 892415272 998709743 797285007 108666074 205454981 696022247 779692404 544412398 732286418 115814972 490953851 460445928 914597585 254279668 594488663 144421403 961365118 687018353 97681650 730386319 129859051 767034927 958045725 496550410 967129468 977140517 947677147 523754952 582939767 528729476 906738499 753125556 73837226 883088672 838553569 103437209 424387920 753401483 742899423 726245875 583693866 408806643 587646606 659663975 53869289 446074439 472502604 486248406 667309204 527201379 920850217 427645311 254920356 40819881 56314401 832758805 415875044 406716096 464511345 999572951 607198003 796277064 206426458 683486767 20570459 104966623 387950360 110689689 36326461 391965304 723602649 648356522 543606855 405619720 304010742 935880539 687740740 621059704 614563680 19236895 619107938 797738407 626712086 257735037 787426160 155572533 214412311 101192761 443757498 662640804 96451480 576402545 924641449 607029373 263733143 46740576 163180187 162747570 669974951 22406503 894244042 655811066 980737005 155411051 10192064 533234962 581748718 690311255 246643533 866555083 469440891 272646314 613247997 204347529 750783379 176379485 103244493 172114740 559802217 33865754 328818013 240954614 182025882 798725839 106504151 585601922 850909293 511094584 499567532 625616938 808952852 616394551 313641782 167878342 630294007 326738587 125600094 797177604 326842184 735865963 55414116 17057002 739303868 545583597 192359598 889284693 949037741 228461972 507096894 987896047 818295602 717200691 18096982 545069527 692862951 422553015 606196078 343045126 7675615 356273132 686536536 88810568 552773249 536428854 10251721 729142950 58955833 82397563 892277326 101432057 606830262 180473167 929154220 511073457 813179750 985890762 449301125 684963580 954219847 535464183 396236853 738224010 46935260 143478860 125378289 971693257 349142020 82060714 681827230 978171597 343212133 647953717 712559636 627761573 100689311 417374814 333743851 755495121 450379437 442556617 781406998 431627261 300878029 276350941 104817124 270792832 371379492 771833063 87700201 677023293 811182068 870131373 947539377 611529697 338086874 549762713 604666963 267440780 398418142 88474691 281199267 791746266 890996838 360046670 239476654 791035746 130637151 475438184 999732229 623056310 3470242 956107405 42218727 21082852 584650254 413266893 195635183 131484948 435882903 533998699 699331719 910917760 23370926 593419467 698038136 506233702 72713225 258225628 527803051 604447354 888392093 893546111 391491158 173057994 661053632 973541119 219639933 532791596 551349506 426770601 446707918 60274228 863686808 687189617 812441953 65285377 6565589 783331093 899347063 960726886 806266920 572421364 262831450 352149223 16709610 359275111 84606968 552257226 452633588 877085181 74426852 457656091 316871390 995577022 64504031 873449066 547510449 901596761 301694858 39604797 369562409 278079666 518750301 466281668 146462529 124003384 153297365 453813401 42969322 311526541 13940195 205866835 228462980 92751656 199142137 132348798 238095108 464111179 841544897 903081915 714989861 191164653 849536914 857680604 68833141 432895894 427069106 513815135 950302271 135515324 601973149 603490242 948030967 973686466 842969257 46912281 707480414 216894832 489433848 976460619 845436695 755374742 582598970 338735574 542459551 467520457 894996830 301778203 909839383 435479553 708175826 778093014 763534237 145710989 48380763 79841671 301467586 854215948 603210287 343724015 786658921 645580811 293302498 149214011 405551104 600938115 621915981 297209649 679526396 668579538 31549767 452808776 601101919 552946405 46021860 918221024 63058061 646625437 770497056 45453171 467782127 854191825 502714041 662064405 593977894 4481214 208945755 809344840 9455068 470753746 211185035 491926545 171555599 761850318 407926373 81388243 233304438 193447083 526016406 520652448 56215741 765696923 20000963 883548559 744195229 10628176 724294977 275231913 189119545 442697985 660819800 359946230 296817727 721174937 37898659 1083914 854130544 338772552 37654833 914313775 309064940 516032606 582993472 568007661 648869071 190731226 194994439 572820855 575486802 420065844 162623502 290016143 797770429 922325090 864892353 823064609 992240402 990239610 91781181 58420723 375284719 716203432 19413649 181284330 668177548 355521005 626962783 648664357 783393805 212020308 943389921 327509069 453530286 853734238 308909933 238009669 596744149 784047334 17310824 762396630 482582939 549759994 108264679 251988766 411810433 391394858 864365096 226362979 496825338 200621554 210279482 13808048 520878142 426268437 155269187 71894744 194695815 688014261 368557596 564975819 912731873 312678348 463797941 716072715 802398063 793792808 460193326 374582773 381328228 498701410 396100466 227722698 638175798 722025320 338503316 855125874 665919975 51666127 153131508 549431062 978392216 501441550 630060703 209443965 354451583 535454132 346584730 627302877 699097076 560667882 560691675 298610811 792515923 180862025 678547820 779246661 103690173 320176167 935850819 724889145 325760687 713168238 510386469 527354588 223040561 781284913 911248379 136195545 573683585 402510832 575541320 593537321 940647930 847336575 248770701 469502949 955623177 41272250 351000120 62918438 404458498 47155035 437339724 406283675 954182504 160517559 323326511 28413941 991567938 517317382 799512185 134154737 781987269 80230182 910068051 562774836 784955678 701568343 240891316 301226366 532807935 868695813 669798660 190425170 768138080 301382811 870104832 683970533 602561743 227938100 887314907 91440091 690073342 403388435 368395046 145112711 301896099 906945707 238211992 292371693 459069484 13161709 140967992 222536924 637110149 56609044 859358655 638846944 21727295 827977270 615685080 468781062 537781876 789547909 666050777 99632469 21897993 848513267 191457555 48445677 104799329 904467028 500548420 606486754 835893426 561119556 444119366 153528721 850738124 893034359 337449012 245279237 906788446 851364767 339586624 373160418 561454573 888819 795846069 235930597 266238123 888215044 775574906 714065842 571188 770531795 697188719 988552222 377844123 164556988 785410725 522125355 160759187 680504180 267299223 489321321 184908167 751478235 418848175 283013724 455329139 696352495 895721169 691669819 978264929 662261362 637324743 648333232 503525169 766160846 370818197 473205168 342837040 699501800 517186227 204149735 129447847 61395525 928038764 903092695 446860343 22147363 352378143 912053935 865179370 523129017 680538491 765626453 351379709 364499996 29292902 758977293 231914953 368463498 414080480 362437541 264255373 62841674 390579582 224453579 277453886 593266472 677839854 832231443 708686668 416914411 309370673 589014844 679498318 750823590 564515913 780574920 876496330 557138307 796673722 764879062 948893248 974201642 192676822 326452779 42685460 723698418 887210805 610256966 177301175 436258712 568248016 275910456 629997841 590661912 44130556 109747097 15269671 813832885 334041168 961950252 161944689 390342339 950907722 771602803 348970043 846215039 142886021 857343700 731719233 845056314 75544546 732230673 486411242 415043517 870012967 272916719 499503270 204490691 900237983 321423662 787917904 880847791 937564295 947843116 361748801 343800340 813650354 655602548 901118714 744630063 130810023 864781395 477070599 560425174 781627343 829679703 325885589 780534472 507382579 407763084 980371880 199674012 317041329 917000851 536366147 263721525 45411848 678690394 673781082 621550997 389608616 55711108 817575615 946040733 708376952 830641638 21909434 524303035 791902035 274122849 229207548 639225684 875655111 496620586 706756407 300255178 343053045 999770284 252178352 114273003 650016065 741301888 63149559 662881667 439300654 80098176 762578534 119256189 453872420 700698639 726491171 459299668 66039103 942507724 811552968 562172635 11847407 429011090 547925153 22446262 473614862 195978827 46855780 424953375 832515166 760523356 813138465 515204881 401940088 674229074 705289107 779712906 788677804 431224812 83189307 904763367 503282326 547799655 424076185 623886856 534936073 161615332 880958369 949675662 158532970 134255785 96114946 322377774 626120067 822413246 981099250 610555348 866781182 799749701 215667109 258457120 939604674 258616386 170783850 255813486 392191993 983218787 624443312 270150689 566901981 256461250 950467774 843377835 864345079 585845451 87500514 687848110 600589089 747296233 638683701 345061640 524168638 206065067 494378456 299965383 390608183 116229982 344684569 330403201 546964017 428484011 650450383 399747280 268802291 543195443 12263258 173204902 646948873 845442007 578854837 178001391 772127787 64062000 855619458 181484956 650365798 161341662 370858236 83183083 86918410 219783140 663373912 188236449 469817076 266937143 433091308 415239529 609019045 295126154 766338244 770569128 972978928 668392499 415890767 548729461 107237510 378101163 720798197 363730254 574662759 455233956 826015058 441237808 365075150 907529096 495953498 628333408 73445653 413940113 546733530 805954437 804201429 374861335 828681618 229981162 634981377 197734680 154597669 527488505 1140528 830237486 172085665 245614886 189529253 253760458 230017190 637106372 998496477 802757821 497280591 920237853 702563722 694309157 857118191 493201047 4344847 977589392 773253155 659342153 81435998 52090391 929223410 886613610 822850576 669671996 995092903 884945686 892631056 881371385 566421874 494612305 950390900 164602348 231797351 299144904 861010818 347420434 549310904 48373666 597699537 168770905 755200330 547622811 458135350 398666501 585324794 236160694 893457904 200382903 27712959 794876362 532771782 91259396 281335154 366234517 846563222 288885123 308198458 283105419 768883744 290308203 533105896 133864611 165500950 320459454 110575048 498209162 614844616 140365889 954336950 210073012 566620921 67308973 724177740 717203652 636151683 380278425 974211506 326018810 571214889 681704508 456700841 371611118 88311906 657316692 961445290 117502634 551453233 652744793 459098168 926997454 688479144 231939764 43856685 284785838 901243651 177249730 957198979