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