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