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