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