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