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