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