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