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