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