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