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