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