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