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