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