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