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