[{"1":1,"2":2,"5":5,"6":6,"8":8,"11":11,"13":13,"18":18,"20":20,"21":21,"24":24,"25":26,"26":28,"28":30,"29":31,"31":34,"32":35,"34":37,"38":42,"44":48,"47":51,"48":52,"50":54,"54":59,"55":60,"59":64,"60":66,"66":72,"67":73,"70":76,"72":78,"74":80,"76":82,"77":84,"79":86,"80":87,"81":88,"82":90,"84":92,"88":96,"91":99,"93":102,"94":103,"98":107,"100":109,"104":113,"106":115,"108":118,"109":119,"112":122,"113":123,"115":126,"116":127,"117":128,"120":131,"123":134,"124":135,"125":136,"126":137,"127":138,"131":142,"134":145,"136":147,"137":148,"138":149,"140":152,"142":154,"143":155,"146":159,"147":160,"150":163,"151":164,"155":170,"156":171,"157":173,"160":177,"166":183,"168":185,"170":187,"171":188,"175":192,"176":193,"177":195,"178":196,"179":197,"181":199,"183":201,"184":202,"187":205,"189":208,"190":209,"193":212,"194":213,"195":214,"196":215,"197":216,"199":218,"200":219,"201":220,"203":222,"204":223,"205":224,"206":225,"207":226,"209":228,"211":230,"212":231,"213":232,"216":235,"217":236,"219":238,"222":241,"223":242,"224":243,"227":248,"230":251,"231":252,"233":254,"234":255,"236":257,"240":261,"241":262,"242":263,"243":264,"249":270,"250":271,"251":272,"252":273,"253":274,"256":277,"257":278,"258":279,"259":280,"266":288,"267":289,"270":292,"271":293,"274":296,"278":300,"279":301,"281":303,"284":306,"287":310,"288":311,"290":313,"291":314,"292":315,"297":321,"299":324,"301":327,"303":329,"307":333,"309":335,"310":337,"312":339,"313":340,"314":341,"315":342,"318":345,"319":346,"322":349,"323":350,"327":354,"329":356,"330":357,"331":358,"332":359,"334":363,"337":366,"339":368,"340":369,"343":372,"345":374,"346":375,"351":381,"352":382,"353":383,"354":384,"355":385,"356":386,"357":387,"362":392,"364":394,"366":396,"372":402,"373":403,"375":405,"377":408,"378":409,"382":414,"384":416,"387":420,"388":421,"389":422,"391":424,"394":427,"395":428,"397":431,"400":434,"402":437,"408":443,"409":444,"412":447,"415":450,"417":452,"418":453,"419":455,"420":456,"421":457,"422":458,"423":459,"425":463,"429":469,"430":470,"431":472,"432":473,"434":475,"437":479,"439":481,"441":484,"442":485,"445":488,"446":489,"448":491,"450":493,"451":494,"452":495,"453":496,"454":497,"458":501,"459":502,"460":503,"461":504,"467":516,"468":517,"473":522,"474":523,"475":524,"477":526,"478":528,"480":531,"481":532,"482":533,"484":535,"487":539,"488":540,"489":541,"492":544,"494":546,"496":550,"497":551,"498":552,"500":554,"503":557,"505":559,"509":564,"512":567,"516":572,"518":574,"520":576,"522":578,"524":580,"525":581,"526":582,"528":586,"531":589,"533":591,"534":592,"536":594,"537":595,"538":597,"539":598,"541":600,"542":601,"543":602,"544":603,"545":605,"548":608,"550":610,"553":614,"554":615,"555":616,"556":617,"557":618,"558":619,"562":624,"563":625,"566":628,"568":630,"571":633,"572":634,"582":646,"583":647,"585":649,"587":651,"589":653,"590":654,"592":656,"595":659,"600":664,"601":665,"602":666,"603":667,"605":669,"607":672,"610":675,"613":678,"614":679,"617":682,"618":683,"620":685,"622":688,"623":689,"624":690,"625":691,"628":694,"631":697,"632":698,"633":699,"634":700,"635":701,"636":702,"639":705,"641":707,"642":708,"647":714,"648":715,"652":720,"660":728,"661":729,"662":730,"663":731,"665":733,"667":735,"674":743,"675":744,"677":746,"680":749,"681":750,"684":754,"685":755,"686":756,"687":757,"688":758,"689":759,"690":760,"691":763,"692":764,"694":766,"695":767,"697":769,"700":773,"701":774,"702":775,"703":778,"705":780,"706":781,"707":782,"708":784,"711":788,"712":789,"713":790,"715":793,"719":798,"722":801,"726":805,"727":806,"728":807,"729":808,"730":809,"733":812,"734":813,"735":814,"736":815,"737":816,"738":817,"739":818,"740":819,"741":820,"744":824,"746":826,"748":829,"749":830,"750":831,"751":832,"753":834,"755":836,"756":837,"757":838,"759":840,"761":842,"762":843,"763":844,"764":845,"765":846,"766":847,"767":848,"769":851,"774":856,"775":857,"776":858,"777":860,"778":861,"779":862,"780":863,"783":868,"788":874,"789":875,"791":877,"792":879,"800":889,"804":894,"805":895,"807":897,"810":900,"811":901,"812":902,"813":903,"814":904,"815":905,"816":906,"818":908,"819":909,"821":913,"823":915,"827":921,"830":926,"831":927,"832":928,"835":932,"836":933,"838":935,"839":936,"840":937,"844":942,"848":946,"849":947,"850":948,"851":949,"852":951,"854":953,"857":958,"858":960,"862":965,"865":968,"866":969,"868":972,"869":973,"871":975,"873":977,"879":984,"880":985,"882":988,"884":990,"886":992,"887":993,"894":1001,"895":1002,"898":1005,"900":1008,"902":1010,"903":1011,"905":1014,"910":1030,"916":1059,"917":1064,"918":1065,"921":1111,"922":1117,"924":1124,"925":1128,"928":1144,"929":1152,"935":1174,"937":1187,"944":1242,"945":1243,"946":1244,"950":1281,"952":1301,"953":1327,"956":1351,"957":1361,"958":1365,"963":1389,"964":1392,"967":1428,"971":1458,"972":1466,"973":1469,"977":1487,"979":1496,"982":1499,"988":1564,"992":1580,"993":1593,"994":1596,"996":1613,"997":1616,"998":1627,"999":1629,"1004":1658,"1008":1709,"1009":1716,"1011":1726,"1013":1742,"1014":1744,"1015":1751,"1016":1777,"1017":1780,"1020":1797,"1022":1803,"1023":1810,"1024":1820,"1025":1854,"1031":1917,"1032":1925,"1037":1967,"1040":1973,"1042":1980,"1043":1981,"1046":1996,"1053":2042},{"1":27,"3":40,"6":83,"8":100,"11":150,"15":175,"17":207,"20":282,"22":317,"24":326,"29":407,"33":435,"34":454,"36":461,"40":478,"41":483,"43":508,"44":510,"45":511,"49":547,"53":583,"54":584,"59":639,"67":761,"71":777,"73":786,"75":796,"78":850,"81":867,"84":880,"89":920,"91":925,"92":929,"100":983,"103":1006,"104":1012,"106":1020,"107":1021,"108":1022,"109":1023,"111":1029,"114":1043,"115":1045,"116":1047,"117":1050,"118":1053,"119":1057,"120":1058,"123":1071,"124":1073,"127":1089,"129":1094,"130":1104,"131":1112,"132":1118,"134":1126,"136":1177,"137":1180,"139":1182,"141":1198,"142":1204,"144":1213,"145":1219,"147":1222,"148":1223,"149":1224,"152":1251,"156":1282,"157":1284,"161":1293,"162":1303,"163":1305,"164":1312,"165":1316,"166":1318,"167":1323,"169":1333,"171":1350,"172":1359,"174":1367,"175":1374,"178":1397,"181":1410,"182":1411,"183":1415,"186":1429,"188":1431,"189":1434,"193":1446,"195":1464,"198":1510,"199":1515,"202":1528,"203":1535,"204":1536,"205":1540,"208":1546,"209":1547,"210":1548,"211":1551,"212":1557,"213":1561,"214":1566,"216":1570,"217":1587,"218":1598,"220":1601,"224":1615,"225":1619,"226":1620,"227":1622,"234":1678,"239":1692,"240":1694,"241":1695,"242":1701,"243":1707,"244":1714,"245":1715,"247":1733,"248":1736,"249":1741,"258":1778,"259":1802,"260":1807,"261":1809,"263":1833,"264":1834,"267":1847,"269":1859,"270":1860,"271":1863,"272":1864,"273":1870,"275":1893,"278":1905,"279":1909,"283":1944,"287":1982,"291":2021,"292":2033,"293":2037,"294":2039},{"7":1079,"10":1098,"12":1105,"13":1107,"15":1114,"17":1183,"18":1203,"19":1214,"20":1221,"21":1231,"23":1238,"24":1259,"25":1274,"27":1306,"29":1336,"30":1358,"32":1369,"37":1398,"41":1432,"42":1437,"45":1457,"46":1468,"49":1511,"52":1524,"53":1534,"54":1538,"57":1623,"60":1660,"61":1663,"62":1669,"63":1687,"64":1688,"66":1700,"67":1705,"68":1712,"70":1739,"71":1740,"73":1754,"75":1767,"76":1768,"78":1775,"80":1779,"81":1782,"82":1790,"84":1808,"86":1817,"88":1867,"89":1873,"90":1892,"92":1904,"93":1906,"94":1912,"96":1922,"98":1933,"104":1979,"105":1985,"107":2008,"109":2035,"111":2045},{"1":1067,"5":1108,"6":1119,"7":1123,"10":1138,"11":1154,"13":1161,"14":1167,"15":1168,"16":1170,"17":1178,"21":1202,"22":1215,"24":1225,"25":1235,"28":1299,"29":1313,"30":1320,"32":1345,"33":1402,"36":1445,"37":1474,"39":1488,"41":1525,"42":1527,"43":1533,"46":1550,"47":1558,"48":1583,"50":1597,"51":1602,"52":1607,"53":1617,"54":1621,"55":1631,"61":1683,"62":1684,"63":1722,"64":1728,"67":1764,"68":1771,"69":1801,"71":1812,"73":1845,"74":1855,"75":1857,"77":1871,"79":1916,"81":1927,"82":1932,"85":1992,"86":1998,"88":2038,"89":2047},{"1":1026,"3":1048,"6":1134,"8":1160,"9":1175,"12":1193,"13":1201,"15":1270,"16":1271,"17":1276,"18":1278,"20":1290,"21":1302,"24":1339,"25":1352,"28":1379,"30":1440,"31":1441,"33":1473,"37":1592,"38":1608,"39":1618,"40":1625,"47":1723,"49":1762,"50":1787,"52":1831,"54":1852,"55":1853,"56":1885,"58":1903,"61":1934,"62":1939,"63":1948,"64":1955,"66":1965,"67":2002,"69":2019},{"1":1075,"2":1083,"3":1102,"5":1125,"8":1156,"9":1169,"10":1186,"11":1195,"12":1199,"13":1205,"14":1210,"17":1252,"18":1255,"21":1268,"22":1277,"24":1304,"28":1342,"30":1366,"31":1387,"32":1443,"34":1491,"35":1493,"36":1494,"38":1514,"39":1518,"41":1543,"42":1588,"45":1693,"47":1724,"48":1765,"49":1788,"50":1798,"52":1826,"54":1837,"56":1858,"58":1875,"59":1886,"60":1899,"61":1910,"63":1936,"64":1949,"65":1964,"66":1983,"68":2006,"69":2011,"70":2025,"71":2041},{"2":1038,"3":1063,"4":1082,"5":1096,"6":1113,"7":1137,"8":1141,"9":1148,"10":1189,"13":1296,"15":1354,"16":1401,"17":1403,"18":1406,"19":1408,"21":1426,"22":1427,"24":1461,"25":1463,"26":1465,"27":1478,"28":1479,"29":1483,"30":1500,"32":1509,"34":1571,"37":1591,"38":1614,"41":1757,"42":1818,"43":1848,"44":1866,"45":1869,"47":1941,"48":1969,"49":1971,"50":1988},{"0":1051,"2":1062,"3":1106,"4":1110,"5":1115,"6":1120,"7":1130,"8":1146,"9":1151,"10":1153,"11":1164,"12":1248,"13":1254,"14":1310,"15":1325,"18":1399,"21":1581,"22":1656,"23":1661,"24":1680,"25":1706,"26":1743,"27":1750,"30":1793,"31":1815,"32":1822,"33":1827,"34":1842,"36":1884,"37":1954,"40":2000,"41":2016},{"0":1037,"1":1069,"4":1173,"5":1206,"6":1208,"7":1216,"8":1249,"9":1273,"10":1280,"11":1308,"12":1326,"13":1375,"14":1385,"15":1405,"16":1433,"17":1462,"18":1475,"19":1482,"20":1502,"21":1531,"22":1585,"24":1624,"25":1626,"26":1649,"27":1667,"28":1698,"29":1710,"31":1766,"32":1791,"33":1795,"34":1836,"36":1862,"37":1878,"38":1907,"39":1938,"40":1953,"43":2023,"44":2024,"45":2031},{"0":1033,"1":1042,"2":1087,"3":1140,"4":1236,"5":1237,"6":1245,"7":1292,"10":1383,"11":1400,"12":1412,"13":1413,"14":1460,"15":1517,"16":1521,"17":1562,"18":1579,"19":1632,"20":1643,"21":1655,"22":1690,"23":1732,"24":1735,"25":1781,"27":1819,"28":1835},{"0":1095,"1":1100,"2":1162,"3":1163,"4":1185,"5":1269,"6":1344,"7":1368,"9":1553,"10":1555,"12":1595,"13":1681,"14":1686,"15":1721,"16":1738,"18":1811,"19":1851,"20":1868,"21":1920,"22":1930,"23":1991,"24":2004,"25":2013},{"0":1066,"2":1147,"5":1272,"6":1298,"7":1311,"8":1328,"9":1346,"10":1363,"11":1364,"12":1378,"16":1501,"17":1651,"18":1666,"20":1737,"21":1746,"22":1783,"24":1823,"25":1828,"26":1844,"27":1882,"28":1883,"29":1902,"30":1911,"31":1937,"32":1961,"34":2036},{"0":1116,"1":1246,"3":1307,"4":1319,"5":1355,"7":1467,"10":1563,"12":1630,"14":1673,"15":1676,"16":1702,"17":1813,"18":1821,"19":1839,"22":1942,"23":1946,"25":1966,"26":1972},{"0":1044,"1":1077,"2":1253,"3":1265,"4":1300,"5":1334,"6":1335,"7":1388,"8":1454,"9":1470,"11":1556,"14":1759,"15":1879,"16":1888,"17":1919,"18":1947,"19":2005,"20":2007,"21":2029},[1052,1218,1229,1289,1356,1371,1380,1416,1516,1610,1642,1652,1699,1725,1908,2030],{"0":1136,"1":1149,"2":1226,"3":1257,"4":1317,"5":1324,"6":1505,"7":1554,"8":1609,"10":1734,"11":1796,"12":1876,"13":1984,"14":1994,"15":2032},[1227,1230,1250,1586,1758,1792,1923,1928,2020],{"0":1088,"1":1331,"3":1449,"4":1530,"5":1559,"6":1584,"7":1633,"8":1640,"9":1711},{"0":1072,"1":1086,"3":1283,"4":1532,"5":1565,"7":1832},{"0":1028,"2":1337,"3":1504,"4":1639},{"0":1704,"2":1881},{"1":1357},[1850]]