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