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