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