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