[{"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"9":10,"10":11,"12":14,"15":17,"16":18,"17":19,"18":20,"24":28,"25":30,"26":31,"27":33,"28":34,"29":35,"30":36,"32":40,"33":41,"34":42,"35":43,"36":44,"37":45,"38":46,"39":47,"40":48,"41":50,"42":51,"47":56,"50":59,"51":60,"53":63,"54":64,"55":66,"62":75,"63":76,"64":77,"65":80,"66":81,"67":83,"68":84,"69":85,"70":87,"71":89,"73":92,"74":93,"75":95,"77":101,"78":102,"79":104,"80":105,"81":106,"82":107,"83":109,"84":110,"85":111,"86":112,"87":113,"88":114,"92":119,"93":120,"94":121,"95":122,"97":124,"98":125,"99":126,"105":133,"106":134,"107":135,"108":139,"109":140,"110":141,"113":145,"114":146,"115":147,"116":149,"117":150,"118":151,"119":152,"120":153,"121":154,"122":155,"126":159,"127":160,"129":162,"130":163,"133":167,"134":168,"135":169,"141":176,"142":177,"143":179,"144":180,"145":181,"146":182,"147":183,"148":186,"149":188,"150":189,"151":190,"153":192,"154":193,"155":194,"156":195,"157":196,"159":199,"160":200,"161":201,"162":203,"163":207,"164":209,"168":217,"169":218,"170":219,"172":221,"173":222,"175":225,"176":228,"177":229,"178":231,"179":232,"180":233,"182":235,"183":237,"184":238,"185":239,"188":243,"189":244,"191":246,"192":247,"193":250,"194":251,"195":252,"196":256,"197":257,"198":258,"199":512,"200":513,"201":514,"202":515,"203":517,"204":518,"208":522,"209":523,"213":532,"214":533,"221":542,"222":543,"223":545,"224":546,"225":547,"226":548,"227":549,"228":550,"229":551,"230":552,"232":556,"233":557,"234":558,"235":560,"236":561,"237":562,"238":563,"243":568,"244":569,"246":571,"247":572,"250":578,"251":579,"258":587,"259":588,"260":590,"261":592,"262":593,"263":594,"264":597,"265":598,"267":601,"269":603,"270":604,"271":607,"273":609,"274":610,"275":611,"276":612,"277":613,"278":614,"279":615,"280":616,"281":617,"283":619,"285":621,"286":622,"287":625,"288":626,"289":627,"293":631,"294":632,"296":634,"297":636,"298":637,"299":639,"304":648,"305":649,"306":651,"307":652,"308":653,"309":656,"310":657,"312":661,"313":662,"314":663,"315":665,"316":666,"317":667,"322":672,"325":675,"326":676,"328":679,"329":680,"330":681,"331":682,"335":690,"336":692,"337":693,"338":695,"339":696,"340":697,"341":700,"342":702,"343":703,"344":704,"345":705,"346":706,"347":707,"348":708,"349":709,"350":710,"353":714,"354":715,"355":717,"356":718,"361":727,"363":729,"364":730,"365":736,"367":741,"368":742,"369":743,"370":744,"371":745,"372":746,"373":747,"376":752,"377":753,"378":757,"380":759,"381":760,"382":761,"383":763,"384":764,"385":765,"386":766,"387":767,"391":771,"392":772,"393":1036,"394":1060,"395":1062,"396":1078,"398":1107,"399":1125,"402":1141,"404":1154,"405":1164,"408":1186,"409":1193,"410":1199,"412":1214,"414":1229,"415":1235,"416":1239,"418":1266,"419":1285,"420":1299,"421":1302,"422":1327,"423":1331,"424":1332,"425":1342,"426":1377,"427":1381,"428":1399,"429":1407,"430":1414,"431":1415,"432":1421,"433":1434,"434":1454,"435":1472,"436":1487,"437":1497,"438":1503,"439":1514,"440":1518,"441":1519,"442":1544,"443":1557,"444":1565,"445":1587,"446":1611,"447":1625,"448":1645,"449":1658,"450":1663,"451":1667,"454":1695,"455":1698,"456":1700,"457":1702,"458":1710,"460":1712,"461":1715,"462":1735,"463":1742,"465":1751,"467":1766,"468":1778,"469":1784,"470":1785,"472":1807,"474":1811,"475":1816,"477":1822,"478":1825,"479":1827,"480":1831,"481":1837,"482":1848,"483":1849,"484":1851,"485":1867,"486":1874,"487":1878,"488":1891,"489":1898,"491":1911,"492":1917,"493":1921,"494":1926,"496":1937,"497":1942,"498":1986,"500":2003,"502":2006,"504":2028,"505":2034},{"3":29,"4":32,"5":37,"6":39,"7":49,"8":65,"9":67,"10":74,"11":78,"12":79,"13":82,"14":86,"15":88,"16":90,"17":94,"19":97,"20":98,"21":99,"22":103,"24":127,"25":136,"26":137,"27":138,"28":143,"29":164,"30":170,"31":178,"32":184,"33":185,"34":187,"35":198,"36":204,"38":208,"39":211,"41":216,"42":223,"43":226,"44":227,"45":230,"46":236,"48":248,"50":253,"51":254,"52":255,"53":259,"54":260,"56":262,"58":265,"61":268,"62":270,"63":272,"64":274,"66":277,"68":279,"69":280,"70":281,"71":284,"72":287,"73":290,"74":293,"75":300,"76":302,"77":303,"78":305,"79":306,"80":308,"81":309,"82":313,"83":317,"84":318,"85":327,"86":330,"87":331,"88":334,"89":335,"90":341,"91":344,"92":346,"97":353,"102":360,"104":368,"105":371,"106":372,"107":373,"108":374,"109":380,"111":382,"112":384,"114":398,"115":399,"116":400,"117":402,"118":403,"119":407,"120":408,"122":411,"123":413,"125":426,"126":427,"127":428,"128":429,"130":433,"131":437,"133":439,"134":444,"135":445,"136":446,"139":450,"140":451,"141":452,"142":453,"143":455,"144":456,"145":458,"146":460,"147":461,"148":462,"149":463,"150":464,"151":466,"152":467,"153":468,"154":470,"155":472,"157":480,"160":484,"161":489,"162":490,"163":492,"164":493,"167":500,"168":501,"170":503,"173":508,"174":509,"175":516,"177":529,"178":530,"179":531,"180":540,"181":541,"182":544,"183":553,"184":555,"185":559,"186":575,"187":576,"188":589,"189":591,"190":596,"191":605,"192":606,"193":623,"194":624,"195":635,"198":646,"199":647,"200":650,"201":654,"202":655,"203":658,"204":664,"205":677,"208":689,"209":691,"210":694,"211":698,"212":699,"213":701,"214":719,"215":722,"216":723,"217":725,"218":731,"219":732,"221":735,"224":740,"225":750,"226":755,"227":756,"228":762,"231":777,"234":781,"235":782,"236":783,"237":785,"238":787,"240":790,"241":791,"242":792,"243":793,"244":797,"245":798,"246":800,"247":801,"248":814,"249":815,"250":816,"251":817,"252":818,"253":819,"254":820,"255":821,"256":822,"257":825,"258":828,"259":840,"260":843,"261":844,"263":849,"264":851,"265":852,"266":853,"268":856,"275":865,"277":870,"280":873,"281":876,"282":877,"283":878,"284":884,"285":885,"286":886,"287":887,"288":890,"289":892,"290":899,"292":910,"293":912,"294":914,"295":915,"296":920,"297":923,"298":925,"299":928,"300":930,"301":933,"302":937,"303":939,"304":941,"306":945,"307":947,"308":948,"309":949,"310":950,"311":951,"312":952,"313":953,"314":955,"315":956,"316":957,"319":960,"320":961,"321":962,"322":966,"323":969,"324":972,"325":973,"326":974,"327":976,"328":977,"329":979,"331":982,"333":984,"335":988,"336":990,"337":992,"338":993,"339":995,"340":997,"341":998,"342":1000,"343":1001,"344":1003,"345":1004,"347":1006,"348":1008,"349":1010,"350":1011,"351":1013,"352":1015,"354":1019,"355":1020,"356":1021,"357":1024,"358":1041,"359":1051,"360":1057,"362":1090,"364":1124,"365":1135,"366":1142,"367":1151,"368":1153,"369":1166,"370":1185,"371":1189,"372":1194,"373":1231,"374":1233,"375":1250,"376":1259,"377":1264,"380":1282,"381":1286,"382":1301,"383":1310,"384":1313,"385":1314,"387":1322,"388":1324,"389":1341,"390":1362,"391":1363,"392":1370,"393":1374,"394":1389,"395":1400,"396":1401,"397":1409,"398":1424,"399":1431,"400":1436,"401":1463,"402":1473,"403":1488,"404":1494,"405":1500,"409":1548,"410":1573,"411":1574,"412":1577,"413":1579,"414":1584,"415":1593,"416":1596,"417":1600,"418":1604,"419":1608,"420":1613,"421":1614,"423":1623,"424":1627,"425":1629,"426":1644,"427":1652,"428":1681,"429":1684,"430":1685,"431":1689,"432":1691,"433":1699,"434":1728,"435":1731,"436":1744,"437":1756,"438":1790,"439":1794,"440":1796,"441":1798,"442":1814,"443":1824,"444":1828,"445":1852,"446":1909,"447":1912,"449":1918,"450":1946,"451":1955,"452":1967,"453":1989,"454":2017,"455":2021,"456":2045},{"0":148,"1":202,"2":206,"3":212,"4":263,"5":269,"8":276,"9":285,"11":289,"12":294,"13":301,"14":304,"15":312,"16":315,"17":316,"18":319,"19":320,"20":326,"21":328,"22":329,"24":337,"25":340,"26":342,"27":354,"28":362,"29":363,"30":364,"32":366,"33":377,"34":378,"35":383,"36":385,"37":387,"38":388,"39":394,"40":395,"41":396,"42":414,"43":415,"44":420,"45":425,"46":430,"47":435,"48":436,"49":440,"50":441,"51":443,"52":448,"54":457,"55":459,"56":465,"57":469,"58":471,"59":474,"60":475,"61":476,"62":477,"63":478,"64":485,"65":486,"66":488,"67":494,"68":495,"69":497,"71":505,"72":507,"74":511,"75":595,"76":660,"78":712,"80":751,"81":784,"82":786,"84":802,"85":803,"86":806,"87":807,"88":809,"89":813,"90":826,"91":829,"92":832,"93":833,"94":835,"95":842,"96":846,"97":847,"98":848,"99":850,"100":855,"101":857,"102":859,"103":866,"104":867,"105":869,"106":881,"107":882,"108":889,"109":893,"110":894,"111":896,"112":900,"113":901,"114":907,"115":908,"117":919,"118":924,"119":926,"120":927,"121":929,"122":931,"123":938,"124":940,"125":942,"126":963,"127":964,"128":965,"130":970,"131":971,"132":975,"133":978,"134":980,"135":989,"136":991,"137":994,"138":999,"139":1002,"140":1007,"141":1012,"142":1014,"143":1017,"144":1022,"147":1037,"148":1039,"149":1064,"150":1071,"151":1076,"152":1091,"155":1133,"156":1134,"157":1136,"159":1152,"160":1158,"161":1159,"163":1167,"164":1170,"166":1225,"169":1251,"170":1258,"171":1281,"172":1309,"174":1317,"175":1320,"176":1337,"177":1353,"178":1355,"179":1376,"180":1378,"181":1403,"182":1435,"183":1438,"184":1441,"185":1446,"186":1457,"187":1461,"188":1462,"189":1465,"190":1474,"191":1483,"192":1495,"193":1498,"194":1516,"195":1531,"196":1539,"197":1545,"198":1554,"199":1578,"200":1583,"201":1597,"202":1599,"203":1603,"204":1605,"205":1633,"206":1634,"207":1642,"208":1654,"209":1665,"210":1675,"211":1692,"212":1703,"213":1717,"214":1743,"215":1745,"216":1753,"217":1764,"218":1776,"219":1781,"220":1782,"222":1808,"223":1817,"224":1819,"225":1835,"226":1838,"228":1876,"229":1884,"230":1893,"231":1896,"232":1897,"233":1914,"236":1932,"238":1949,"240":1974,"242":1993,"243":2012,"244":2015,"245":2030},{"0":21,"1":61,"2":282,"3":283,"4":286,"5":291,"6":292,"7":295,"8":296,"9":297,"10":298,"11":299,"12":307,"13":310,"14":311,"15":314,"16":321,"17":322,"18":323,"19":324,"20":325,"21":336,"22":338,"24":343,"25":345,"29":361,"30":370,"31":375,"32":376,"33":379,"34":386,"35":389,"36":390,"37":391,"38":392,"39":393,"40":401,"41":404,"42":405,"43":406,"44":409,"45":412,"46":416,"47":418,"48":419,"49":421,"50":422,"51":423,"52":424,"53":431,"54":434,"55":442,"56":527,"57":577,"58":580,"59":599,"60":638,"61":734,"62":754,"63":775,"65":778,"66":794,"67":795,"69":804,"70":805,"71":808,"72":810,"73":811,"74":812,"75":823,"76":824,"77":827,"78":830,"79":831,"80":834,"81":836,"82":837,"83":838,"84":839,"85":841,"86":875,"87":879,"88":883,"89":888,"90":891,"91":895,"92":897,"93":898,"94":902,"95":903,"96":904,"97":905,"98":906,"99":913,"100":916,"101":917,"102":918,"103":921,"104":922,"105":932,"106":934,"107":935,"108":936,"109":943,"110":946,"111":954,"113":985,"114":987,"115":996,"116":1009,"118":1035,"119":1047,"120":1050,"121":1092,"122":1093,"123":1108,"125":1115,"128":1127,"129":1157,"130":1180,"131":1190,"132":1191,"133":1197,"134":1207,"135":1209,"136":1212,"138":1230,"140":1257,"141":1270,"142":1277,"143":1298,"145":1325,"146":1335,"147":1338,"149":1366,"150":1373,"152":1386,"153":1388,"154":1416,"155":1422,"156":1429,"157":1439,"159":1447,"160":1458,"162":1480,"163":1492,"164":1496,"165":1504,"166":1507,"167":1517,"168":1522,"169":1535,"170":1537,"171":1538,"172":1541,"173":1552,"174":1566,"175":1590,"177":1607,"178":1639,"180":1659,"181":1661,"182":1664,"183":1674,"184":1679,"185":1754,"186":1813,"187":1832,"188":1855,"189":1875,"192":1922,"194":1938,"195":1943,"196":1988,"197":1998,"198":2002,"199":2019,"200":2036},{"0":108,"1":332,"2":369,"3":479,"4":487,"5":491,"6":796,"7":874,"8":880,"10":1066,"12":1103,"13":1178,"14":1188,"17":1213,"18":1222,"19":1232,"20":1243,"21":1246,"22":1260,"23":1269,"25":1300,"26":1303,"27":1311,"33":1430,"35":1464,"36":1475,"37":1493,"38":1513,"39":1529,"40":1572,"41":1638,"42":1729,"43":1748,"44":1763,"45":1770,"46":1777,"47":1789,"48":1800,"49":1802,"50":1805,"51":1806,"53":1823,"56":1879,"57":1883,"58":1887,"59":1888,"60":1892,"61":1894,"62":1939,"64":1975,"65":1977,"66":1982,"67":1999,"68":2013,"69":2014,"70":2033},{"0":481,"1":1038,"3":1055,"4":1058,"5":1073,"6":1083,"7":1084,"8":1086,"9":1088,"10":1096,"11":1104,"12":1106,"13":1111,"14":1122,"15":1126,"16":1163,"17":1177,"18":1183,"19":1224,"20":1244,"21":1248,"22":1262,"23":1268,"24":1290,"25":1292,"26":1296,"27":1372,"28":1392,"29":1393,"31":1490,"32":1526,"33":1534,"34":1546,"35":1549,"36":1567,"38":1602,"39":1609,"40":1610,"41":1624,"42":1636,"43":1637,"44":1656,"45":1657,"47":1668,"50":1732,"51":1733,"52":1741,"54":1788,"55":1810,"56":1840,"57":1842,"59":1860,"60":1866,"61":1872,"62":1908,"63":1910,"64":1927,"65":1951,"66":1968,"67":1969,"69":1981,"71":1992},{"1":1030,"2":1043,"3":1075,"4":1085,"5":1203,"6":1253,"7":1254,"8":1271,"9":1278,"10":1346,"11":1349,"13":1364,"14":1417,"15":1467,"16":1506,"18":1524,"21":1568,"22":1569,"23":1588,"25":1630,"26":1673,"28":1709,"29":1721,"30":1730,"31":1750,"32":1752,"33":1759,"34":1768,"35":1780,"36":1818,"37":1826,"38":1856,"39":1882,"40":1900,"41":1950,"42":2009,"43":2041},{"0":1056,"1":1082,"2":1102,"3":1117,"4":1130,"5":1200,"6":1280,"8":1315,"9":1336,"10":1343,"11":1356,"12":1359,"13":1360,"14":1385,"15":1390,"16":1398,"17":1404,"18":1406,"19":1411,"20":1426,"21":1440,"22":1443,"23":1452,"26":1595,"27":1646,"29":1705,"30":1738,"31":1739,"32":1746,"33":1771,"34":1783,"35":1792,"37":1902,"40":1940,"41":1962,"43":1994,"44":1997,"45":2001,"46":2011},{"1":1045,"3":1070,"4":1089,"5":1099,"6":1105,"7":1128,"8":1131,"10":1155,"11":1169,"12":1192,"13":1198,"15":1219,"16":1227,"17":1228,"18":1237,"20":1284,"21":1293,"22":1304,"23":1306,"24":1328,"25":1340,"29":1437,"30":1456,"31":1470,"32":1477,"34":1510,"35":1561,"36":1592,"37":1619,"39":1628,"40":1693,"41":1714,"42":1727,"43":1734,"44":1736,"47":1833,"48":1865,"49":1869,"51":1931,"52":1944,"53":1957,"54":1958,"55":1972,"57":2047},{"0":1031,"2":1065,"3":1113,"4":1118,"5":1143,"6":1168,"7":1202,"10":1255,"11":1326,"15":1380,"17":1486,"19":1499,"20":1501,"21":1505,"23":1560,"24":1562,"25":1564,"26":1580,"27":1622,"30":1707,"31":1747,"33":1767,"34":1834,"37":1846,"40":1873,"41":1880,"42":1889,"43":1915,"44":1928,"45":1945,"46":1991},{"1":1046,"3":1077,"5":1095,"7":1145,"8":1149,"10":1226,"11":1261,"12":1272,"14":1395,"16":1450,"18":1540,"22":1606,"24":1626,"25":1631,"26":1640,"27":1683,"29":1719,"30":1737,"32":1762,"34":1799,"35":1870,"36":1885,"37":1890,"40":1984,"41":2023,"42":2026},{"0":1042,"4":1114,"5":1175,"6":1181,"7":1208,"8":1218,"13":1432,"14":1449,"15":1471,"16":1485,"19":1536,"22":1632,"23":1660,"24":1669,"25":1682,"26":1687,"27":1690,"29":1769,"30":1774,"33":1961,"34":1963,"35":2010,"36":2018,"37":2040},{"0":1025,"1":1027,"4":1171,"5":1187,"6":1234,"9":1308,"11":1330,"12":1396,"14":1408,"15":1412,"16":1425,"18":1459,"20":1563,"21":1582,"23":1647,"24":1651,"25":1666,"26":1713,"30":1803,"32":1847,"35":1964,"37":2016,"39":2027},{"4":1344,"5":1361,"6":1413,"7":1427,"8":1482,"9":1502,"15":2005},{"1":1100,"2":1184,"7":1508,"8":1527,"11":1643},{"15":1551,"35":2043},[],[],[],[],[],[],[]]