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