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