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