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