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