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