1
3000 2229
488 1866 2515 154 2343 2792 1774 1090 1087 1528 1591 935 2928 294 142 2237 374 338 456 2135 726 1338 357 315 901 692 2437 764 1057 2668 2574 599 502 540 2112 526 162 1390 1921 992 713 2956 2929 2575 2993 1049 1816 1696 1511 2702 339 2783 121 1774 11 2384 1370 2105 573 2863 714 2541 995 1657 2571 568 2969 1921 1469 2608 1841 508 2618 1219 2408 205 2395 1975 2198 1650 761 2019 2770 300 2317 20 1308 1627 1248 2090 641 2912 2587 336 2563 1994 353 567 1886 1386 1136 859 2732 2982 1932 884 1586 2489 2428 2871 2481 545 731 2051 46 449 1856 405 2258 1925 1974 2980 2730 1352 2693 509 360 2505 255 24 1720 417 2268 545 2684 391 734 1640 601 220 1910 1889 1888 1104 477 389 2942 2267 2188 2111 1908 2852 1149 16 2535 1566 2519 1564 2249 1998 1005 2843 2134 1374 2952 1001 2320 1061 1513 1398 908 1621 824 870 2963 244 96 1897 242 2771 528 541 490 650 587 2999 1264 2914 1057 294 878 2777 2524 1976 2296 274 1756 1163 640 1482 1780 1430 1883 716 2274 2189 282 1894 202 112 74 722 1092 2972 2908 1838 2714 2672 2950 748 2819 626 1599 2523 379 2440 2543 2964 1576 1943 2197 1558 1198 2736 423 442 540 2598 2734 503 597 1713 1815 455 2049 2909 2075 832 641 644 2471 1917 1262 1112 245 635 602 1074 490 948 2685 2110 2678 2751 1354 2988 2759 2206 79 2177 2302 750 1961 1252 1376 683 2317 2041 1310 1033 792 1081 2669 1660 2289 1120 607 2393 753 2270 649 811 10 479 2667 839 1053 2371 539 1752 2682 2438 1914 1819 2740 105 565 2580 1226 1351 2157 2512 1456 233 7 1 2812 475 725 2405 2329 2453 692 1527 1039 2322 1372 1869 2385 1788 803 144 989 2150 2842 2375 1480 2361 1502 1284 600 2160 2408 2461 2264 2939 1966 2228 2903 1208 1152 1344 2169 629 1827 1802 772 40 490 1441 69 231 2648 1294 1761 936 2911 1657 1716 2274 52 2090 157 2458 176 520 1696 1200 641 158 723 1047 2871 2649 33 2008 1311 395 2154 1519 1339 491 1321 229 1632 931 2037 2308 1264 441 792 2214 2598 2758 515 1495 588 2258 72 542 703 934 2894 1592 10 1416 1385 2309 1839 2019 1360 641 2361 1556 613 2404 310 2302 160 923 917 2191 21 2061 372 1857 2481 1974 2980 394 57 2175 2819 620 11 2084 2529 2117 1898 2037 1587 2640 1830 989 2580 523 2650 302 2519 1327 325 284 2774 1411 265 341 2262 1362 1303 1495 2672 88 2577 2346 2282 528 1543 2930 68 1865 1379 430 76 876 2133 220 1282 1848 2703 299 2220 1599 2801 1607 2180 2766 750 400 205 2745 2574 75 1577 1908 2946 984 1366 371 1891 2890 2780 2595 1860 282 2657 878 691 213 893 2348 220 41 2374 2524 2366 196 669 551 1588 2381 904 1438 2069 177 2622 1951 1300 1511 1926 2172 2928 2796 744 1939 1757 272 1010 1071 2170 1783 2740 1701 2794 490 2756 2088 267 1099 1756 1190 1329 1044 2159 65 188 1545 383 1656 2021 1393 210 2827 1973 961 1248 2513 2647 2401 2511 2302 2689 2813 2767 2957 279 1973 1695 2355 648 1669 1142 2148 263 2734 2410 2659 147 3 1181 271 639 349 762 1080 707 48 2525 798 921 1363 472 2914 145 2076 2447 779 45 2874 789 2795 894 2065 772 1664 2277 2362 2042 467 754 560 1950 2172 697 2731 615 252 1712 1041 125 1073 1563 72 1438 1238 2560 2414 2051 2032 275 1065 2632 402 2179 639 2743 1722 1539 1704 1374 1370 1770 198 2764 1808 2220 276 2064 1518 1974 2340 2586 1090 2013 1472 280 519 1512 1170 291 2371 474 1179 1815 991 1 2648 2558 1842 1442 1016 1614 1358 2242 2456 294 577 2102 2343 1293 1230 2236 1418 420 2298 272 1769 2294 567 2472 2176 447 1956 208 1871 1602 274 343 1227 2802 2601 1552 2754 762 1041 666 2939 213 2193 865 1244 2863 2660 259 770 2577 2535 2851 1277 2033 2669 2665 1000 2976 2611 255 501 1170 1188 1558 2952 2649 757 1831 2063 1907 194 2419 1048 583 1448 1748 1867 1636 2009 2225 2468 2811 459 2030 322 744 513 961 1539 1316 888 2799 2638 2630 811 341 2639 1493 936 799 1542 592 593 876 1448 1014 2932 1855 997 1886 2420 1280 880 2009 885 2817 939 1315 1675 1698 2920 1557 2588 1662 2401 2750 1585 1140 1880 2093 2690 326 880 857 1263 845 1938 410 1135 499 1825 2805 2117 1911 503 955 878 2221 213 2954 1252 419 191 947 14 590 1357 1778 2782 483 2484 442 1377 894 963 2934 1187 982 295 985 192 1447 543 1631 2548 414 320 713 540 2801 2130 366 2323 1221 809 2148 1198 478 1541 2843 1272 2482 450 706 1215 1302 593 2192 2701 136 373 2245 2352 1563 119 2302 850 798 571 348 1785 1069 881 565 1256 1758 2396 2738 549 1190 2886 1744 1665 434 266 2895 2107 694 2513 2534 821 2145 2878 1141 1677 391 122 1777 718 182 1760 2019 2612 1713 338 377 1867 864 314 820 1905 22 2130 241 104 1010 77 2880 2813 751 1275 800 1860 1427 577 1945 1945 36 71 2168 304 2982 2600 2766 2158 854 629 1450 2397 2683 730 2626 2116 2831 2184 878 1893 114 42 1134 2190 2991 1832 2622 2736 1302 1974 2593 899 2016 2974 1579 2696 2014 2322 2606 2269 227 2187 2438 2669 221 1149 2717 1669 2064 2064 2968 1089 2635 905 695 668 296 2646 2297 1147 2552 1542 2270 2739 101 327 787 2007 1487 2518 2890 1915 1632 2003 799 2915 2360 170 2540 1237 1585 1915 2557 1882 435 274 1005 505 1682 1432 2456 685 203 2232 175 1954 2347 2763 855 611 2712 996 2994 271 2677 1549 684 1072 1362 809 1135 2699 2754 103 1791 242 2516 269 1071 2197 1947 27 2699 1100 1526 1020 540 1703 72 864 2431 2895 1961 237 2126 1786 2675 873 493 938 1902 498 374 1471 1300 822 2150 800 2021 1387 2022 38 2437 2968 2130 770 1225 2098 1165 1946 910 1913 324 168 2730 632 734 2746 777 768 2323 667 1553 2157 474 2425 1750 2967 1768 1485 431 2411 520 750 63 1312 2918 2750 781 291 1995 2547 1692 2203 388 1328 1836 1077 515 2097 183 1 52 1346 437 2051 1649 1169 1408 123 1943 1392 1105 2197 1015 2252 1057 1386 1110 1296 609 1614 509 1475 2538 904 1385 2005 758 660 540 1398 869 36 666 448 881 2515 2261 1784 19 1529 834 1873 1331 2954 2170 1144 1148 1102 2194 1289 2877 2835 2891 2345 1001 2366 1946 50 1224 110 2385 2258 292 2241 1533 2428 2741 2317 1398 2157 2445 2145 2906 2536 13 2569 609 2523 1366 725 1418 1696 945 1050 2629 2237 648 1543 1832 2172 2970 1434 1187 891 907 257 1435 2565 1369 385 2578 2640 2464 323 2349 2853 375 1746 2789 2124 2201 422 295 2117 2069 2747 1044 2375 1479 1795 2162 148 1245 120 2840 331 2922 507 110 2710 782 2616 2227 1114 1459 679 781 2505 906 2669 2413 2403 2189 833 2224 2640 842 1519 2783 2024 606 1896 1759 2395 1103 2504 1450 665 2345 2143 1389 532 1323 2417 2048 2073 503 758 505 2963 197 2786 1697 192 2704 2222 869 634 2447 189 2222 2094 2750 2240 2666 1376 2427 2443 2193 630 1681 558 2896 593 2136 2188 305 983 595 2111 1905 1771 2864 2274 2169 2443 1596 566 2078 1585 2516 726 2746 2083 1789 570 1888 2028 1958 2328 2763 608 1065 606 208 2452 2301 1418 2095 2875 566 146 2766 370 908 2708 494 757 1264 2175 1852 2367 50 2352 1825 1071 1054 903 1459 829 865 207 602 1353 593 2553 979 2349 2275 1425 25 1078 315 1480 2927 2327 1479 2888 1927 2061 596 2331 1214 420 1240 1109 2317 688 1270 1893 2898 2133 2125 2856 2453 2273 985 966 323 2068 417 1659 1263 1439 2559 2023 2964 2826 1827 1687 460 2675 1520 58 2588 158 606 980 605 2016 102 1742 2853 2355 833 412 2068 534 802 1606 944 2314 1239 2319 969 1741 2028 1897 2069 2547 2487 2504 1829 968 1501 2290 2134 1927 908 429 2538 70 2287 1529 2236 2840 774 634 1736 1058 1323 1343 2008 1478 2965 950 400 763 1577 2070 2059 1674 988 1203 2931 2947 2002 2493 1645 750 1923 1833 2122 1059 2128 567 2736 2834 2298 906 1471 1483 132 1443 1469 1752 412 431 482 310 814 2852 2077 1784 185 144 2885 2556 2191 1114 120 811 2657 1247 1591 2637 2906 2190 352 1587 343 1004 2635 1140 1565 1673 1190 2232 2219 2850 2041 2352 2683 2501 2907 860 694 503 1859 2275 1709 1657 663 2887 944 1143 1825 566 2123 1760 92 2514 1220 529 1803 922 2479 10 83 407 1986 791 2469 424 329 800 1213 14 1347 1313 805 1489 115 1131 170 2873 272 1721 494 1573 909 284 13 1992 1210 792 1944 1311 17 2564 1413 164 121 2478 260 1806 2815 813 1628 1207 96 1437 780 1692 257 2495 1642 121 535 1238 2016 1722 1967 1218 1841 251 2527 2177 2753 2978 339 481 1666 1871 753 2376 696 1314 1765 1652 38 1373 1350 211 2247 1198 1519 2789 2030 1703 207 2437 2317 2830 545 2371 10 581 2613 2012 118 2843 2341 2313 1332 121 921 2572 2856 2821 2212 150 1917 2034 452 988 1790 463 2677 101 1182 212 1543 1990 816 1336 676 518 2760 2653 1483 2874 1167 258 1224 1634 587 2464 737 2778 772 2038 2314 2482 857 1910 1722 2767 1377 589 1756 1559 1882 1694 1735 1361 86 848 831 1611 425 2548 1889 866 2460 1816 747 22 2941 1110 1154 930 2837 2581 2721 2104 1960 2431 2817 2636 1425 754 2867 20 819 2576 800 686 361 1310 1226 2858 2167 1752 544 2956 1966 1668 622 564 2396 682 618 2597 226 2475 1248 2809 1108 519 615 2259 1669 117 1834 2243 2728 247 1833 1678 304 2411 2381 2300 1505 2355 2815 2824 1140 1878 2217 1980 999 2381 131 1658 2443 2670 136 788 636 2285 1510 2716 2717 2550 1802 2333 697 764 834 2760 2651 2886 713 1912 2839 1532 2774 2951 2326 1198 1533 1182 2478 733 940 937 2032 968 607 521 1425 1393 2374 2880 577 2118 1698 2960 2239 2624 923 2557 1698 871 1236 1134 193 2868 1173 536 2821 2197 2953 43 738 2124 2774 1331 1194 1049 1911 1712 1889 2540 1677 326 2506 355 746 2790 2664 690 1300 1635 2718 1822 1568 1334 2080 1449 1965 795 775 730 1709 90 2450 2762 2759 2918 639 583 632 1529 2910 2708 2309 102 758 383 2394 542 310 3 294 60 110 1932 1077 2609 75 2413 1645 2240 2606 1373 2361 1955 2702 1261 1761 1612 865 572 1888 1365 903 1827 661 529 1040 1162 1682 2464 728 569 2816 2775 826 2551 633 2366 1826 463 325 328 2922 1318 366 1998 2222 1679 2635 2340 2280 615 2473 2531 1108 2489 2269 1998 1709 850 1163 1253 2303 526 2338 540 2130 2066 422 2253 182 1080 2853 114 1225 942 2123 1524 2066 1343 2302 839 2578 752 402 107 350 2540 1989 1549 1014 1993 1932 1564 393 1681 2765 1236 2615 2442 1619 446 2285 2254 1670 1446 1861 1996 1088 36 1051 797 2880 2740 1033 2303 1139 1430 804 2550 438 2998 2596 734 1589 2453 40 1226 824 2630 632 280 2112 194 1113 1443 1279 828 1957 1576 453 70 2640 2865 1379 2411 1052 2701 444 1826 2782 2038 143 2745 1902 1953 2175 1736 1731 1810 1339 1090 1789 2341 1278 2472 529 1014 1896 197 49 490 2467 890 1729 1260 1078 316 1787 585 2478 2281 828 2052 256 7 1853 2755 2473 1997 123 712 1678 1360 1487 1360 1388 1152 270 2335 2961 2016 2090 1963 2505 529 1919 533 2002 2703 2567 2083 1616 1843 1815 2064 2218 2551 271 443 491 2365 1526 2484 914 1521 68 506 2690 2626 2655 871 99 53 750 1266 743 778 2097 964 2157 1285 2119 252 2562 2374 413 1139 1931 2321 2118 1721 429 487 278 2646 661 1316 1166 1305 2888 255 939 1037 2956 956 919 2895 2197 1237 1479 489 577 2677 2667 1866 28 2468 1569 100 2197 910 585 1373 647 1563 2066 1222 137 2009 812 2479 1615 1661 53 2225 1118 1710 2725 2994 1068 1282 1993 781 606 1719 1851 2183 1327 260 1784 2603 2400 813 2153 1871 1898 1378 1259 2613 430 2296 2383 1987 638 502 2186 1507 1945 1698 446 412 515 1394 2319 2183 1746 1323 1704 1043 1362 326 1947 1385 722 374 2852 1424 853 2955 1199 922 2698 737 701 110 2781 1490 412 1828 2659 232 1788 2884 1898 284 1890 2847 1783 522 1248 588 1277 1466 2491 581 2997 89 1964 671 1008 2462 2272 214 1007 2637 24 86 428 119 2506 1051 2910 232 742 2642 73 2944 1961 710 43 1219 2333 804 129 2041 2751 2527 2200 1366 624 2900 1156 2811 1725 231 2684 2595 1799 1717 2747 2703 1828 1896 1193 2971 404 2430 1769 1655 1732 586 2361 2046 1487 2890 2636 2298 552 2583 1819 1254 1817 2544 960 1211 2311 2735 1369 1468 2355 1746 1715 2793 2482 2427 973 2416 1830 49 2696 199 2012 237 2862 284 2356 2478 1152 941 1372 2573 1102 1592 549 362 580 1300 860 61 1951 1438 1283 2613 683 758 149 573 2288 2135 853 970 1217 2626 1264 1550 2332 651 2774 1824 828 2555 2445 2666 1922 364 2774 1538 1064 1680 54 225 893 2467 2534 423 2612 1932 700 37 2164 1648 1360 2081 2481 2223 1224 1574 2418 2997 420 2377 1649 666 2458 2021 2414 2771 467 2656 2844 2815 2180 604 1827 354 2015 2103 508 1853 1175 1875 336 2228 863 294 42 831 1404 579 2704 1937 2110 1024 454 1972 1739 614 74 2924 1909 1724 465 423 2919 2605 545 99 2547 1525 133 2472 2863 543 676 2274 2267 2610 2866 2832 964 2335 1558 2184 573 2037 90 1417 1793 1822 951 479 1434 2911 2174 746 565 188 63 2087 1004 1449 750 2654 994 642 1905 482 1939 1364 876 556 2329 2362 1701 1129 896 2329 1040 1583 2627 2788 515 1100 1324 1616 2451 1199 1664 417 1462 2973 1833 964 2687 885 2426 235 494 164 2631 1892 309 194 1538 818 2556 2132 343 2666 269 2120 1841 560 1368 2083 1554 352 2241 526 1671 501 373 1381 1626 1605 2481 1271 23 1882 2171 41 1319 1787 1551 1475 2664 2737 1779 1481 2618 1586 435 67 2331 2850 2462 621 2388 2749 686 1616 2587 2190 100 167 2207 2908 643 379 2423 351 2096 1568 2803 1111 1968 2214 1985 2854 1802 256 402 2321 1177 2064 1970 1258 1195 2209 2091 1529 76 1364 2490 2782 2876 1036 1625 1697 445 585 876 203 1758 89 1396 1402 1579 2114 2783 177 2250 130 1309 1917 1279 2191 1325 1233 2049 1447 1918 763 2019 986 1798 2381 932 395 247 413 79 2770 1053 1965 2196 2916 1593 403 1565 34 2609 850 1946 30 357 2992 493 2545 1564 1494 2055 88 2317 2819 2473 498 678 929 1412 2564 865 822 2466 797 2426 1189 442 1378 282 2619 1616 2491 1367 2746 730 972 170 1073 164 941 1087 2089 1541 1003 1456 1346 2248 2885 915 700 1884 2863 1591 1870 2084 698 339 2867 1816 2026 152 840 2242 55 2002 1120 458 2644 1194 920 1819 2723 247 347 1387 1376 2064 2734 959 33 747 2261 621 324 1602 1917 895 2873 2633 2024 1583 100 1889 1268 454 1453 1760 2804 2195 2191 175 1053 1818 2500 2586 794 2634 1023 548 865 1750 568 1168 1716 1133 356 2761 2089 2835 1619 2539 1611 2206 408 415 958 449 1197 1067 54 2676 1340 880 2385 194 247 1314 2048 1345 2536 2156 443 2462 202 1385 58 1542 2094 1676 1228 806 1007 1929 644 2653 2407 866 527 1469 1327 2955 2591 997 2795 485 1683 2657 1068 207 2669 1192 932 2392 634 1045 2957 2967 1606 704 787 2580 781 2522 421 2476 763 2740 1512 2296 2589 136 2612 1454 2662 70 2485 2103 699 1913 1539 935 1543 1776 2370 1625 1488 765 1923 1816 2840 2761 2041 1871 2525 1326 2533 2482 2577 1436 2707 1403 1386 1093 291 870 651 1088 1168 309 154 2777 2820 1092 1752 1311 1042 1038 2052 2142 2747 1566 2904 1763 2250 2119 458 2283 872 1821 2797 1963 1104 962 2037 1569 2596 554 911 490 486 1575 1910 2362 2088 2989 1007 2471 2149 2703 1582 2702 997 2000 743 893 2677 859 654
680311079 701690021 237002484 426481327 423405780 559136256 489629613 109287711 331162093 585796687 329477514 60944696 595719236 663353031 403082797 743245137 803325034 900646654 421755451 189017700 690163768 504280434 893788636 586760335 241592647 474960898 17422143 71603091 806698871 919496306 876308756 788468568 315800428 563248876 577745680 374550119 596592908 898179194 294859372 188970606 735243266 356857741 937085031 92299456 706541118 764656761 833812671 418371794 172498547 230675958 17708604 162344640 583953048 238651297 220138790 899832262 310371944 30506617 450239433 14803654 913436642 295657826 8294136 762547400 355750345 301280677 743064712 105224054 165202980 694620526 733274576 339121052 707851967 137164877 959752239 741192622 902964649 397954486 110837638 197410882 752518581 157494145 609569978 697708689 178676985 6262890 638804532 870820603 723800401 540599442 160886880 357907840 779805917 829924348 601145905 457657927 696631422 375088913 270022043 625554971 6284893 178435868 514212888 164660968 62798437 238058703 357985060 389844547 757288644 873876157 463034049 371745760 973455470 987418589 636093428 358392345 479963034 930619405 340813638 856517742 446836803 192428173 552179011 573776895 772289192 544118912 248251134 985177108 727467980 683159919 147346572 322216598 476644342 246269381 819939204 161560211 691663154 57837395 373324166 926329021 565718991 589200334 980338353 892336620 256777952 422401356 657904682 116382616 931231931 61015755 57759900 219877471 910199676 242541226 427742899 900128389 730547587 549874990 250880416 576190575 804556274 502359807 672037272 505117479 303376688 224117160 828461141 602455259 4824424 402466330 545921939 477779294 653552907 120723241 357788052 21310118 193731914 975434766 720439709 437850956 342641308 530976483 607966327 196804879 363276094 187060010 436983023 630291281 279383470 794064455 898689622 624318872 151579440 697997825 592515329 194766863 828112969 59038981 954933962 384610306 351397702 655038307 157247885 425004645 951229622 811152655 33058732 258934350 289552876 646547553 838006412 21564279 184286590 231582357 273323286 213681853 403887049 783655500 18096182 328026787 980415850 746366986 653199199 633027536 623267782 977572534 334622982 287454604 92484995 567222300 935790883 42684487 5008653 25686894 577896883 356235795 694517010 548427711 685245752 164533541 55366406 7091847 901468471 184470104 435310496 540261922 599748793 563743657 625544539 172053585 144028875 573537980 603372790 684924599 623228158 999637334 885417973 424422236 70347751 610470881 28144413 264449326 239473056 303231979 782296315 86810235 45932101 720496807 494980702 712857465 357338232 664908650 262501081 222539967 62271966 360254511 311270210 248415177 669472672 431143444 284022326 676359543 3663595 116532187 433535122 483946126 117768560 212412522 364447739 503818294 198118372 238535499 319563096 359863930 400338049 402980652 90444626 717472971 179499396 822020705 135686875 744939133 970063789 733040477 370026404 704998729 30612674 494584124 734813861 625842634 270892044 561303613 298326169 329603584 454315224 358895680 332414591 398299088 862603511 368223564 321973786 570389377 866783550 59118092 987548274 302015552 465541127 902148172 454688337 439178909 129084334 378105217 71318727 517625100 49360150 23109951 204194215 752167013 64460322 268278720 582185992 307698789 541137979 629655652 672005316 776100395 252181712 997655595 75942652 87335611 21992914 841459261 914326674 868189566 846391348 318444642 630475949 356535488 502787697 163007883 306141241 999915569 340792069 574399559 89199204 974937445 134778611 499493198 874988834 804847700 786864190 853797882 143359914 104624090 406797424 37633737 550475000 742655032 370160406 1185757 759823945 414547345 40490049 581150075 816393121 490983534 41623814 171754640 571514440 132598843 822156287 588333351 879584584 404415432 999671753 642342132 828989425 719368136 692850052 664729036 621261910 704459605 100549462 477682730 289596366 259093610 835109096 201580460 991522163 438972520 423230951 513997204 272405158 55300754 880647812 509013833 632450441 489262224 173050357 4249299 672335747 576691440 964712690 520573794 20877248 354482592 266326584 934029255 428648367 533889142 199776009 920660216 552551298 997863848 985640875 671461009 42648753 655957588 525350885 873284942 541766263 779085561 611470213 951942035 274900052 396527100 123651292 477309924 629969033 96875557 749448511 522462572 248636575 976920863 464559496 359175290 679816672 268709883 526193300 505678080 15511516 706017709 504643011 670758675 873536230 343112590 933397371 74829166 867964053 528638424 470066085 418344430 218666564 43592749 614246446 946786839 240092049 911248913 777376648 966990221 203786465 959171435 220881190 128549020 518973403 598551304 870588931 290431154 272219625 131364632 935295260 451311327 240165050 504637359 63363057 870792796 491176131 394553157 79573256 291555073 254432185 984220471 100818026 43311564 161410840 368940100 5058085 67502433 417496223 56763664 687054024 125387397 936509650 952575652 389702634 642259618 551028599 887765740 950230179 864576583 409004569 864312632 586056208 501283237 68517000 972874428 809863124 916019475 454298967 294167823 768314002 117788554 715632221 365858992 206142068 757381417 812373813 215614332 814609319 468363698 785583550 463275833 998651100 744270091 522462363 128307727 993283017 210937279 905377715 131301642 926335398 966379387 222121138 105107609 311869361 357470609 996603271 790883602 27274666 228002680 230508772 521413932 124202583 802004297 696181442 676947587 375280129 575437892 99194586 897207319 900459766 226400073 218519340 820030157 504145925 397566304 462323836 477733869 966777605 760626225 490758352 712046498 744191822 861045901 908625395 923590525 577525822 585259747 140638710 259137779 512584117 951392203 775491497 694594010 908109977 539659903 113208102 112852208 601583443 985322333 464985671 503863892 901470800 44609638 663445803 726180875 350169730 499252674 762905269 810692732 113835997 211578938 118965517 267610868 860684762 145229757 206971421 409565731 610383351 783931355 483455508 565253790 527656500 804077133 110915047 54932315 348057495 672267627 521516491 661935159 462912169 73439412 826239421 801628787 990407160 723202378 505784314 232249651 342609555 476341875 621244295 61074942 645643921 439466009 234478250 640412481 514322314 98449227 341495150 980841164 784325916 634415802 589752868 901962323 430303591 911657277 3251677 744287726 394588562 141382221 405281520 896105113 407476292 125199498 677464954 879621813 320408107 608517172 842921433 213145733 726047352 902087090 250023728 569189042 151737697 844596239 549189095 602083016 225456286 448201592 458035752 409589687 381537261 764166591 70062179 25888338 504184207 900730587 390428618 398303187 652553416 209823590 494463190 561296981 226189922 458669853 94283712 380503385 786007851 929584996 778714889 302500930 763747954 808168384 440542707 428011225 137539726 869922394 683158789 968358345 51243863 492690563 523230346 260550435 406107819 694880554 19105043 523757788 840537835 93721960 22992881 499433803 966712187 124153589 170092988 959462827 802804549 565243567 403900110 77740703 355127607 702300442 857466825 745664169 630689984 943539419 509258765 301258929 2085463 794432316 793320515 13454980 695385076 829789356 6281941 333480787 556422549 542565180 773219443 566110256 6910395 402719522 778676367 599813780 847938026 500261178 235942882 827993820 280751916 983960960 152045797 325725383 541153935 34352535 698586201 395794938 414163362 225812805 290406335 798260348 854575868 771180276 29227489 10088762 563633333 464705075 237140295 129977476 708536555 809490483 948309187 609797262 734842943 458913355 979973606 569730544 163374165 462182005 855000456 997096487 929881688 290929102 643289156 626495506 268513139 776474 175377657 979935861 47470425 1613117 281989962 3085945 926270654 135297475 936698911 108143658 508656603 49929561 868617762 712019192 288084206 380729937 148449347 270692918 39333047 786336034 237770293 805428638 983246589 452812006 358795502 399375820 350961927 560565211 679289643 90397374 414658596 909101539 129538025 155977307 269853219 86390531 104820461 99196136 324663259 862632935 889466686 965687700 289588133 712112221 394857381 722570990 558722525 720152533 647997236 861386089 250311524 621271016 804185020 646908895 461434401 896384206 616535125 601569291 599726459 323383782 613726682 633412365 911866593 338821682 975073642 354488810 165192258 855448792 566548713 367384074 422779541 512887714 17365884 972317112 852595283 252227967 392909329 985310886 325158904 946797824 780242389 773991526 216456837 981439196 567447227 151566066 201420801 609661036 517830652 674930980 419995123 422242351 648856209 926830911 633898986 182372423 983149499 624182116 252094965 444046075 186979196 512443422 448546603 327011123 122474779 134469335 835619365 427704575 381355428 219722848 655760767 506323473 605341798 123283309 273407067 529709117 331817331 612023063 472500957 615660544 951349283 456099160 647625392 921307895 357744529 314675090 291703679 849407587 730238236 979324169 447722877 567556524 117498600 245020516 691209694 496934619 652494427 240021296 838400347 786827038 777462432 835755613 284590770 852377927 557785895 28583615 642506532 889430094 35129379 238771342 235576566 553342411 19687179 213510374 384886768 626665084 265248025 719070792 581018593 262587077 914158030 320515351 882494744 252759851 204490604 563093020 43386605 252423896 742530938 747502339 612667446 781539867 925131588 829403868 775714258 432597221 624434265 892019866 337259298 831729484 668353803 803647383 973399178 736593419 926136562 517783566 83218933 689771264 368740713 12037536 153387343 81435566 305677840 797165520 809686792 536879545 576139592 259394183 148738711 445362028 357800122 511120016 531614965 147484214 677250513 516495901 884564254 350395688 703926843 61859136 778096276 116628345 802283116 448115315 127936476 519611650 4551706 77459217 197580542 608926403 950796482 820825562 997859337 229319004 835421730 537858931 803975053 209416597 294273725 722029796 78705439 146702038 695767130 775414296 50959320 809817519 24121477 998627424 771956950 331380818 196910349 853455601 84793274 555583764 916541060 355363169 510006057 224843504 137304770 880249902 715424075 902637059 739559267 790632759 412624463 51913233 46536772 322860608 766551781 381026559 396423178 417801587 790205634 980971863 263461019 864132058 222716704 230111943 209395618 872848358 786066235 678604962 871918351 829633003 509862613 846579293 8227733 824933025 21064882 19355667 329897259 983590309 309981981 169832194 856105356 473407478 171580002 133122572 134282935 859226744 359889234 880677943 578408303 242975860 82276290 473448749 409775547 116135446 151122187 246783933 529951591 541828334 930736268 860547160 201300610 985550960 871057444 992505748 359613918 823693940 448807608 592993965 478110100 256366518 323608755 764733439 519559037 476973655 925612673 889840013 634922425 19144794 345480979 984816510 685008172 580591144 928131678 749540506 53589500 248563980 337082331 60747985 22182421 952163256 803224329 536273844 575410085 434014911 215578599 322146042 311592352 566053656 423052154 318291197 602458685 377954977 598367309 252073274 415064438 813607066 609905900 357120725 885919116 665195558 785396840 202881810 4190594 136607438 513761494 491476445 454682525 392777981 468844496 957735491 179914730 42233476 381581554 317264631 119393976 681339672 367058014 291507918 942500121 20629711 716919609 684254019 61559654 196112551 842322987 665874676 8417720 282369279 609000419 798005283 854026864 406944284 864517521 412636981 461307055 597692582 928222058 587980599 412792030 173097512 850802472 352694356 761818920 179517843 793070727 803117152 622957563 870961595 669599689 870572368 140437131 163861465 892689459 7660480 951392079 881783815 356494 680246124 889938050 540792263 605799335 464592311 525579939 552732285 812185295 447121447 129343221 717149680 332395611 21053670 268106240 556851405 465032229 137306435 630451726 491847460 641773577 469015087 205905839 531125993 650480233 325044417 432450614 287230068 392365226 994882738 397611065 910064385 396286901 738000098 642883092 819837233 270285943 581775825 919588455 31074184 624403553 862091814 642765972 547575021 859895784 526190380 200356162 123529516 269936390 769576272 892291293 121837943 536268215 721014948 779096083 337637601 818416765 523267423 807075416 612115170 714718429 368831579 320572515 895940054 763528160 906898838 412378287 355936638 943722643 158025905 523217915 352106365 274429575 254233460 167547338 661465563 310371409 788304456 354950884 925375878 361815051 46476987 673514963 317402829 837845969 63418368 649108327 206223331 696549958 353097580 443483443 150798178 764670220 996612859 827681805 615920325 291695951 27854792 90506898 437071596 838356539 970632344 209368479 374103196 692283777 799911504 940653785 279322877 325797335 331523194 901329190 455548442 562452341 33251781 159999282 940482916 62546584 113388674 339555307 706088495 130812418 916732712 343610630 310774836 370491768 50054352 523164024 187565582 967294531 471141305 773153789 833307581 689985968 515684293 112965012 100119334 978355088 901488379 264171008 475197584 3944120 306553347 703840329 489130280 382123394 176216237 516815673 563584894 985213515 689376362 356040160 766315014 982755315 875284177 512042001 577395608 493986912 864621084 980246754 307141105 180751099 170113960 456083248 254443568 343630641 572704377 868491801 369190745 658295539 376880563 320178559 105342165 133414710 899613986 976055436 176931568 321870452 7001523 454900265 993573722 540466474 955896825 886343045 390410151 808199256 847575721 547468436 57307087 522634244 329519390 701736077 713567406 651899319 201451989 997364331 484074117 891478782 250144498 620075374 702685047 377487338 825971898 295035799 807660045 253330833 575056919 611491887 975372723 395699338 189966615 799230016 921994553 78006133 150711149 382497050 172291410 129451377 124110575 487821520 85777176 393291428 410974742 735917240 790950534 902333623 204844161 42138607 728165629 773176663 885657458 590137811 912036800 85141173 164845647 350024839 180136567 573820423 618979618 161511794 96124848 788694021 287312666 155527616 164441945 43047277 826007304 888567008 295258440 144701311 247245795 616863492 960549811 210936961 403136836 788380068 107847608 494554684 213008363 90486779 768700374 113226877 525759032 19570568 558246002 214143893 62106802 598905999 922499668 594006234 512006788 342902934 980738343 253570852 36072443 5107432 52065788 465719632 834396937 858946837 233872327 819750081 348232645 268651888 683850209 707124698 56355049 32851856 705247876 856530565 185856595 398095567 937451347 801695919 780910468 780689614 455059407 269197001 73592868 204202991 432247778 618453065 522611324 675620826 420052056 625075239 217778682 734331385 344340833 433012064 845481905 906747899 917733649 462726007 718972118 145117268 82204129 387789039 962763588 836170940 449943851 929401298 431068153 387912364 314815409 371839021 341331863 917887972 694302742 978044561 974142180 980844264 427172195 90733204 580958538 258223486 654020484 364772686 30969688 405867825 635635657 747498461 872077630 975809489 182696294 740498401 143917397 400432113 897637362 757603328 789110933 506742120 252603372 306589283 892995358 391412177 907558193 715931447 121026736 425397002 313868167 959445806 830546226 16105401 46966550 368689659 191295278 52787650 391087850 940765401 656233555 68051666 859423090 538480901 537001458 744411864 180792068 563423807 760771458 37535366 276890199 367749966 703015197 458195412 661881095 622687865 143589376 420609662 339672084 892097038 988728591 217586305 791857763 363415262 629791566 103925410 59658556 98671807 915310697 50826983 478367946 159475465 912249645 699987227 803922078 332287258 764102157 217896270 60134445 411790034 268872606 768330323 343478605 649795351 171627291 2143297 692007100 142420051 695406817 873174771 33133721 440618225 17366772 587656840 445829865 24575971 957009785 299459043 879753747 825992479 221260602 685356843 25572196 3009565 882591269 47578189 380086669 452800091 8896973 772020597 970802976 81363417 173731303 690113433 817069846 588658589 920581327 48434414 76741963 233880113 28686849 815432560 679109888 496276000 610015392 492490079 857033561 462756988 62404594 158460860 127493085 918427995 295434209 579215569 855537401 896790101 66185596 332408998 214688381 110448904 946588532 225553804 610066973 123424661 425063071 655872662 685578737 221736224 499448953 831633435 667318005 597134931 208981918 52355126 654936458 393602011 533338705 150540102 37952499 701596394 736259321 887797358 973596377 772635060 277243038 91809302 2067912 216688626 762488688 208898152 827307952 334815074 996162881 253914068 201156452 455636036 478443526 26031500 28513310 356172766 370850905 916786185 651130361 609429754 118204922 900460932 754140278 605374563 139943497 3095678 49078008 53118315 618997966 698422840 973905224 321560168 820909490 236758331 46871569 182742835 389764163 851612626 781719908 292314023 604366196 280387723 796239158 948807720 526288474 417180346 634844126 869421593 448797872 526378230 659848855 881895524 164144468 332234650 943574532 51397111 211411144 251301189 789526183 682038849 906867634 231276891 267395944 951914425 499880796 239186049 157628436 530208855 488812596 573152036 965931996 669535769 904482893 561661427 603498450 195039616 394702813 930163297 841412975 835074576 60653501 65238308 508134672 500200660 59889132 50019001 659274356 773659351 319848972 32551901 893715264 105919916 752996835 425766933 707296123 235753958 724356060 677536295 573163538 342407073 970453892 737619103 401288021 455219448 224483341 158875211 215682424 211092108 400546510 434517184 230636307 218425348 518613952 202237651 996240803 91358855 668910083 829885728 382216711 418959683 856816727 237419142 224002819 287651306 10735524 870350504 83198400 808171824 174319986 341854830 7279178 444882766 40309873 461969538 733121553 658344066 662336243 991522260 952244840 362296205 617678701 500084758 179084553 743482931 1836794 511797825 654753936 24597951 730258391 255371023 825103099 454292860 469305832 175945086 885473841 82264893 807051058 211244371 22599799 14525398 193412703 865506196 160153852 194569120 866896189 899765005 50402895 181987577 503159103 784401101 21616867 953838786 13927930 841740966 84248978 992575199 343941033 849051056 951235095 628529850 672015274 776923334 783504786 330404289 569527551 630789383 88860424 364680676 839651534 587359830 873746401 102677527 732063970 247817691 885953128 131257558 149679143 187782272 400493647 629402268 539346225 567732085 180909864 360768107 916787382 266069165 649786093 314032711 58853903 591826783 605314168 600508346 992701372 879805061 316620300 910185554 205058525 116471136 230719946 104113183 750930617 724462578 165474877 779226678 774501691 910924674 168520911 436529456 857963888 744829212 174627409 338161067 673613578 512024079 230812023 540332232 297115616 681921133 276203354 180608171 484149356 961585038 840519668 990590207 849668683 359560845 903932071 979029359 938024129 344087241 771417783 544538158 214476594 905815654 841376715 278231152 99004330 113341642 75982448 959140591 215041878 578711328 56830614 517351527 553676041 369445080 706036241 314740249 993204152 746100773 900774169 658475084 446537470 3574397 508959946 950162119 755059097 764417309 730517925 637961049 627259371 90070915 744952845 28433490 259309178 684893682 244184267 732432135 904360560 825432049 645438347 205141585 290348571 704045772 235559261 885832462 429589358 768462354 176171828 709656735 809471103 444276757 184253546 785229161 539883015 234365037 683309370 479680340 179259365 494782069 615017797 563328079 301467035 320753613 87675918 655094986 692026063 276635350 775063422 240471610 828937676 708813113 686318176 302391192 989636094 809585248 641561830 34486242 234644090 674795004 229593378 63119001 416941683 721603197 780440462 908725826 762075078 132107165 287071109 729574629 962436463 277275862 673378247 449639569 794648082 486252007 586800377 857611734 799472755 775739219 507717155 209495625 283680254 481725153 922384176 196772100 901428032 767029277 649415537 814697251 722611819 217242838 865309723 431815240 740883926 993723294 546994372 314859799 526698107 662940749 970986474 596738491 877322360 863822974 107620204 446112351 461985166 754990097 859926287 704456118 798002597 627750311 892867322 821893492 50569030 703504169 3573818 385001683 178119199 597215298 551610687 885611279 811974019 442099936 611552861 261316586 731128040 842780087 526055500 431722537 579805799 376251582 832169641 75141140 90457407 590036399 774067315 657369082 214794321 457948299 194478222 380943019 799481509 696106516 118061123 833155580 605075429 9790034 533524414 112354119 521629405 663493391 74192527 152322024 639702529 60036699 403007530 857745345 845218279 557039880 695287911 207603639 22136264 427624750 218214402 93058098 846098436 349693609 768143644 60845985 744383643 817603990 269919672 787293428 420835252 29698778 925744703 383287840 310580250 326646427 931053564 205506207 899697081 289610436 225647009 178450413 411069990 800104838 398407617 1654796 603599125 123376594 652026195 419702273 941462752 27813855 299598389 443073620 472207623 847610282 161927079 868291988 83674794 962533233 699210956 513624785 235434769 674733111 684127533 719354400 435316773 936443972 228106549 183781147 127492852 122409890 57801909 53978462 896634416 386196641 508571490 135274251 142676145 721706067 195880786 472738119 953947119 600374545 602923395 185145019 268330632 135430900 53239380 61730835 696381632 465938012 265643018 239450754 947589884 266321517 929870669 978272317 656819782 771814285 766430632 738281211 702023884 833181672 790097932 933470844 758392417 307140588 874729293 37260031 140284667 506856141 732093092 770927562 211291955 317112066 460689963 305738661 607101640 888603334 509294948 456093023 852737308 315946136 403424179 552903240 979502005 586046907 13822687 477581493 298520766 111250615 973815189 597872256 419898755 947666902 850394085 183812997 535775993 337906088 39832515 803845158 708019763 172909951 429012359 589516232 297932526 199362548 987741805 255574356 947763718 786401120 695624982 829012407 503539710 229080164 970221574 164337762 468901245 334042210 34191396 54148042 195441612 742900737 218659644 613314025 897182553 691125676 348433024 660604091 927503926 338318868 647420675 328658115 357375130 215937706 342433853 599510915 997448543 868573734 11014794 170076167 312475266 560208131 774537131 334777691 482034599 349690880 562941763 722542864 117827731 300590752 681730906 575473596 489092016 256127403 803740382 962513782 621328012 63601067 292615710 843844702 873094746 300935536 699409229 764734227 227710575 47604364 561644293 639177019 460622534 533994456 402707137 191983615 344132221 823389165 873752417 918552203 756394070 248876972 609340330 382058643 615397175 153268407 563396804 307018441 174095018 819336693 321841338 331060072 896159070 174886418 733235453 407790764 918183844 644177404 492684002 848566103 815282162 798127975 519654431 205631790 200541540 41235274 897942866 270305658 237929014 789343328 209923194 895131528 322456651 434392489 394860412 574197033 673982889 464826086 947498143 920054579 343820027 656545568 314770704 781838846 908865037 829889825 968708447 760681447 217089620 920048633 118516736 547122128 963481956 505202555 444755915 669545886 241960823 950955197 933523581 288886970 579528685 240573596 827692853 493324433 482431942 569218613 258796279 255292180 995220522 913409901 166299437 627286329 560151777 716137323 562714144 49159032 655402204 464080152 604454787 227122254 357904042 567043494 679063785 697333437 735586051 401449734 378799178 456706250 570772801 923059824 757546626 906032126 316406754 752321759 28725202 334675430 779817224 936282002 670839901 762073747 975071481 606917261 507903148 457050907 900559519 531268374 330173483 200766998 586878472 47919672 548514730 975283745 755542247 448539459 545154012 397928030 715024657 768591434 65929179 704415475 918494465 529040547 870141858 582149510 376369238 727915371 289127058 13109704 600182864 912210944 702629870 834858983 203410006 387771013 442882398 109034777 662616178 444532321 983425904 715951640 135433683 237443264 371422226 645501345 145714506 620767504 955120410 933340916 118870478 299329414 665351870 206833239 491640568 432202647 139115036 729405843 628352391 740513407 809600948 952975989 470965214 57252285 499300328 663339342 71176833 386852757 675563395 372192116 580392604 847687053 967721519 757075391 315435132 174137072 525992189 288018189 193996307 14923086 980633313 56475326 207181688 367608570 493339444 820710200 300956517 924619146 502513200 669461092 776326071 284030043 127356280 289684015 276287474 433259275 356027533 604261130 888520635 128825853 257066329 246808683 710352219 711830232 159282344 822550858 238813763 936510216 21743274 814728357 239578498 241287740 296982387 517610492 967730257 585428710 318399868 62422485 751592584 7323838 501864991 583671865 459292454 95298368 292347934 656951093 677875916 234722345 768969244 233237338 237654594 36360702 100880162 536264254 26178290 632194180 587315484 989752057 197121384 492729161 821541722 703710889 483727832 751314458 473384208 276366574 663656600 921858443 572093398 542325358 991918753 882076019 845547048 15571794 181340690 509991788 528008166 347343816 323855533 446026071 457584342 91048063 690589272 179619286 675293981 799771438 790049182 57328849 976425418 741835021 486897196 328158706 18593099 140942681 4403540 981905704 907183094 15549397 139764877 385489192 683985026 887500100 378056688 926999527 422886027 990399984 921746109 483795233 222478097 80829990 785172948 162449622 755728633 95809720 827238973 505095111 870291339 544616825 199298976 985589757 193241842 755394500 65709262 973755203 999877311 133391606 558753334 431020455 521211495 189196527 544021616 974124029 543126464 666007190 763948726 908443228 100733832 413027410 243387750 654865567 975304158 568473233 769529986 908154597 922916551 765618244 698857519 137374737 893951658 437715809 129481529 987338314 554735828 463949664 98504078 443194236 723175414 921595839 124399807 268369878 526540450 695821951 724848258 446103626 87305681 329215140 729668402 441113361 879781215 872936120 379190349 243879460 727868557 527131464 667323125 300973508 481190015 809081190 899484272 110546674 449374908 63687461 333308072 723066871 988299185 698870305 568458924 955308766 238736686 727880692 559724845 336596469 40005863 125913282 447038210 150997072 120367348 381312942 261972900 130025030 134337105 146699618 935614387 101430770 525662559 553181836 456434031 441193907 276601953 673673307 805208895 890502316 281888768 745925894 578713646 520269637 516029896 942832197 337950825 652008360 903040681 153874902 181307330 554987077 682152822 176360441 713734192 325472334 15941481 477407221 198634061 80342587 484219037 343118481 653385686 579458632 317598355 706684571 967377455 376895730 250251438 75397477 591390429 992753022 675041463 400191299 316605961 235355762 575098713 416960014 689499908 672036890 5018278 584052132 250363581 871831300 975109776 241740901 23015501 318989444 904159089 766878647 522138988 356005681 340043907 365030532 946179320 791652710 434746473 880413623 98122101 371612098 915857829 693870787 346279816 558070696 828483871 255646235 794830971 916998592 586387620 494569915 781740733 291007604 829451621 936960414 557716575 353585268 75212916 604577349 999905687 434416435 197017930 916163895 434625857 262386023 443999812 825756539 641767257 426135437 373697313 68583967 419394946 119888482 159415686 71380661 172592002 425559403 553413498 552678353 305312195 367943534 15153130 941068172 196390868 612208887 608907558 599952388 206709990 771466452 95565154 896461785 22355024 639103129 278554422 99286194 97801228 375266077 301544991 474759094 800606519 580738811 465711868 917257748 489537173 80333586 957509265 46142331 36906250 744447238 626355719 949387426 983467042 742079933 694405482 674494401 97748618 811193314 431369258 45734678 623305876 740325477 649134491 687834466 718568119 210564856 420692852 438234217 936565773 375772820 275962964 329221494 36377300 766099954 709791288 496527828 320609518 326302227 593058055 708594518 211394656 861263545 973619974 110335184 690469846 82148075 225728356 200352411 529883422 841646453 421746864 945461013 883744169 226294117 980899677 484815647 672820493 467138191 188994117 349331101 983929221 271276042 910988579 670946554 379760239 414338226 396638487 480641441 431419597 133243300 731863334 909084805 852356037 866240708 874718904 551717530 66965281 547415866 103206936 16314969 81715152 959880176 966183672 841633856 774348387 909828118 76782314 698304848 253017489 979498399 497703912 785049485 40918195 21833153 574627532 86050946 100037192 853531001 92977113 272390586 870423154 425342469 178580272 203621192 682684792 806203752 788592476 154799168 651552834 180075753 253446599 487865147 404743904 600026516 717597506 926447319 69477124 233581751 84734593 291618357 947115651 624902247 880821405 852753274 204372951 506790393 736593296 613113422 447745184 477121673 969039548 91351136 792408606 912134518 44261733 287129567 906042297 391259363 811324210 543161858 732923770 464039992 879596720 447933314 256562319 985009312 924540879 973504795 875752907 691022729 319117411 3885583 43951139 889702694 267243172 583182498 629459250 859272944 298464686 92899487 376242102
