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