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