2000 999 7
2175 1145 2523 313 237 2177 1114 732 339 2120 464 68 1381 95 1951 1372 1373 69 847 2216 1464 1603 1328 1853 2568 744 562 596 320 2162 1247 645 1386 668 2496 378 2116 854 1090 302 1398 2366 2607 96 846 424 2293 2006 32 1523 1320 1562 255 1764 1279 1325 2151 511 315 277 1819 1506 2189 1024 1863 838 2099 37 604 1319 46 816 875 1098 304 438 2347 1645 1220 2331 226 1859 2531 2259 430 1757 2141 1009 2229 2251 1635 1908 952 467 1192 1685 428 717 1783 311 1211 930 600 1770 784 810 1879 950 2583 2627 690 1990 249 1782 2297 1992 830 795 2437 1426 1053 1289 619 1888 2431 734 987 1193 1004 2029 705 1174 1498 982 2370 459 1882 2316 1163 330 522 1123 2109 148 2594 238 1421 788 694 2127 1752 291 655 1104 771 2596 1299 1825 89 10 722 1200 2626 870 831 2413 1149 2172 505 2178 1436 777 2212 97 1718 1929 2179 1379 1477 1978 1490 1997 1625 2412 269 1855 2461 342 221 826 1504 283 2021 50 1679 161 496 1201 1410 1290 362 553 2007 2223 1875 1116 1396 1327 822 936 602 2258 153 1148 2659 528 1136 2617 849 2637 648 2420 391 172 1868 2610 980 1836 1380 1675 713 1594 969 1697 791 1360 7 517 1160 2447 2624 1317 1429 623 1899 580 1798 573 626 450 141 1649 2042 1699 2463 1870 560 2548 436 1591 1132 1741 914 1300 1384 1994 2126 2487 1891 1316 1119 1008 41 1513 1085 2453 322 1932 2591 1272 679 1797 214 83 383 1799 516 1896 1346 2476 737 910 64 1507 1772 1476 903 504 1333 672 2326 1444 1297 1147 1330 1529 2578 2549 1813 1583 1900 2031 1660 387 2507 598 1199 146 1230 1574 710 352 1035 1304 1434 758 465 2300 1486 407 1357 1907 1902 2393 2243 1376 851 2128 872 2645 243 1809 262 1730 1595 1810 2597 1622 885 1440 502 2577 1602 220 2307 711 1889 2028 112 165 686 673 1411 1811 287 1754 323 101 947 204 2358 863 408 1385 397 2505 2385 729 1223 2361 835 840 1081 2250 1105 224 1028 1848 1598 1968 1233 1457 2611 1534 2408 578 727 1086 2283 2345 864 507 1599 1701 514 1046 22 2661 1414 646 1139 697 779 2235 2038 1171 2059 100 411 123 1960 1956 1267 2613 676 2015 1255 1732 1284 2535 537 336 1632 1134 1456 1215 718 603 503 1589 790 742 276 587 520 2656 1676 1495 719 272 1083 1755 931 1030 2528 638 1936 99 261 550 2558 1364 129 331 1806 579 1161 1341 971 2205 2472 1382 1713 1496 396 2214 1481 1212 80 1355 2409 300 2000 809 1394 1974 1268 2570 2475 2190 360 2445 2564 1166 1310 1658 2023 509 1631 399 1684 1218 575 2338 1681 593 812 2075 639 2485 1266 1777 1651 1550 373 2395 175 823 693 1435 344 1662 406 832 768 1747 1922 1025 542 2525 1241 163 2041 905 1045 1447 1953 1168 976 1703 2054 1103 2581 2247 1387 223 2311 2256 2392 1091 2035 2208 755 1415 2262 2481 972 962 730 2171 1054 1822 1919 2314 293 614 2384 524 1437 888 155 884 2510 1213 605 357 660 334 983 437 700 1216 1430 796 471 1321 1450 1760 2210 1286 266 1262 1874 986 616 43 799 1066 446 2398 2133 2602 44 1698 1314 209 370 1515 110 1775 2517 2202 48 1933 1033 1581 592 774 1167 577 1749 52 2274 1453 582 1219 493 1353 1492 1781 568 356 984 1617 2148 60 2354 669 1758 217 1420 1565 824 2508 1555 1937 817 1196 2045 2351 119 559 33 1378 778 1991 2427 1400 1037 2462 2446 1738 2287 1743 1571 912 2603 192 1445 797 1172 674 1524 834 284 880 2593 534 2108 1271 248 2271 1459 2665 1011 2018 552 2001 761 2464 1785 28 2330 215 1606 900 858 1985 86 671 1359 782 2158 1857 2644 1842 896 1778 125 434 2003 527 2511 893 806 549 469 828 1251 1525 453 1253 275 1938 1469 485 347 2483 1198 2319 702 162 1728 1801 200 1805 2270 2530 449 1969 252 827 1331 2026 2623 305 2092 2389 741 656 1795 1351 586 935 2269 448 1791 991 958 637 354 1923 296 1082 2374 1183 566 2082 773 2619 1474 145 1674 1538 2105 2192 1709 708 894 567 1943 652 833 556 1744 1458 680 349 353 2102 2134 748 1787 2557 2486 2224 1726 149 689 1451 1702 1905 1915 996 1092 622 1231 2069 435 881 232 1074 2135 859 1812 2545 358 877 2083 1930 860 1854 57 1729 2609 508 1796 87 916 2206 1998 1976 2648 422 1593 1694 964 1102 1112 2541 337 2381 1967 735 1981 754 1742 219 2011 390 265 1712 595 2329 1143 1182 15 1751 1288 751 1584 1532 2660 1187 416 388 629 2417 1449 2111 2246 1756 369 644 1979 447 306 394 2386 181 1588 2657 1499 1413 2509 2315 183 2565 1935 1358 433 2119 2322 2658 2278 1612 898 1514 2589 2121 2500 2146 789 1608 2275 670 1055 1120 1927 425 404 1592 1282 1864 1510 2124 1989 11 1975 2176 81 1759 1846 657 2544 942 973 1397 1124 1281 150 1862 1615 1236 1152 1667 2101 405 1006 2654 55 2489 21 2567 993 2639 184 2123 2640 1914 805 1986 203 234 943 1746 1642 1038 1075 2631 540 2382 2663 452 2586 1547 182 1693 158 1537 2249 445 1127 1786 1493 2378 775 1996 169 1027 2062 2480 1748 2424 1567 911 2131 1793 1034 2145 289 2211 2655 1898 2070 635 5 1982 1753 1307 488 1707 1948 923 2467 2230 53 256 2064 1678 63 1962 1691 701 1403 634 1708 731 1849 2122 632 1866 440 2341 1869 1181 1700 1197 2584 650 1634 1352 2299 2457 2630 949 105 1834 2004 1880 2147 2402 545 34 607 1422 1480 2406 2401 2200 231 1629 1467 1727 1433 18 1670 2344 1659 494 1577 127 897 368 2273 104 2494 2653 2318 128 1666 2491 27 1627 2502 1184 944 1946 375 2460 439 1714 1844 2498 1259 2363 1901 264 692 345 536 2350 372 1442 1178 801 2194 1892 1339 2537 1544 2138 78 1519 1026 620 1375 798 1110 1465 3 25 621 609 1402 1788 377 899 762 1640 1135 918 2474 2479 282 233 2056 1940 1059 271 1388 1232 1016 501 2090 1473 970 402 1343 174 166 1404 206 2241 961 1356 1052 1269 139 2416 2308 1462 1195 1856 1895 2136 2542 1624 297 2317 2129 611 1106 630 239 1349 1240 253 725 2144 1412 49 763 999 1587 787 29 2228 2426 17 1829 2037 409 733 1692 189 1391 839 59 1552 1347 1117 1140 2153 2125 1535 2454 1158 523 1146 2226 2608 74 1138 1494 808 1109 2342 85 1851 1466 9 541 1582 1295 2160 2159 94 1618 1664 723 1911 2353 988 829 2233 109 2390 1446 1254 1705 2027 2473 2053 2662 1176 736 1072 740 2490 606 1165 1335 1715 1531 2443 75 2470 410 892 1501 684 521 1563 1478 2638 1564 108 2394 489 35 2576 2218 1020 154 759 546 137 2550 180 1487 1185 2167 1345 2359 1554 486 1122 1824 451 1125 2334 2183 915 2002 1389 1673 1291 924 1014 1637 2114 1258 2234 866 2588 1068 1070 1361 2204 1886 1500 444 190 1773 1248 497 1315 1663 2419 91 891 2346 1816 73 2055 764 1551 2599 2076 2456 2049 1763 561 1706 2078 1475 2010 1686 71 1769 2575 2 426 2422 871 821 1737 241 1509 1080 792 570 1872 1239 1399 667 544 852 42 2421 475 2399 1873 1064 2107 2448 134 195 210 2201 66 1043 2368 820 1217 853 857 1655 2501 431 2571 2615 2137 1502 2559 1605 2651 1126 56 299 1815 54 2436 1005 1113 2286 2072 2449 147 2439 2016 325 1093 113 543 2281 2085 1256 687 1226 2019 2614 374 617 2261 1733 1680 1964 2430 1771 1521 185 1323 24 2522 1048 1823 152 704 1817 625 1010 647 1887 1833 2238 2573 612 907 2534 1419 318 36 2284 1377 756 65 1736 1250 2579 1890 1062 1099 327 1155 2237 2356 2166 2066 535 2290 1047 201 1204 658 2306 845 1717 216 1278 2433 688 367 990 1820 861 1454 1942 2043 1162 1644 2221 118 1128 2093 594 765 978 515 937 766 2084 1095 1641 151 2248 2257 1022 2444 624 956 1142 258 2628 187 285 1057 2170 709 506 1441 2516 917 975 878 130 301 2428 2242 355 72 1871 819 1633 295 442 2005 2095 4 2225 2397 1312 1636 589 2452 1365 525 1263 477 455 2009 843 2186 1150 273 1175 1690 654 695 2524 1129 270 538 906 539 2312 1283 1983 1007 2074 2595 1443 211 142 2252 2263 865 2459 1061 1107 781 92 1609 529 2438 1947 1687 2094 1013 2561 981 855 1977 1191 2195 2465 143 382 1154 79 720 12 2143 2327 785 1620 1611 571 1876 1604 2100 1677 350 2013 1722 1296 2440 116 198 1077 2328 1051 584 473 2014 340 2325 1133 597 1073 591 268 1894 415 994 726 998 458 1643 457 750 117 1318 2282 957 802 2164 39 1505 955 967 1721 1661 2285 1928 2533 807 1961 715 132 1348 954 2245 1180 412 1242 1036 1917 164 483 2130 294 328 2191 814 23 280 2482 941 610 2079 1559 1460 1971 77 2369 227 1512 2324 2272 932 1206 363 757 564 2184 2068 310 1945 2407 960 341 926 379 653 133 2321 417 1689 901 2115 1169 84 1257 242 588 495 1342 738 2039 1630 2168 2244 333 2096 1374 454 2022 1308 2592 1541 1957 739 890 1340 2150 107 2466 274 1780 2047 186 837 292 1669 156 642 103 2458 1334 205 1731 743 1293 2515 643 235 413 202 532 1273 1039 1750 135 2404 2161 173 902 2434 1576 400 16 1336 939 682 1235 1944 1528 2117 2239 1638 921 1243 1428 1049 171 2277 1153 1470 88 1078 1468 2323 1590 1503 1540 1745 1084 326 585 93 1406 316 1019 966 662 1724 752 904 2600 1071 2455 1489 974 2024 1966 257 348 2616 565 1108 2052 2362 2337 487 558 1021 2504 1830 879 862 1688 1040 321 168 251 1484 1837 1965 2303 2046 698 1401 749 1031 1277 26 681 1682 1101 2582 2423 2265 2560 131 2219 581 1164 263 1425 1885 2298 2380 968 1301 933 2499 1600 1784 2360 197 240 1157 1545 420 868 2546 1491 1088 1050 1776 114 1533 2304 1616 1260 613 1995 1390 1292 2154 228 1392 1639 909 2188 1656 1097 2513 2429 2157 2149 2236 666 844 2543 2296 811 2539 1131 392 1999 159 929 259 2538 2313 706 2405 965 716 2088 2478 2336 2355 963 2110 1483 2372 500 2320 2240 1614 491 1818 1858 1648 478 366 2061 1383 1878 351 1804 1959 574 2254 247 102 2375 1137 2104 288 338 2441 1628 1607 1332 842 661 419 804 1094 1765 895 51 244 1431 61 194 389 1762 1665 2008 2587 1170 531 1802 628 2357 6 1409 2231 1041 946 696 1207 659 1 2585 1826 2291 519 2664 2032 1610 1920 2268 1652 1362 1536 178 1244 2425 2089 1188 1017 1225 1485 2468 2493 1338 2288 70 1424 308 2450 167 2232