1800 90000000 4
1927 1479 1880 1746 1869 397 922 1715 34 1660 765 830 1931 1222 2173 637 354 446 1558 1538 497 1445 579 1385 1731 268 1813 1168 1049 2141 1029 35 2036 77 1593 882 1838 1039 47 1900 883 2151 890 707 924 1224 350 1668 1828 1343 841 1793 1515 1005 2218 836 1093 2203 1278 1455 62 1325 1043 643 547 1946 18 1925 83 1111 1391 2222 927 2166 994 1338 1272 292 1962 98 793 587 1142 1978 1028 1728 784 1698 658 241 1462 1430 323 10 905 278 2174 991 1982 1496 1866 2247 204 1845 1301 625 1961 508 539 1079 1349 2011 1099 697 514 580 2075 706 939 738 837 2195 907 567 493 1628 838 1990 1322 1760 536 817 1682 2012 44 334 221 2186 1782 1883 887 703 367 506 961 1033 498 886 1907 1104 109 1594 12 1804 504 1140 2103 253 1251 2085 2034 434 1260 789 1812 782 1269 110 839 892 100 690 1187 1239 666 1987 277 1618 2224 1875 1075 2217 286 1736 2031 2175 1200 1258 1252 1820 709 771 1555 708 656 1929 1380 853 1388 1074 2104 248 526 1085 1133 1091 1680 344 1492 437 818 2213 1836 19 1059 426 468 1914 1556 1469 1821 1757 2027 786 524 2102 512 923 1674 2026 634 267 543 456 558 1199 1000 2052 1500 958 1229 601 218 1193 2041 776 1126 496 1865 1723 1608 2016 348 520 743 1693 1791 954 132 1401 138 1833 97 2171 2205 1873 260 1209 597 449 1528 1418 1835 1752 1659 275 92 808 1949 1370 691 139 1463 7 1402 1535 448 2176 1541 527 955 1915 1145 148 2093 1421 73 106 2179 1166 798 988 1672 1482 1959 54 2008 1228 1862 576 1019 1426 2089 571 760 476 1130 682 467 2017 2149 693 744 1644 2077 1506 626 2137 1532 944 713 956 1366 257 1216 1595 263 178 1657 2065 692 380 1120 1588 1729 1806 1570 968 593 333 368 2155 1685 1708 396 1726 402 1185 1776 2092 1316 447 43 2040 1384 95 646 2140 1720 1156 1954 804 1488 1787 199 1339 58 475 273 1108 420 45 194 788 1597 1237 1377 105 1654 875 1645 819 971 603 613 205 805 978 327 1749 443 1247 2082 2069 2039 1359 851 372 1542 1707 102 1917 1179 2106 1808 432 1215 1116 1124 237 1048 2100 1969 1285 2239 1397 2094 698 1771 1968 1805 1341 1449 1319 1275 1442 1457 1823 1323 1082 1573 1298 530 590 69 155 2142 1571 2099 600 209 191 376 724 1422 251 781 606 1300 1344 1827 850 1974 60 137 1735 299 1504 287 999 1036 214 4 577 901 441 806 1905 2126 1219 2086 696 702 1034 1307 1935 407 2101 1986 2032 721 2196 1565 1267 2232 1772 1047 342 1189 2057 1881 121 2162 810 712 41 239 1877 408 966 1692 1623 1110 767 1686 2229 1243 1598 387 1966 1346 963 2230 356 829 1839 1885 1620 1897 1759 371 88 1622 642 1733 926 282 57 492 1936 1754 156 1438 1176 1632 981 213 678 622 1920 111 858 1656 2042 950 2202 377 984 639 1691 1361 50 1847 877 1581 1676 1050 2024 677 2233 1499 1617 1826 2238 1485 774 881 1051 1724 640 1073 1775 1083 617 340 1417 2109 2181 2068 972 894 1198 1427 770 125 2145 331 728 1288 1550 1934 545 1152 289 1046 1088 1526 2167 1044 1512 870 1634 846 1972 2148 1529 915 1287 778 1103 1582 1956 1373 1952 81 1201 673 1704 1918 1468 203 857 1890 2139 1824 1297 398 1212 2136 1587 521 2055 71 987 960 1205 1703 2110 641 1136 389 1268 480 946 1832 665 1162 306 131 244 1916 872 564 67 144 1943 1926 1348 484 2115 1734 2088 236 1993 654 2192 1795 1305 670 90 1154 1351 349 1882 1023 1938 74 1844 1231 335 2131 2143 1953 27 318 2051 1174 266 2002 1175 180 160 757 1750 2014 1906 1065 196 584 1957 2098 2177 2047 184 559 1478 1809 338 2138 2220 2095 849 732 636 386 185 76 739 417 186 1368 1702 1985 412 1589 1980 1984 291 754 899 2073 2153 295 1975 1641 187 264 2062 40 1999 1095 949 635 429 2043 1817 1814 280 1440 262 2183 489 1311 351 951 495 1441 135 733 24 618 2083 1128 929 298 103 337 1375 1745 854 1711 174 2209 2038 246 2219 1706 651 433 31 515 1998 2113 428 2097 1825 1747 750 1241 2249 759 1007 2045 845 352 1262 250 190 983 1123 531 2227 80 491 1725 63 714 142 2189 1196 609 797 2127 2029 1261 1392 2123 1930 150 1722 269 9 525 768 1195 814 464 1940 1939 2250 612 1792 1788 2022 1661 1149 1639 1854 1802 2248 895 1548 976 2116 485 598 2197 1448 1908 1559 1407 455 300 1042 1194 638 1829 494 301 1564 1164 167 1428 116 589 1227 1799 305 1958 1271 478 1188 112 469 470 293 1530 1671 30 1078 2004 1446 1026 2207 1452 2063 795 964 1850 1997 2135 859 2187 375 772 826 1170 134 729 345 369 2015 569 847 2134 1710 1796 935 1928 535 655 2243 6 2030 932 1016 718 1801 1356 1102 669 243 124 2188 719 1614 403 452 1248 985 1286 748 705 1001 490 843 1327 553 330 84 195 510 2198 427 1333 1226 1064 586 1856 1761 1012 745 1616 1347 1223 783 1511 2180 1551 1022 220 271 1138 1785 1633 848 1872 761 2105 842 565 1590 1003 1667 2003 99 1032 1109 463 1470 2133 462 53 575 393 1780 28 2152 1413 780 423 632 2244 1403 653 627 1797 1069 919 1753 1487 1437 787 347 2019 1454 1037 75 1289 1517 1955 2129 479 52 1420 153 1507 1291 2206 1118 1965 1650 329 1619 1696 516 466 1714 1071 1583 1712 208 1225 2033 880 1242 1295 1766 1292 1903 746 904 1105 953 1125 1779 1186 1249 1994 1481 1636 1312 902 979 828 517 689 2200 1053 1121 934 1947 2061 431 2154 1097 2130 136 2237 1627 1135 36 1585 440 1211 38 64 104 2059 364 1030 1536 1786 715 1190 916 1611 2242 852 2005 1912 233 1860 578 1649 1235 193 1892 1143 975 864 2160 2079 1789 1213 1663 752 227 906 1284 2182 581 1246 2190 216 2120 751 383 1992 2225 1770 2199 1689 1603 2035 1721 1090 1697 1718 1318 2067 1399 898 860 1884 681 1148 913 1337 314 1263 1762 1642 189 722 741 2064 1756 1076 1220 1919 1147 769 725 1983 1629 182 1977 959 5 1673 2168 1688 1355 1139 2231 755 1502 1870 2165 1561 1294 16 310 941 1210 604 1178 1498 1662 1976 910 212 2185 394 181 154 1087 502 620 285 1807 1451 1751 822 1822 1055 274 1737 332 615 123 1181 947 1815 909 2028 1345 141 1369 1144 1886 1113 1191 2074 1234 1394 548 281 1324 1727 2007 970 570 2228 201 162 89 283 127 831 1151 990 1171 1382 1694 1658 717 585 1562 879 166 406 224 816 272 500 785 1476 734 534 39 192 114 546 596 563 1367 211 1436 801 1236 1867 1218 686 1501 631 1353 13 65 457 2023 928 151 889 177 518 1910 2081 611 29 544 648 1283 1553 1020 1525 1887 1381 1513 1569 202 235 1568 840 1453 1070 945 1466 1778 1122 1491 1465 1412 2046 1203 1524 679 1098 1523 1010 1896 1522 1995 1495 450 802 230 736 574 170 873 1539 1743 790 1475 992 319 1332 1313 188 1601 1871 1119 1924 309 255 982 2184 602 1742 326 800 217 758 179 664 1687 1646 1607 400 1519 129 1467 445 1027 1282 226 542 503 538 1626 2161 252 549 1253 1878 608 147 1803 1489 87 1024 952 1979 821 1310 1537 917 1777 304 482 1864 1484 311 1695 737 96 1429 391 1396 2212 1554 1705 2054 2159 623 1395 1971 1879 900 650 1290 410 477 1461 1414 20 152 779 792 1416 442 861 1599 844 108 1204 302 1153 2236 1400 1161 663 533 1447 307 871 2060 862 1197 1177 1129 1669 422 685 11 1546 1521 630 1137 1665 1163 1217 1107 834 1831 1578 561 1830 8 568 1471 1853 1146 1518 164 1732 91 288 1150 140 1372 2163 1063 1748 26 823 812 866 1173 868 1531 374 228 2049 2211 2072 265 1857 1206 258 1334 1086 1014 163 384 540 694 1681 346 1264 242 1544 942 256 2221 1081 130 962 240 1901 200 2117 1018 1169 473 2240 2210 799 366 977 1643 1991 1567 49 522 1101 197 435 315 1520 1244 363 735 1435 1552 1245 1360 2021 404 324 2114 320 1858 2191 856 1376 1250 1472 2223 891 1112 528 897 1652 672 1302 1299 1386 1342 296 1503 1967 229 1653 662 1062 1433 353 1315 370 1398 2010 1700 1364 1406 1114 1061 2234 592 1945 1545 2118 32 113 2000 115 1508 1960 1670 2119 1132 357 921 436 1096 234 621 676 1410 117 2080 1560 1730 1424 1768 1699 1591 86 1794 1167 107 997 675 1624 607 336 1494 472 554 2193 1763 809 753 2246 388 1279 874 2111 294 1092 157 1655 2048 219 245 1308 700 415 411 1719 2214 55 1944 1021 483 1837 459 1077 1432 1084 1933 594 1011 925 1040 1898 1232 803 1615 1989 896 1362 1409 290 1184 78 1378 1861 1015 1605 948 1937 1155 807 313 1419 1638 1100 914 973 409 2001 1134 1964 458 254 2044 126 657 488 936 2132 1306 1054 48 1505 51 2235 865 937 401 425 1596 270 21 1612 1758 2056 680 711 1358 1314 325 223 507 537 1579 1610 730 2006 454 557 133 1516 317 660 1852 659 15 1716 1738 1256 1067 1255 1911 1439 17 1744 2025 532 2172 378 56 1141 1784 1893 1841 911 1849 513 747 2020 827 1115 1818 930 1444 1183 1404 629 1490 168 1031 25 1160 1483 1970 762 1574 1800 1340 903 749 2215 1572 820 1631 1240 1443 59 481 2070 2090 1592 1473 438 1630 1293 1637 2158 1434 385 297 624 1894 68 1057 1741