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