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