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