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