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