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