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