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