12 1 2304 1 89 106 21 17 144 37 205 45 28 260 40 34 304 48 334 77 4 384 402 93 3 450 56 490 116 303 122 9 68 579 139 214 145 12 638 156 6 690 87 11 727 181 756 190 8 588 103 14 834 217 113 255 231 348 238 23 938 251 964 130 982 266 136 1025 279 197 286 29 1067 297 325 154 1115 314 1130 319 16 1159 168 898 344 1205 351 177 1236 363 39 264 1 791 1294 345 20 1329 202 1047 410 1362 417 211 179 426 47 561 435 2 699 228 647 455 1457 462 51 226 476 25 1496 248 423 1132 503 27 1556 1386 519 1573 526 406 531 60 276 1615 548 1220 554 63 817 568 31 1084 296 409 452 5 33 1384 1698 599 311 633 610 1727 617 72 453 36 1275 331 1773 646 468 651 341 1788 663 749 668 79 1812 681 1572 360 701 697 879 703 84 371 101 328 42 1234 381 1873 671 1402 738 1630 747 44 661 399 774 766 962 769 66 1925 781 1926 499 95 866 792 7 1944 880 301 1427 807 100 432 1075 32 1549 820 50 912 447 1991 785 1870 848 558 855 114 739 108 2015 801 53 971 473 1883 282 329 890 55 1212 487 2000 534 1949 906 497 1104 918 118 977 928 58 1860 513 778 52 1453 950 1623 816 10 1170 1335 413 88 731 62 1351 541 667 990 545 343 903 1642 1005 131 411 1017 65 482 565 235 1030 887 520 67 576 1048 620 1433 655 586 1943 795 1043 141 70 1625 596 1365 208 1068 26 13 404 607 538 1087 1764 1091 149 803 1105 74 544 628 850 1123 76 1916 637 1171 1135 777 71 643 1253 180 236 931 158 589 595 15 1706 660 772 480 546 789 163 347 272 81 92 678 342 54 1419 1191 83 1465 2057 1209 454 2221 1217 1684 1219 172 1284 1228 86 901 711 815 602 2062 1249 451 178 724 635 1258 1682 1264 2236 1270 1080 1274 183 873 1278 18 1741 1674 809 484 755 822 1301 2148 1059 763 1709 967 1095 1319 192 1164 594 19 2114 305 1037 128 2143 839 142 97 277 790 263 1348 1645 752 99 1014 1128 960 1363 1325 119 2098 896 102 1609 601 2196 1380 2094 212 1837 507 105 2056 831 1015 1341 1964 1404 840 1110 550 2274 1214 219 1888 1424 22 370 143 155 355 110 1882 868 2118 1449 1976 609 112 1904 877 1161 804 2235 161 666 986 685 1158 233 1149 1472 115 2181 895 716 338 687 280 1961 388 591 1487 240 2054 706 24 1066 915 1525 1504 1422 1509 245 723 201 1522 1861 1282 121 937 1924 1245 434 1349 944 2238 1544 2289 253 2076 632 1372 1967 1382 125 285 871 1242 1565 1331 1157 127 2126 974 1385 1580 129 1153 981 242 1279 987 567 307 717 735 268 1000 1003 315 271 339 1603 133 1958 444 1411 2047 1311 135 885 892 2277 224 1175 1028 104 1022 1527 863 281 1057 537 138 1042 2208 1646 884 925 2009 1651 287 2084 1656 30 963 1056 1357 1664 1352 1668 292 1063 46 332 1725 485 1071 1532 401 333 299 1899 1690 148 2061 428 367 1086 1062 1705 1277 306 2012 461 151 1934 1102 1202 1722 1016 1724 153 1867 1112 289 2182 1054 1121 1707 1155 1343 1397 316 934 793 2075 515 150 1592 373 1737 321 35 2190 1144 1678 765 326 2186 1770 160 109 705 919 743 162 998 1782 771 291 737 1233 1524 1375 336 191 1785 165 1468 908 469 269 167 1914 1122 185 1602 1434 1184 680 1114 1208 346 1500 675 170 2286 872 2069 471 1513 481 1510 1250 38 1215 2018 1473 1616 1736 1370 174 1555 107 1438 173 1835 176 1638 648 489 1688 1240 1547 1847 365 759 1701 1065 1855 479 539 1211 1567 940 1617 894 498 372 1070 1767 41 2030 1714 1421 265 1719 1290 2140 540 1213 656 187 227 966 972 1020 650 1880 1745 833 189 1467 166 1299 1937 416 1308 1893 389 43 1783 1314 712 1805 1740 1907 394 1187 642 194 1190 2232 196 1546 654 337 1676 193 1332 2168 324 254 1218 818 199 1697 852 1344 221 1655 1142 949 340 412 90 204 630 1085 294 1559 1940 1537 1124 2051 230 1368 312 466 1582 970 210 2219 387 1379 1588 1333 1789 952 366 259 137 780 1971 216 1658 390 1973 1862 1019 870 905 1878 1417 1979 437 1585 746 49 1759 1413 1327 1481 408 442 1729 1269 1292 900 1992 1366 1526 223 2037 317 1452 783 1107 1194 225 1915 1026 1455 1204 1639 1268 1398 564 1226 1700 203 2010 457 2256 826 521 683 382 2004 1823 2137 464 1222 175 207 1118 1908 2029 572 555 991 284 2097 2024 237 909 556 1479 722 478 425 1173 80 1517 844 364 1182 273 1887 827 244 1018 665 891 1501 1804 218 1843 1982 492 2165 1316 247 649 1647 1673 1521 2003 929 573 968 1539 250 924 1529 330 2055 1962 629 1858 2059 504 57 1542 720 1543 2096 1879 509 1814 1807 2099 1563 788 257 1996 814 1140 1154 1692 2285 1564 2068 1377 420 1313 195 580 59 1512 740 396 926 1863 806 232 741 1968 528 1584 1134 249 1589 1405 1634 533 61 2207 1503 1713 470 536 1508 1809 270 886 1594 1229 1661 1595 1394 1687 652 2107 542 1169 1663 543 2109 275 1891 1612 2214 1497 2116 2117 1781 2031 418 438 615 278 907 825 742 2032 562 1902 2091 64 857 1983 560 2201 283 1300 2279 1752 1599 2133 1739 405 1401 1293 1383 1221 569 295 1055 2045 1780 96 288 1856 2063 1493 2142 1605 622 1044 581 566 1113 393 2163 1747 604 587 1090 714 491 69 302 1514 725 592 1456 2092 2111 213 1174 1827 1876 1965 379 1360 2259 1704 140 794 603 308 1910 1323 1064 310 1203 1717 1746 397 1936 1657 1475 2177 2158 2178 612 1259 246 313 1570 853 1306 1718 443 1839 619 1058 676 73 1738 1938 881 1993 1346 623 670 318 799 2132 1347 1927 419 2206 75 2172 120 1193 976 323 1247 2103 1462 1761 953 1356 787 1396 640 2280 2170 1498 1803 474 1618 1793 1581 532 954 625 1686 525 472 78 2073 465 2033 2204 400 1864 1666 1486 1669 1001 261 322 1744 897 1076 559 1367 1931 1929 1909 1795 1254 902 2144 674 1716 1533 764 2160 1538 767 350 1389 1133 854 1846 1310 2216 1429 1730 1811 2077 613 1092 859 82 1446 1980 677 354 2210 718 239 736 446 691 2053 357 779 359 134 1041 878 1762 1388 2225 864 2002 362 993 1841 1889 2157 657 182 1866 85 1439 1817 2006 708 1721 522 2130 1854 506 2071 1136 1287 369 689 1488 1412 327 1181 2072 1659 2090 374 1103 2239 1482 2026 1952 376 1869 1393 1470 861 842 378 1644 1986 2237 380 157 2101 606 383 535 2149 1601 502 1495 361 1561 1289 1248 1557 1286 733 1489 843 1039 91 1821 1610 2245 2146 750 1031 391 1800 1574 1519 1448 1108 1476 753 1643 1196 553 2017 961 758 2060 917 2086 1566 398 1751 1596 2021 1089 2295 422 1756 837 2019 94 1450 524 775 812 1853 262 1903 2205 1933 1551 1850 439 1548 626 784 1796 1120 1126 414 508 2080 267 584 2011 2250 1815 1141 582 1381 1675 1081 2046 98 421 2014 300 846 1176 802 1587 696 1723 516 1776 1960 659 2119 959 1792 810 430 1358 518 1040 146 529 124 1694 1224 1192 2176 1407 2127 1266 996 1490 1143 627 862 2243 2145 1038 186 1536 441 979 1984 1391 2273 1875 2043 551 1252 836 1418 1877 1956 829 1414 349 1886 730 495 2198 449 1930 1998 209 2022 1198 1484 2025 1963 290 673 1828 1758 1665 700 1237 1786 2034 2008 2164 2035 2155 1206 1830 1305 459 1330 1757 851 256 1824 858 1072 111 1810 1913 1977 1990 1138 2129 1523 352 1545 748 664 2227 1267 1648 475 693 1942 1098 1307 2302 1840 893 1728 838 1261 1954 1430 1948 1167 486 1251 1291 1395 1499 1624 1051 2038 1283 117 1009 1147 1491 679 910 1629 984 494 1818 2049 1768 988 496 688 2050 965 686 1069 2202 2013 899 1562 1304 2150 922 500 1464 658 493 847 563 2106 930 1534 2269 593 1186 1530 2064 1403 798 1189 927 1881 1857 939 941 511 1466 770 709 1342 215 1831 1339 2217 1838 2005 698 123 1288 2234 796 1947 1285 1518 948 957 523 1318 719 2226 1791 1106 1874 171 126 1303 2067 1671 1970 2100 2261 530 1152 805 1790 975 832 2264 1369 811 978 2291 1653 634 2244 992 995 1321 2242 1919 1034 1670 1281 672 547 2095 1053 1614 2184 2048 427 1296 1619 1007 1632 1606 132 694 721 1150 1611 1726 2166 2303 258 1492 298 1825 2193 2104 1502 188 2192 1613 1649 980 2203 1760 1779 704 860 1754 2197 274 1309 1271 415 571 920 1471 1633 2253 575 2212 1591 1975 786 578 1097 821 1256 2211 994 1834 1002 583 1437 1166 1784 585 1168 1600 1576 2278 921 386 1359 773 1953 641 1733 1771 2230 375 2233 358 1871 1156 997 707 2028 598 1939 955 2260 1387 2284 2222 782 147 2173 865 713 2121 2272 1083 605 335 624 2171 395 1894 1941 1794 985 729 2105 1185 1093 1109 732 1748 1241 614 1371 616 590 1620 152 1480 841 1199 2301 1900 1679 1901 1905 695 636 1116 1036 761 385 2058 2251 1172 745 1094 1061 1720 2139 1849 1320 1033 2262 1640 2120 1326 1451 1436 835 1636 1139 1223 1906 309 1895 1999 726 1507 1778 645 1680 1923 159 2265 1994 1373 1826 1769 1637 1046 1012 653 757 1667 662 1440 2136 164 813 1583 1569 1378 1151 1712 1180 1345 1945 2252 1872 1302 2123 2276 1148 911 760 1820 946 1950 989 1458 1200 169 2082 945 1355 2288 1238 1505 2089 1806 1295 1911 875 1454 1626 1777 1077 1435 2081 1447 1550 2297 1896 1662 702 2267 433 1553 1111 1478 1230 2283 913 1865 2007 1195 710 2113 1750 1340 1912 2213 1334 1244 715 1049 1541 935 2027 252 501 824 969 1165 1844 1235 618 2258 1265 222 1685 1799 184 1571 1409 1078 1415 828 943 744 1540 456 234 1966 1890 1420 904 448 1231 1885 1006 1978 754 1710 1765 1833 2020 1921 597 1732 1734 1023 1336 463 1735 1763 762 882 1179 1088 1822 1851 1459 669 856 320 2240 2122 1598 1946 1898 2102 1772 505 198 200 1127 2255 1178 1425 1177 2085 1338 611 2290 1096 751 1117 1691 797 1711 1474 293 206 1797 1920 1560 1485 243 1808 2070 1263 1677 1483 1987 1416 2268 549 2040 1374 483 933 1432 440 1079 1884 517 973 2228 1577 819 1997 823 2223 1654 460 1460 1892 830 1207 2195 914 1027 1406 2270 1272 1955 2041 2246 1461 220 845 1119 1775 2174 951 1972 1426 1766 241 2271 1227 923 874 1554 1239 1845 1442 574 867 1353 608 1516 1364 229 2249 1312 692 1328 1897 1322 1428 2292 889 1431 1262 1859 1689 883 728 1013 1021 1162 1441 1444 2052 849 1494 2159 1959 1988 2131 1410 2151 1045 1361 552 1608 1506 1511 800 2036 1216 488 932 436 353 1742 936 1315 600 368 1050 1535 2087 2187 1575 958 684 1951 1246 1255 1160 2147 631 514 1201 2266 2083 1350 1829 1813 2079 577 1932 1317 2065 2298 1819 1257 1024 1073 2124 431 1604 942 888 424 947 1578 1276 1922 1137 1628 1715 1528 999 2247 1004 2185 1074 2125 1848 403 2220 1010 1011 458 1376 1755 1702 1918 1801 2093 2112 527 1392 2180 1463 1243 2042 1125 1035 2191 2169 1787 876 2162 1749 734 2304 1052 407 1183 1400 1298 2074 392 1280 1520 2044 2296 2254 2189 1445 2300 1232 1100 2039 1188 2263 2138 1060 1443 916 1621 2299 776 2135 1146 1708 1131 1699 1995 2188 1390 1099 1101 2241 2128 477 621 2215 1607 2110 644 2066 2175 2154 639 2134 1631 1627 2209 1981 429 1641 1423 2218 2231 1029 1515 1635 1163 1337 1129 983 570 2194 1210 1660 1652 1852 1008 2183 1197 1552 2199 808 2115 356 1696 1974 2229 1225 1568 1469 1969 2224 1681 2200 768 1683 1558 467 377 1273 510 1260 1917 2179 1597 1399 1593 1297 1989 2108 2282 2016 1354 1743 1798 1650 2153 1928 869 2294 1868 1082 1693 1579 1753 2161 1586 1774 2078 1836 1957 1531 1985 2001 1703 1408 445 2293 1802 557 1672 1032 1145 2287 2248 1842 1695 956 682 2281 1816 512 1935 1590 2023 2275 2257 1324 2152 1832 2088 2167 2156 1731 1477 1622 2141