[{"0":0,"1":1,"3":3,"4":5,"5":6,"8":9,"12":13,"18":19,"19":20,"22":23,"23":24,"25":26,"26":27,"27":28,"29":32,"31":34,"32":35,"35":38,"41":44,"42":46,"43":47,"46":50,"48":52,"52":57,"61":67,"63":69,"64":71,"65":72,"67":76,"68":77,"69":78,"70":80,"71":82,"72":83,"73":85,"74":86,"75":88,"76":90,"77":91,"79":95,"80":96,"85":102,"88":105,"90":109,"91":110,"94":113,"95":114,"96":115,"100":119,"101":120,"102":121,"104":124,"105":125,"106":126,"107":128,"108":129,"111":132,"115":137,"119":141,"120":142,"123":146,"124":148,"125":149,"129":153,"130":154,"133":157,"136":164,"137":165,"139":168,"140":169,"141":170,"142":171,"143":172,"144":173,"146":175,"149":178,"151":181,"152":184,"153":185,"155":187,"157":192,"158":194,"159":196,"160":197,"163":201,"165":205,"166":206,"167":208,"168":209,"169":210,"171":214,"172":215,"174":219,"177":223,"178":224,"180":229,"181":230,"182":231,"184":236,"185":237,"186":238,"187":239,"188":240,"189":241,"190":244,"193":247,"194":248,"195":249,"196":251,"199":256,"203":267,"205":271,"206":272,"207":274,"208":275,"209":276,"210":277,"211":278,"213":280,"214":281,"215":282,"216":283,"217":284,"218":285,"225":519,"227":521,"231":526,"234":529,"236":531,"237":532,"239":535,"240":536,"241":537,"242":538,"243":539,"245":541,"246":542,"247":544,"248":545,"249":546,"251":548,"255":552,"256":553,"262":560,"265":563,"268":566,"271":569,"274":574,"275":575,"277":578,"278":579,"281":583,"282":587,"284":590,"286":593,"290":600,"291":601,"292":602,"293":603,"297":609,"299":611,"300":613,"301":614,"305":618,"306":619,"308":622,"314":628,"317":631,"318":632,"323":639,"325":641,"326":642,"328":644,"331":647,"332":648,"333":649,"336":652,"339":655,"344":661,"347":665,"352":671,"353":673,"356":676,"357":677,"358":679,"361":682,"362":683,"363":684,"364":686,"365":689,"367":691,"368":692,"369":693,"370":695,"372":698,"374":700,"375":701,"376":704,"377":705,"378":706,"379":707,"381":710,"382":711,"383":712,"385":715,"386":717,"387":719,"388":720,"389":721,"390":724,"392":727,"393":728,"394":729,"395":730,"397":732,"398":734,"399":738,"403":742,"404":743,"408":747,"410":752,"411":754,"413":756,"415":760,"416":762,"417":763,"418":765,"419":766,"420":768,"421":769,"422":770,"424":773,"425":774,"426":775,"428":778,"429":779,"430":781,"431":782,"432":783,"433":784,"434":785,"435":788,"436":789,"438":792,"439":793,"440":795,"441":796,"442":797,"443":1039,"445":1044,"446":1050,"448":1055,"450":1065,"452":1083,"453":1085,"455":1095,"456":1102,"459":1111,"460":1112,"462":1120,"465":1128,"466":1134,"468":1139,"469":1142,"470":1145,"471":1148,"474":1157,"475":1159,"476":1160,"477":1163,"478":1164,"479":1166,"480":1174,"481":1175,"483":1179,"484":1181,"485":1187,"486":1195,"487":1215,"489":1220,"490":1236,"491":1238,"492":1249,"493":1256,"495":1262,"496":1273,"497":1289,"498":1290,"499":1293,"500":1298,"504":1314,"505":1318,"506":1322,"508":1333,"509":1337,"510":1342,"513":1354,"515":1366,"516":1369,"517":1372,"518":1374,"519":1377,"520":1378,"522":1381,"523":1383,"524":1389,"525":1390,"526":1414,"527":1417,"529":1432,"530":1435,"531":1436,"533":1441,"534":1443,"535":1444,"538":1474,"539":1479,"540":1484,"541":1487,"542":1504,"543":1510,"544":1511,"545":1514,"546":1518,"547":1519,"548":1528,"549":1529,"550":1537,"551":1538,"552":1544,"553":1545,"554":1546,"555":1558,"556":1561,"557":1563,"559":1565,"560":1567,"561":1569,"562":1576,"564":1596,"565":1598,"566":1599,"567":1601,"568":1602,"570":1605,"571":1608,"572":1610,"573":1611,"575":1614,"576":1615,"577":1618,"579":1628,"582":1634,"583":1636,"584":1637,"586":1646,"587":1653,"588":1655,"590":1664,"591":1665,"592":1667,"593":1671,"594":1680,"598":1701,"599":1705,"600":1712,"601":1723,"602":1728,"603":1730,"604":1735,"605":1741,"606":1744,"607":1745,"608":1746,"609":1747,"610":1754,"611":1765,"612":1782,"613":1791,"615":1805,"616":1806,"617":1815,"618":1828,"621":1859,"622":1860,"627":1899,"628":1901,"630":1907,"631":1910,"632":1914,"633":1920,"634":1926,"635":1929,"636":1932,"637":1935,"638":1937,"639":1938,"640":1950,"641":1957,"642":1971,"643":1972,"644":1986,"645":1993,"646":1995,"647":1996,"649":2022,"651":2033,"652":2038,"653":2040,"654":2042,"655":2044},{"0":31,"1":73,"2":74,"3":79,"4":84,"6":89,"7":92,"8":93,"9":99,"10":108,"12":143,"14":161,"15":162,"16":163,"18":182,"19":183,"20":190,"23":195,"24":198,"25":202,"26":212,"27":213,"28":218,"29":222,"31":226,"33":232,"34":235,"35":243,"37":252,"38":254,"39":257,"42":273,"43":286,"44":287,"48":294,"50":297,"51":298,"52":300,"54":303,"55":304,"57":307,"60":321,"62":323,"64":326,"65":329,"66":335,"68":337,"69":339,"71":342,"72":343,"74":345,"75":346,"76":347,"77":348,"79":351,"80":355,"81":356,"82":358,"83":361,"84":362,"86":367,"87":368,"88":369,"89":370,"90":371,"91":372,"93":374,"94":380,"95":384,"97":390,"99":396,"104":402,"106":410,"107":414,"111":420,"116":429,"117":430,"118":431,"119":432,"120":433,"121":434,"123":438,"124":439,"125":440,"126":443,"127":444,"128":448,"130":451,"134":457,"135":459,"136":460,"137":462,"138":467,"139":470,"140":473,"142":475,"145":481,"147":487,"148":490,"150":501,"151":502,"152":506,"154":523,"156":557,"157":571,"158":572,"159":582,"160":584,"161":585,"162":586,"163":596,"164":599,"165":606,"168":636,"169":638,"170":659,"171":662,"173":672,"176":697,"177":702,"178":708,"179":714,"180":718,"181":722,"182":723,"183":725,"184":733,"185":748,"186":749,"187":753,"188":757,"189":761,"190":767,"191":771,"192":777,"193":780,"194":787,"195":791,"196":794,"197":798,"199":800,"202":805,"204":812,"205":813,"206":814,"207":816,"210":819,"212":821,"214":826,"215":828,"216":829,"217":833,"220":836,"223":842,"224":845,"225":848,"232":859,"234":861,"237":866,"240":870,"242":872,"245":876,"246":878,"247":879,"248":882,"250":886,"252":894,"253":899,"255":902,"256":904,"257":905,"259":908,"260":909,"262":917,"264":926,"265":927,"268":931,"270":935,"271":937,"272":944,"273":945,"274":948,"275":950,"276":952,"277":953,"279":956,"280":958,"281":959,"282":960,"283":963,"284":964,"286":966,"287":969,"288":972,"289":977,"290":980,"291":982,"292":984,"293":986,"295":993,"297":998,"298":1001,"299":1003,"300":1006,"301":1008,"302":1010,"305":1018,"306":1028,"307":1031,"308":1047,"309":1048,"310":1057,"311":1068,"312":1070,"313":1077,"314":1081,"315":1098,"316":1101,"317":1107,"318":1113,"320":1133,"323":1152,"325":1173,"327":1185,"328":1194,"329":1206,"330":1207,"332":1221,"333":1223,"334":1226,"335":1228,"336":1229,"337":1230,"338":1235,"339":1240,"340":1247,"341":1248,"342":1253,"344":1260,"345":1264,"346":1265,"347":1269,"348":1271,"349":1279,"350":1286,"351":1296,"352":1300,"353":1303,"354":1305,"356":1327,"357":1329,"358":1338,"359":1341,"360":1345,"361":1352,"362":1355,"363":1359,"365":1376,"366":1382,"367":1393,"368":1397,"369":1399,"370":1403,"371":1405,"372":1413,"373":1424,"374":1427,"375":1439,"376":1440,"377":1450,"378":1453,"379":1454,"380":1456,"382":1462,"384":1469,"385":1472,"386":1477,"387":1478,"388":1480,"389":1489,"390":1497,"391":1501,"392":1508,"393":1512,"394":1517,"396":1524,"397":1532,"398":1536,"399":1539,"401":1543,"402":1547,"404":1562,"405":1570,"406":1571,"409":1580,"410":1587,"411":1589,"412":1597,"413":1603,"414":1609,"415":1621,"416":1623,"417":1649,"418":1652,"419":1654,"420":1656,"422":1682,"423":1686,"424":1690,"427":1706,"429":1711,"430":1719,"431":1722,"432":1742,"433":1748,"435":1751,"436":1757,"437":1760,"438":1770,"440":1776,"441":1779,"442":1784,"444":1787,"445":1796,"446":1797,"447":1798,"448":1810,"449":1817,"450":1818,"451":1829,"452":1831,"453":1837,"454":1850,"455":1854,"459":1879,"460":1880,"461":1886,"462":1890,"463":1902,"465":1911,"466":1913,"469":1923,"470":1924,"471":1945,"472":1946,"473":1947,"474":1951,"475":1965,"476":1969,"478":1973,"479":1976,"480":1978,"481":1983,"482":1992,"483":1999,"484":2002,"486":2013,"487":2015,"488":2016,"489":2018,"490":2019,"491":2020,"492":2023},{"0":4,"1":30,"3":53,"6":81,"7":106,"9":188,"10":203,"12":234,"13":242,"14":262,"15":263,"16":265,"17":266,"18":270,"20":292,"21":293,"23":299,"25":308,"26":310,"27":312,"28":313,"29":314,"31":316,"32":317,"33":327,"34":330,"35":333,"36":334,"38":352,"39":354,"41":360,"42":363,"43":365,"44":375,"45":376,"46":377,"47":378,"48":381,"49":382,"50":386,"51":387,"52":388,"53":391,"55":394,"56":395,"58":405,"59":406,"60":409,"61":411,"62":413,"65":423,"67":427,"68":435,"69":436,"70":441,"71":445,"72":449,"73":455,"74":458,"75":461,"76":465,"77":466,"78":468,"79":469,"80":471,"81":478,"82":482,"83":484,"84":485,"86":495,"87":498,"88":500,"89":503,"90":504,"91":505,"92":508,"93":509,"94":577,"95":588,"96":592,"98":694,"100":716,"101":735,"102":736,"103":758,"104":764,"105":786,"106":803,"107":810,"108":811,"109":815,"110":825,"112":839,"113":840,"114":841,"115":843,"116":844,"117":846,"118":847,"119":849,"120":850,"122":864,"123":875,"124":881,"125":883,"126":885,"129":889,"130":891,"131":892,"132":895,"133":896,"134":897,"136":901,"137":903,"138":907,"141":915,"142":916,"143":919,"144":922,"145":923,"146":924,"148":928,"149":933,"150":941,"151":943,"152":946,"153":947,"154":954,"156":961,"157":962,"158":967,"159":974,"160":975,"161":976,"162":978,"163":979,"164":985,"165":988,"166":991,"167":994,"168":996,"169":999,"170":1000,"171":1007,"172":1009,"173":1011,"174":1016,"175":1017,"176":1022,"177":1026,"178":1027,"179":1032,"180":1037,"181":1053,"182":1054,"183":1056,"185":1060,"186":1074,"187":1090,"188":1100,"189":1110,"190":1116,"191":1126,"192":1135,"193":1146,"194":1169,"195":1180,"196":1189,"197":1191,"198":1200,"199":1213,"201":1233,"203":1251,"204":1257,"205":1258,"206":1277,"207":1280,"208":1281,"210":1302,"211":1309,"212":1317,"214":1328,"215":1332,"216":1334,"218":1365,"219":1392,"220":1400,"221":1406,"222":1407,"223":1408,"224":1416,"225":1419,"226":1433,"227":1446,"228":1452,"229":1460,"230":1466,"232":1482,"233":1488,"234":1495,"235":1505,"236":1513,"237":1526,"238":1535,"239":1551,"240":1555,"241":1585,"242":1590,"243":1592,"244":1607,"245":1624,"247":1627,"248":1629,"249":1657,"250":1659,"251":1670,"252":1687,"253":1689,"254":1696,"256":1699,"257":1704,"258":1707,"259":1732,"260":1738,"261":1740,"262":1759,"264":1790,"265":1792,"266":1793,"267":1799,"268":1802,"269":1834,"271":1836,"273":1842,"274":1852,"275":1855,"276":1865,"277":1877,"278":1894,"279":1903,"280":1904,"281":1908,"282":1919,"284":1936,"285":1940,"286":1943,"287":1949,"288":1955,"289":1958,"290":1975,"291":1984,"292":1994,"294":2008,"295":2010,"297":2026,"298":2036,"299":2037},{"0":127,"3":207,"4":259,"5":302,"7":328,"8":332,"9":349,"10":353,"11":357,"12":364,"13":383,"14":385,"16":412,"17":442,"19":447,"20":452,"21":472,"22":480,"23":486,"24":489,"25":492,"26":493,"27":494,"28":507,"29":511,"30":543,"32":687,"33":688,"34":737,"35":751,"36":806,"37":808,"39":827,"41":832,"42":851,"43":867,"44":877,"45":880,"48":920,"49":934,"50":936,"51":938,"52":940,"53":942,"54":951,"55":968,"56":970,"57":973,"58":981,"59":983,"60":992,"61":997,"62":1002,"63":1004,"64":1005,"65":1015,"66":1019,"67":1021,"69":1030,"70":1042,"72":1079,"73":1082,"75":1104,"76":1117,"77":1123,"78":1127,"79":1144,"80":1161,"81":1165,"82":1172,"83":1183,"84":1196,"85":1199,"86":1202,"87":1205,"88":1211,"89":1225,"90":1239,"91":1241,"92":1242,"93":1246,"94":1252,"95":1254,"96":1274,"97":1276,"98":1288,"99":1294,"100":1319,"101":1324,"102":1339,"103":1348,"104":1349,"105":1353,"106":1356,"107":1364,"108":1387,"111":1395,"112":1431,"113":1476,"114":1483,"116":1499,"117":1523,"119":1550,"121":1560,"122":1566,"123":1578,"124":1579,"125":1581,"127":1588,"128":1606,"129":1616,"130":1635,"131":1644,"132":1673,"133":1679,"134":1694,"135":1702,"136":1771,"137":1774,"138":1783,"139":1807,"140":1809,"141":1813,"142":1816,"143":1832,"144":1839,"145":1881,"146":1893,"147":1900,"148":1934,"149":1942,"150":1952,"151":1953,"152":1962,"153":1982,"154":1988,"155":2034,"156":2045},{"0":309,"5":379,"7":408,"8":428,"9":463,"12":488,"13":496,"14":499,"15":510,"16":804,"17":807,"18":822,"19":855,"20":913,"21":921,"23":949,"24":971,"25":990,"26":1012,"27":1020,"28":1023,"29":1036,"30":1045,"31":1052,"32":1061,"33":1069,"35":1076,"36":1078,"37":1089,"38":1097,"39":1106,"40":1114,"41":1129,"42":1131,"44":1149,"45":1168,"46":1270,"47":1285,"48":1323,"49":1336,"50":1370,"52":1402,"54":1410,"55":1412,"56":1448,"57":1451,"58":1463,"59":1470,"61":1481,"62":1500,"63":1502,"64":1515,"65":1521,"66":1525,"67":1530,"68":1531,"70":1568,"71":1573,"72":1586,"73":1645,"74":1658,"75":1663,"76":1668,"77":1675,"78":1681,"79":1692,"80":1708,"81":1717,"82":1725,"83":1726,"84":1737,"85":1743,"86":1752,"87":1778,"88":1804,"89":1811,"90":1827,"91":1882,"93":1892,"94":1896,"96":1922,"97":1959,"98":1977,"99":1989,"100":2014,"101":2017,"102":2021},{"0":987,"1":1029,"3":1087,"5":1093,"7":1119,"8":1130,"10":1184,"11":1186,"14":1193,"15":1208,"16":1214,"17":1216,"18":1219,"19":1234,"20":1244,"21":1245,"22":1278,"23":1331,"24":1350,"25":1351,"28":1418,"29":1429,"30":1496,"31":1498,"33":1516,"34":1527,"35":1534,"36":1542,"37":1613,"38":1625,"40":1648,"41":1678,"42":1693,"43":1700,"44":1716,"46":1729,"47":1733,"48":1753,"50":1762,"51":1766,"52":1767,"53":1794,"54":1801,"56":1821,"57":1844,"60":1897,"61":1954,"62":1987,"65":2024},{"0":1043,"1":1062,"3":1075,"4":1143,"5":1198,"7":1231,"9":1297,"10":1316,"11":1340,"12":1368,"13":1384,"14":1421,"15":1437,"16":1457,"18":1467,"19":1473,"22":1506,"24":1591,"27":1638,"28":1677,"29":1739,"31":1777,"34":1849,"35":1861,"36":1863,"37":1875,"38":1891,"40":2005},{"1":1080,"4":1138,"6":1197,"11":1312,"13":1411,"18":1583,"19":1641,"25":1780,"26":1785,"27":1788,"28":1795,"29":1826,"31":1912,"32":1916,"33":1963,"35":2025},{"0":1033,"2":1105,"5":1232,"8":1310,"9":1315,"10":1325,"11":1367,"12":1375,"19":1734,"29":1944},{"3":1212,"25":1870,"31":2047},{"1":1046,"3":1092,"21":1847,"28":2029},{"3":1224,"20":1773},[],[],[],[],[],[],[]]