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