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