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