[{"0":0,"5":7,"10":12,"13":16,"20":24,"21":26,"22":28,"24":30,"26":33,"27":34,"28":37,"29":39,"34":46,"37":51,"43":60,"45":62,"48":66,"49":68,"51":70,"55":74,"56":75,"57":76,"63":84,"64":86,"68":92,"71":95,"75":103,"77":105,"78":106,"79":108,"82":111,"83":113,"85":115,"86":116,"89":120,"90":121,"91":123,"93":125,"98":130,"101":133,"102":134,"104":138,"105":139,"106":141,"108":143,"109":144,"111":147,"121":159,"124":166,"131":175,"134":179,"142":189,"147":196,"150":200,"156":209,"159":214,"162":217,"166":225,"168":227,"169":229,"170":230,"173":235,"174":236,"175":237,"176":238,"177":239,"179":242,"180":243,"182":245,"185":249,"186":250,"187":251,"188":253,"191":258,"193":260,"194":261,"197":266,"198":271,"201":276,"203":278,"205":280,"208":288,"209":289,"212":293,"214":295,"215":296,"216":297,"217":298,"219":301,"222":306,"226":312,"227":313,"228":315,"229":316,"231":318,"232":319,"234":321,"236":323,"237":324,"239":327,"241":330,"243":333,"245":337,"246":338,"247":339,"248":341,"249":342,"252":345,"254":347,"257":350,"258":351,"259":352,"261":354,"270":518,"275":527,"279":533,"281":539,"282":540,"287":545,"289":547,"290":548,"291":550,"292":552,"294":554,"295":555,"298":558,"299":559,"300":560,"301":561,"306":569,"311":575,"313":577,"314":578,"315":581,"316":582,"319":586,"321":591,"322":592,"324":595,"325":596,"326":599,"327":600,"328":601,"335":610,"336":614,"340":619,"341":620,"344":623,"345":624,"346":625,"347":626,"348":627,"350":629,"351":630,"352":631,"354":634,"360":640,"367":648,"370":651,"371":653,"374":656,"376":658,"382":664,"387":671,"389":673,"391":676,"399":687,"401":689,"402":692,"407":700,"408":701,"409":702,"411":704,"412":707,"414":709,"415":710,"416":711,"418":713,"421":717,"422":719,"423":720,"427":726,"429":728,"433":733,"434":735,"435":736,"441":742,"442":744,"443":745,"444":746,"447":749,"448":751,"449":752,"450":754,"452":758,"453":759,"454":761,"455":763,"460":769,"462":771,"463":772,"464":774,"466":778,"467":779,"469":782,"471":784,"473":786,"474":787,"475":788,"476":790,"479":793,"480":794,"481":796,"483":799,"489":809,"492":815,"493":816,"495":821,"497":824,"499":826,"500":828,"501":829,"502":830,"504":834,"506":837,"507":838,"508":839,"509":840,"511":844,"514":849,"516":851,"519":854,"520":855,"521":856,"525":862,"528":869,"530":1030,"532":1039,"533":1042,"534":1045,"535":1055,"537":1077,"538":1079,"539":1080,"540":1085,"541":1088,"543":1093,"545":1102,"546":1103,"548":1113,"549":1115,"550":1127,"551":1128,"552":1133,"554":1142,"556":1155,"557":1158,"558":1170,"561":1180,"563":1190,"564":1193,"565":1194,"567":1216,"568":1230,"569":1231,"574":1252,"576":1264,"578":1274,"579":1275,"580":1287,"581":1296,"582":1300,"586":1322,"587":1326,"588":1328,"589":1330,"590":1331,"592":1336,"593":1338,"594":1343,"595":1346,"598":1355,"599":1358,"601":1366,"602":1374,"603":1377,"604":1378,"606":1394,"607":1395,"609":1399,"611":1404,"616":1437,"617":1440,"618":1445,"621":1454,"622":1457,"623":1458,"624":1465,"628":1472,"630":1482,"631":1483,"635":1494,"636":1497,"637":1498,"638":1501,"639":1510,"640":1513,"642":1526,"643":1534,"646":1538,"647":1540,"648":1541,"649":1542,"651":1552,"652":1555,"654":1558,"655":1559,"656":1560,"657":1568,"658":1573,"659":1574,"661":1583,"663":1604,"666":1630,"669":1639,"670":1640,"671":1645,"674":1655,"675":1658,"677":1673,"680":1688,"681":1690,"682":1693,"683":1697,"684":1699,"685":1704,"687":1717,"688":1720,"689":1726,"690":1727,"691":1731,"692":1743,"693":1744,"694":1748,"696":1753,"699":1768,"701":1777,"702":1781,"704":1791,"707":1808,"708":1813,"709":1815,"710":1823,"711":1826,"712":1828,"713":1830,"715":1842,"716":1846,"717":1847,"719":1849,"721":1865,"722":1867,"724":1878,"725":1893,"729":1914,"732":1920,"733":1928,"734":1934,"735":1939,"736":1941,"738":1946,"739":1949,"740":1955,"741":1959,"742":1962,"746":1978,"750":2028,"753":2034,"754":2043},{"0":3,"3":22,"4":25,"6":31,"10":43,"11":44,"15":57,"18":77,"20":85,"23":96,"24":97,"25":101,"28":119,"29":122,"30":136,"31":140,"34":160,"36":163,"39":176,"40":181,"41":186,"42":192,"44":197,"45":201,"46":203,"47":207,"48":211,"49":213,"50":218,"51":221,"53":224,"54":228,"56":232,"58":246,"62":262,"63":267,"64":269,"65":270,"67":274,"68":281,"69":282,"71":285,"72":286,"74":302,"77":314,"78":326,"79":329,"80":331,"81":340,"82":360,"83":361,"84":362,"86":365,"87":366,"89":368,"91":371,"94":374,"95":376,"99":381,"102":389,"103":391,"104":392,"105":393,"106":394,"107":396,"109":400,"111":403,"121":416,"125":421,"127":424,"133":432,"136":435,"139":439,"140":440,"151":454,"152":455,"154":458,"155":459,"156":461,"157":462,"159":464,"161":466,"162":467,"166":472,"167":473,"168":475,"169":477,"171":480,"174":484,"175":488,"176":489,"177":490,"178":491,"183":497,"185":501,"186":502,"187":503,"192":511,"198":529,"199":532,"202":538,"203":549,"204":551,"206":567,"210":583,"212":589,"213":590,"214":594,"217":606,"218":608,"219":611,"220":612,"223":633,"224":642,"225":668,"226":675,"227":677,"228":678,"230":690,"232":693,"233":699,"234":705,"236":715,"238":724,"239":725,"240":731,"241":734,"242":743,"244":753,"245":755,"246":756,"247":760,"248":762,"249":764,"250":773,"253":795,"254":797,"255":802,"256":807,"257":808,"259":811,"260":814,"261":817,"262":819,"263":820,"265":827,"266":833,"267":835,"272":861,"273":864,"274":867,"275":868,"277":872,"278":873,"279":875,"280":876,"283":880,"284":882,"285":883,"289":888,"290":889,"295":897,"300":905,"301":906,"302":907,"303":908,"304":912,"306":915,"307":916,"313":925,"315":928,"318":931,"326":942,"328":945,"330":947,"333":951,"338":963,"343":973,"345":978,"346":981,"348":983,"349":985,"350":986,"353":991,"355":993,"357":999,"358":1001,"360":1003,"361":1004,"364":1009,"365":1010,"366":1011,"367":1012,"368":1014,"369":1015,"372":1023,"373":1029,"375":1037,"376":1049,"377":1054,"382":1108,"386":1136,"387":1147,"388":1150,"390":1154,"391":1157,"392":1166,"394":1173,"395":1177,"397":1196,"399":1203,"403":1219,"404":1232,"406":1236,"407":1240,"408":1243,"413":1262,"414":1267,"416":1270,"417":1276,"418":1281,"419":1285,"420":1299,"422":1316,"425":1327,"427":1339,"429":1350,"430":1354,"431":1357,"435":1367,"436":1369,"437":1379,"438":1380,"440":1383,"444":1398,"447":1416,"449":1420,"450":1432,"451":1438,"453":1455,"455":1459,"456":1460,"459":1479,"461":1490,"462":1492,"468":1523,"469":1532,"471":1536,"472":1549,"474":1551,"476":1562,"477":1565,"481":1584,"482":1585,"485":1590,"487":1597,"488":1610,"489":1614,"492":1627,"493":1628,"497":1667,"500":1692,"501":1694,"502":1700,"503":1701,"511":1749,"512":1754,"513":1767,"516":1782,"519":1789,"521":1796,"522":1798,"523":1810,"525":1824,"529":1843,"530":1855,"531":1860,"532":1862,"533":1863,"534":1864,"535":1866,"536":1869,"537":1870,"540":1882,"542":1898,"543":1905,"544":1912,"545":1923,"546":1926,"549":1937,"550":1942,"551":1947,"553":1953,"555":1957,"556":1969,"559":1984,"560":1987,"561":1992,"563":1998,"564":2018,"565":2020,"567":2029,"568":2031,"569":2035,"570":2036,"571":2037,"572":2038,"573":2047},{"0":67,"1":102,"3":145,"4":173,"5":263,"6":268,"8":304,"9":334,"10":335,"11":357,"12":359,"13":369,"14":375,"16":382,"17":383,"19":386,"20":387,"23":398,"25":404,"28":419,"29":422,"30":429,"32":443,"37":474,"38":476,"41":486,"42":495,"43":499,"44":500,"45":505,"46":507,"47":534,"48":579,"49":652,"50":665,"51":694,"52":776,"53":789,"54":800,"55":832,"57":870,"58":874,"59":878,"60":881,"63":895,"64":899,"65":901,"66":904,"67":909,"68":910,"69":911,"70":914,"73":926,"79":952,"80":953,"81":954,"82":957,"83":958,"87":966,"88":969,"89":972,"90":974,"91":975,"92":977,"95":995,"96":998,"97":1000,"99":1016,"102":1046,"103":1064,"104":1067,"105":1068,"107":1082,"108":1084,"110":1121,"111":1126,"112":1139,"113":1151,"114":1163,"117":1209,"118":1225,"119":1228,"121":1258,"124":1288,"127":1302,"128":1303,"130":1312,"131":1315,"132":1320,"134":1333,"135":1345,"142":1405,"145":1425,"146":1428,"148":1435,"149":1446,"150":1447,"151":1462,"152":1464,"154":1499,"155":1500,"156":1502,"157":1503,"159":1511,"160":1516,"161":1522,"163":1529,"165":1545,"167":1556,"168":1570,"169":1572,"170":1576,"172":1589,"173":1600,"175":1625,"178":1652,"182":1665,"183":1695,"184":1710,"185":1711,"186":1716,"188":1734,"189":1735,"193":1784,"194":1785,"195":1793,"196":1794,"197":1801,"200":1817,"202":1834,"205":1871,"206":1873,"207":1877,"208":1880,"210":1899,"211":1910,"212":1911,"213":1919,"214":1921,"215":1945,"217":1967,"218":1968,"219":1976,"220":1982,"222":2003,"223":2010,"224":2025,"226":2044},{"0":364,"1":402,"2":427,"3":485,"4":487,"5":508,"7":893,"8":921,"10":980,"12":989,"13":996,"14":997,"15":1005,"17":1017,"18":1020,"19":1031,"20":1033,"22":1044,"23":1047,"24":1056,"25":1060,"26":1071,"27":1074,"28":1092,"31":1130,"32":1131,"33":1135,"35":1144,"37":1146,"38":1167,"39":1179,"40":1192,"41":1202,"42":1204,"43":1211,"45":1215,"46":1224,"47":1229,"48":1238,"51":1279,"52":1292,"53":1294,"54":1295,"55":1317,"57":1393,"58":1421,"61":1444,"62":1524,"63":1530,"64":1548,"66":1564,"68":1577,"70":1591,"73":1624,"74":1644,"75":1656,"76":1679,"77":1691,"78":1707,"79":1718,"80":1729,"81":1746,"82":1757,"83":1773,"84":1776,"86":1802,"89":1853,"91":1861,"92":1879,"93":1888,"94":1895,"97":1972,"98":1980,"99":1985,"100":1999,"101":2014,"102":2019,"104":2045},{"1":1036,"2":1041,"3":1057,"5":1062,"6":1073,"9":1089,"10":1091,"12":1141,"13":1156,"16":1168,"17":1171,"20":1185,"25":1226,"26":1277,"27":1282,"28":1286,"29":1297,"30":1298,"31":1307,"32":1313,"33":1329,"34":1368,"35":1370,"36":1375,"37":1376,"39":1385,"40":1407,"41":1423,"42":1441,"43":1443,"44":1477,"45":1488,"46":1508,"47":1515,"50":1582,"51":1603,"52":1606,"53":1609,"54":1612,"55":1620,"57":1636,"58":1638,"60":1643,"62":1686,"64":1738,"66":1752,"67":1761,"68":1762,"69":1771,"72":1803,"73":1811,"75":1838,"76":1850,"81":1904,"82":1918,"85":1930,"86":1950,"87":1988,"89":2008,"90":2015,"91":2040},{"0":1040,"1":1043,"2":1070,"3":1072,"5":1096,"6":1098,"7":1109,"8":1119,"11":1143,"12":1197,"13":1210,"16":1227,"17":1237,"18":1239,"19":1246,"20":1253,"22":1265,"23":1271,"24":1273,"25":1278,"26":1284,"27":1314,"28":1341,"29":1359,"30":1373,"31":1406,"32":1409,"33":1430,"34":1480,"35":1481,"36":1520,"37":1617,"39":1631,"40":1632,"41":1647,"42":1661,"44":1669,"45":1671,"46":1682,"47":1696,"48":1702,"49":1703,"51":1709,"52":1713,"53":1733,"55":1759,"57":1774,"58":1778,"59":1779,"61":1819,"63":1832,"64":1875,"65":1876,"69":1932,"70":1935,"71":1952,"73":1975,"74":1981,"76":2009,"77":2013},{"0":1026,"1":1027,"5":1063,"6":1065,"7":1081,"8":1083,"9":1097,"12":1114,"13":1153,"15":1201,"16":1207,"18":1221,"19":1223,"20":1251,"21":1254,"22":1263,"23":1356,"24":1372,"25":1391,"26":1413,"27":1429,"29":1463,"30":1468,"31":1474,"32":1475,"33":1504,"35":1544,"36":1547,"37":1595,"38":1605,"40":1689,"41":1714,"42":1715,"43":1719,"44":1730,"45":1739,"46":1745,"47":1751,"50":1804,"52":1827,"53":1841,"54":1844,"55":1851,"56":1857,"59":1906,"60":1917,"62":1958,"65":1993,"66":2000,"67":2007,"68":2011,"69":2017,"71":2033,"72":2041},{"1":1053,"2":1095,"3":1111,"5":1117,"7":1149,"8":1160,"9":1162,"11":1291,"12":1293,"13":1308,"15":1340,"16":1344,"17":1412,"19":1415,"20":1448,"21":1461,"22":1471,"23":1485,"24":1512,"25":1518,"26":1553,"27":1588,"28":1592,"29":1596,"30":1598,"32":1616,"33":1629,"34":1637,"36":1650,"38":1670,"40":1680,"41":1683,"42":1685,"43":1706,"44":1721,"45":1725,"46":1755,"47":1760,"48":1814,"50":1872,"51":1897,"52":1903,"53":1925,"54":1933,"56":1963,"59":2026,"60":2042},{"0":1159,"1":1181,"2":1191,"3":1205,"4":1235,"6":1283,"7":1305,"8":1332,"9":1371,"10":1381,"12":1390,"13":1408,"14":1417,"15":1495,"16":1505,"17":1507,"18":1528,"19":1546,"20":1594,"21":1723,"22":1822,"23":1902,"24":2004},{"0":1123,"1":1183,"2":1337,"3":1403,"4":1450,"5":1487,"8":1641,"9":1887,"10":1944,"12":1983,"13":1991,"16":2016},{"2":1132,"5":1200},{"10":1913},[],[]]