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