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