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