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