[{"0":1,"3":4,"4":5,"5":6,"7":9,"8":10,"10":12,"11":13,"19":25,"20":26,"21":27,"23":29,"24":30,"25":31,"26":32,"28":34,"39":45,"40":46,"43":50,"44":51,"45":52,"48":57,"50":59,"51":60,"53":62,"56":65,"58":68,"59":69,"60":70,"61":71,"62":72,"63":74,"65":76,"66":77,"67":78,"69":80,"71":83,"72":84,"73":85,"74":86,"75":87,"76":88,"78":90,"79":91,"80":92,"82":94,"83":95,"84":96,"85":97,"88":101,"89":102,"90":103,"91":104,"92":105,"94":107,"95":108,"96":109,"98":112,"99":113,"100":114,"102":116,"103":117,"104":118,"106":121,"108":123,"109":124,"110":125,"112":128,"113":129,"115":131,"116":132,"118":134,"120":136,"123":139,"125":141,"127":143,"128":144,"132":148,"136":152,"137":153,"138":154,"141":158,"142":159,"143":160,"144":161,"146":164,"147":165,"149":167,"152":170,"153":172,"155":174,"158":177,"160":179,"161":180,"163":182,"164":183,"166":186,"169":189,"170":190,"172":193,"173":194,"174":195,"178":200,"179":201,"183":205,"184":206,"186":208,"187":209,"190":212,"192":215,"193":216,"194":217,"195":218,"196":219,"197":220,"198":221,"202":225,"205":229,"207":232,"211":236,"214":239,"215":240,"217":242,"219":244,"220":246,"221":247,"223":249,"224":250,"226":252,"229":255,"230":256,"232":258,"233":259,"241":268,"242":269,"243":270,"245":272,"246":273,"250":278,"252":280,"253":282,"254":284,"256":286,"257":288,"258":290,"261":293,"262":294,"264":296,"265":297,"267":299,"269":301,"270":304,"274":308,"275":309,"277":312,"278":313,"279":314,"280":316,"282":320,"283":321,"284":322,"285":323,"286":324,"289":327,"290":328,"291":329,"294":332,"295":333,"298":336,"300":338,"301":339,"303":341,"304":342,"306":344,"307":345,"310":349,"311":350,"312":351,"313":352,"315":354,"316":355,"319":358,"321":361,"322":362,"323":363,"324":364,"325":365,"327":512,"328":513,"329":514,"330":515,"331":516,"333":518,"334":519,"336":521,"340":527,"341":528,"346":533,"347":534,"348":536,"349":537,"351":539,"352":540,"353":541,"355":543,"358":547,"359":548,"360":549,"361":550,"363":552,"364":553,"367":556,"368":557,"369":558,"370":559,"371":560,"374":563,"376":565,"378":567,"382":571,"384":573,"385":575,"389":579,"390":580,"391":581,"395":585,"396":586,"401":591,"402":592,"404":594,"405":595,"407":597,"411":602,"413":604,"415":606,"416":607,"417":609,"418":610,"419":611,"420":612,"423":616,"424":617,"425":618,"430":623,"432":626,"433":627,"434":628,"435":629,"436":630,"437":631,"441":635,"442":636,"443":637,"445":639,"446":640,"449":644,"450":645,"451":646,"452":647,"453":648,"454":649,"455":650,"457":652,"458":653,"459":654,"460":655,"461":656,"462":657,"465":660,"467":663,"468":664,"470":666,"471":667,"476":672,"477":673,"479":675,"481":677,"485":682,"488":687,"491":690,"492":691,"493":692,"495":694,"496":695,"497":696,"498":697,"502":702,"503":703,"504":704,"506":706,"508":708,"513":713,"514":715,"515":716,"518":719,"520":721,"521":723,"523":725,"526":728,"527":730,"530":733,"531":735,"532":736,"533":737,"535":739,"538":742,"539":743,"540":744,"541":745,"543":747,"545":749,"547":751,"548":752,"552":756,"553":757,"554":758,"558":762,"559":763,"561":765,"562":766,"563":767,"564":770,"566":772,"567":773,"568":774,"570":776,"573":779,"576":782,"577":783,"579":785,"580":786,"581":787,"583":789,"587":793,"588":794,"592":799,"596":803,"597":804,"598":805,"599":806,"601":808,"602":809,"604":811,"605":812,"606":813,"607":814,"608":815,"609":816,"613":820,"615":823,"618":828,"619":829,"620":830,"623":835,"625":837,"626":838,"627":839,"629":842,"630":843,"631":844,"633":846,"639":852,"640":853,"642":856,"644":858,"646":861,"647":862,"650":865,"652":867,"654":870,"655":871,"658":874,"660":876,"662":878,"663":879,"664":880,"667":1045,"668":1051,"669":1079,"670":1088,"674":1170,"675":1187,"680":1246,"682":1261,"683":1267,"685":1276,"687":1326,"688":1341,"690":1368,"691":1373,"693":1398,"694":1400,"695":1410,"697":1419,"698":1429,"699":1438,"700":1442,"701":1467,"703":1525,"704":1539,"705":1546,"706":1551,"707":1553,"708":1554,"712":1573,"713":1597,"714":1612,"716":1626,"719":1663,"720":1668,"721":1669,"722":1670,"723":1675,"725":1715,"726":1725,"727":1748,"728":1763,"730":1799,"731":1805,"733":1827,"736":1900,"738":1911,"741":1956,"742":1959,"745":1981,"746":2008,"747":2019,"749":2026,"750":2040},{"0":7,"3":18,"4":19,"5":48,"6":53,"7":54,"10":100,"11":111,"12":120,"14":162,"15":171,"16":185,"20":230,"21":245,"22":263,"23":276,"25":287,"26":289,"27":302,"29":311,"34":359,"35":366,"37":370,"39":372,"41":376,"43":378,"44":379,"46":381,"48":383,"49":384,"50":385,"53":388,"55":390,"57":392,"58":393,"64":399,"65":400,"66":401,"68":403,"69":404,"70":407,"71":409,"73":411,"74":412,"75":413,"78":417,"83":423,"87":427,"88":429,"89":430,"90":431,"91":432,"93":434,"98":442,"99":443,"100":444,"101":445,"105":451,"106":452,"107":453,"108":454,"109":455,"111":457,"112":458,"114":460,"115":461,"116":462,"117":463,"124":470,"125":471,"127":473,"130":476,"133":479,"135":481,"138":484,"141":488,"142":489,"143":490,"144":491,"147":494,"152":500,"155":503,"157":505,"158":507,"159":508,"160":509,"162":522,"164":535,"165":574,"170":661,"171":679,"177":734,"182":825,"184":834,"186":854,"187":859,"189":882,"190":883,"191":886,"192":887,"196":893,"198":895,"202":899,"203":900,"204":901,"206":904,"210":908,"211":909,"212":910,"214":912,"215":913,"216":914,"218":917,"222":923,"223":924,"224":925,"225":926,"226":927,"228":929,"229":930,"231":934,"232":935,"233":937,"234":938,"239":944,"240":945,"242":947,"244":949,"246":952,"247":953,"253":959,"255":961,"256":962,"259":965,"260":966,"261":967,"264":971,"265":972,"268":975,"270":978,"274":984,"277":987,"280":990,"283":993,"286":996,"287":997,"288":998,"290":1002,"291":1003,"294":1007,"295":1008,"296":1009,"297":1010,"298":1011,"300":1014,"303":1019,"304":1023,"305":1031,"306":1041,"307":1042,"308":1044,"309":1053,"310":1069,"311":1090,"312":1093,"314":1099,"315":1120,"317":1126,"318":1134,"319":1139,"321":1149,"323":1175,"324":1176,"325":1179,"326":1182,"327":1183,"328":1189,"331":1208,"332":1217,"333":1244,"334":1251,"336":1254,"337":1263,"338":1268,"339":1279,"341":1286,"342":1299,"343":1315,"344":1320,"346":1340,"348":1381,"349":1384,"350":1389,"351":1393,"352":1402,"353":1403,"354":1407,"355":1421,"359":1445,"361":1462,"362":1471,"364":1487,"366":1505,"371":1531,"374":1558,"375":1562,"376":1575,"377":1576,"381":1649,"383":1671,"386":1707,"389":1729,"390":1746,"392":1764,"393":1777,"397":1825,"398":1829,"399":1831,"400":1847,"401":1853,"403":1858,"404":1863,"405":1873,"406":1881,"408":1889,"409":1890,"410":1895,"415":1937,"416":1939,"417":1952,"418":1963,"422":1982,"423":1987,"424":1996,"428":2044},{"0":0,"1":82,"3":226,"4":281,"8":405,"10":408,"13":428,"14":435,"17":446,"19":487,"21":506,"23":546,"24":615,"25":729,"27":884,"30":892,"42":982,"44":1000,"45":1001,"53":1035,"56":1064,"57":1068,"58":1072,"59":1080,"60":1086,"62":1112,"63":1119,"65":1154,"66":1155,"67":1156,"68":1162,"72":1180,"73":1215,"74":1221,"75":1231,"78":1280,"81":1290,"83":1308,"84":1310,"85":1330,"86":1338,"87":1339,"89":1386,"90":1387,"91":1434,"92":1448,"93":1449,"97":1489,"99":1502,"103":1602,"104":1630,"105":1646,"106":1655,"107":1681,"108":1683,"110":1696,"111":1697,"113":1709,"114":1713,"115":1728,"118":1770,"119":1773,"120":1788,"121":1796,"122":1804,"123":1810,"125":1814,"126":1828,"127":1833,"128":1834,"131":1938,"133":1985,"134":2012,"138":2046,"139":2047},{"0":1018,"1":1032,"3":1047,"4":1063,"5":1082,"7":1111,"10":1152,"12":1209,"13":1224,"14":1229,"15":1236,"16":1257,"17":1265,"18":1282,"19":1289,"20":1295,"21":1312,"22":1319,"23":1328,"25":1364,"27":1388,"28":1396,"29":1406,"31":1424,"32":1431,"33":1432,"34":1464,"35":1477,"39":1557,"40":1574,"41":1577,"42":1579,"44":1592,"45":1594,"47":1607,"48":1625,"49":1638,"52":1682,"53":1692,"56":1782,"60":1836,"61":1840,"62":1859,"64":1869,"65":1880,"68":1916,"69":1920,"73":1989,"74":1990,"75":2011},{"1":1052,"2":1060,"6":1127,"8":1143,"10":1177,"11":1178,"16":1258,"17":1275,"19":1349,"20":1405,"21":1435,"22":1444,"27":1524,"28":1535,"30":1613,"31":1627,"32":1648,"33":1650,"34":1678,"38":1737,"39":1749,"40":1766,"41":1778,"43":1793,"44":1817,"45":1830,"46":1841,"47":1851,"48":1866,"49":1891,"50":1898,"51":1914,"52":1929,"53":1953,"54":1964,"55":1969,"56":1988},{"0":1054,"3":1105,"4":1122,"6":1168,"8":1203,"10":1238,"12":1243,"13":1249,"14":1262,"15":1284,"16":1332,"17":1347,"18":1360,"19":1370,"21":1416,"22":1427,"24":1468,"25":1480,"26":1493,"27":1540,"28":1552,"29":1583,"34":1615,"35":1631,"37":1659,"38":1664,"39":1695,"43":1800,"45":1844,"46":1877,"48":1912,"49":1958,"50":1978,"51":2028,"52":2038},{"1":1040,"2":1056,"3":1073,"4":1076,"6":1148,"8":1181,"9":1184,"10":1186,"12":1281,"15":1311,"17":1397,"18":1441,"19":1457,"20":1484,"21":1492,"22":1504,"24":1522,"25":1572,"26":1587,"27":1600,"28":1603,"36":1919,"37":1927,"38":1961,"40":1997,"41":2009,"42":2020,"43":2022},{"3":1074,"4":1157,"5":1193,"6":1205,"7":1222,"8":1256,"11":1302,"14":1378,"15":1426,"16":1447,"17":1472,"18":1495,"19":1506,"27":1632,"30":1718,"31":1730,"32":1736,"33":1738,"38":1862,"39":1874,"44":1945,"46":2006},{"1":1098,"3":1136,"5":1173,"7":1204,"11":1318,"12":1321,"14":1455,"16":1465,"17":1501,"18":1519,"19":1542,"21":1571,"23":1586,"24":1691,"25":1702,"28":1724,"30":1780,"31":1794,"34":1870,"38":1993,"40":2039},{"0":1026,"5":1133,"9":1228,"11":1336,"12":1346,"13":1357,"14":1367,"21":1440,"22":1460,"27":1639,"31":1761,"32":1771,"34":1824,"36":1960,"39":2010,"40":2037},{"0":1059,"1":1067,"3":1169,"10":1333,"11":1408,"12":1450,"14":1463,"15":1513,"16":1518,"17":1529,"22":1674,"24":1693,"30":1774,"33":1872},{"1":1058,"6":1219,"7":1227,"9":1269,"11":1313,"12":1335,"15":1436,"18":1491,"19":1503,"20":1550,"23":1637,"24":1653,"28":1756,"32":1813},{"1":1083,"3":1135,"4":1196,"8":1399,"11":1618,"17":1775,"19":1823,"21":1904,"22":1917},{"0":1075,"2":1117,"4":1304,"5":1323,"6":1348,"11":1428,"18":1843,"19":1845},{"10":1520,"11":1530,"12":1555,"15":1614,"18":1757,"20":1832,"21":1857},{"3":1234,"5":1301,"8":1466,"15":1656,"17":1673,"24":1903,"28":1994,"30":2034},{"4":1255,"7":1547,"8":1556,"10":1679,"16":1928},{"7":1317,"8":1324,"11":1486,"17":1803,"19":1913},{"4":1379,"7":1541},{"9":1617},{"11":1892},[],[],[],[],[],[],[],[],[],[],[],[]]