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