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