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