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