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