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