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