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