[{"1":3,"2":4,"4":7,"7":10,"8":11,"9":12,"12":16,"14":21,"15":22,"16":23,"17":24,"20":27,"21":28,"22":29,"23":30,"24":31,"26":33,"27":34,"28":35,"30":37,"31":38,"32":39,"33":40,"34":41,"38":46,"39":47,"41":50,"42":52,"44":55,"45":57,"46":58,"47":59,"48":60,"49":61,"50":62,"51":63,"52":64,"53":66,"54":67,"55":68,"57":70,"58":71,"59":73,"60":74,"66":81,"67":82,"68":83,"71":86,"72":87,"73":88,"75":90,"76":91,"77":92,"78":93,"79":94,"80":95,"81":96,"84":99,"87":102,"88":103,"89":104,"92":107,"94":109,"95":110,"96":111,"97":112,"98":113,"99":114,"100":115,"103":119,"104":120,"105":121,"107":123,"108":124,"109":125,"110":126,"113":130,"115":132,"117":135,"118":137,"120":140,"121":141,"122":142,"123":143,"124":144,"125":146,"126":147,"127":148,"128":149,"129":154,"130":155,"131":156,"134":159,"135":160,"137":162,"139":166,"140":167,"143":170,"144":171,"146":174,"147":175,"149":177,"150":178,"151":180,"153":182,"154":184,"156":186,"157":187,"158":188,"159":191,"160":192,"161":193,"162":194,"163":196,"164":198,"165":199,"166":200,"167":201,"168":202,"169":203,"170":204,"171":205,"173":207,"174":208,"175":209,"176":210,"178":212,"179":213,"181":215,"182":216,"184":221,"185":222,"186":223,"188":226,"189":227,"190":228,"191":229,"192":230,"194":232,"195":233,"196":234,"197":235,"199":239,"203":243,"204":244,"206":246,"210":250,"211":251,"215":256,"216":257,"217":258,"221":262,"222":263,"223":265,"225":267,"226":268,"227":269,"229":272,"230":273,"232":275,"233":276,"234":277,"235":278,"236":279,"237":280,"238":282,"239":284,"240":285,"241":286,"245":292,"246":294,"249":298,"251":300,"253":302,"254":303,"255":304,"256":306,"257":307,"258":308,"259":312,"261":314,"262":318,"263":319,"264":320,"265":321,"267":323,"268":324,"271":327,"272":329,"276":335,"278":337,"280":339,"281":340,"282":341,"284":343,"285":344,"286":345,"288":347,"289":348,"290":349,"291":350,"292":353,"295":356,"296":359,"297":361,"299":363,"300":364,"301":365,"302":366,"303":367,"304":368,"305":369,"306":370,"309":374,"310":375,"312":377,"313":378,"314":379,"315":380,"316":383,"317":384,"318":385,"319":386,"320":387,"321":389,"323":391,"324":392,"325":393,"326":395,"327":396,"328":397,"329":398,"330":399,"331":401,"332":402,"333":404,"334":405,"335":409,"337":411,"339":413,"340":414,"341":415,"342":417,"344":420,"346":423,"348":425,"350":428,"351":430,"352":431,"353":432,"354":433,"355":434,"356":435,"357":436,"358":438,"359":440,"361":445,"362":446,"363":448,"364":449,"365":450,"366":453,"367":454,"368":455,"369":458,"370":459,"371":461,"373":463,"374":464,"375":465,"376":466,"377":468,"378":469,"380":472,"381":473,"382":474,"383":475,"384":476,"385":477,"387":480,"388":481,"389":482,"390":483,"391":484,"392":485,"393":486,"394":487,"395":488,"396":489,"397":490,"398":491,"399":493,"400":494,"401":495,"402":496,"403":497,"404":498,"405":499,"406":500,"407":501,"408":502,"409":503,"410":504,"411":505,"412":506,"413":507,"414":508,"415":509,"416":510,"417":511,"420":514,"421":515,"422":516,"424":518,"425":519,"426":520,"427":523,"429":525,"430":526,"432":528,"433":529,"435":531,"436":532,"439":535,"440":536,"441":537,"442":538,"443":539,"444":540,"445":541,"446":542,"447":543,"448":544,"450":546,"451":547,"452":548,"453":549,"454":550,"455":551,"456":552,"457":553,"458":554,"459":555,"463":559,"464":560,"465":561,"467":563,"468":564,"469":565,"470":566,"471":567,"472":568,"473":569,"474":570,"475":572,"477":575,"478":577,"480":579,"481":581,"482":583,"483":584,"484":585,"485":586,"486":587,"487":588,"488":589,"489":591,"490":592,"491":593,"492":594,"493":595,"496":599,"498":601,"500":605,"502":607,"504":609,"505":610,"507":612,"508":613,"509":614,"511":616,"513":618,"514":619,"517":622,"518":623,"519":624,"520":625,"521":626,"522":627,"523":628,"524":630,"525":631,"529":635,"530":636,"532":640,"533":641,"534":642,"535":646,"537":648,"538":651,"539":652,"540":653,"541":654,"542":655,"543":656,"545":661,"546":662,"547":664,"548":666,"549":667,"550":668,"551":670,"552":671,"554":673,"555":674,"556":675,"557":676,"558":677,"559":678,"560":679,"561":680,"562":681,"563":683,"564":684,"565":685,"566":686,"567":687,"568":688,"570":692,"571":693,"572":694,"573":695,"574":696,"575":697,"576":698,"577":699,"578":701,"579":702,"580":703,"581":707,"582":708,"583":709,"584":710,"585":712,"586":713,"587":714,"588":716,"590":719,"592":721,"593":722,"598":727,"599":729,"600":730,"602":733,"604":735,"606":737,"607":738,"610":741,"611":742,"612":744,"613":745,"615":747,"616":748,"617":749,"618":750,"620":752,"621":755,"622":756,"623":757,"625":760,"630":766,"631":767,"632":768,"633":769,"635":771,"636":772,"638":774,"639":775,"640":776,"642":779,"643":780,"644":781,"645":782,"647":784,"648":785,"649":786,"650":787,"651":788,"652":789,"653":790,"654":791,"655":793,"656":794,"658":796,"659":797,"660":798,"661":799,"662":800,"664":802,"667":805,"668":806,"669":807,"670":809,"673":812,"674":813,"675":814,"676":815,"677":816,"678":817,"679":819,"681":821,"683":824,"684":825,"685":826,"686":827,"688":829,"689":831,"694":836,"695":837,"698":841,"699":843,"701":845,"702":846,"703":847,"708":852,"709":853,"710":854,"711":856,"712":857,"713":858,"715":861,"716":862,"719":865,"720":866,"721":867,"722":868,"724":870,"725":871,"727":874,"728":875,"729":877,"730":878,"731":880,"732":881,"733":883,"734":884,"735":885,"736":887,"738":889,"739":890,"740":891,"742":893,"743":894,"744":896,"745":897,"746":898,"747":900,"748":901,"749":902,"750":903,"753":906,"754":907,"755":908,"756":910,"757":912,"759":914,"760":916,"761":918,"762":919,"763":920,"764":921,"765":923,"766":925,"767":926,"768":927,"769":928,"770":929,"771":930,"772":931,"773":932,"774":933,"775":936,"776":937,"777":938,"778":939,"779":941,"780":942,"781":944,"782":945,"783":946,"784":947,"785":948,"786":949,"787":951,"788":952,"789":953,"790":955,"791":958,"792":959,"794":961,"795":962,"796":963,"797":964,"798":966,"799":967,"800":968,"801":969,"802":970,"803":971,"804":972,"805":973,"806":974,"807":976,"808":977,"809":979,"810":980,"811":981,"812":983,"813":985,"815":987,"816":988,"817":989,"818":990,"819":991,"820":992,"821":993,"822":994,"823":995,"824":997,"826":999,"827":1000,"828":1001,"829":1002,"830":1003,"831":1004,"832":1005,"833":1006,"834":1007,"835":1008,"836":1009,"837":1010,"838":1011,"840":1013,"841":1014,"842":1016,"844":1018,"845":1019,"846":1020,"847":1021,"848":1022,"849":1023,"850":1026,"851":1032,"852":1036,"853":1038,"855":1052,"856":1055,"857":1062,"858":1065,"859":1066,"860":1068,"861":1071,"862":1075,"863":1077,"864":1085,"865":1091,"868":1096,"871":1102,"872":1105,"873":1112,"874":1113,"875":1118,"877":1121,"879":1125,"880":1127,"882":1129,"883":1135,"884":1137,"885":1143,"886":1146,"890":1161,"891":1162,"893":1167,"894":1168,"895":1169,"897":1182,"898":1183,"899":1187,"900":1188,"902":1207,"904":1209,"905":1225,"906":1229,"907":1236,"908":1246,"909":1247,"910":1251,"911":1252,"912":1258,"913":1265,"914":1272,"915":1275,"916":1276,"917":1278,"918":1287,"919":1288,"920":1289,"921":1302,"922":1304,"923":1308,"924":1310,"925":1311,"926":1319,"928":1331,"929":1334,"930":1339,"932":1347,"933":1353,"934":1354,"935":1359,"936":1362,"937":1363,"938":1370,"939":1371,"940":1372,"941":1374,"942":1377,"943":1378,"944":1383,"945":1386,"946":1389,"947":1390,"948":1393,"950":1402,"951":1408,"952":1411,"953":1414,"954":1417,"955":1422,"956":1425,"957":1429,"958":1432,"959":1437,"960":1438,"961":1439,"962":1440,"963":1443,"965":1446,"967":1450,"969":1455,"970":1466,"971":1468,"972":1470,"973":1471,"974":1473,"976":1477,"977":1484,"978":1489,"979":1498,"980":1500,"981":1502,"982":1503,"983":1506,"984":1507,"986":1516,"988":1521,"989":1524,"993":1533,"994":1538,"998":1565,"1000":1569,"1001":1571,"1002":1574,"1004":1583,"1005":1584,"1006":1585,"1007":1590,"1008":1594,"1009":1601,"1010":1604,"1012":1613,"1013":1615,"1014":1627,"1015":1628,"1016":1629,"1017":1631,"1018":1635,"1019":1636,"1020":1637,"1021":1645,"1022":1646,"1023":1651,"1024":1654,"1025":1663,"1026":1670,"1027":1671,"1029":1684,"1030":1688,"1031":1691,"1032":1692,"1033":1698,"1034":1699,"1035":1701,"1036":1704,"1037":1709,"1038":1713,"1039":1715,"1041":1721,"1042":1723,"1043":1725,"1044":1726,"1045":1728,"1046":1731,"1047":1732,"1048":1738,"1049":1740,"1050":1747,"1051":1749,"1053":1758,"1054":1759,"1055":1763,"1056":1764,"1057":1765,"1058":1771,"1059":1772,"1060":1777,"1061":1780,"1063":1783,"1064":1785,"1065":1787,"1066":1788,"1067":1789,"1068":1790,"1069":1792,"1070":1794,"1071":1801,"1072":1803,"1073":1806,"1074":1808,"1075":1813,"1076":1817,"1077":1821,"1078":1823,"1079":1825,"1080":1826,"1081":1827,"1082":1830,"1083":1840,"1084":1841,"1085":1844,"1086":1845,"1087":1846,"1088":1848,"1089":1849,"1090":1855,"1091":1856,"1092":1859,"1093":1860,"1094":1864,"1097":1869,"1098":1875,"1099":1878,"1100":1882,"1101":1884,"1102":1889,"1103":1895,"1106":1906,"1107":1908,"1108":1909,"1109":1912,"1110":1914,"1111":1917,"1112":1918,"1113":1920,"1114":1936,"1115":1938,"1117":1945,"1118":1948,"1120":1953,"1122":1955,"1123":1956,"1124":1957,"1126":1959,"1127":1964,"1128":1966,"1129":1971,"1130":1972,"1131":1976,"1132":1978,"1133":1980,"1134":1982,"1135":1985,"1136":1991,"1137":1992,"1138":1996,"1139":1999,"1140":2005,"1141":2007,"1143":2015,"1145":2018,"1146":2021,"1147":2029,"1148":2031,"1149":2040,"1150":2043,"1151":2046},{"1":1,"4":17,"5":18,"6":19,"7":42,"8":51,"9":54,"10":56,"11":65,"13":76,"14":117,"15":129,"16":134,"18":139,"20":150,"21":151,"22":152,"23":153,"24":163,"25":165,"26":173,"27":179,"28":183,"29":189,"30":190,"31":195,"32":197,"37":236,"38":238,"40":264,"41":270,"42":281,"43":283,"47":295,"49":309,"50":310,"51":311,"52":315,"53":316,"54":330,"55":333,"56":351,"57":352,"58":358,"59":360,"61":382,"63":394,"64":400,"65":403,"66":406,"67":407,"68":408,"69":416,"70":418,"74":437,"76":441,"77":442,"78":444,"80":451,"81":452,"82":456,"83":457,"84":460,"85":467,"86":471,"87":479,"89":521,"90":522,"91":571,"92":573,"93":576,"95":590,"96":596,"98":604,"100":637,"101":643,"102":645,"103":649,"104":650,"105":657,"106":658,"108":663,"110":669,"111":682,"113":691,"114":700,"115":704,"116":705,"117":706,"118":711,"119":715,"122":732,"123":743,"124":753,"125":754,"126":758,"127":761,"128":792,"132":842,"133":855,"134":860,"135":872,"136":876,"137":879,"138":886,"139":895,"140":899,"141":909,"142":911,"143":915,"144":917,"145":922,"146":924,"147":934,"148":935,"149":940,"150":943,"151":950,"152":954,"153":956,"154":957,"155":965,"156":975,"157":982,"158":996,"159":1015,"160":1028,"161":1030,"162":1031,"163":1040,"164":1041,"165":1043,"166":1044,"168":1051,"169":1053,"170":1054,"171":1056,"172":1058,"173":1060,"174":1073,"175":1074,"176":1079,"177":1084,"179":1090,"180":1092,"182":1097,"183":1101,"184":1103,"185":1104,"186":1107,"187":1108,"188":1109,"190":1119,"191":1124,"192":1131,"193":1132,"194":1133,"195":1138,"196":1139,"197":1140,"198":1144,"200":1147,"201":1157,"202":1163,"203":1164,"204":1170,"205":1175,"206":1181,"207":1185,"208":1186,"209":1189,"210":1206,"211":1213,"212":1214,"214":1221,"215":1227,"216":1228,"218":1237,"219":1240,"220":1241,"221":1244,"222":1250,"223":1253,"225":1262,"226":1263,"227":1267,"228":1270,"229":1271,"230":1273,"231":1279,"232":1283,"233":1291,"234":1294,"235":1296,"236":1298,"237":1299,"238":1300,"239":1306,"240":1307,"241":1309,"242":1312,"243":1318,"244":1320,"246":1325,"247":1327,"248":1330,"249":1333,"250":1336,"253":1345,"254":1348,"255":1350,"256":1355,"257":1360,"258":1361,"259":1366,"260":1367,"261":1373,"262":1382,"263":1388,"264":1392,"266":1397,"267":1419,"268":1426,"270":1431,"271":1434,"273":1442,"274":1444,"275":1451,"276":1453,"277":1457,"278":1462,"279":1465,"280":1472,"281":1476,"282":1480,"283":1486,"284":1492,"285":1494,"286":1499,"287":1505,"288":1509,"289":1517,"290":1519,"291":1523,"292":1525,"293":1534,"294":1537,"295":1541,"296":1544,"297":1548,"299":1556,"300":1557,"302":1560,"303":1561,"304":1562,"305":1563,"306":1566,"307":1567,"308":1572,"309":1573,"310":1577,"312":1581,"313":1582,"314":1598,"315":1600,"316":1603,"318":1612,"319":1614,"320":1617,"321":1623,"322":1625,"323":1634,"324":1638,"326":1644,"327":1652,"328":1656,"330":1658,"331":1664,"332":1665,"333":1680,"334":1695,"335":1700,"336":1703,"337":1708,"338":1710,"339":1712,"340":1722,"341":1729,"342":1730,"343":1736,"344":1746,"345":1752,"346":1754,"347":1760,"348":1761,"349":1774,"350":1779,"351":1784,"352":1791,"353":1793,"354":1796,"355":1802,"357":1810,"358":1811,"359":1815,"360":1818,"361":1819,"362":1824,"363":1832,"364":1833,"365":1836,"366":1852,"367":1857,"369":1863,"370":1867,"371":1870,"372":1873,"373":1876,"374":1877,"375":1881,"378":1890,"379":1891,"380":1893,"381":1894,"382":1901,"383":1903,"384":1916,"385":1923,"386":1925,"387":1928,"388":1937,"389":1941,"391":1946,"392":1947,"393":1950,"394":1961,"395":1962,"396":1963,"397":1968,"398":1973,"400":1988,"401":1989,"402":1995,"403":1998,"404":2004,"405":2010,"407":2030,"408":2033,"410":2037,"411":2041,"412":2045},{"0":48,"1":317,"2":328,"3":357,"4":580,"5":638,"7":777,"8":808,"10":882,"11":978,"15":1042,"16":1063,"17":1064,"18":1067,"19":1069,"20":1078,"21":1080,"22":1082,"23":1130,"24":1136,"25":1148,"26":1155,"27":1172,"29":1195,"30":1219,"31":1220,"32":1226,"33":1235,"34":1249,"35":1264,"36":1268,"38":1297,"39":1314,"40":1323,"41":1368,"42":1405,"43":1412,"44":1415,"45":1421,"46":1427,"47":1436,"48":1447,"49":1452,"50":1474,"51":1493,"52":1495,"53":1496,"54":1504,"55":1514,"56":1543,"57":1586,"59":1596,"61":1621,"62":1641,"64":1676,"65":1677,"67":1693,"68":1694,"69":1719,"70":1724,"71":1734,"73":1743,"75":1786,"76":1834,"77":1843,"78":1853,"79":1871,"81":1922,"82":1929,"83":1935,"84":1949,"85":1960,"86":1981,"88":2035,"89":2047},{"0":381,"2":1048,"3":1070,"4":1114,"5":1126,"6":1142,"7":1152,"10":1344,"13":1540,"14":1555,"19":1805},{"1":1072,"2":1088,"3":1158,"4":1190,"5":1196,"6":1285,"8":1407,"10":1461,"11":1467,"15":1682,"19":1770,"20":1812,"24":2025},{"2":1193,"3":1197,"4":1243,"6":1295,"7":1326,"10":1356,"11":1416,"12":1501,"15":1626,"16":1632,"17":1767,"18":1773,"19":1797,"22":1924,"23":1932},{"0":1034,"2":1089,"8":1337,"9":1342,"10":1418,"12":1459,"14":1576,"18":1762,"20":1897},{"1":1149,"3":1192,"4":1198,"6":1315,"9":1531,"12":1697,"13":1831},{"0":1083,"1":1134,"3":1212,"19":1766,"20":1820,"22":1874,"24":1911,"26":1977},{"2":1216,"6":1357,"7":1387,"9":1487,"11":1589,"17":1727,"24":1926},{"2":1203,"3":1223,"4":1248,"5":1257,"13":1483,"14":1599,"16":1669,"24":1979,"25":2020},{"3":1211,"7":1332,"10":1369,"12":1398,"20":1835,"23":1892,"24":2014},{"3":1269,"14":1854},{"8":1579},[],[],[],[],[],[],[],[],[],[]]