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