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