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