[{"0":0,"1":1,"2":2,"8":9,"10":11,"11":13,"12":14,"13":15,"15":17,"18":20,"19":21,"26":30,"27":31,"28":32,"29":34,"30":35,"31":37,"32":38,"33":39,"36":42,"39":45,"41":47,"44":50,"46":52,"47":53,"48":55,"50":57,"52":59,"54":61,"55":62,"58":66,"59":68,"60":70,"61":71,"64":75,"65":77,"66":78,"68":83,"69":84,"70":85,"73":88,"75":90,"77":92,"78":93,"79":94,"81":96,"82":97,"84":99,"86":101,"87":104,"88":105,"89":106,"90":107,"91":108,"95":112,"96":113,"98":115,"101":118,"102":119,"103":120,"104":121,"105":123,"106":124,"107":125,"109":127,"114":132,"117":135,"119":137,"120":138,"122":140,"127":145,"129":148,"130":149,"131":150,"133":152,"137":158,"140":161,"141":162,"144":165,"145":166,"148":169,"152":173,"155":178,"157":180,"158":182,"159":184,"162":189,"163":190,"164":191,"165":193,"167":198,"168":201,"172":205,"173":207,"174":208,"175":210,"177":212,"179":214,"180":215,"181":217,"183":219,"184":220,"185":221,"189":229,"192":232,"195":237,"196":238,"197":239,"198":240,"199":241,"200":243,"201":244,"202":247,"205":252,"206":254,"208":257,"209":259,"211":261,"212":262,"213":263,"214":266,"216":271,"217":273,"218":274,"219":279,"221":283,"223":285,"224":286,"225":287,"226":289,"228":291,"231":296,"234":299,"235":301,"236":302,"237":303,"238":304,"239":306,"240":307,"241":308,"243":310,"247":316,"248":317,"249":318,"250":319,"251":320,"252":321,"253":323,"254":324,"255":325,"256":326,"257":512,"259":514,"261":516,"263":518,"266":521,"268":523,"270":528,"275":533,"277":535,"278":536,"285":546,"286":547,"287":548,"288":550,"290":552,"294":556,"295":557,"297":559,"298":560,"300":562,"301":563,"302":564,"303":565,"304":566,"310":572,"312":574,"316":580,"318":582,"319":583,"320":585,"324":592,"328":598,"329":599,"331":604,"332":606,"334":610,"338":616,"339":617,"340":619,"347":629,"348":630,"350":632,"351":633,"352":635,"353":636,"356":640,"360":646,"363":649,"366":654,"367":655,"368":657,"369":658,"373":662,"376":666,"379":669,"384":675,"385":676,"387":678,"388":680,"392":684,"395":688,"397":690,"398":691,"400":693,"402":696,"403":697,"404":698,"405":701,"406":703,"408":705,"409":708,"412":714,"413":716,"414":717,"417":720,"418":724,"419":726,"420":727,"421":728,"422":731,"423":733,"425":735,"426":737,"427":738,"429":740,"431":742,"432":743,"434":745,"435":746,"437":751,"439":754,"440":755,"442":757,"444":760,"445":761,"447":764,"448":765,"449":766,"450":767,"452":773,"453":775,"454":777,"456":781,"457":782,"458":783,"459":785,"460":786,"461":787,"462":789,"464":792,"465":793,"466":794,"467":795,"468":797,"469":798,"470":800,"473":803,"474":804,"475":805,"476":806,"477":809,"479":811,"480":812,"481":813,"482":814,"483":815,"484":816,"485":818,"487":821,"491":829,"492":830,"493":831,"494":832,"495":833,"496":834,"497":835,"500":838,"501":839,"502":1025,"504":1029,"505":1037,"507":1054,"509":1060,"511":1066,"512":1068,"514":1084,"515":1088,"517":1119,"518":1122,"524":1139,"525":1145,"526":1156,"529":1171,"531":1180,"532":1184,"534":1200,"536":1203,"537":1208,"538":1212,"540":1222,"541":1223,"543":1233,"544":1239,"545":1240,"546":1243,"547":1244,"548":1246,"549":1255,"550":1257,"552":1267,"555":1279,"556":1281,"558":1294,"559":1298,"560":1299,"561":1304,"563":1308,"564":1311,"565":1314,"566":1315,"567":1327,"569":1334,"570":1335,"571":1336,"572":1339,"573":1353,"574":1357,"575":1362,"576":1371,"578":1375,"579":1397,"580":1398,"581":1411,"583":1434,"584":1442,"585":1448,"586":1452,"589":1495,"590":1497,"591":1507,"592":1508,"593":1512,"594":1513,"595":1523,"596":1527,"597":1529,"598":1531,"599":1533,"600":1536,"601":1537,"602":1540,"605":1560,"607":1568,"608":1573,"610":1580,"611":1583,"612":1586,"614":1600,"616":1604,"618":1610,"619":1613,"620":1621,"621":1622,"622":1627,"625":1646,"626":1654,"627":1659,"628":1663,"629":1664,"630":1668,"631":1669,"635":1700,"637":1704,"638":1705,"639":1706,"640":1708,"642":1713,"643":1736,"644":1742,"645":1743,"646":1744,"647":1754,"648":1755,"649":1761,"650":1766,"651":1775,"652":1786,"653":1789,"655":1792,"656":1797,"657":1803,"658":1808,"659":1811,"661":1817,"662":1827,"665":1837,"666":1842,"667":1867,"669":1878,"670":1888,"671":1894,"672":1907,"673":1911,"674":1913,"675":1916,"676":1925,"677":1933,"678":1934,"680":1943,"682":1949,"683":1951,"684":1952,"685":1956,"686":1960,"688":1964,"689":1965,"691":1967,"692":1972,"693":1973,"695":1983,"696":1987,"697":1989,"698":1991,"700":2004,"701":2009,"702":2012,"706":2033,"707":2039,"708":2041,"709":2042,"710":2047},{"1":12,"4":33,"6":64,"8":69,"9":74,"10":76,"11":79,"12":81,"13":82,"14":102,"15":103,"16":122,"20":176,"21":183,"22":187,"23":192,"24":194,"25":197,"26":199,"28":206,"29":209,"31":234,"32":235,"33":242,"34":245,"35":246,"36":248,"37":249,"39":258,"40":264,"41":267,"42":272,"43":275,"44":276,"45":277,"46":278,"47":280,"48":282,"49":288,"50":293,"51":295,"52":300,"53":305,"54":315,"55":328,"56":329,"58":331,"59":332,"62":335,"64":337,"66":339,"67":340,"68":341,"69":342,"70":344,"71":345,"72":347,"73":349,"81":365,"82":367,"83":368,"84":369,"86":371,"87":372,"88":373,"89":375,"91":381,"95":386,"96":387,"97":389,"98":391,"101":395,"102":396,"103":397,"106":401,"107":403,"110":406,"111":407,"112":408,"114":412,"115":413,"117":417,"118":418,"119":421,"120":423,"121":425,"122":426,"125":430,"129":436,"136":450,"137":451,"142":460,"143":465,"144":467,"145":469,"147":478,"149":481,"150":482,"151":483,"152":484,"153":485,"154":486,"157":490,"158":491,"159":494,"160":495,"161":496,"162":497,"164":504,"166":506,"167":508,"168":509,"171":538,"173":577,"175":584,"177":591,"178":595,"179":596,"180":601,"181":602,"182":605,"183":607,"184":609,"186":615,"188":620,"192":643,"194":651,"195":653,"197":671,"199":694,"200":699,"202":707,"203":709,"205":711,"207":721,"208":722,"209":725,"210":736,"211":747,"212":749,"213":750,"214":752,"215":758,"216":762,"218":770,"219":774,"222":779,"223":784,"224":788,"225":796,"227":807,"228":808,"229":817,"230":820,"231":823,"232":826,"233":840,"234":841,"235":843,"236":845,"237":846,"238":848,"239":850,"241":852,"242":854,"245":857,"246":859,"248":861,"249":862,"251":864,"253":870,"254":873,"255":874,"256":877,"258":880,"259":881,"260":882,"261":883,"262":884,"263":887,"267":892,"269":900,"270":904,"271":905,"272":907,"273":908,"274":910,"277":915,"278":916,"279":917,"280":919,"281":920,"282":921,"283":922,"285":924,"286":925,"289":928,"290":929,"291":932,"292":933,"293":935,"294":938,"297":941,"298":942,"299":943,"302":950,"304":952,"310":960,"311":961,"313":963,"314":964,"317":970,"319":974,"320":975,"322":982,"323":986,"326":989,"327":990,"328":991,"330":994,"331":997,"332":1000,"336":1005,"337":1007,"338":1008,"339":1014,"340":1015,"341":1018,"342":1019,"344":1023,"346":1035,"347":1038,"349":1048,"350":1051,"351":1055,"352":1056,"353":1057,"355":1062,"356":1064,"357":1076,"358":1078,"360":1090,"361":1091,"362":1096,"363":1100,"365":1126,"366":1127,"367":1138,"368":1141,"369":1146,"371":1163,"372":1168,"373":1182,"374":1185,"375":1196,"376":1204,"378":1224,"379":1225,"380":1227,"381":1236,"382":1249,"383":1269,"384":1276,"385":1289,"387":1302,"388":1303,"389":1310,"391":1322,"392":1325,"393":1331,"394":1344,"395":1348,"396":1352,"397":1358,"400":1403,"401":1409,"403":1422,"405":1425,"407":1427,"409":1437,"410":1438,"411":1440,"412":1470,"414":1475,"415":1479,"416":1482,"417":1494,"418":1514,"419":1525,"420":1530,"421":1532,"422":1534,"423":1542,"424":1546,"425":1549,"426":1553,"427":1557,"428":1569,"429":1574,"430":1576,"431":1589,"433":1591,"434":1592,"435":1595,"436":1602,"438":1614,"439":1615,"440":1616,"441":1630,"443":1657,"445":1671,"446":1679,"447":1689,"448":1690,"449":1697,"450":1698,"451":1699,"452":1707,"454":1717,"455":1724,"456":1729,"457":1733,"458":1738,"460":1752,"461":1759,"462":1762,"464":1771,"465":1773,"466":1785,"467":1810,"468":1832,"469":1835,"470":1846,"472":1861,"473":1862,"474":1865,"475":1877,"476":1882,"477":1887,"478":1890,"479":1896,"480":1898,"481":1901,"482":1905,"483":1926,"484":1927,"485":1937,"487":1941,"488":1953,"489":1963,"491":1984,"492":1985,"493":1992,"494":1996,"495":2005,"496":2007,"497":2011,"498":2016,"499":2046},{"0":36,"1":146,"2":181,"3":188,"4":196,"5":216,"6":222,"7":226,"8":227,"9":256,"10":265,"11":269,"12":270,"13":313,"14":322,"15":327,"16":343,"17":346,"20":355,"21":356,"23":360,"24":362,"25":363,"26":376,"29":383,"30":388,"31":390,"33":400,"35":409,"36":410,"37":414,"38":419,"39":420,"40":422,"41":424,"42":427,"43":431,"44":435,"47":439,"48":440,"51":454,"52":456,"53":457,"56":466,"57":471,"58":475,"59":476,"60":477,"61":480,"62":489,"63":492,"65":498,"66":500,"67":502,"68":503,"69":507,"70":511,"71":525,"72":544,"73":549,"74":588,"75":603,"76":621,"77":665,"79":700,"80":706,"81":723,"82":729,"83":730,"84":732,"85":771,"86":772,"87":790,"88":827,"89":828,"90":842,"91":844,"92":853,"94":865,"95":866,"96":867,"98":872,"100":878,"101":885,"104":893,"108":898,"110":902,"112":909,"113":911,"114":914,"115":918,"116":930,"117":931,"118":934,"119":936,"120":945,"121":946,"122":947,"123":948,"124":956,"125":957,"126":965,"127":971,"128":977,"129":978,"130":980,"131":981,"132":983,"133":984,"134":985,"135":995,"136":998,"137":999,"138":1004,"139":1006,"140":1009,"141":1010,"142":1011,"143":1012,"144":1013,"145":1016,"146":1021,"147":1028,"148":1047,"149":1049,"150":1070,"151":1071,"152":1077,"153":1095,"154":1116,"155":1147,"156":1155,"157":1160,"159":1166,"160":1205,"161":1206,"162":1207,"163":1231,"165":1245,"166":1251,"167":1252,"168":1253,"169":1260,"170":1275,"171":1280,"172":1286,"174":1297,"175":1300,"176":1340,"177":1341,"178":1343,"179":1347,"180":1351,"181":1355,"182":1356,"184":1379,"185":1384,"186":1386,"187":1392,"188":1395,"189":1406,"190":1408,"191":1410,"192":1420,"193":1429,"194":1430,"195":1443,"197":1449,"198":1453,"200":1461,"201":1465,"202":1485,"204":1490,"205":1501,"208":1528,"210":1545,"211":1548,"212":1550,"214":1558,"215":1570,"216":1594,"217":1597,"218":1617,"219":1619,"220":1642,"221":1650,"222":1651,"223":1652,"224":1658,"225":1685,"226":1702,"227":1715,"228":1719,"229":1722,"230":1723,"231":1734,"232":1753,"233":1756,"234":1763,"235":1765,"236":1778,"238":1791,"239":1793,"240":1796,"241":1818,"242":1819,"243":1828,"244":1833,"245":1834,"246":1839,"247":1847,"248":1866,"249":1874,"250":1904,"251":1912,"252":1917,"254":1928,"255":1929,"256":1932,"257":1942,"258":1944,"259":1955,"261":1969,"262":1974,"263":1975,"264":1982,"265":2003,"266":2010,"267":2019,"268":2024,"269":2031,"270":2044},{"0":353,"1":366,"2":374,"3":377,"4":416,"5":446,"6":455,"7":463,"8":464,"9":468,"10":472,"11":473,"12":474,"13":501,"14":510,"15":847,"16":871,"17":876,"18":899,"19":903,"20":937,"21":966,"22":968,"23":972,"24":976,"25":993,"26":996,"27":1017,"28":1020,"29":1031,"30":1033,"31":1041,"32":1058,"33":1067,"34":1085,"35":1110,"36":1114,"37":1137,"38":1142,"39":1151,"40":1167,"41":1170,"43":1188,"46":1218,"47":1234,"48":1235,"49":1242,"50":1265,"51":1266,"52":1274,"53":1277,"54":1287,"55":1291,"56":1306,"57":1326,"58":1333,"59":1342,"61":1349,"62":1366,"63":1376,"64":1381,"65":1383,"66":1413,"67":1433,"68":1435,"69":1439,"70":1441,"71":1445,"72":1457,"73":1460,"74":1464,"75":1467,"76":1484,"77":1504,"78":1515,"79":1519,"80":1561,"81":1562,"82":1575,"83":1603,"86":1624,"87":1628,"88":1640,"89":1660,"90":1673,"91":1684,"92":1695,"94":1740,"95":1749,"96":1751,"97":1772,"98":1776,"99":1777,"100":1780,"101":1801,"102":1802,"103":1805,"104":1806,"106":1821,"107":1844,"108":1848,"109":1850,"110":1858,"111":1859,"112":1864,"113":1883,"114":1886,"115":1906,"116":1909,"117":1924,"118":1931,"119":1957,"121":1976,"122":1979,"123":1993,"124":1999,"126":2023,"127":2028,"128":2034,"129":2037,"130":2045},{"0":849,"1":1040,"3":1065,"5":1103,"6":1109,"7":1120,"9":1130,"11":1158,"12":1161,"13":1172,"14":1173,"15":1190,"16":1192,"17":1197,"18":1210,"19":1216,"20":1232,"21":1237,"22":1259,"23":1295,"24":1313,"25":1316,"26":1319,"27":1324,"28":1338,"29":1345,"30":1363,"31":1405,"33":1428,"34":1444,"35":1462,"36":1463,"37":1473,"39":1510,"40":1538,"41":1539,"42":1541,"44":1544,"45":1551,"47":1588,"48":1599,"49":1618,"50":1644,"51":1647,"52":1649,"53":1653,"54":1665,"55":1667,"56":1670,"57":1674,"58":1703,"59":1714,"60":1725,"61":1727,"62":1741,"64":1779,"65":1788,"66":1794,"67":1798,"68":1804,"70":1838,"71":1840,"72":1849,"74":1868,"75":1872,"76":1889,"78":1908,"79":1936,"81":1958,"83":1997,"84":1998,"85":2008,"86":2014,"88":2040},{"0":1032,"1":1046,"4":1102,"7":1118,"9":1149,"11":1178,"12":1181,"16":1261,"18":1305,"19":1321,"20":1323,"21":1328,"25":1393,"27":1407,"29":1414,"31":1458,"33":1483,"37":1518,"38":1521,"39":1526,"41":1559,"43":1572,"44":1587,"45":1605,"46":1620,"48":1632,"50":1677,"51":1686,"53":1712,"54":1721,"55":1726,"56":1747,"57":1760,"60":1843,"61":1854,"62":1860,"63":1880,"64":1900,"66":1919,"67":1940,"68":1945,"70":2006,"72":2025},{"2":1069,"5":1079,"16":1330,"17":1367,"20":1415,"21":1416,"24":1468,"26":1498,"28":1579,"29":1629,"30":1635,"32":1672,"39":1750,"45":1918,"47":2021},{"11":1189,"15":1283,"33":1873,"35":1876,"38":1980,"40":2026},{"4":1213,"32":2030},[],[],[],[],[],[],[],[],[],[],[],[]]