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