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