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