[{"1":1,"3":3,"6":6,"7":8,"9":10,"10":11,"11":12,"13":14,"14":16,"15":17,"17":20,"18":22,"20":24,"21":25,"24":28,"30":35,"31":36,"32":37,"33":38,"34":39,"35":40,"36":41,"40":46,"41":47,"43":49,"44":50,"46":53,"47":54,"48":56,"50":58,"51":59,"52":60,"55":63,"56":64,"57":65,"58":66,"59":67,"60":68,"64":72,"66":74,"67":75,"69":77,"70":78,"72":80,"73":81,"75":83,"76":84,"77":85,"78":86,"82":91,"84":93,"88":97,"89":98,"91":100,"95":106,"96":107,"98":109,"100":111,"101":112,"104":115,"106":118,"109":121,"110":122,"111":123,"112":124,"113":125,"114":126,"119":135,"120":136,"121":137,"122":139,"125":143,"126":144,"127":146,"128":147,"130":149,"131":150,"132":152,"133":153,"134":154,"135":155,"136":156,"137":157,"140":161,"142":163,"143":165,"145":167,"148":170,"149":171,"150":172,"152":174,"156":178,"159":181,"160":182,"161":183,"162":184,"165":189,"166":190,"167":191,"168":192,"169":193,"170":194,"172":197,"174":199,"175":200,"176":201,"177":202,"178":203,"181":206,"183":209,"186":212,"187":213,"188":214,"189":216,"192":219,"193":220,"195":222,"196":223,"197":224,"198":226,"200":228,"202":230,"204":234,"208":240,"210":242,"211":243,"212":244,"214":246,"215":247,"216":248,"221":253,"223":255,"224":256,"225":257,"226":259,"227":260,"229":262,"231":264,"232":265,"233":267,"235":270,"237":272,"239":274,"242":277,"244":280,"245":281,"246":282,"248":285,"249":286,"250":287,"251":288,"254":292,"255":293,"256":294,"258":296,"259":297,"261":300,"262":301,"263":303,"264":304,"266":306,"267":307,"268":309,"269":310,"271":314,"273":316,"274":317,"275":319,"276":320,"278":323,"279":325,"281":329,"283":331,"284":332,"285":333,"286":334,"287":335,"288":336,"289":337,"290":338,"291":339,"292":340,"293":342,"294":343,"296":345,"298":349,"299":350,"301":353,"302":354,"303":355,"304":356,"306":359,"307":360,"308":361,"309":362,"310":363,"311":364,"312":365,"313":366,"317":371,"318":372,"319":373,"320":375,"321":376,"322":378,"323":379,"325":381,"326":382,"327":384,"328":385,"329":386,"332":390,"333":391,"335":394,"336":395,"337":396,"338":397,"339":398,"340":399,"341":400,"342":401,"343":402,"344":403,"345":404,"347":407,"348":512,"349":513,"351":515,"352":517,"354":520,"355":521,"357":523,"358":524,"361":527,"362":528,"363":529,"365":531,"366":532,"369":535,"370":537,"371":540,"372":541,"373":542,"374":543,"375":544,"380":554,"381":556,"382":558,"383":559,"384":560,"385":564,"387":566,"388":568,"389":569,"390":570,"391":571,"393":573,"394":574,"395":575,"396":576,"397":577,"401":581,"404":584,"406":586,"408":588,"411":591,"415":595,"421":601,"425":607,"427":609,"428":610,"433":615,"434":616,"435":617,"437":619,"438":620,"439":621,"442":624,"444":627,"445":628,"447":631,"449":633,"451":635,"452":636,"453":637,"454":638,"456":640,"458":642,"459":643,"461":645,"462":646,"463":647,"464":648,"465":649,"466":650,"468":652,"469":653,"470":654,"471":655,"472":656,"473":657,"474":658,"475":659,"476":661,"477":663,"478":665,"479":666,"481":668,"482":670,"483":671,"484":673,"485":674,"486":675,"487":676,"488":677,"489":678,"490":679,"491":680,"494":683,"496":686,"497":687,"498":689,"500":691,"501":695,"505":699,"507":701,"508":702,"509":703,"510":704,"513":708,"515":712,"517":714,"518":715,"519":716,"520":717,"521":718,"522":719,"524":721,"528":727,"529":728,"533":732,"534":733,"535":734,"536":735,"537":736,"538":737,"539":738,"540":739,"541":740,"543":742,"544":743,"545":744,"546":745,"547":746,"549":748,"550":749,"552":753,"553":754,"554":755,"555":756,"557":758,"558":760,"563":768,"565":770,"568":773,"569":774,"570":776,"572":778,"574":780,"575":781,"576":782,"577":783,"581":788,"582":789,"584":791,"585":792,"586":793,"588":795,"591":799,"593":802,"594":803,"595":805,"596":807,"598":809,"603":816,"605":818,"606":819,"608":821,"609":822,"610":823,"613":828,"614":830,"615":831,"616":832,"617":834,"618":835,"619":836,"620":837,"621":838,"622":839,"623":840,"624":841,"625":842,"626":843,"627":844,"628":848,"629":849,"631":851,"632":852,"635":855,"636":856,"637":857,"639":861,"640":862,"642":864,"643":865,"644":868,"645":869,"648":874,"650":876,"651":877,"652":878,"653":879,"654":880,"655":881,"656":882,"657":883,"658":885,"659":886,"660":888,"661":889,"663":891,"664":892,"665":893,"668":896,"669":897,"670":898,"671":899,"672":900,"673":901,"674":903,"678":908,"679":909,"680":910,"681":912,"682":913,"683":914,"684":915,"685":916,"686":917,"687":918,"689":1024,"690":1032,"691":1043,"693":1077,"694":1079,"696":1117,"697":1123,"698":1134,"699":1149,"700":1167,"701":1168,"702":1174,"703":1177,"707":1198,"708":1204,"709":1234,"711":1247,"712":1248,"715":1270,"716":1272,"717":1281,"718":1283,"719":1290,"720":1295,"721":1301,"724":1319,"725":1326,"726":1332,"727":1338,"729":1347,"730":1364,"731":1384,"732":1387,"733":1406,"734":1408,"735":1410,"736":1415,"737":1428,"739":1452,"740":1454,"741":1459,"744":1469,"745":1476,"746":1479,"747":1480,"748":1485,"749":1497,"750":1508,"751":1513,"752":1518,"753":1525,"754":1526,"755":1538,"757":1548,"758":1553,"759":1562,"760":1566,"761":1586,"762":1598,"763":1607,"764":1610,"765":1617,"767":1621,"768":1630,"769":1637,"770":1642,"774":1666,"775":1671,"776":1679,"778":1712,"779":1715,"781":1730,"782":1734,"783":1736,"784":1740,"785":1745,"786":1753,"787":1761,"788":1764,"790":1772,"791":1783,"792":1784,"793":1793,"794":1795,"795":1808,"796":1821,"797":1823,"798":1833,"799":1838,"800":1839,"802":1857,"804":1879,"805":1883,"806":1896,"807":1901,"809":1921,"810":1924,"811":1927,"812":1932,"813":1942,"815":1947,"816":1953,"817":1955,"818":1965,"820":1977,"821":1982,"822":1983,"823":1992,"824":2000,"826":2011,"827":2018,"829":2025},{"1":18,"2":21,"4":44,"5":55,"7":102,"8":105,"9":117,"10":127,"11":131,"12":132,"13":134,"16":145,"17":151,"18":158,"19":164,"20":186,"22":195,"24":225,"25":231,"29":258,"31":269,"32":278,"35":298,"36":302,"37":308,"38":312,"40":318,"42":324,"44":328,"45":341,"46":346,"47":347,"48":351,"50":377,"51":383,"53":405,"54":409,"56":411,"57":412,"58":413,"59":415,"60":416,"61":417,"62":418,"63":419,"65":422,"66":423,"67":425,"68":426,"70":430,"71":431,"72":433,"73":435,"75":438,"77":440,"80":443,"81":445,"82":446,"84":449,"85":450,"86":453,"87":454,"88":455,"90":459,"93":462,"94":463,"95":464,"96":465,"97":467,"98":468,"99":469,"100":470,"101":471,"102":472,"103":475,"104":476,"105":477,"107":479,"111":485,"112":487,"113":488,"114":489,"115":490,"116":492,"118":494,"119":495,"120":497,"121":498,"122":502,"123":503,"126":507,"129":511,"132":536,"133":538,"134":539,"135":545,"136":547,"137":548,"138":551,"139":552,"140":555,"141":557,"143":563,"144":567,"145":602,"147":660,"148":662,"149":664,"150":669,"151":672,"152":684,"153":688,"157":705,"161":725,"162":750,"163":752,"164":759,"165":763,"166":766,"167":767,"168":775,"169":784,"171":800,"172":804,"173":806,"174":810,"175":826,"177":829,"178":833,"179":845,"180":846,"181":847,"182":859,"183":860,"184":872,"185":873,"186":884,"187":887,"188":902,"189":907,"190":911,"191":920,"192":921,"193":922,"194":923,"195":924,"196":925,"197":927,"198":928,"199":929,"200":930,"201":931,"202":932,"203":933,"205":935,"206":936,"207":937,"208":938,"209":939,"210":940,"211":941,"212":943,"213":945,"214":946,"216":950,"218":952,"219":954,"220":957,"221":958,"224":961,"226":963,"230":967,"231":968,"232":969,"234":971,"235":972,"237":974,"238":975,"239":976,"240":978,"243":981,"244":983,"245":984,"246":989,"247":990,"250":994,"251":995,"253":1000,"254":1001,"255":1002,"256":1003,"258":1005,"259":1006,"260":1007,"261":1009,"262":1011,"263":1013,"264":1014,"265":1015,"266":1016,"267":1017,"269":1019,"272":1023,"273":1034,"274":1048,"275":1049,"276":1063,"277":1070,"278":1080,"279":1084,"280":1086,"281":1089,"282":1093,"283":1096,"285":1098,"286":1107,"287":1118,"289":1141,"291":1147,"292":1151,"293":1156,"295":1166,"296":1175,"297":1176,"298":1179,"299":1188,"300":1191,"301":1197,"303":1208,"304":1213,"306":1219,"307":1226,"309":1239,"310":1268,"311":1288,"312":1299,"313":1309,"314":1314,"315":1329,"316":1330,"318":1341,"319":1350,"320":1352,"321":1354,"322":1356,"323":1360,"324":1363,"325":1365,"326":1374,"327":1376,"328":1389,"329":1403,"331":1409,"332":1416,"333":1419,"337":1448,"338":1449,"340":1461,"341":1471,"342":1473,"343":1474,"344":1478,"346":1484,"348":1496,"350":1516,"351":1521,"352":1530,"354":1546,"355":1571,"356":1572,"357":1581,"359":1585,"360":1587,"361":1603,"362":1605,"364":1628,"365":1635,"366":1638,"368":1659,"369":1661,"370":1664,"371":1665,"372":1667,"374":1676,"375":1680,"376":1684,"377":1689,"379":1709,"380":1724,"381":1725,"383":1749,"384":1754,"385":1758,"387":1786,"388":1794,"389":1801,"391":1811,"392":1814,"393":1816,"395":1819,"396":1822,"397":1826,"398":1832,"399":1834,"400":1858,"401":1862,"402":1872,"403":1877,"404":1887,"405":1888,"406":1893,"407":1894,"408":1904,"409":1905,"410":1910,"411":1914,"412":1917,"413":1920,"414":1923,"415":1930,"416":1936,"417":1937,"418":1941,"419":1960,"420":1963,"421":1966,"422":1967,"424":1969,"425":1973,"426":1978,"427":1985,"428":1997,"430":2014,"431":2026,"432":2027,"433":2036,"434":2039,"435":2041},{"0":7,"1":51,"2":208,"3":357,"4":368,"5":392,"6":408,"7":414,"8":421,"9":424,"10":427,"11":429,"12":432,"13":434,"15":444,"16":448,"18":452,"20":458,"23":474,"24":480,"25":483,"27":496,"28":499,"29":500,"30":501,"31":505,"32":561,"33":626,"34":629,"35":812,"36":866,"37":867,"38":926,"39":942,"40":944,"41":948,"43":955,"44":956,"46":982,"47":985,"48":986,"49":987,"52":998,"53":999,"55":1010,"56":1012,"57":1020,"60":1047,"61":1056,"62":1071,"63":1092,"65":1103,"67":1116,"69":1120,"70":1122,"72":1140,"73":1145,"74":1181,"75":1202,"76":1209,"77":1217,"79":1228,"80":1229,"81":1242,"83":1256,"84":1303,"86":1321,"88":1334,"89":1337,"90":1349,"92":1361,"93":1366,"94":1386,"95":1388,"96":1411,"97":1420,"98":1432,"99":1455,"100":1465,"101":1472,"102":1482,"103":1489,"104":1506,"105":1507,"106":1509,"107":1512,"109":1545,"110":1547,"111":1552,"112":1558,"113":1559,"115":1568,"116":1570,"117":1588,"118":1590,"119":1602,"120":1616,"121":1622,"123":1629,"124":1640,"125":1647,"126":1651,"128":1677,"129":1683,"130":1691,"131":1695,"132":1710,"133":1711,"134":1733,"136":1756,"137":1767,"138":1778,"139":1780,"140":1789,"141":1791,"142":1797,"144":1824,"146":1845,"147":1873,"148":1878,"149":1882,"150":1889,"151":1891,"152":1906,"153":1913,"154":1926,"156":1950,"157":1952,"159":2007,"160":2015,"161":2017,"163":2035,"164":2037},{"0":486,"1":508,"2":947,"3":988,"5":1036,"6":1039,"7":1068,"8":1099,"9":1121,"10":1133,"11":1152,"12":1173,"13":1203,"15":1227,"17":1249,"18":1276,"19":1280,"24":1383,"25":1396,"26":1412,"27":1414,"28":1437,"30":1532,"31":1537,"33":1576,"34":1582,"35":1601,"36":1606,"37":1609,"38":1615,"39":1641,"40":1645,"41":1654,"42":1657,"43":1673,"44":1692,"45":1723,"46":1737,"48":1746,"49":1750,"50":1766,"51":1781,"53":1818,"54":1820,"55":1831,"56":1866,"57":1880,"58":1886,"59":1918,"60":1934,"61":1964,"62":2003,"64":2045},{"0":1027,"1":1038,"3":1062,"4":1066,"6":1109,"7":1124,"8":1129,"9":1138,"10":1153,"11":1164,"12":1170,"14":1196,"15":1205,"16":1207,"17":1251,"18":1257,"19":1325,"20":1328,"21":1331,"23":1339,"25":1375,"27":1382,"28":1392,"29":1434,"30":1439,"33":1493,"34":1494,"35":1500,"36":1529,"37":1534,"38":1556,"39":1584,"40":1619,"41":1643,"42":1646,"43":1670,"44":1693,"45":1700,"46":1705,"47":1713,"48":1721,"50":1747,"53":1813,"54":1855,"56":1902,"57":1949,"58":1956,"59":1970,"60":1976,"61":2013,"62":2021,"63":2023},{"0":1037,"1":1044,"2":1076,"3":1088,"4":1094,"5":1115,"8":1169,"9":1220,"10":1265,"11":1271,"12":1275,"13":1278,"14":1282,"15":1289,"17":1317,"20":1353,"21":1371,"22":1372,"24":1385,"25":1407,"26":1426,"27":1475,"28":1486,"29":1517,"30":1535,"32":1549,"33":1555,"34":1567,"35":1595,"36":1614,"37":1634,"38":1655,"39":1702,"40":1720,"41":1729,"43":1752,"44":1774,"45":1790,"47":1815,"48":1854,"49":1867,"50":1871,"51":1874,"52":1884,"53":1885,"54":1890,"55":1899,"58":1954,"59":1981,"62":2019,"63":2038,"64":2042},{"1":1108,"2":1193,"5":1212,"6":1214,"7":1224,"9":1243,"10":1255,"12":1291,"13":1311,"14":1312,"15":1370,"16":1379,"17":1421,"18":1431,"19":1441,"20":1442,"22":1447,"24":1515,"25":1519,"26":1522,"27":1550,"28":1573,"30":1580,"31":1589,"33":1593,"34":1608,"35":1631,"36":1632,"37":1649,"38":1678,"41":1707,"42":1714,"43":1717,"44":1726,"46":1768,"48":1825,"49":1852,"50":1898,"51":1900,"53":1922,"54":1928,"55":1931,"56":1974,"57":1996,"58":2006,"59":2047},{"0":1029,"1":1042,"3":1065,"4":1073,"5":1087,"6":1091,"7":1131,"8":1146,"9":1231,"10":1233,"12":1246,"13":1254,"14":1263,"15":1284,"16":1286,"17":1292,"18":1302,"19":1307,"20":1343,"22":1394,"25":1436,"26":1438,"27":1444,"28":1463,"29":1514,"30":1527,"32":1540,"34":1765,"35":1775,"36":1785,"37":1809,"38":1812,"39":1829,"40":1844,"41":1864,"42":1869,"43":1875,"45":1979,"46":1995,"47":2016},{"0":1035,"1":1058,"3":1182,"4":1200,"5":1215,"6":1259,"7":1264,"9":1294,"10":1298,"11":1300,"12":1318,"13":1324,"14":1351,"15":1362,"17":1397,"18":1404,"19":1423,"20":1451,"21":1456,"22":1457,"23":1458,"24":1470,"25":1505,"27":1577,"28":1594,"29":1597,"30":1669,"31":1685,"32":1718,"34":1739,"35":1748,"36":1759,"37":1760,"38":1779,"40":1830,"42":1853,"43":1916},{"0":1025,"1":1059,"2":1163,"3":1244,"4":1315,"5":1320,"6":1327,"7":1368,"10":1435,"12":1600,"14":1663,"16":1682,"18":1697,"20":1708,"21":1744,"22":1799,"23":1835,"24":1848,"25":1850,"26":1907,"27":1908,"28":1940,"29":1943,"30":1946,"33":2034},{"2":1082,"3":1085,"7":1126,"8":1158,"9":1186,"10":1189,"11":1359,"14":1401,"15":1413,"19":1542,"20":1596,"21":1611,"23":1846,"24":1847,"25":1861,"26":1897,"28":2001,"29":2002,"30":2033},{"1":1061,"4":1114,"5":1125,"7":1144,"8":1183,"12":1477,"13":1560,"16":1892,"18":1961,"19":2008},{"0":1161,"8":1604},{"9":1377,"15":1798,"21":1991},{"11":1569},[],[],[],[],[],[],[],[],[],[],[],[]]