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