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