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