[{"0":0,"1":2,"2":3,"3":4,"4":7,"5":8,"6":9,"7":10,"9":12,"10":14,"11":15,"12":16,"13":17,"14":18,"15":19,"17":21,"18":22,"19":23,"20":25,"21":26,"22":27,"23":28,"24":29,"25":30,"26":32,"27":33,"28":34,"29":36,"31":38,"32":39,"33":41,"34":42,"35":43,"36":44,"37":45,"38":46,"39":47,"40":48,"41":49,"43":51,"44":52,"45":53,"46":54,"47":55,"48":56,"49":57,"50":58,"52":60,"53":61,"54":62,"55":63,"56":64,"57":65,"58":67,"59":68,"60":69,"61":71,"62":73,"63":74,"64":75,"65":76,"66":77,"67":79,"68":80,"69":81,"70":83,"71":87,"72":88,"73":89,"74":90,"75":91,"78":94,"80":97,"81":98,"82":100,"83":102,"85":104,"86":105,"87":106,"88":107,"91":110,"92":111,"93":112,"94":115,"95":116,"96":117,"97":118,"98":119,"99":120,"100":121,"103":124,"104":125,"106":127,"108":129,"109":130,"110":131,"111":132,"112":135,"113":136,"114":137,"115":138,"117":140,"118":141,"119":142,"120":143,"121":144,"122":145,"123":146,"124":147,"125":148,"126":149,"127":150,"128":151,"129":152,"130":153,"131":154,"132":155,"133":156,"134":157,"135":158,"136":159,"137":160,"138":161,"139":162,"140":163,"141":164,"142":165,"143":166,"144":168,"145":171,"146":172,"147":173,"148":174,"149":175,"150":176,"151":178,"152":179,"153":181,"154":182,"155":183,"156":184,"157":185,"158":186,"159":187,"160":188,"161":189,"162":190,"163":191,"164":193,"165":194,"166":197,"167":198,"168":199,"169":200,"170":201,"171":204,"172":205,"173":206,"174":207,"175":208,"176":209,"177":210,"178":211,"179":212,"180":213,"181":214,"182":215,"183":256,"184":257,"185":259,"187":261,"188":262,"189":263,"190":264,"191":265,"192":266,"193":267,"194":268,"195":269,"196":270,"197":271,"198":272,"199":274,"200":275,"201":276,"202":278,"203":280,"204":281,"205":282,"206":283,"207":284,"208":285,"209":287,"210":288,"211":289,"212":290,"213":291,"214":292,"215":293,"216":295,"217":296,"219":298,"220":299,"221":300,"222":301,"223":303,"224":304,"225":305,"226":306,"227":307,"229":309,"233":315,"234":316,"235":318,"236":319,"237":321,"238":322,"239":323,"240":324,"241":325,"242":326,"243":328,"244":329,"245":330,"246":331,"247":332,"248":333,"249":334,"250":335,"251":337,"252":338,"253":339,"254":340,"255":341,"256":342,"257":343,"259":345,"260":346,"261":347,"262":348,"263":349,"265":351,"266":352,"267":353,"268":354,"269":355,"270":356,"271":358,"272":359,"273":360,"274":361,"275":363,"276":364,"278":366,"280":369,"281":370,"282":371,"283":372,"284":374,"285":375,"286":376,"287":377,"288":378,"289":379,"290":380,"291":381,"292":382,"293":383,"294":384,"295":385,"296":386,"297":387,"298":388,"299":389,"300":390,"301":391,"302":392,"303":393,"304":394,"306":396,"307":397,"308":399,"309":400,"310":401,"311":402,"312":403,"313":405,"314":406,"315":407,"316":408,"317":409,"318":411,"319":412,"320":413,"321":415,"322":418,"323":419,"324":420,"325":421,"326":422,"327":423,"328":426,"329":427,"330":428,"331":429,"332":430,"333":432,"334":433,"335":434,"336":435,"337":436,"338":437,"339":439,"340":440,"341":441,"342":443,"343":444,"344":445,"345":446,"346":449,"347":450,"348":452,"349":453,"350":454,"351":455,"352":456,"353":457,"354":458,"355":459,"356":460,"357":461,"358":462,"359":463,"360":464,"361":465,"362":467,"363":470,"364":471,"365":515,"366":516,"367":517,"368":526,"370":530,"371":535,"372":536,"373":538,"374":539,"375":546,"376":548,"377":549,"378":552,"379":553,"380":557,"381":562,"382":563,"383":569,"384":572,"385":575,"386":582,"387":594,"388":609,"389":618,"390":621,"391":629,"392":630,"393":637,"394":638,"395":640,"396":644,"397":654,"398":656,"399":667,"400":670,"401":672,"402":687,"403":688,"404":697,"405":699,"406":701,"407":707,"408":708,"409":709,"410":710,"411":715,"412":716,"413":721,"414":732,"415":744,"416":745,"417":750,"418":757,"419":761,"420":773,"421":776,"422":779,"423":780,"424":792,"425":793,"426":798,"427":804,"428":815,"429":817,"430":818,"431":823,"432":828,"433":833,"434":836,"435":837,"436":838,"437":842,"438":845,"439":848,"440":850,"441":852,"442":855,"443":856,"444":862,"445":863,"446":867,"447":886,"448":887,"449":892,"450":894,"451":895,"452":900,"453":902,"454":906,"455":908,"456":915,"457":931,"458":938,"459":945,"460":959,"461":966,"462":971,"463":976,"465":1009,"466":1010,"467":1012,"468":1013,"469":1014,"470":1015,"471":1018},{"0":1,"1":5,"2":6,"3":13,"4":24,"5":31,"6":35,"7":40,"8":66,"9":70,"10":72,"11":78,"12":82,"13":84,"14":85,"15":86,"16":96,"17":101,"18":113,"19":114,"20":133,"21":134,"22":167,"23":169,"24":170,"25":177,"26":180,"27":192,"28":195,"29":196,"30":202,"31":203,"32":216,"33":217,"34":219,"35":221,"36":222,"37":224,"38":225,"39":226,"40":227,"41":228,"42":230,"43":232,"44":234,"45":235,"46":236,"47":237,"48":238,"49":239,"50":240,"51":241,"52":242,"53":243,"54":244,"55":245,"56":247,"57":248,"58":249,"59":251,"60":252,"61":253,"62":254,"63":255,"64":258,"65":273,"66":277,"67":279,"68":286,"69":294,"70":302,"71":310,"72":313,"73":317,"74":320,"75":327,"76":336,"77":357,"78":362,"79":373,"80":398,"81":404,"82":410,"83":414,"84":417,"85":424,"86":425,"87":431,"88":438,"89":442,"90":447,"91":448,"92":451,"93":466,"94":468,"95":469,"96":472,"97":473,"98":475,"99":476,"100":479,"101":480,"102":481,"103":482,"104":483,"105":484,"106":486,"107":487,"108":488,"109":489,"110":490,"111":491,"112":493,"113":494,"114":495,"116":497,"117":498,"118":499,"119":501,"120":503,"121":504,"122":505,"123":506,"124":507,"125":509,"126":512,"127":518,"128":519,"129":522,"130":529,"131":531,"132":532,"133":541,"134":543,"135":559,"136":564,"137":566,"138":568,"139":576,"140":577,"141":583,"142":584,"143":589,"144":591,"145":593,"146":595,"147":598,"148":602,"149":605,"150":607,"152":617,"153":619,"154":622,"155":632,"156":636,"157":639,"158":648,"159":650,"160":651,"161":652,"163":660,"164":669,"165":671,"166":673,"167":674,"168":677,"169":685,"170":689,"171":690,"172":693,"173":696,"174":698,"175":712,"176":718,"177":722,"179":727,"180":729,"181":734,"182":735,"183":738,"184":742,"185":746,"186":747,"187":749,"188":766,"189":768,"190":769,"191":770,"192":771,"193":772,"194":775,"195":778,"196":787,"197":794,"198":795,"199":800,"200":801,"201":802,"202":806,"203":807,"204":808,"205":809,"206":811,"207":814,"208":825,"209":827,"210":832,"211":840,"212":841,"213":858,"214":864,"215":870,"216":871,"217":872,"218":874,"219":876,"220":878,"221":882,"222":883,"223":885,"224":890,"225":899,"226":910,"227":911,"228":923,"229":926,"230":928,"231":933,"232":934,"233":935,"234":936,"235":940,"236":942,"237":944,"238":951,"239":954,"240":955,"241":957,"242":962,"243":964,"244":967,"245":969,"246":970,"247":977,"248":978,"249":979,"250":982,"251":988,"252":989,"253":991,"254":996,"255":1001,"256":1003,"257":1005,"258":1006,"259":1007,"260":1022,"261":1023},{"0":99,"1":218,"2":223,"3":229,"4":231,"5":233,"6":246,"7":368,"8":416,"9":474,"10":478,"11":485,"12":492,"13":500,"14":502,"15":510,"16":511,"17":513,"18":523,"19":524,"20":525,"21":528,"22":533,"23":542,"24":544,"25":545,"26":550,"27":551,"28":558,"29":560,"30":571,"31":573,"32":581,"33":587,"34":592,"35":599,"36":600,"37":601,"38":604,"39":606,"40":608,"41":614,"42":615,"43":623,"44":624,"45":625,"46":633,"47":641,"48":653,"50":659,"51":665,"52":666,"53":675,"54":679,"55":680,"56":683,"57":684,"59":700,"60":702,"61":719,"62":726,"63":733,"64":739,"65":743,"66":748,"67":756,"68":763,"69":783,"70":784,"71":786,"72":789,"73":797,"74":803,"75":813,"76":824,"77":826,"78":830,"79":834,"80":844,"81":851,"82":854,"83":857,"84":868,"85":879,"86":884,"87":889,"88":897,"89":898,"90":903,"91":904,"92":907,"93":913,"94":917,"95":920,"96":924,"97":925,"98":929,"99":932,"100":937,"101":943,"102":946,"103":949,"104":952,"105":958,"106":965,"107":973,"108":974,"109":975,"110":999,"111":1004,"112":1008,"113":1017,"114":1019,"115":1021},{"0":220,"1":250,"2":477,"3":508,"4":521,"5":537,"6":547,"7":554,"8":565,"9":570,"10":574,"11":579,"12":585,"13":588,"14":611,"15":613,"16":616,"17":628,"18":631,"19":645,"21":682,"22":691,"23":692,"24":694,"25":703,"26":705,"27":706,"28":731,"29":736,"30":754,"31":755,"32":764,"33":765,"34":777,"35":782,"36":790,"38":796,"39":810,"40":812,"41":816,"42":819,"43":831,"44":843,"45":846,"47":861,"48":865,"50":880,"51":888,"52":905,"53":909,"54":916,"55":918,"56":919,"57":930,"58":950,"59":953,"60":960,"61":961,"62":963,"63":986,"64":987,"65":990,"66":992,"67":997,"68":1000,"69":1002},{"0":514,"1":520,"2":540,"3":555,"4":556,"5":580,"6":620,"7":664,"8":676,"9":681,"10":695,"11":717,"12":720,"13":730,"14":741,"15":752,"16":758,"17":822,"18":839,"19":860,"20":869,"21":877,"22":893,"23":896,"24":901,"25":914,"27":947,"28":972},{"0":646,"1":649,"2":668,"3":713,"4":723,"5":737,"6":751,"7":753,"8":762,"9":774,"10":781,"11":829,"12":847,"14":881,"15":891,"16":921,"17":948,"18":983,"20":994,"21":1011,"22":1020},{"0":567,"2":596,"3":597,"4":642,"5":647,"6":678,"7":711,"8":725,"9":728,"10":740,"11":759,"12":760,"13":799,"14":875,"15":912,"16":998},{"0":578,"1":635,"2":658,"5":785,"6":788,"7":820,"8":866,"10":995,"11":1016},{"2":634,"4":859,"5":922},{"2":821,"4":927},{"2":714,"3":968},[],[]]