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