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