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