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