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