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