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