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