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