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