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