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