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