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