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