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