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