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