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