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