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