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