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