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