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