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