2000 999 7
227 339 786 10 49 601 1406 347 2448 1572 545 293 2347 1051 1435 183 46 1013 757 1036 2191 2317 965 2063 1236 909 1707 245 85 412 1235 866 918 688 1843 2417 1090 35 1252 247 530 788 2088 12 1698 1804 714 2166 503 4 1846 1677 31 523 2293 650 2391 1888 838 500 623 2128 876 2130 2459 1631 2486 1010 564 844 561 754 1903 1777 836 1304 1499 210 2156 943 1270 1006 1743 2244 201 1864 716 2100 1575 71 1355 1522 54 2255 2113 429 2165 1550 770 1720 2275 2393 1998 1788 162 2027 721 1756 2168 1102 2081 2122 2125 2171 1183 1379 2236 1679 888 954 708 1368 153 2190 219 2478 87 1675 2287 1892 437 422 1393 1564 2335 1995 52 129 2473 1359 642 1027 2403 2385 1382 2368 2077 2160 1123 2202 2008 1394 1194 981 76 1176 526 1663 1899 1012 1809 2083 1992 956 926 2013 2223 541 194 675 933 1714 1863 629 2204 136 1589 2167 2162 1771 1384 726 1324 744 2408 746 1641 105 206 1974 1037 1966 1656 257 2217 408 1047 2060 1509 772 832 2169 1708 386 1389 673 1694 2451 2031 50 2305 1684 1578 2328 1240 2045 390 256 1517 2251 1732 1403 2080 851 825 426 1263 669 2028 1882 1014 1753 1999 108 645 1504 244 2428 1185 1923 1407 940 277 711 1934 170 1344 529 441 1703 1699 776 1654 826 1751 2369 1607 1820 306 7 1569 1122 1537 167 1606 2161 727 914 2074 975 1420 2178 735 1657 1195 1938 1965 489 1990 188 1133 2482 1815 2231 1162 2354 648 2420 1605 644 2145 592 1530 2361 2090 1593 582 1292 2442 496 1035 25 1590 1601 468 1941 1879 261 2381 517 2043 2003 1872 2208 139 332 355 1399 2341 1213 2085 1544 2350 1709 968 15 2186 1120 466 2106 632 1130 1983 2380 51 555 2021 2274 1460 1391 932 342 73 214 1783 1939 410 1100 328 456 2296 1953 1950 1525 1388 2072 1330 1772 1553 1450 1764 620 1767 312 2030 1078 1858 148 461 769 1961 324 405 1773 522 394 845 2484 1967 2020 1793 212 1769 57 48 1362 2194 120 80 1576 2062 223 2116 2097 2336 682 2466 1310 2109 755 302 1740 2364 1443 839 448 344 742 696 2346 1727 1924 1922 226 2087 447 1281 240 1416 1015 683 1984 1164 363 2232 1232 798 1881 2132 1231 877 158 558 178 2318 413 1746 870 2042 366 1610 304 2129 1434 1427 986 22 1459 1840 2068 539 1072 1850 1962 1748 2252 595 672 1191 666 1137 2254 509 2105 814 91 729 547 1949 731 2348 1360 2285 991 14 2131 2118 2404 2148 1341 2430 343 121 1138 1021 269 2314 593 399 2406 1307 1529 995 230 532 1779 200 58 417 590 599 805 710 779 904 733 1301 1685 1900 1308 1351 2334 321 598 171 1366 749 811 915 795 289 1258 1478 736 543 1836 275 374 70 36 138 1622 1040 1811 1026 96 627 285 1513 1630 1390 318 584 611 501 1921 752 1409 713 59 842 1541 2295 1750 2457 1396 520 372 1621 506 1994 1680 1214 106 1826 1671 2412 303 2319 2228 803 1951 403 1884 1073 469 1715 143 2280 1813 1948 1192 1165 1328 1871 168 322 2056 1373 2453 690 1256 628 2019 1859 2421 1560 378 107 1625 1277 709 117 1085 2499 1045 2320 2210 1295 905 1819 98 1387 2267 2010 1246 542 950 911 2197 1668 488 1371 2215 1757 2431 1080 165 800 2115 1812 1839 1857 222 1187 864 411 1665 1477 2146 1061 2153 1309 370 75 1612 2198 847 610 494 823 2493 1049 2181 2409 62 1968 2173 1958 936 2310 1915 1116 993 2365 2047 1452 1089 1736 1302 29 156 2395 872 1200 1613 900 1823 356 697 300 1392 1279 180 1062 1603 967 243 687 131 1487 1496 2164 560 703 369 2216 829 1855 1910 1113 493 1542 890 1333 514 2326 859 707 2396 2201 2092 315 2288 678 251 2005 659 722 875 988 1414 1672 2496 761 1158 1313 2332 942 1646 56 1538 2418 1676 1629 283 1785 1891 69 1289 2358 220 1768 913 2207 132 292 1134 2283 2079 1146 1799 1841 2388 331 638 817 1383 490 920 197 198 1016 2067 1029 2324 741 2036 2023 2172 2237 241 2298 773 2278 1297 2029 1869 1570 1778 661 1217 1007 1711 619 827 646 2040 596 2199 833 1782 480 88 1587 1070 1431 533 1357 2123 281 271 442 1562 656 2096 618 237 2227 72 2141 1034 1457 2309 109 1111 1770 284 1017 1904 387 994 2176 1852 1107 2491 1423 1055 1619 867 2373 2339 2041 1700 1557 810 34 2054 925 1554 2284 2239 854 1928 1886 1352 1437 2355 1002 1 983 2185 1254 1234 1458 1507 1253 1411 1830 1875 1210 272 831 1848 382 2454 11 1972 336 1128 1693 2203 486 1523 1660 1845 2488 2367 1370 297 664 1038 1255 1527 1716 2126 154 1911 1398 2107 2187 1817 1567 1112 1596 383 2322 2456 1486 1118 323 862 2086 2392 2423 1000 2261 739 2120 1237 233 1077 152 1807 987 1143 66 1229 2291 320 181 1997 1681 2075 1844 2233 1730 203 957 477 1405 576 908 1315 2469 330 2331 1467 1148 699 1516 732 979 2289 2439 273 985 2432 2078 420 231 1257 883 594 2467 307 1704 1927 1291 43 1722 368 723 9 1106 1199 1632 2426 1206 395 1978 2494 1759 97 2070 636 2489 2104 124 2012 2158 869 361 407 557 2384 1179 1532 1492 992 438 274 381 1350 2218 295 668 1980 1724 1332 2282 1894 878 1574 1400 1991 653 255 1827 2463 622 2352 99 2142 263 1549 712 588 1531 1623 1563 1897 2016 282 1790 1556 2247 1935 1466 747 2221 807 1797 2225 2495 1316 1918 2460 1735 2222 1548 1780 1094 785 2445 860 1536 1626 1044 1893 1346 184 1493 2127 899 182 2057 1573 1163 89 1268 1082 1273 1218 1288 2263 467 698 718 2343 674 1545 1854 1318 641 605 504 1057 660 961 24 2433 625 1447 367 631 1856 2184 1224 743 865 1264 491 700 2061 147 897 215 1614 377 1889 1147 1342 352 2157 1931 977 676 1582 1156 1480 242 1422 2337 1238 1648 2443 579 1052 651 797 1225 1259 571 1278 525 392 1193 1242 1944 1283 205 287 938 2265 1463 835 1860 834 1907 414 1794 745 719 1976 2422 248 2262 2135 1808 1442 681 1032 944 728 1317 177 8 213 2427 1376 2152 113 2315 1470 149 192 1729 2009 2196 2480 1272 1834 246 1151 966 2359 1329 1803 1098 319 1174 999 1042 1483 1653 1428 2410 1267 1121 2458 92 101 567 2179 1086 1490 1028 1539 2076 1249 431 734 1683 630 691 278 684 2485 1141 1566 2452 145 481 1166 901 923 1488 1742 499 787 159 1441 1129 617 1674 1299 1583 1825 1462 973 737 2492 1290 3 792 937 1719 1215 2099 140 2 1806 1774 1157 473 1659 1261 1153 1189 1643 1792 430 2329 1369 1786 1465 705 434 384 2138 1482 1533 1975 1481 784 603 111 1300 575 436 850 2205 2447 815 74 824 2214 753 1611 1500 308 1595 2250 2429 1814 2302 1303 440 704 577 13 1184 1851 568 1280 1558 1030 2470 81 427 2050 141 959 1688 1150 2407 720 2144 353 2387 1925 1127 2260 2389 1159 2015 2112 2004 948 511 1781 2133 775 881 163 433 1361 2175 2401 1426 662 2270 137 679 658 419 450 2094 1546 1762 663 889 1853 952 1588 1321 1476 1964 1363 1083 2377 1796 759 1952 2313 44 259 764 600 1979 1298 42 38 1617 2111 482 2059 1003 21 1868 2235 1202 1181 309 934 819 924 250 45 172 1690 2071 1177 1721 1124 858 559 2397 738 1039 895 2234 439 1664 1873 1988 2193 946 142 2398 1616 95 1592 418 1837 2039 326 1712 1230 856 2449 602 191 1325 512 2349 2069 1628 446 2001 578 1173 2327 1219 1381 1262 637 1204 492 1752 1726 2103 1789 531 2253 2084 2174 2474 892 1816 813 1271 1408 652 1552 463 1521 1180 224 816 2139 1395 1418 917 2303 1540 1043 1802 290 962 93 421 1655 67 2032 1484 1847 528 1650 209 2180 1954 1417 359 2294 2089 2211 1031 1410 1640 2438 161 2345 1178 2344 1033 94 1801 2002 2342 1201 190 1832 1637 1375 1419 1695 585 301 740 2462 949 802 404 1861 2386 1534 868 294 68 350 398 790 569 848 1662 1456 325 2424 1197 1188 1890 1528 189 2155 28 2483 1167 1320 1067 1758 1216 1761 2037 2306 487 1682 1887 766 1969 268 110 2455 960 762 360 1585 1446 1088 1372 1472 1087 686 565 1058 1901 1436 1161 63 17 1140 796 2066 863 1581 314 717 2170 1644 2436 40 1008 1475 1697 540 37 1568 516 546 1547 1092 1401 1244 1498 2212 912 1989 1110 186 2098 808 1451 1977 2292 880 922 475 1489 2259 2018 1438 1725 252 225 2192 1993 2444 1981 348 1171 1145 2299 964 2415 2064 2475 1385 39 634 1559 1066 1902 2370 1474 563 665 667 2434 756 972 1024 459 1378 2477 217 2268 1705 1551 1636 221 2000 621 2121 1642 978 396 1132 340 16 1880 2011 1227 1198 100 1996 1260 2149 2304 996 928 2300 1364 296 1119 537 1600 2414 1862 971 970 115 549 777 655 2209 103 1615 886 2073 262 573 2399 633 2035 2366 1518 1182 1718 1469 1241 2363 1838 1982 1717 1945 887 1276 2301 202 841 902 510 218 346 1577 1046 1353 471 1702 1741 821 671 2435 1367 2356 5 2321 2307 133 216 2200 654 538 1647 169 589 1084 1821 1154 1828 1737 265 1723 345 351 1627 1800 1506 1745 1205 853 1501 2479 1365 1326 1108 903 1937 2500 2277 2440 1096 484 771 874 505 32 2323 2316 1955 830 1497 389 1511 840 2110 1604 670 229 1421 1666 1152 380 1125 809 768 2065 1075 527 1940 1645 1987 855 2082 1503 1598 1505 1495 2102 1294 155 1155 1798 1208 2464 2333 1571 1686 1136 1293 730 2271 2091 1766 1913 354 1867 166 639 765 1109 2024 1339 1099 1412 1337 1986 1519 2411 2006 1071 264 1739 1025 1131 1349 299 425 837 515 1170 379 1849 2378 647 445 507 1377 791 2375 2114 458 2177 1285 828 1172 1386 79 1439 608 2119 616 125 2101 1347 1005 1354 1526 1608 1971 1515 55 763 1245 1065 1265 415 1602 1186 2269 1597 1649 1535 1413 1068 1936 1069 476 2351 2220 1233 1059 583 114 2189 1220 1331 1135 758 1207 958 1920 400 1432 238 2058 812 1222 1689 358 1728 885 1020 2044 485 2033 2394 935 1829 1060 916 1942 1916 401 2286 1586 119 1805 1114 1747 793 1054 1144 2437 1878 104 2281 1634 2256 1243 6 118 931 2140 1795 1673 373 1095 2416 1520 397 472 1876 751 20 151 930 551 820 1624 615 199 1226 317 2340 1305 553 701 1885 1228 288 1776 1473 90 2124 102 41 2413 2017 767 998 566 1713 2362 232 794 640 2245 2117 176 1755 2025 554 989 1670 179 1169 1731 951 1946 1687 1168 1502 2007 1692 2468 1960 2195 174