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