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