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