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