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