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