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