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