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