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