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