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