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