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