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