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