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