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