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