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