3000 5
2084 2096 1680 2085 1531 1642 533 1473 588 2312 2260 2357 2983 1630 1561 2633 644 1598 945 44 1052 1176 2993 105 710 1109 1294 1992 2133 2252 1663 698 182 502 1304 1299 1093 873 489 329 2658 2748 2159 1452 1065 2058 2021 2763 2556 76 2170 1091 1288 101 574 234 1328 2125 2276 830 1362 2877 2834 1387 1534 2519 429 987 2960 562 871 1997 2216 1209 413 2563 1485 2162 1781 193 1269 1786 826 1055 36 1507 859 2194 500 140 1894 547 201 1771 2350 194 2981 1868 309 779 973 1743 679 347 2939 74 1071 88 1513 2985 1429 2610 1080 2830 535 414 780 2530 488 565 578 1291 2954 709 1638 1779 1363 136 1590 240 2144 25 2608 1674 2558 1076 2192 579 2922 1280 1669 1585 504 416 2279 1040 1665 2857 2972 1207 476 2220 365 829 2979 2754 2372 1490 2994 144 2606 1448 2681 2419 2067 180 890 1105 2674 686 266 2579 1285 2318 2946 1053 1612 683 139 313 1169 26 1282 2527 2977 1060 1653 1895 1884 902 2463 1898 2242 1243 1002 1506 1805 1068 2732 538 1998 2910 2531 1075 100 1146 1472 339 2753 2168 569 210 417 1963 451 1416 2742 2457 371 2654 2454 2896 1668 976 158 149 2448 2105 1170 907 2605 1676 2049 2898 1061 1972 621 2987 1355 2406 1753 269 2870 2209 1710 744 1408 2722 874 2521 1546 1917 2801 1527 788 1466 619 90 577 935 2690 1197 1881 1254 2092 1622 45 124 1734 2497 1247 2869 1078 2201 941 2432 393 2409 2246 2244 1738 123 713 295 1883 2210 540 1840 1308 1670 1565 730 1459 457 1164 2620 1422 2537 2329 1217 175 2263 83 811 1004 572 212 2455 2866 1552 2389 2288 1193 2177 2045 2720 1441 1289 2835 1536 1342 1434 2891 1325 145 546 1800 479 809 279 1851 280 814 2817 433 2102 1770 1920 1752 1118 1535 2823 1956 2071 2789 2619 1655 2707 2187 1888 2097 2108 355 1438 975 2740 584 1168 2038 96 2935 511 776 2155 682 1156 2053 2073 2578 1648 166 2566 1874 346 2635 227 581 503 2291 1380 146 1301 2278 138 2020 2043 1749 12 1297 204 2888 790 155 2632 2468 771 2380 86 1569 2089 849 2121 1194 1772 1045 1354 600 262 2743 903 559 668 2859 2298 402 103 1128 542 1629 436 1191 2212 2832 409 1396 775 2068 73 1691 2478 2320 418 2441 1985 2356 689 396 2395 2165 2335 1134 2906 2225 2253 2344 2767 628 2214 164 1335 2 87 810 2951 613 2997 243 437 1703 1339 1151 1610 1162 1200 1825 104 891 1241 1722 242 2405 2821 2342 2873 2907 2452 1588 1016 2534 2919 2373 1124 2609 2072 2895 2106 2885 391 2059 1147 236 2268 1961 493 853 359 1897 154 2973 1402 606 1693 862 362 174 2032 2966 298 427 268 1497 2188 1735 471 1958 2249 1177 528 2004 2726 2550 59 2507 388 1264 2875 1718 1900 927 354 58 1723 738 2554 1502 1144 1306 2399 939 233 865 1529 1451 2022 336 539 1603 2195 2952 495 611 820 509 608 382 1906 2760 2231 2775 717 2215 1131 2829 1636 1066 766 2704 360 1967 325 1032 1999 2892 2815 2149 2600 2028 807 2425 288 2693 677 2113 2492 1048 2009 8 571 924 399 237 1829 2734 2129 2345 1893 1516 2538 2484 2639 319 753 2938 996 1823 2154 1596 199 2584 1368 2138 1499 2351 1878 1046 519 1273 1758 1601 1739 160 839 9 2069 1097 2446 2553 249 623 2101 197 404 1021 2781 1759 2458 1271 2333 2640 169 895 2930 887 1729 2820 2914 1644 1187 2518 1492 2217 2386 602 2200 1593 333 2462 1833 2151 2924 940 1651 966 1390 323 2360 919 1773 2683 2950 1090 692 2316 2064 2486 847 802 2417 1866 1225 2295 1764 1049 2237 864 1652 971 756 2010 2617 2483 2411 1031 183 948 78 789 1337 2986 604 974 1654 2150 2671 2697 1067 1564 2564 594 2328 1353 2739 2926 1891 1263 2703 2572 678 1029 988 2858 2984 1117 1765 2504 1844 1400 202 2181 544 1407 2203 2905 1244 1817 1138 2104 835 1331 474 153 582 2880 71 2710 2872 856 6 2273 1981 1707 1293 1352 1614 2111 2953 1859 634 813 953 2112 1347 134 2772 2724 1425 1326 2281 162 1690 1136 1178 2602 951 1008 472 2363 609 1449 1275 2103 2676 1161 1179 999 2310 2161 691 11 557 563 1819 486 2853 117 1038 875 296 2826 2285 480 1022 47 567 978 352 21 206 804 1470 2637 2258 2145 863 1916 2095 532 1475 1415 1563 43 2257 558 2927 79 1793 1673 1692 1388 696 28 778 2592 2394 1780 867 2427 445 949 1929 2903 2480 2418 1816 1869 23 1257 2290 490 2629 2086 2110 1515 583 2315 2219 667 2130 612 2493 1974 2430 22 2475 464 2348 2908 2042 688 2936 1467 2050 2413 840 159 2197 1792 2362 2528 1059 2597 454 422 1679 2435 441 2238 1321 94 1310 303 1802 1553 1532 1314 2636 2099 2731 1952 1595 868 106 2307 2190 2265 2098 2963 1777 653 2339 2120 1484 1456 1575 1192 2717 718 1977 1845 2415 1399 883 1121 1626 438 2352 55 258 2221 1666 320 2416 2228 218 1106 735 819 1174 1913 1171 184 1010 552 1937 834 1256 198 2305 1015 2678 618 1026 2737 1419 2552 2506 1401 2060 1212 458 51 2696 213 1454 229 798 410 1011 475 2940 2862 508 1587 1267 1037 1445 1683 2827 1887 1830 2701 1498 705 1099 2933 1620 655 2179 2054 2055 2607 2036 985 990 1730 1849 1733 1540 407 1837 1242 291 2082 1426 274 959 650 1946 2277 1112 2365 1180 989 2077 235 1430 1618 1167 1591 1375 2007 173 181 1486 215 239 2854 1594 703 108 1605 2474 1309 1814 1756 1284 512 729 784 379 818 1671 2783 2516 1714 1724 1818 2956 2490 241 1504 397 1861 2081 1108 1230 1384 774 2641 514 1215 1776 1755 961 2375 264 1268 524 332 228 1689 37 1095 846 803 2582 2314 1954 1296 217 2174 901 1190 142 1822 2667 2575 1311 1821 231 651 747 2867 731 1907 906 1924 995 2804 792 307 725 61 170 980 1632 560 2387 1350 1214 1862 2842 1910 1358 2423 2659 49 1716 1074 2515 695 328 1549 405 1493 2911 742 1428 2384 2126 5 1705 2340 556 2622 41 499 1785 1923 1443 1322 2887 2860 2264 1437 1579 2893 1912 2322 1283 645 1548 1510 2400 997 929 576 1915 294 252 2280 225 102 2245 1148 1980 754 2921 304 2229 2686 1386 2482 491 1159 2928 111 2982 62 477 2383 1115 946 2171 2437 1125 1658 2256 1667 16 1813 2433 2769 1717 851 693 921 962 1979 1530 2725 1604 2294 1828 255 272 1126 2234 2211 2166 2665 838 2196 1586 1747 2719 232 2391 1478 2931 137 375 2233 299 1582 2158 2803 1089 1712 109 2469 913 2241 2634 496 1152 1948 2682 2309 1058 2445 1175 2844 1251 1183 1223 697 1287 1656 658 2017 1361 2738 2774 2631 412 2598 1646 377 1262 1511 440 1903 3 1237 89 2473 1763 1661 2308 1973 2443 2957 2251 1911 1559 267 801 473 1524 2182 1298 2289 2456 2464 2080 2385 1719 386 1914 1474 1084 2902 872 2788 1986 759 2499 758 2776 2266 852 2711 1 1944 2116 2765 2284 1872 857 1418 960 2223 428 555 1542 626 2135 2496 795 143 452 260 1417 2517 712 1769 967 2087 1968 459 773 449 2909 1319 2142 2502 1877 2709 734 670 2262 1036 630 1113 551 1558 15 1989 1560 270 301 129 2414 2498 40 2047 450 1576 2396 2929 2937 1608 2687 1746 1303 1675 825 2791 561 176 1051 2317 1001 733 1757 2535 24 1150 357 2503 353 666 1501 1027 226 2250 998 1960 2371 1641 1129 1544 770 2476 276 65 1942 944 769 1140 2522 77 2780 1953 310 2403 2847 568 1133 135 348 2864 537 431 648 2052 787 1925 224 2512 2786 1365 2293 566 1047 2729 2970 394 842 2311 957 520 1370 760 469 1682 1728 322 2248 2923 2839 447 1699 2094 1494 2807 1886 1760 492 2590 69 152 2562 643 306 1947 2481 1017 808 1116 1119 844 1101 1615 2708 2114 31 1041 1945 654 1727 1962 223 484 699 1360 983 1876 624 860 657 2048 1762 1745 1754 876 1305 2424 2093 2005 2702 285 1122 610 2079 2672 1687 1123 2755 1130 2140 2943 2621 681 2583 2407 1042 2733 2299 39 1899 2184 2920 481 739 2712 361 992 2949 2962 2850 172 1379 1471 2991 2841 861 2567 1677 1798 430 676 116 548 637 1990 367 2035 1235 1616 918 2137 2002 98 914 2041 2630 2611 1732 1713 2297 672 2694 627 1070 1277 2988 2787 1234 762 2628 2643 706 498 2283 2189 265 1025 964 1160 1087 2008 2243 848 1600 1657 177 80 1201 2900 1965 587 1807 2851 2525 1199 1435 2447 2304 1791 716 1607 453 2638 1514 57 1611 1649 2684 757 2122 2267 1966 2871 640 2852 1018 1525 1538 2148 2152 209 254 465 2444 564 2369 2961 1034 1409 1213 127 2397 1142 2883 1172 1028 120 406 2358 896 1681 1574 922 1250 1902 687 1357 684 515 1427 1020 1706 2884 389 470 553 1766 187 2761 2377 1523 366 2886 2006 2368 2679 701 1329 256 799 2218 1255 2374 1145 380 1366 2614 186 2595 2061 646 905 1259 745 1272 2798 2364 1265 1684 1143 1790 652 1627 2819 1892 343 2648 2118 351 2239 2075 1701 392 2489 401 1811 727 1583 338 2000 886 1631 2378 2230 2934 1520 2838 2024 931 694 2074 1589 781 2958 403 390 1584 1476 1860 1063 2510 1395 2450 2128 107 1875 2011 1110 2523 1950 633 2664 877 2123 719 2107 736 2716 150 334 2056 2261 434 2626 2751 1556 1359 2718 1854 1678 2806 1767 374 446 943 2699 1809 330 1567 855 1788 2500 1599 191 2501 1581 342 1098 1077 2018 1865 2932 721 1597 2526 1806 977 2163 179 1312 1088 1774 1936 1219 248 2766 2825 2856 2779 2439 2003 415 1039 1580 1621 2757 1050 2955 1165 720 680 2673 2401 34 2768 827 554 2033 2139 2204 639 2334 81 1519 2913 2967 869 1188 192 1495 2461 2013 1057 1208 1543 2169 2589 2429 2557 297 1206 10 2799 1526 620 2976 629 1096 885 506 2802 1153 669 994 605 1521 1971 442 1292 1926 708 2090 2670 275 1500 2661 1939 881 622 843 211 2164 1341 29 2992 1725 2947 816 1189 2420 1643 2324 638 195 300 1988 2115 2645 1333 2382 926 1731 1853 1446 2353 1462 1617 2398 1704 2479 1260 2039 2275 1239 48 2185 448 72 2688 1983 185 2916 2861 2965 2495 570 2451 1300 1796 2813 2460 75 1014 1069 2346 2845 2175 1744 748 1827 615 1711 2235 2980 2438 250 1995 341 1302 1085 2540 1775 376 2544 314 443 1202 131 523 1742 1044 20 2370 2650 1933 1393 1072 1832 911 521 340 1372 326 954 2879 2662 2091 889 741 238 1397 1864 2428 2904 1023 529 1458 955 2269 596 456 2459 1991 690 1228 545 956 2824 315 707 2944 1248 425 1226 2514 2236 1993 1158 2030 2359 969 2714 2581 2065 1410 1163 1246 1444 593 2330 828 2770 2809 934 2001 2343 2695 2012 2338 1173 704 541 1741 1233 157 507 724 663 2833 151 1315 715 2808 63 1919 2971 2749 752 1107 2995 2794 812 2513 751 2178 1858 2019 597 372 673 216 344 2302 1334 2948 1889 2222 1383 1647 1931 2303 2536 2034 168 91 573 1555 2088 2577 1102 1286 785 2660 426 1803 1398 1940 2549 1012 2146 2730 1157 979 968 1013 2969 534 2143 1035 1955 2539 1245 2792 419 2876 1783 1238 2240 455 2029 133 1318 1801 850 1240 1340 19 2959 189 2735 526 2968 2319 1392 1547 33 1508 1104 1737 1100 1378 1447 2300 783 595 2349 337 942 1843 1374 1421 1624 880 286 2797 933 1804 1081 2070 2744 603 1602 487 1424 910 263 273 1839 1975 1539 1205 463 841 2509 2680 625 1824 2167 763 247 1810 2547 316 1834 2337 1210 2764 2941 675 2270 631 1938 1623 2031 221 1634 2147 370 30 817 2646 1709 2618 1922 1696 1086 2271 764 1879 424 2422 749 165 18 1224 777 468 2247 53 750 1218 2533 2571 2274 444 900 2083 915 2332 1000 711 2327 485 385 2570 660 283 1033 755 1381 2603 2580 1836 1959 13 482 821 1863 1185 3000 2840 1348 2715 2565 2624 635 208 2848 1721 293 2208 2721 1841 723 324 516 1364 2925 2014 121 920 1155 2545 349 1871 1957 2157 1784 2713 1221 1551 2568 832 161 2560 368 2272 289 1613 1571 2127 767 408 1229 1517 1433 2119 2063 2685 1930 2205 1463 2325 1487 1789 505 82 2668 1346 125 2843 462 1369 1537 2442 1550 2692 1964 2846 892 2511 1568 1842 1633 2354 2379 1338 2677 2347 1320 2889 2176 167 1650 2402 1184 1222 99 2849 2313 1736 2974 95 909 2778 2998 246 115 806 549 1083 2551 1062 1186 68 981 2917 982 2656 2601 2777 632 2431 467 665 97 1688 2642 1870 1394 1978 737 1640 2532 2746 2915 119 950 1949 700 642 205 1928 2855 2141 1120 400 345 1082 1483 171 220 1204 2296 2599 1406 1857 381 281 786 2023 2576 1261 141 2796 373 2227 2759 580 823 2100 831 2805 2649 938 2818 1290 2282 1092 1252 501 1850 952 1625 1154 1373 1562 2728 833 702 1006 1592 2784 483 1812 1195 1344 1921 2675 411 130 1659 1662 331 2449 2426 1137 46 1345 1797 2588 2361 1522 1182 2393 1545 432 398 1927 916 882 1904 1270 2186 1885 1412 599 1461 2224 1698 656 2652 2773 190 358 1030 207 219 2390 1761 2466 2404 1127 791 1327 761 1541 1480 2109 1794 1982 321 2901 1411 2894 536 2863 2542 1685 2392 1856 1639 527 2505 126 1996 2828 2494 1019 2076 878 2989 1852 659 364 1281 1660 2206 2292 1056 2520 1440 494 2472 575 383 1423 2331 2172 2812 1227 2587 54 66 592 1909 122 2705 2467 726 2700 1249 2117 1702 958 1455 4 794 1751 2771 1457 1855 2546 2025 1198 2376 1317 1573 1890 1715 290 2816 550 2585 2301 1149 2453 1450 1196 2136 2899 1135 278 17 56 2627 478 1672 2874 586 253 2412 2555 2191 2199 52 1847 1356 1436 2945 2410 1073 1216 327 1465 67 2644 1943 1491 1054 2153 1970 2811 2436 772 147 531 2326 917 932 991 2213 2255 27 2381 1628 277 2756 282 1376 2485 1896 661 993 2062 1103 203 435 1404 2814 1132 1831 311 2321 1503 1007 585 1572 292 317 50 2465 1382 1577 1826 2524 287 1439 70 2286 858 1231 2800 1976 2180 2653 1606 2355 2336 2604 923 305 230 963 261 2341 2727 1323 363 2878 214 1795 517 200 2367 1880 1094 2057 930 38 1848 1385 2666 2040 866 245 522 1453 1481 641 2865 2132 1211 312 2793 671 2440 1351 1324 461 395 674 2477 85 928 2975 1442 284 1873 112 1619 1479 178 318 2868 1882 1009 2306 884 2541 384 196 35 439 805 2471 1799 2882 1637 1740 722 636 2491 908 1554 1236 2559 1166 1488 2836 423 2026 899 2259 2548 2202 1276 2488 2964 2669 110 1141 1566 118 543 2044 1413 765 335 1932 1253 1114 1403 1708 870 2942 1518 1496 188 2323 2822 1332 1934 244 1469 2066 1748 163 1079 912 2837 589 1343 128 2698 460 350 2918 972 1431 1686 904 894 728 378 740 114 936 598 2408 1905 746 1307 2207 607 1432 1111 1389 1570 1778 879 2990 1994 591 1695 1808 1139 845 1782 259 2573 2747 60 1391 2254 497 2508 2594 32 1405 937 2795 2569 2434 664 898 2758 2124 601 897 617 421 2366 1377 2232 1460 822 2689 1464 2561 2612 2078 1697 2978 1787 2529 2745 824 1043 1984 2625 64 2574 796 2016 1064 662 302 1371 156 420 2287 251 2198 2897 518 732 271 1726 2691 2160 1468 1414 14 768 2663 1330 1181 2615 1609 647 1278 685 837 1528 2591 1918 854 2037 888 1203 1835 614 510 369 2999 1420 42 7 1901 2750 1505 1664 2785 1266 1645 1941 1969 2657 925 356 2881 2487 2752 1846 1700 2596 93 2183 2051 525 2156 2890 1867 1820 965 2623 1279 793 649 616 1316 1951 2723 222 2762 2741 84 1578 984 1482 2613 1336 1003 257 2647 2027 2655 1220 590 2586 1295 1349 1512 1935 2421 836 800 466 1987 148 1509 1258 986 1768 2015 1024 797 2543 1005 308 2996 513 1477 530 113 1533 2616 743 92 1313 815 2134 2226 1232 2782 2173 2810 2790 387 782 1489 2193 2912 714 1274 2046 132 1815 1635 2736 2388 1367 2831 2593 2706 2470 2131 1557 947 893 1750 1908 2651 1720 1694 1838 970
4 3 3 3 4