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