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