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