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