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