Language: C++

ans[1][1]=0
ans[1][2]=1
ans[1][3]=1
ans[1][4]=0
ans[1][5]=1
ans[1][6]=0
ans[1][7]=1
ans[1][8]=0
ans[1][9]=0
ans[1][10]=0
ans[1][11]=1
ans[1][12]=0
ans[1][13]=1
ans[1][14]=0
ans[1][15]=0
ans[1][16]=0
ans[1][17]=0
ans[1][18]=0
ans[1][19]=1
ans[1][20]=0
ans[1][21]=0
ans[1][22]=0
ans[1][23]=1
ans[1][24]=0
ans[1][25]=0
ans[1][26]=0
ans[1][27]=0
ans[1][28]=0
ans[1][29]=1
ans[1][30]=0
ans[1][31]=1
ans[1][32]=0
ans[1][33]=0
ans[1][34]=0
ans[1][35]=0
ans[1][36]=0
ans[1][37]=1
ans[1][38]=0
ans[1][39]=0
ans[1][40]=0
ans[1][41]=1
ans[1][42]=0
ans[1][43]=1
ans[1][44]=0
ans[1][45]=0
ans[1][46]=0
ans[1][47]=1
ans[1][48]=0
ans[1][49]=0
ans[1][50]=0
ans[1][51]=0
ans[1][52]=0
ans[1][53]=1
ans[1][54]=0
ans[1][55]=0
ans[1][56]=0
ans[1][57]=0
ans[1][58]=0
ans[1][59]=1
ans[1][60]=0
ans[1][61]=1
ans[1][62]=0
ans[1][63]=0
ans[1][64]=0
ans[1][65]=0
ans[1][66]=0
ans[1][67]=1
ans[1][68]=0
ans[1][69]=0
ans[1][70]=0
ans[1][71]=1
ans[1][72]=0
ans[1][73]=1
ans[1][74]=0
ans[1][75]=0
ans[1][76]=0
ans[1][77]=0
ans[1][78]=0
ans[1][79]=1
ans[1][80]=0
ans[1][81]=0
ans[1][82]=0
ans[1][83]=1
ans[1][84]=0
ans[1][85]=0
ans[1][86]=0
ans[1][87]=0
ans[1][88]=0
ans[1][89]=1
ans[1][90]=0
ans[1][91]=0
ans[1][92]=0
ans[1][93]=0
ans[1][94]=0
ans[1][95]=0
ans[1][96]=0
ans[1][97]=0
ans[1][98]=0
ans[1][99]=0
ans[1][100]=0
ans[1][101]=1
ans[1][102]=0
ans[1][103]=1
ans[1][104]=0
ans[1][105]=0
ans[1][106]=0
ans[1][107]=1
ans[1][108]=0
ans[1][109]=1
ans[1][110]=0
ans[1][111]=0
ans[1][112]=0
ans[1][113]=0
ans[1][114]=0
ans[1][115]=0
ans[1][116]=0
ans[1][117]=0
ans[1][118]=0
ans[1][119]=0
ans[1][120]=0
ans[1][121]=0
ans[1][122]=0
ans[1][123]=0
ans[1][124]=0
ans[1][125]=0
ans[1][126]=0
ans[1][127]=1
ans[1][128]=0
ans[1][129]=0
ans[1][130]=0
ans[1][131]=1
ans[1][132]=0
ans[1][133]=0
ans[1][134]=0
ans[1][135]=0
ans[1][136]=0
ans[1][137]=1
ans[1][138]=0
ans[1][139]=1
ans[1][140]=0
ans[1][141]=0
ans[1][142]=0
ans[1][143]=0
ans[1][144]=0
ans[1][145]=0
ans[1][146]=0
ans[1][147]=0
ans[1][148]=0
ans[1][149]=1
ans[1][150]=0
ans[1][151]=1
ans[1][152]=0
ans[1][153]=0
ans[1][154]=0
ans[1][155]=0
ans[1][156]=0
ans[1][157]=1
ans[1][158]=0
ans[1][159]=0
ans[1][160]=0
ans[1][161]=0
ans[1][162]=0
ans[1][163]=1
ans[1][164]=0
ans[1][165]=0
ans[1][166]=0
ans[1][167]=1
ans[1][168]=0
ans[1][169]=0
ans[1][170]=0
ans[1][171]=0
ans[1][172]=0
ans[1][173]=1
ans[1][174]=0
ans[1][175]=0
ans[1][176]=0
ans[1][177]=0
ans[1][178]=0
ans[1][179]=1
ans[1][180]=0
ans[1][181]=1
ans[1][182]=0
ans[1][183]=0
ans[1][184]=0
ans[1][185]=0
ans[1][186]=0
ans[1][187]=0
ans[1][188]=0
ans[1][189]=0
ans[1][190]=0
ans[1][191]=1
ans[1][192]=0
ans[1][193]=0
ans[1][194]=0
ans[1][195]=0
ans[1][196]=0
ans[1][197]=1
ans[1][198]=0
ans[1][199]=1
ans[1][200]=0
ans[1][201]=0
ans[1][202]=0
ans[1][203]=0
ans[1][204]=0
ans[1][205]=0
ans[1][206]=0
ans[1][207]=0
ans[1][208]=0
ans[1][209]=0
ans[1][210]=0
ans[1][211]=1
ans[1][212]=0
ans[1][213]=0
ans[1][214]=0
ans[1][215]=0
ans[1][216]=0
ans[1][217]=0
ans[1][218]=0
ans[1][219]=0
ans[1][220]=0
ans[1][221]=0
ans[1][222]=0
ans[1][223]=1
ans[1][224]=0
ans[1][225]=0
ans[1][226]=0
ans[1][227]=1
ans[1][228]=0
ans[1][229]=1
ans[1][230]=0
ans[1][231]=0
ans[1][232]=0
ans[1][233]=1
ans[1][234]=0
ans[1][235]=0
ans[1][236]=0
ans[1][237]=0
ans[1][238]=0
ans[1][239]=1
ans[1][240]=0
ans[1][241]=0
ans[1][242]=0
ans[1][243]=0
ans[1][244]=0
ans[1][245]=0
ans[1][246]=0
ans[1][247]=0
ans[1][248]=0
ans[1][249]=0
ans[1][250]=0
ans[1][251]=1
ans[1][252]=0
ans[1][253]=0
ans[1][254]=0
ans[1][255]=0
ans[1][256]=0
ans[1][257]=1
ans[1][258]=0
ans[1][259]=0
ans[1][260]=0
ans[1][261]=0
ans[1][262]=0
ans[1][263]=1
ans[1][264]=0
ans[1][265]=0
ans[1][266]=0
ans[1][267]=0
ans[1][268]=0
ans[1][269]=1
ans[1][270]=0
ans[1][271]=1
ans[1][272]=0
ans[1][273]=0
ans[1][274]=0
ans[1][275]=0
ans[1][276]=0
ans[1][277]=1
ans[1][278]=0
ans[1][279]=0
ans[1][280]=0
ans[1][281]=1
ans[1][282]=0
ans[1][283]=1
ans[1][284]=0
ans[1][285]=0
ans[1][286]=0
ans[1][287]=0
ans[1][288]=0
ans[1][289]=0
ans[1][290]=0
ans[1][291]=0
ans[1][292]=0
ans[1][293]=1
ans[1][294]=0
ans[1][295]=0
ans[1][296]=0
ans[1][297]=0
ans[1][298]=0
ans[1][299]=0
ans[1][300]=0
ans[1][301]=0
ans[1][302]=0
ans[1][303]=0
ans[1][304]=0
ans[1][305]=0
ans[1][306]=0
ans[1][307]=1
ans[1][308]=0
ans[1][309]=0
ans[1][310]=0
ans[1][311]=1
ans[1][312]=0
ans[1][313]=1
ans[1][314]=0
ans[1][315]=0
ans[1][316]=0
ans[1][317]=1
ans[1][318]=0
ans[1][319]=0
ans[1][320]=0
ans[1][321]=0
ans[1][322]=0
ans[1][323]=0
ans[1][324]=0
ans[1][325]=0
ans[1][326]=0
ans[1][327]=0
ans[1][328]=0
ans[1][329]=0
ans[1][330]=0
ans[1][331]=1
ans[1][332]=0
ans[1][333]=0
ans[1][334]=0
ans[1][335]=0
ans[1][336]=0
ans[1][337]=0
ans[1][338]=0
ans[1][339]=0
ans[1][340]=0
ans[1][341]=0
ans[1][342]=0
ans[1][343]=0
ans[1][344]=0
ans[1][345]=0
ans[1][346]=0
ans[1][347]=1
ans[1][348]=0
ans[1][349]=1
ans[1][350]=0
ans[1][351]=0
ans[1][352]=0
ans[1][353]=0
ans[1][354]=0
ans[1][355]=0
ans[1][356]=0
ans[1][357]=0
ans[1][358]=0
ans[1][359]=1
ans[1][360]=0
ans[1][361]=0
ans[1][362]=0
ans[1][363]=0
ans[1][364]=0
ans[1][365]=0
ans[1][366]=0
ans[1][367]=1
ans[1][368]=0
ans[1][369]=0
ans[1][370]=0
ans[1][371]=0
ans[1][372]=0
ans[1][373]=1
ans[1][374]=0
ans[1][375]=0
ans[1][376]=0
ans[1][377]=0
ans[1][378]=0
ans[1][379]=1
ans[1][380]=0
ans[1][381]=0
ans[1][382]=0
ans[1][383]=1
ans[1][384]=0
ans[1][385]=0
ans[1][386]=0
ans[1][387]=0
ans[1][388]=0
ans[1][389]=1
ans[1][390]=0
ans[1][391]=0
ans[1][392]=0
ans[1][393]=0
ans[1][394]=0
ans[1][395]=0
ans[1][396]=0
ans[1][397]=1
ans[1][398]=0
ans[1][399]=0
ans[1][400]=0
ans[1][401]=0
ans[1][402]=0
ans[1][403]=0
ans[1][404]=0
ans[1][405]=0
ans[1][406]=0
ans[1][407]=0
ans[1][408]=0
ans[1][409]=1
ans[1][410]=0
ans[1][411]=0
ans[1][412]=0
ans[1][413]=0
ans[1][414]=0
ans[1][415]=0
ans[1][416]=0
ans[1][417]=0
ans[1][418]=0
ans[1][419]=1
ans[1][420]=0
ans[1][421]=1
ans[1][422]=0
ans[1][423]=0
ans[1][424]=0
ans[1][425]=0
ans[1][426]=0
ans[1][427]=0
ans[1][428]=0
ans[1][429]=0
ans[1][430]=0
ans[1][431]=1
ans[1][432]=0
ans[1][433]=0
ans[1][434]=0
ans[1][435]=0
ans[1][436]=0
ans[1][437]=0
ans[1][438]=0
ans[1][439]=1
ans[1][440]=0
ans[1][441]=0
ans[1][442]=0
ans[1][443]=1
ans[1][444]=0
ans[1][445]=0
ans[1][446]=0
ans[1][447]=0
ans[1][448]=0
ans[1][449]=0
ans[1][450]=0
ans[1][451]=0
ans[1][452]=0
ans[1][453]=0
ans[1][454]=0
ans[1][455]=0
ans[1][456]=0
ans[1][457]=1
ans[1][458]=0
ans[1][459]=0
ans[1][460]=0
ans[1][461]=1
ans[1][462]=0
ans[1][463]=1
ans[1][464]=0
ans[1][465]=0
ans[1][466]=0
ans[1][467]=1
ans[1][468]=0
ans[1][469]=0
ans[1][470]=0
ans[1][471]=0
ans[1][472]=0
ans[1][473]=0
ans[1][474]=0
ans[1][475]=0
ans[1][476]=0
ans[1][477]=0
ans[1][478]=0
ans[1][479]=1
ans[1][480]=0
ans[1][481]=0
ans[1][482]=0
ans[1][483]=0
ans[1][484]=0
ans[1][485]=0
ans[1][486]=0
ans[1][487]=1
ans[1][488]=0
ans[1][489]=0
ans[1][490]=0
ans[1][491]=1
ans[1][492]=0
ans[1][493]=0
ans[1][494]=0
ans[1][495]=0
ans[1][496]=0
ans[1][497]=0
ans[1][498]=0
ans[1][499]=1
ans[1][500]=0
ans[1][501]=0
ans[1][502]=0
ans[1][503]=1
ans[1][504]=0
ans[1][505]=0
ans[1][506]=0
ans[1][507]=0
ans[1][508]=0
ans[1][509]=1
ans[1][510]=0
ans[1][511]=0
ans[1][512]=0
ans[1][513]=0
ans[1][514]=0
ans[1][515]=0
ans[1][516]=0
ans[1][517]=0
ans[1][518]=0
ans[1][519]=0
ans[1][520]=0
ans[1][521]=1
ans[1][522]=0
ans[1][523]=1
ans[1][524]=0
ans[1][525]=0
ans[1][526]=0
ans[1][527]=0
ans[1][528]=0
ans[1][529]=0
ans[1][530]=0
ans[1][531]=0
ans[1][532]=0
ans[1][533]=0
ans[1][534]=0
ans[1][535]=0
ans[1][536]=0
ans[1][537]=0
ans[1][538]=0
ans[1][539]=0
ans[1][540]=0
ans[1][541]=1
ans[1][542]=0
ans[1][543]=0
ans[1][544]=0
ans[1][545]=0
ans[1][546]=0
ans[1][547]=1
ans[1][548]=0
ans[1][549]=0
ans[1][550]=0
ans[1][551]=0
ans[1][552]=0
ans[1][553]=0
ans[1][554]=0
ans[1][555]=0
ans[1][556]=0
ans[1][557]=1
ans[1][558]=0
ans[1][559]=0
ans[1][560]=0
ans[1][561]=0
ans[1][562]=0
ans[1][563]=1
ans[1][564]=0
ans[1][565]=0
ans[1][566]=0
ans[1][567]=0
ans[1][568]=0
ans[1][569]=1
ans[1][570]=0
ans[1][571]=1
ans[1][572]=0
ans[1][573]=0
ans[1][574]=0
ans[1][575]=0
ans[1][576]=0
ans[1][577]=0
ans[1][578]=0
ans[1][579]=0
ans[1][580]=0
ans[1][581]=0
ans[1][582]=0
ans[1][583]=0
ans[1][584]=0
ans[1][585]=0
ans[1][586]=0
ans[1][587]=1
ans[1][588]=0
ans[1][589]=0
ans[1][590]=0
ans[1][591]=0
ans[1][592]=0
ans[1][593]=0
ans[1][594]=0
ans[1][595]=0
ans[1][596]=0
ans[1][597]=0
ans[1][598]=0
ans[1][599]=1
ans[1][600]=0
ans[1][601]=1
ans[1][602]=0
ans[1][603]=0
ans[1][604]=0
ans[1][605]=0
ans[1][606]=0
ans[1][607]=1
ans[1][608]=0
ans[1][609]=0
ans[1][610]=0
ans[1][611]=0
ans[1][612]=0
ans[1][613]=1
ans[1][614]=0
ans[1][615]=0
ans[1][616]=0
ans[1][617]=1
ans[1][618]=0
ans[1][619]=1
ans[1][620]=0
ans[1][621]=0
ans[1][622]=0
ans[1][623]=0
ans[1][624]=0
ans[1][625]=0
ans[1][626]=0
ans[1][627]=0
ans[1][628]=0
ans[1][629]=0
ans[1][630]=0
ans[1][631]=1
ans[1][632]=0
ans[1][633]=0
ans[1][634]=0
ans[1][635]=0
ans[1][636]=0
ans[1][637]=0
ans[1][638]=0
ans[1][639]=0
ans[1][640]=0
ans[1][641]=0
ans[1][642]=0
ans[1][643]=1
ans[1][644]=0
ans[1][645]=0
ans[1][646]=0
ans[1][647]=1
ans[1][648]=0
ans[1][649]=0
ans[1][650]=0
ans[1][651]=0
ans[1][652]=0
ans[1][653]=1
ans[1][654]=0
ans[1][655]=0
ans[1][656]=0
ans[1][657]=0
ans[1][658]=0
ans[1][659]=1
ans[1][660]=0
ans[1][661]=1
ans[1][662]=0
ans[1][663]=0
ans[1][664]=0
ans[1][665]=0
ans[1][666]=0
ans[1][667]=0
ans[1][668]=0
ans[1][669]=0
ans[1][670]=0
ans[1][671]=0
ans[1][672]=0
ans[1][673]=0
ans[1][674]=0
ans[1][675]=0
ans[1][676]=0
ans[1][677]=1
ans[1][678]=0
ans[1][679]=0
ans[1][680]=0
ans[1][681]=0
ans[1][682]=0
ans[1][683]=1
ans[1][684]=0
ans[1][685]=0
ans[1][686]=0
ans[1][687]=0
ans[1][688]=0
ans[1][689]=0
ans[1][690]=0
ans[1][691]=1
ans[1][692]=0
ans[1][693]=0
ans[1][694]=0
ans[1][695]=0
ans[1][696]=0
ans[1][697]=0
ans[1][698]=0
ans[1][699]=0
ans[1][700]=0
ans[1][701]=1
ans[1][702]=0
ans[1][703]=0
ans[1][704]=0
ans[1][705]=0
ans[1][706]=0
ans[1][707]=0
ans[1][708]=0
ans[1][709]=1
ans[1][710]=0
ans[1][711]=0
ans[1][712]=0
ans[1][713]=0
ans[1][714]=0
ans[1][715]=0
ans[1][716]=0
ans[1][717]=0
ans[1][718]=0
ans[1][719]=1
ans[1][720]=0
ans[1][721]=0
ans[1][722]=0
ans[1][723]=0
ans[1][724]=0
ans[1][725]=0
ans[1][726]=0
ans[1][727]=1
ans[1][728]=0
ans[1][729]=0
ans[1][730]=0
ans[1][731]=0
ans[1][732]=0
ans[1][733]=1
ans[1][734]=0
ans[1][735]=0
ans[1][736]=0
ans[1][737]=0
ans[1][738]=0
ans[1][739]=1
ans[1][740]=0
ans[1][741]=0
ans[1][742]=0
ans[1][743]=1
ans[1][744]=0
ans[1][745]=0
ans[1][746]=0
ans[1][747]=0
ans[1][748]=0
ans[1][749]=0
ans[1][750]=0
ans[1][751]=1
ans[1][752]=0
ans[1][753]=0
ans[1][754]=0
ans[1][755]=0
ans[1][756]=0
ans[1][757]=1
ans[1][758]=0
ans[1][759]=0
ans[1][760]=0
ans[1][761]=1
ans[1][762]=0
ans[1][763]=0
ans[1][764]=0
ans[1][765]=0
ans[1][766]=0
ans[1][767]=0
ans[1][768]=0
ans[1][769]=1
ans[1][770]=0
ans[1][771]=0
ans[1][772]=0
ans[1][773]=1
ans[1][774]=0
ans[1][775]=0
ans[1][776]=0
ans[1][777]=0
ans[1][778]=0
ans[1][779]=0
ans[1][780]=0
ans[1][781]=0
ans[1][782]=0
ans[1][783]=0
ans[1][784]=0
ans[1][785]=0
ans[1][786]=0
ans[1][787]=1
ans[1][788]=0
ans[1][789]=0
ans[1][790]=0
ans[1][791]=0
ans[1][792]=0
ans[1][793]=0
ans[1][794]=0
ans[1][795]=0
ans[1][796]=0
ans[1][797]=1
ans[1][798]=0
ans[1][799]=0
ans[1][800]=0
ans[1][801]=0
ans[1][802]=0
ans[1][803]=0
ans[1][804]=0
ans[1][805]=0
ans[1][806]=0
ans[1][807]=0
ans[1][808]=0
ans[1][809]=1
ans[1][810]=0
ans[1][811]=1
ans[1][812]=0
ans[1][813]=0
ans[1][814]=0
ans[1][815]=0
ans[1][816]=0
ans[1][817]=0
ans[1][818]=0
ans[1][819]=0
ans[1][820]=0
ans[1][821]=1
ans[1][822]=0
ans[1][823]=1
ans[1][824]=0
ans[1][825]=0
ans[1][826]=0
ans[1][827]=1
ans[1][828]=0
ans[1][829]=1
ans[1][830]=0
ans[1][831]=0
ans[1][832]=0
ans[1][833]=0
ans[1][834]=0
ans[1][835]=0
ans[1][836]=0
ans[1][837]=0
ans[1][838]=0
ans[1][839]=1
ans[1][840]=0
ans[1][841]=0
ans[1][842]=0
ans[1][843]=0
ans[1][844]=0
ans[1][845]=0
ans[1][846]=0
ans[1][847]=0
ans[1][848]=0
ans[1][849]=0
ans[1][850]=0
ans[1][851]=0
ans[1][852]=0
ans[1][853]=1
ans[1][854]=0
ans[1][855]=0
ans[1][856]=0
ans[1][857]=1
ans[1][858]=0
ans[1][859]=1
ans[1][860]=0
ans[1][861]=0
ans[1][862]=0
ans[1][863]=1
ans[1][864]=0
ans[1][865]=0
ans[1][866]=0
ans[1][867]=0
ans[1][868]=0
ans[1][869]=0
ans[1][870]=0
ans[1][871]=0
ans[1][872]=0
ans[1][873]=0
ans[1][874]=0
ans[1][875]=0
ans[1][876]=0
ans[1][877]=1
ans[1][878]=0
ans[1][879]=0
ans[1][880]=0
ans[1][881]=0
ans[1][882]=0
ans[1][883]=1
ans[1][884]=0
ans[1][885]=0
ans[1][886]=0
ans[1][887]=1
ans[1][888]=0
ans[1][889]=0
ans[1][890]=0
ans[1][891]=0
ans[1][892]=0
ans[1][893]=0
ans[1][894]=0
ans[1][895]=0
ans[1][896]=0
ans[1][897]=0
ans[1][898]=0
ans[1][899]=0
ans[1][900]=0
ans[1][901]=0
ans[1][902]=0
ans[1][903]=0
ans[1][904]=0
ans[1][905]=0
ans[1][906]=0
ans[1][907]=1
ans[1][908]=0
ans[1][909]=0
ans[1][910]=0
ans[1][911]=1
ans[1][912]=0
ans[1][913]=0
ans[1][914]=0
ans[1][915]=0
ans[1][916]=0
ans[1][917]=0
ans[1][918]=0
ans[1][919]=1
ans[1][920]=0
ans[1][921]=0
ans[1][922]=0
ans[1][923]=0
ans[1][924]=0
ans[1][925]=0
ans[1][926]=0
ans[1][927]=0
ans[1][928]=0
ans[1][929]=0
ans[1][930]=0
ans[1][931]=0
ans[1][932]=0
ans[1][933]=0
ans[1][934]=0
ans[1][935]=0
ans[1][936]=0
ans[1][937]=1
ans[1][938]=0
ans[1][939]=0
ans[1][940]=0
ans[1][941]=1
ans[1][942]=0
ans[1][943]=0
ans[1][944]=0
ans[1][945]=0
ans[1][946]=0
ans[1][947]=1
ans[1][948]=0
ans[1][949]=0
ans[1][950]=0
ans[1][951]=0
ans[1][952]=0
ans[1][953]=1
ans[1][954]=0
ans[1][955]=0
ans[1][956]=0
ans[1][957]=0
ans[1][958]=0
ans[1][959]=0
ans[1][960]=0
ans[1][961]=0
ans[1][962]=0
ans[1][963]=0
ans[1][964]=0
ans[1][965]=0
ans[1][966]=0
ans[1][967]=1
ans[1][968]=0
ans[1][969]=0
ans[1][970]=0
ans[1][971]=1
ans[1][972]=0
ans[1][973]=0
ans[1][974]=0
ans[1][975]=0
ans[1][976]=0
ans[1][977]=0
ans[1][978]=0
ans[1][979]=0
ans[1][980]=0
ans[1][981]=0
ans[1][982]=0
ans[1][983]=1
ans[1][984]=0
ans[1][985]=0
ans[1][986]=0
ans[1][987]=0
ans[1][988]=0
ans[1][989]=0
ans[1][990]=0
ans[1][991]=1
ans[1][992]=0
ans[1][993]=0
ans[1][994]=0
ans[1][995]=0
ans[1][996]=0
ans[1][997]=1
ans[1][998]=0
ans[1][999]=0
ans[1][1000]=0
ans[1][1001]=0
ans[1][1002]=0
ans[1][1003]=0
ans[1][1004]=0
ans[1][1005]=0
ans[1][1006]=0
ans[1][1007]=0
ans[1][1008]=0
ans[1][1009]=0
ans[1][1010]=0
ans[1][1011]=0
ans[1][1012]=0
ans[1][1013]=1
ans[1][1014]=0
ans[1][1015]=0
ans[1][1016]=0
ans[1][1017]=0
ans[1][1018]=0
ans[1][1019]=1
ans[1][1020]=0
ans[1][1021]=1
ans[1][1022]=0
ans[1][1023]=0
ans[1][1024]=0
ans[1][1025]=0
ans[1][1026]=0
ans[1][1027]=0
ans[1][1028]=0
ans[1][1029]=0
ans[1][1030]=0
ans[1][1031]=1
ans[1][1032]=0
ans[1][1033]=1
ans[1][1034]=0
ans[1][1035]=0
ans[1][1036]=0
ans[1][1037]=0
ans[1][1038]=0
ans[1][1039]=1
ans[1][1040]=0
ans[1][1041]=0
ans[1][1042]=0
ans[1][1043]=0
ans[1][1044]=0
ans[1][1045]=0
ans[1][1046]=0
ans[1][1047]=0
ans[1][1048]=0
ans[1][1049]=1
ans[1][1050]=0
ans[1][1051]=1
ans[1][1052]=0
ans[1][1053]=0
ans[1][1054]=0
ans[1][1055]=0
ans[1][1056]=0
ans[1][1057]=0
ans[1][1058]=0
ans[1][1059]=0
ans[1][1060]=0
ans[1][1061]=1
ans[1][1062]=0
ans[1][1063]=1
ans[1][1064]=0
ans[1][1065]=0
ans[1][1066]=0
ans[1][1067]=0
ans[1][1068]=0
ans[1][1069]=1
ans[1][1070]=0
ans[1][1071]=0
ans[1][1072]=0
ans[1][1073]=0
ans[1][1074]=0
ans[1][1075]=0
ans[1][1076]=0
ans[1][1077]=0
ans[1][1078]=0
ans[1][1079]=0
ans[1][1080]=0
ans[1][1081]=0
ans[1][1082]=0
ans[1][1083]=0
ans[1][1084]=0
ans[1][1085]=0
ans[1][1086]=0
ans[1][1087]=1
ans[1][1088]=0
ans[1][1089]=0
ans[1][1090]=0
ans[1][1091]=1
ans[1][1092]=0
ans[1][1093]=1
ans[1][1094]=0
ans[1][1095]=0
ans[1][1096]=0
ans[1][1097]=1
ans[1][1098]=0
ans[1][1099]=0
ans[1][1100]=0
ans[1][1101]=0
ans[1][1102]=0
ans[1][1103]=1
ans[1][1104]=0
ans[1][1105]=0
ans[1][1106]=0
ans[1][1107]=0
ans[1][1108]=0
ans[1][1109]=1
ans[1][1110]=0
ans[1][1111]=0
ans[1][1112]=0
ans[1][1113]=0
ans[1][1114]=0
ans[1][1115]=0
ans[1][1116]=0
ans[1][1117]=1
ans[1][1118]=0
ans[1][1119]=0
ans[1][1120]=0
ans[2][1]=0
ans[2][2]=0
ans[2][3]=0
ans[2][4]=0
ans[2][5]=1
ans[2][6]=0
ans[2][7]=1
ans[2][8]=1
ans[2][9]=1
ans[2][10]=1
ans[2][11]=0
ans[2][12]=1
ans[2][13]=1
ans[2][14]=1
ans[2][15]=1
ans[2][16]=2
ans[2][17]=0
ans[2][18]=0
ans[2][19]=1
ans[2][20]=2
ans[2][21]=1
ans[2][22]=2
ans[2][23]=0
ans[2][24]=3
ans[2][25]=1
ans[2][26]=2
ans[2][27]=0
ans[2][28]=2
ans[2][29]=0
ans[2][30]=3
ans[2][31]=1
ans[2][32]=2
ans[2][33]=1
ans[2][34]=0
ans[2][35]=0
ans[2][36]=4
ans[2][37]=0
ans[2][38]=1
ans[2][39]=1
ans[2][40]=3
ans[2][41]=0
ans[2][42]=4
ans[2][43]=1
ans[2][44]=3
ans[2][45]=1
ans[2][46]=2
ans[2][47]=0
ans[2][48]=5
ans[2][49]=1
ans[2][50]=0
ans[2][51]=0
ans[2][52]=3
ans[2][53]=0
ans[2][54]=5
ans[2][55]=1
ans[2][56]=3
ans[2][57]=0
ans[2][58]=3
ans[2][59]=0
ans[2][60]=6
ans[2][61]=1
ans[2][62]=2
ans[2][63]=1
ans[2][64]=5
ans[2][65]=0
ans[2][66]=0
ans[2][67]=0
ans[2][68]=2
ans[2][69]=1
ans[2][70]=5
ans[2][71]=0
ans[2][72]=6
ans[2][73]=1
ans[2][74]=4
ans[2][75]=1
ans[2][76]=5
ans[2][77]=0
ans[2][78]=6
ans[2][79]=0
ans[2][80]=4
ans[2][81]=1
ans[2][82]=0
ans[2][83]=0
ans[2][84]=7
ans[2][85]=1
ans[2][86]=4
ans[2][87]=0
ans[2][88]=3
ans[2][89]=0
ans[2][90]=8
ans[2][91]=1
ans[2][92]=4
ans[2][93]=0
ans[2][94]=4
ans[2][95]=0
ans[2][96]=6
ans[2][97]=0
ans[2][98]=0
ans[2][99]=1
ans[2][100]=5
ans[2][101]=0
ans[2][102]=8
ans[2][103]=1
ans[2][104]=5
ans[2][105]=1
ans[2][106]=4
ans[2][107]=0
ans[2][108]=8
ans[2][109]=1
ans[2][110]=6
ans[2][111]=1
ans[2][112]=7
ans[2][113]=0
ans[2][114]=0
ans[2][115]=1
ans[2][116]=6
ans[2][117]=0
ans[2][118]=4
ans[2][119]=0
ans[2][120]=11
ans[2][121]=0
ans[2][122]=3
ans[2][123]=0
ans[2][124]=4
ans[2][125]=0
ans[2][126]=9
ans[2][127]=0
ans[2][128]=3
ans[2][129]=1
ans[2][130]=0
ans[2][131]=0
ans[2][132]=9
ans[2][133]=1
ans[2][134]=5
ans[2][135]=0
ans[2][136]=5
ans[2][137]=0
ans[2][138]=8
ans[2][139]=1
ans[2][140]=7
ans[2][141]=1
ans[2][142]=7
ans[2][143]=0
ans[2][144]=10
ans[2][145]=0
ans[2][146]=0
ans[2][147]=0
ans[2][148]=4
ans[2][149]=0
ans[2][150]=12
ans[2][151]=1
ans[2][152]=4
ans[2][153]=1
ans[2][154]=7
ans[2][155]=0
ans[2][156]=10
ans[2][157]=0
ans[2][158]=4
ans[2][159]=1
ans[2][160]=8
ans[2][161]=0
ans[2][162]=0
ans[2][163]=0
ans[2][164]=5
ans[2][165]=1
ans[2][166]=4
ans[2][167]=0
ans[2][168]=12
ans[2][169]=1
ans[2][170]=9
ans[2][171]=0
ans[2][172]=6
ans[2][173]=0
ans[2][174]=10
ans[2][175]=1
ans[2][176]=7
ans[2][177]=0
ans[2][178]=0
ans[2][179]=0
ans[2][180]=13
ans[2][181]=1
ans[2][182]=6
ans[2][183]=1
ans[2][184]=7
ans[2][185]=0
ans[2][186]=13
ans[2][187]=0
ans[2][188]=5
ans[2][189]=0
ans[2][190]=7
ans[2][191]=0
ans[2][192]=11
ans[2][193]=1
ans[2][194]=0
ans[2][195]=1
ans[2][196]=8
ans[2][197]=0
ans[2][198]=11
ans[2][199]=1
ans[2][200]=7
ans[2][201]=1
ans[2][202]=8
ans[2][203]=0
ans[2][204]=13
ans[2][205]=0
ans[2][206]=5
ans[2][207]=0
ans[2][208]=6
ans[2][209]=0
ans[2][210]=0
ans[2][211]=0
ans[2][212]=6
ans[2][213]=1
ans[2][214]=6
ans[2][215]=0
ans[2][216]=12
ans[2][217]=0
ans[2][218]=6
ans[2][219]=0
ans[2][220]=9
ans[2][221]=0
ans[2][222]=11
ans[2][223]=0
ans[2][224]=6
ans[2][225]=1
ans[2][226]=0
ans[2][227]=0
ans[2][228]=10
ans[2][229]=1
ans[2][230]=9
ans[2][231]=1
ans[2][232]=7
ans[2][233]=0
ans[2][234]=14
ans[2][235]=1
ans[2][236]=8
ans[2][237]=0
ans[2][238]=9
ans[2][239]=0
ans[2][240]=16
ans[2][241]=1
ans[2][242]=0
ans[2][243]=1
ans[2][244]=7
ans[2][245]=0
ans[2][246]=14
ans[2][247]=0
ans[2][248]=5
ans[2][249]=0
ans[2][250]=7
ans[2][251]=0
ans[2][252]=15
ans[2][253]=1
ans[2][254]=7
ans[2][255]=0
ans[2][256]=7
ans[2][257]=0
ans[2][258]=0
ans[2][259]=1
ans[2][260]=9
ans[2][261]=0
ans[2][262]=7
ans[2][263]=0
ans[2][264]=14
ans[2][265]=1
ans[2][266]=8
ans[2][267]=0
ans[2][268]=8
ans[2][269]=0
ans[2][270]=17
ans[2][271]=1
ans[2][272]=7
ans[2][273]=1
ans[2][274]=0
ans[2][275]=0
ans[2][276]=14
ans[2][277]=0
ans[2][278]=5
ans[2][279]=1
ans[2][280]=12
ans[2][281]=0
ans[2][282]=16
ans[2][283]=1
ans[2][284]=8
ans[2][285]=1
ans[2][286]=10
ans[2][287]=0
ans[2][288]=15
ans[2][289]=0
ans[2][290]=0
ans[2][291]=0
ans[2][292]=7
ans[2][293]=0
ans[2][294]=16
ans[2][295]=1
ans[2][296]=7
ans[2][297]=0
ans[2][298]=9
ans[2][299]=0
ans[2][300]=20
ans[2][301]=0
ans[2][302]=8
ans[2][303]=0
ans[2][304]=9
ans[2][305]=0
ans[2][306]=0
ans[2][307]=0
ans[2][308]=7
ans[2][309]=1
ans[2][310]=10
ans[2][311]=0
ans[2][312]=16
ans[2][313]=1
ans[2][314]=8
ans[2][315]=1
ans[2][316]=10
ans[2][317]=0
ans[2][318]=15
ans[2][319]=1
ans[2][320]=10
ans[2][321]=0
ans[2][322]=0
ans[2][323]=0
ans[2][324]=17
ans[2][325]=0
ans[2][326]=5
ans[2][327]=0
ans[2][328]=9
ans[2][329]=0
ans[2][330]=22
ans[2][331]=0
ans[2][332]=6
ans[2][333]=1
ans[2][334]=9
ans[2][335]=0
ans[2][336]=17
ans[2][337]=0
ans[2][338]=0
ans[2][339]=1
ans[2][340]=12
ans[2][341]=0
ans[2][342]=16
ans[2][343]=0
ans[2][344]=10
ans[2][345]=0
ans[2][346]=7
ans[2][347]=0
ans[2][348]=14
ans[2][349]=1
ans[2][350]=13
ans[2][351]=1
ans[2][352]=9
ans[2][353]=0
ans[2][354]=0
ans[2][355]=1
ans[2][356]=9
ans[2][357]=0
ans[2][358]=9
ans[2][359]=0
ans[2][360]=21
ans[2][361]=1
ans[2][362]=7
ans[2][363]=0
ans[2][364]=12
ans[2][365]=0
ans[2][366]=16
ans[2][367]=0
ans[2][368]=7
ans[2][369]=1
ans[2][370]=0
ans[2][371]=0
ans[2][372]=18
ans[2][373]=0
ans[2][374]=9
ans[2][375]=1
ans[2][376]=9
ans[2][377]=0
ans[2][378]=21
ans[2][379]=0
ans[2][380]=12
ans[2][381]=1
ans[2][382]=8
ans[2][383]=0
ans[2][384]=17
ans[2][385]=1
ans[2][386]=0
ans[2][387]=0
ans[2][388]=9
ans[2][389]=0
ans[2][390]=23
ans[2][391]=1
ans[2][392]=10
ans[2][393]=0
ans[2][394]=9
ans[2][395]=0
ans[2][396]=19
ans[2][397]=0
ans[2][398]=6
ans[2][399]=1
ans[2][400]=13
ans[2][401]=0
ans[2][402]=0
ans[2][403]=1
ans[2][404]=9
ans[2][405]=0
ans[2][406]=11
ans[2][407]=0
ans[2][408]=19
ans[2][409]=0
ans[2][410]=12
ans[2][411]=1
ans[2][412]=11
ans[2][413]=0
ans[2][414]=19
ans[2][415]=0
ans[2][416]=9
ans[2][417]=0
ans[2][418]=0
ans[2][419]=0
ans[2][420]=28
ans[2][421]=1
ans[2][422]=9
ans[2][423]=1
ans[2][424]=11
ans[2][425]=0
ans[2][426]=18
ans[2][427]=0
ans[2][428]=8
ans[2][429]=0
ans[2][430]=13
ans[2][431]=0
ans[2][432]=18
ans[2][433]=1
ans[2][434]=0
ans[2][435]=1
ans[2][436]=10
ans[2][437]=0
ans[2][438]=20
ans[2][439]=0
ans[2][440]=14
ans[2][441]=1
ans[2][442]=13
ans[2][443]=0
ans[2][444]=18
ans[2][445]=1
ans[2][446]=10
ans[2][447]=0
ans[2][448]=12
ans[2][449]=0
ans[2][450]=0
ans[2][451]=1
ans[2][452]=12
ans[2][453]=0
ans[2][454]=11
ans[2][455]=0
ans[2][456]=21
ans[2][457]=0
ans[2][458]=8
ans[2][459]=1
ans[2][460]=14
ans[2][461]=0
ans[2][462]=26
ans[2][463]=1
ans[2][464]=10
ans[2][465]=1
ans[2][466]=0
ans[2][467]=0
ans[2][468]=24
ans[2][469]=1
ans[2][470]=13
ans[2][471]=0
ans[2][472]=12
ans[2][473]=0
ans[2][474]=21
ans[2][475]=0
ans[2][476]=12
ans[2][477]=0
ans[2][478]=9
ans[2][479]=0
ans[2][480]=26
ans[2][481]=1
ans[2][482]=0
ans[2][483]=0
ans[2][484]=13
ans[2][485]=0
ans[2][486]=20
ans[2][487]=0
ans[2][488]=9
ans[2][489]=1
ans[2][490]=19
ans[2][491]=0
ans[2][492]=20
ans[2][493]=1
ans[2][494]=12
ans[2][495]=0
ans[2][496]=11
ans[2][497]=0
ans[2][498]=0
ans[2][499]=0
ans[2][500]=12
ans[2][501]=1
ans[2][502]=13
ans[2][503]=0
ans[2][504]=24
ans[2][505]=1
ans[2][506]=13
ans[2][507]=0
ans[2][508]=13
ans[2][509]=0
ans[2][510]=29
ans[2][511]=1
ans[2][512]=10
ans[2][513]=0
ans[2][514]=0
ans[2][515]=0
ans[2][516]=21
ans[2][517]=0
ans[2][518]=9
ans[2][519]=0
ans[2][520]=15
ans[2][521]=0
ans[2][522]=22
ans[2][523]=1
ans[2][524]=9
ans[2][525]=1
ans[2][526]=12
ans[2][527]=0
ans[2][528]=23
ans[2][529]=0
ans[2][530]=0
ans[2][531]=0
ans[2][532]=16
ans[2][533]=0
ans[2][534]=19
ans[2][535]=0
ans[2][536]=12
ans[2][537]=0
ans[2][538]=11
ans[2][539]=0
ans[2][540]=26
ans[2][541]=0
ans[2][542]=8
ans[2][543]=1
ans[2][544]=12
ans[2][545]=0
ans[2][546]=0
ans[2][547]=0
ans[2][548]=10
ans[2][549]=1
ans[2][550]=18
ans[2][551]=0
ans[2][552]=20
ans[2][553]=0
ans[2][554]=8
ans[2][555]=0
ans[2][556]=10
ans[2][557]=0
ans[2][558]=20
ans[2][559]=1
ans[2][560]=16
ans[2][561]=0
ans[2][562]=0
ans[2][563]=0
ans[2][564]=21
ans[2][565]=1
ans[2][566]=11
ans[2][567]=0
ans[2][568]=12
ans[2][569]=0
ans[2][570]=29
ans[2][571]=1
ans[2][572]=9
ans[2][573]=1
ans[2][574]=13
ans[2][575]=0
ans[2][576]=23
ans[2][577]=0
ans[2][578]=0
ans[2][579]=1
ans[2][580]=17
ans[2][581]=0
ans[2][582]=24
ans[2][583]=0
ans[2][584]=11
ans[2][585]=0
ans[2][586]=11
ans[2][587]=0
ans[2][588]=25
ans[2][589]=1
ans[2][590]=14
ans[2][591]=0
ans[2][592]=14
ans[2][593]=0
ans[2][594]=0
ans[2][595]=1
ans[2][596]=11
ans[2][597]=0
ans[2][598]=15
ans[2][599]=0
ans[2][600]=29
ans[2][601]=1
ans[2][602]=11
ans[2][603]=1
ans[2][604]=11
ans[2][605]=0
ans[2][606]=25
ans[2][607]=0
ans[2][608]=12
ans[2][609]=1
ans[2][610]=0
ans[2][611]=0
ans[2][612]=24
ans[2][613]=0
ans[2][614]=12
ans[2][615]=1
ans[2][616]=16
ans[2][617]=0
ans[2][618]=24
ans[2][619]=1
ans[2][620]=16
ans[2][621]=1
ans[2][622]=15
ans[2][623]=0
ans[2][624]=27
ans[2][625]=0
ans[2][626]=0
ans[2][627]=0
ans[2][628]=16
ans[2][629]=0
ans[2][630]=38
ans[2][631]=0
ans[2][632]=9
ans[2][633]=1
ans[2][634]=11
ans[2][635]=0
ans[2][636]=24
ans[2][637]=0
ans[2][638]=13
ans[2][639]=0
ans[2][640]=17
ans[2][641]=0
ans[2][642]=0
ans[2][643]=1
ans[2][644]=16
ans[2][645]=1
ans[2][646]=15
ans[2][647]=0
ans[2][648]=26
ans[2][649]=1
ans[2][650]=19
ans[2][651]=0
ans[2][652]=15
ans[2][653]=0
ans[2][654]=25
ans[2][655]=1
ans[2][656]=12
ans[2][657]=0
ans[2][658]=0
ans[2][659]=0
ans[2][660]=36
ans[2][661]=1
ans[2][662]=12
ans[2][663]=1
ans[2][664]=15
ans[2][665]=0
ans[2][666]=29
ans[2][667]=0
ans[2][668]=10
ans[2][669]=0
ans[2][670]=19
ans[2][671]=0
ans[2][672]=31
ans[2][673]=0
ans[2][674]=0
ans[2][675]=1
ans[2][676]=14
ans[2][677]=0
ans[2][678]=26
ans[2][679]=1
ans[2][680]=19
ans[2][681]=0
ans[2][682]=15
ans[2][683]=0
ans[2][684]=25
ans[2][685]=1
ans[2][686]=15
ans[2][687]=0
ans[2][688]=15
ans[2][689]=0
ans[2][690]=0
ans[2][691]=0
ans[2][692]=10
ans[2][693]=1
ans[2][694]=17
ans[2][695]=0
ans[2][696]=26
ans[2][697]=0
ans[2][698]=11
ans[2][699]=0
ans[2][700]=21
ans[2][701]=0
ans[2][702]=29
ans[2][703]=1
ans[2][704]=15
ans[2][705]=0
ans[2][706]=0
ans[2][707]=0
ans[2][708]=22
ans[2][709]=0
ans[2][710]=14
ans[2][711]=1
ans[2][712]=15
ans[2][713]=0
ans[2][714]=33
ans[2][715]=0
ans[2][716]=11
ans[2][717]=0
ans[2][718]=12
ans[2][719]=0
ans[2][720]=34
ans[2][721]=1
ans[2][722]=0
ans[2][723]=0
ans[2][724]=14
ans[2][725]=0
ans[2][726]=27
ans[2][727]=0
ans[2][728]=13
ans[2][729]=1
ans[2][730]=20
ans[2][731]=0
ans[2][732]=28
ans[2][733]=0
ans[2][734]=12
ans[2][735]=1
ans[2][736]=16
ans[2][737]=0
ans[2][738]=0
ans[2][739]=0
ans[2][740]=15
ans[2][741]=1
ans[2][742]=18
ans[2][743]=0
ans[2][744]=26
ans[2][745]=1
ans[2][746]=16
ans[2][747]=0
ans[2][748]=18
ans[2][749]=0
ans[2][750]=34
ans[2][751]=0
ans[2][752]=14
ans[2][753]=1
ans[2][754]=0
ans[2][755]=0
ans[2][756]=29
ans[2][757]=0
ans[2][758]=12
ans[2][759]=1
ans[2][760]=18
ans[2][761]=0
ans[2][762]=27
ans[2][763]=1
ans[2][764]=15
ans[2][765]=0
ans[2][766]=14
ans[2][767]=0
ans[2][768]=29
ans[2][769]=0
ans[2][770]=0
ans[2][771]=1
ans[2][772]=16
ans[2][773]=0
ans[2][774]=28
ans[2][775]=1
ans[2][776]=15
ans[2][777]=0
ans[2][778]=12
ans[2][779]=0
ans[2][780]=40
ans[2][781]=0
ans[2][782]=13
ans[2][783]=0
ans[2][784]=17
ans[2][785]=0
ans[2][786]=0
ans[2][787]=0
ans[2][788]=13
ans[2][789]=1
ans[2][790]=20
ans[2][791]=0
ans[2][792]=32
ans[2][793]=0
ans[2][794]=14
ans[2][795]=0
ans[2][796]=12
ans[2][797]=0
ans[2][798]=34
ans[2][799]=1
ans[2][800]=19
ans[2][801]=0
ans[2][802]=0
ans[2][803]=0
ans[2][804]=27
ans[2][805]=0
ans[2][806]=14
ans[2][807]=0
ans[2][808]=14
ans[2][809]=0
ans[2][810]=35
ans[2][811]=1
ans[2][812]=16
ans[2][813]=1
ans[2][814]=16
ans[2][815]=0
ans[2][816]=31
ans[2][817]=0
ans[2][818]=0
ans[2][819]=0
ans[2][820]=17
ans[2][821]=0
ans[2][822]=27
ans[2][823]=1
ans[2][824]=13
ans[2][825]=1
ans[2][826]=19
ans[2][827]=0
ans[2][828]=30
ans[2][829]=1
ans[2][830]=21
ans[2][831]=1
ans[2][832]=19
ans[2][833]=0
ans[2][834]=0
ans[2][835]=0
ans[2][836]=15
ans[2][837]=0
ans[2][838]=15
ans[2][839]=0
ans[2][840]=43
ans[2][841]=1
ans[2][842]=16
ans[2][843]=0
ans[2][844]=13
ans[2][845]=0
ans[2][846]=28
ans[2][847]=0
ans[2][848]=13
ans[2][849]=0
ans[2][850]=0
ans[2][851]=0
ans[2][852]=28
ans[2][853]=0
ans[2][854]=17
ans[2][855]=1
ans[2][856]=15
ans[2][857]=0
ans[2][858]=34
ans[2][859]=1
ans[2][860]=16
ans[2][861]=1
ans[2][862]=14
ans[2][863]=0
ans[2][864]=30
ans[2][865]=1
ans[2][866]=0
ans[2][867]=0
ans[2][868]=20
ans[2][869]=0
ans[2][870]=41
ans[2][871]=0
ans[2][872]=16
ans[2][873]=0
ans[2][874]=15
ans[2][875]=0
ans[2][876]=31
ans[2][877]=0
ans[2][878]=12
ans[2][879]=1
ans[2][880]=23
ans[2][881]=0
ans[2][882]=0
ans[2][883]=1
ans[2][884]=17
ans[2][885]=1
ans[2][886]=16
ans[2][887]=0
ans[2][888]=34
ans[2][889]=1
ans[2][890]=22
ans[2][891]=0
ans[2][892]=18
ans[2][893]=0
ans[2][894]=27
ans[2][895]=0
ans[2][896]=19
ans[2][897]=0
ans[2][898]=0
ans[2][899]=0
ans[2][900]=40
ans[2][901]=0
ans[2][902]=13
ans[2][903]=0
ans[2][904]=14
ans[2][905]=0
ans[2][906]=31
ans[2][907]=0
ans[2][908]=13
ans[2][909]=1
ans[2][910]=26
ans[2][911]=0
ans[2][912]=28
ans[2][913]=1
ans[2][914]=0
ans[2][915]=0
ans[2][916]=15
ans[2][917]=0
ans[2][918]=32
ans[2][919]=0
ans[2][920]=20
ans[2][921]=1
ans[2][922]=16
ans[2][923]=0
ans[2][924]=39
ans[2][925]=0
ans[2][926]=15
ans[2][927]=0
ans[2][928]=16
ans[2][929]=0
ans[2][930]=0
ans[2][931]=1
ans[2][932]=14
ans[2][933]=0
ans[2][934]=17
ans[2][935]=0
ans[2][936]=29
ans[2][937]=0
ans[2][938]=17
ans[2][939]=1
ans[2][940]=20
ans[2][941]=0
ans[2][942]=30
ans[2][943]=1
ans[2][944]=16
ans[2][945]=0
ans[2][946]=0
ans[2][947]=0
ans[2][948]=30
ans[2][949]=1
ans[2][950]=21
ans[2][951]=0
ans[2][952]=20
ans[2][953]=0
ans[2][954]=31
ans[2][955]=1
ans[2][956]=16
ans[2][957]=0
ans[2][958]=17
ans[2][959]=0
ans[2][960]=42
ans[2][961]=0
ans[2][962]=0
ans[2][963]=0
ans[2][964]=16
ans[2][965]=0
ans[2][966]=41
ans[2][967]=0
ans[2][968]=15
ans[2][969]=1
ans[2][970]=22
ans[2][971]=0
ans[2][972]=28
ans[2][973]=1
ans[2][974]=13
ans[2][975]=0
ans[2][976]=17
ans[2][977]=0
ans[2][978]=0
ans[2][979]=1
ans[2][980]=21
ans[2][981]=0
ans[2][982]=16
ans[2][983]=0
ans[2][984]=33
ans[2][985]=1
ans[2][986]=20
ans[2][987]=0
ans[2][988]=21
ans[2][989]=0
ans[2][990]=46
ans[2][991]=0
ans[2][992]=12
ans[2][993]=1
ans[2][994]=0
ans[2][995]=0
ans[2][996]=31
ans[2][997]=0
ans[2][998]=14
ans[2][999]=1
ans[2][1000]=23
ans[2][1001]=0
ans[2][1002]=32
ans[2][1003]=0
ans[2][1004]=15
ans[2][1005]=0
ans[2][1006]=15
ans[2][1007]=0
ans[2][1008]=38
ans[2][1009]=0
ans[2][1010]=0
ans[2][1011]=1
ans[2][1012]=21
ans[2][1013]=0
ans[2][1014]=32
ans[2][1015]=1
ans[2][1016]=16
ans[2][1017]=0
ans[2][1018]=16
ans[2][1019]=0
ans[2][1020]=45
ans[2][1021]=1
ans[2][1022]=17
ans[2][1023]=1
ans[2][1024]=21
ans[2][1025]=0
ans[2][1026]=0
ans[2][1027]=0
ans[2][1028]=16
ans[2][1029]=0
ans[2][1030]=22
ans[2][1031]=0
ans[2][1032]=32
ans[2][1033]=1
ans[2][1034]=19
ans[2][1035]=1
ans[2][1036]=24
ans[2][1037]=0
ans[2][1038]=36
ans[2][1039]=0
ans[2][1040]=25
ans[2][1041]=1
ans[2][1042]=0
ans[2][1043]=0
ans[2][1044]=35
ans[2][1045]=0
ans[2][1046]=15
ans[2][1047]=0
ans[2][1048]=16
ans[2][1049]=0
ans[2][1050]=50
ans[2][1051]=1
ans[2][1052]=15
ans[2][1053]=1
ans[2][1054]=20
ans[2][1055]=0
ans[2][1056]=40
ans[2][1057]=0
ans[2][1058]=0
ans[2][1059]=0
ans[2][1060]=25
ans[2][1061]=0
ans[2][1062]=33
ans[2][1063]=1
ans[2][1064]=20
ans[2][1065]=1
ans[2][1066]=20
ans[2][1067]=0
ans[2][1068]=34
ans[2][1069]=0
ans[2][1070]=22
ans[2][1071]=1
ans[2][1072]=20
ans[2][1073]=0
ans[2][1074]=0
ans[2][1075]=0
ans[2][1076]=17
ans[2][1077]=0
ans[2][1078]=24
ans[2][1079]=0
ans[2][1080]=44
ans[2][1081]=0
ans[2][1082]=19
ans[2][1083]=0
ans[2][1084]=18
ans[2][1085]=0
ans[2][1086]=35
ans[2][1087]=0
ans[2][1088]=16
ans[2][1089]=1
ans[2][1090]=0
ans[2][1091]=0
ans[2][1092]=44
ans[2][1093]=1
ans[2][1094]=18
ans[2][1095]=1
ans[2][1096]=14
ans[2][1097]=0
ans[2][1098]=38
ans[2][1099]=1
ans[2][1100]=26
ans[2][1101]=0
ans[2][1102]=22
ans[2][1103]=0
ans[2][1104]=39
ans[2][1105]=1
ans[2][1106]=0
ans[2][1107]=0
ans[2][1108]=23
ans[2][1109]=0
ans[2][1110]=45
ans[2][1111]=1
ans[2][1112]=15
ans[2][1113]=0
ans[2][1114]=19
ans[2][1115]=0
ans[2][1116]=38
ans[2][1117]=0
ans[2][1118]=20
ans[2][1119]=1
ans[2][1120]=31
ans[3][1]=0
ans[3][2]=0
ans[3][3]=0
ans[3][4]=0
ans[3][5]=0
ans[3][6]=0
ans[3][7]=0
ans[3][8]=0
ans[3][9]=0
ans[3][10]=1
ans[3][11]=0
ans[3][12]=1
ans[3][13]=0
ans[3][14]=1
ans[3][15]=1
ans[3][16]=1
ans[3][17]=0
ans[3][18]=2
ans[3][19]=0
ans[3][20]=2
ans[3][21]=2
ans[3][22]=2
ans[3][23]=2
ans[3][24]=2
ans[3][25]=2
ans[3][26]=3
ans[3][27]=3
ans[3][28]=2
ans[3][29]=3
ans[3][30]=2
ans[3][31]=3
ans[3][32]=3
ans[3][33]=4
ans[3][34]=2
ans[3][35]=0
ans[3][36]=3
ans[3][37]=3
ans[3][38]=4
ans[3][39]=6
ans[3][40]=1
ans[3][41]=4
ans[3][42]=3
ans[3][43]=6
ans[3][44]=4
ans[3][45]=6
ans[3][46]=3
ans[3][47]=7
ans[3][48]=3
ans[3][49]=6
ans[3][50]=5
ans[3][51]=0
ans[3][52]=4
ans[3][53]=11
ans[3][54]=3
ans[3][55]=9
ans[3][56]=5
ans[3][57]=10
ans[3][58]=3
ans[3][59]=11
ans[3][60]=3
ans[3][61]=11
ans[3][62]=6
ans[3][63]=11
ans[3][64]=2
ans[3][65]=10
ans[3][66]=5
ans[3][67]=0
ans[3][68]=6
ans[3][69]=13
ans[3][70]=1
ans[3][71]=13
ans[3][72]=5
ans[3][73]=17
ans[3][74]=5
ans[3][75]=11
ans[3][76]=4
ans[3][77]=15
ans[3][78]=5
ans[3][79]=17
ans[3][80]=7
ans[3][81]=14
ans[3][82]=4
ans[3][83]=0
ans[3][84]=4
ans[3][85]=18
ans[3][86]=8
ans[3][87]=16
ans[3][88]=4
ans[3][89]=23
ans[3][90]=4
ans[3][91]=21
ans[3][92]=9
ans[3][93]=16
ans[3][94]=4
ans[3][95]=27
ans[3][96]=4
ans[3][97]=23
ans[3][98]=7
ans[3][99]=0
ans[3][100]=3
ans[3][101]=27
ans[3][102]=6
ans[3][103]=27
ans[3][104]=8
ans[3][105]=19
ans[3][106]=5
ans[3][107]=30
ans[3][108]=5
ans[3][109]=27
ans[3][110]=8
ans[3][111]=23
ans[3][112]=6
ans[3][113]=33
ans[3][114]=7
ans[3][115]=0
ans[3][116]=10
ans[3][117]=24
ans[3][118]=6
ans[3][119]=37
ans[3][120]=5
ans[3][121]=35
ans[3][122]=12
ans[3][123]=29
ans[3][124]=3
ans[3][125]=38
ans[3][126]=5
ans[3][127]=37
ans[3][128]=10
ans[3][129]=30
ans[3][130]=3
ans[3][131]=0
ans[3][132]=7
ans[3][133]=38
ans[3][134]=9
ans[3][135]=30
ans[3][136]=5
ans[3][137]=45
ans[3][138]=5
ans[3][139]=38
ans[3][140]=8
ans[3][141]=32
ans[3][142]=7
ans[3][143]=53
ans[3][144]=7
ans[3][145]=41
ans[3][146]=11
ans[3][147]=0
ans[3][148]=5
ans[3][149]=48
ans[3][150]=5
ans[3][151]=50
ans[3][152]=12
ans[3][153]=39
ans[3][154]=4
ans[3][155]=48
ans[3][156]=8
ans[3][157]=54
ans[3][158]=11
ans[3][159]=42
ans[3][160]=4
ans[3][161]=59
ans[3][162]=8
ans[3][163]=0
ans[3][164]=10
ans[3][165]=36
ans[3][166]=5
ans[3][167]=62
ans[3][168]=5
ans[3][169]=50
ans[3][170]=13
ans[3][171]=42
ans[3][172]=9
ans[3][173]=68
ans[3][174]=6
ans[3][175]=57
ans[3][176]=11
ans[3][177]=47
ans[3][178]=7
ans[3][179]=0
ans[3][180]=6
ans[3][181]=62
ans[3][182]=14
ans[3][183]=53
ans[3][184]=6
ans[3][185]=64
ans[3][186]=8
ans[3][187]=69
ans[3][188]=13
ans[3][189]=48
ans[3][190]=5
ans[3][191]=76
ans[3][192]=8
ans[3][193]=71
ans[3][194]=11
ans[3][195]=0
ans[3][196]=6
ans[3][197]=71
ans[3][198]=9
ans[3][199]=75
ans[3][200]=13
ans[3][201]=55
ans[3][202]=8
ans[3][203]=81
ans[3][204]=8
ans[3][205]=73
ans[3][206]=14
ans[3][207]=59
ans[3][208]=6
ans[3][209]=88
ans[3][210]=7
ans[3][211]=0
ans[3][212]=19
ans[3][213]=64
ans[3][214]=6
ans[3][215]=86
ans[3][216]=7
ans[3][217]=80
ans[3][218]=13
ans[3][219]=63
ans[3][220]=6
ans[3][221]=96
ans[3][222]=9
ans[3][223]=86
ans[3][224]=11
ans[3][225]=60
ans[3][226]=7
ans[3][227]=0
ans[3][228]=6
ans[3][229]=86
ans[3][230]=12
ans[3][231]=60
ans[3][232]=9
ans[3][233]=96
ans[3][234]=7
ans[3][235]=94
ans[3][236]=15
ans[3][237]=71
ans[3][238]=9
ans[3][239]=102
ans[3][240]=9
ans[3][241]=98
ans[3][242]=18
ans[3][243]=0
ans[3][244]=8
ans[3][245]=88
ans[3][246]=9
ans[3][247]=105
ans[3][248]=16
ans[3][249]=77
ans[3][250]=6
ans[3][251]=116
ans[3][252]=9
ans[3][253]=113
ans[3][254]=16
ans[3][255]=76
ans[3][256]=8
ans[3][257]=117
ans[3][258]=8
ans[3][259]=0
ans[3][260]=14
ans[3][261]=71
ans[3][262]=10
ans[3][263]=114
ans[3][264]=8
ans[3][265]=103
ans[3][266]=16
ans[3][267]=89
ans[3][268]=8
ans[3][269]=126
ans[3][270]=9
ans[3][271]=121
ans[3][272]=19
ans[3][273]=87
ans[3][274]=7
ans[3][275]=0
ans[3][276]=10
ans[3][277]=117
ans[3][278]=16
ans[3][279]=84
ans[3][280]=6
ans[3][281]=129
ans[3][282]=14
ans[3][283]=144
ans[3][284]=16
ans[3][285]=91
ans[3][286]=8
ans[3][287]=137
ans[3][288]=12
ans[3][289]=128
ans[3][290]=17
ans[3][291]=0
ans[3][292]=10
ans[3][293]=138
ans[3][294]=8
ans[3][295]=119
ans[3][296]=19
ans[3][297]=98
ans[3][298]=8
ans[3][299]=157
ans[3][300]=10
ans[3][301]=144
ans[3][302]=21
ans[3][303]=109
ans[3][304]=8
ans[3][305]=144
ans[3][306]=10
ans[3][307]=0
ans[3][308]=15
ans[3][309]=102
ans[3][310]=8
ans[3][311]=147
ans[3][312]=12
ans[3][313]=147
ans[3][314]=17
ans[3][315]=105
ans[3][316]=8
ans[3][317]=170
ans[3][318]=10
ans[3][319]=149
ans[3][320]=15
ans[3][321]=109
ans[3][322]=11
ans[3][323]=0
ans[3][324]=11
ans[3][325]=136
ans[3][326]=20
ans[3][327]=113
ans[3][328]=6
ans[3][329]=154
ans[3][330]=10
ans[3][331]=170
ans[3][332]=24
ans[3][333]=133
ans[3][334]=6
ans[3][335]=169
ans[3][336]=10
ans[3][337]=160
ans[3][338]=19
ans[3][339]=0
ans[3][340]=9
ans[3][341]=173
ans[3][342]=13
ans[3][343]=164
ans[3][344]=17
ans[3][345]=112
ans[3][346]=10
ans[3][347]=190
ans[3][348]=8
ans[3][349]=178
ans[3][350]=16
ans[3][351]=128
ans[3][352]=13
ans[3][353]=189
ans[3][354]=10
ans[3][355]=0
ans[3][356]=20
ans[3][357]=119
ans[3][358]=9
ans[3][359]=176
ans[3][360]=9
ans[3][361]=178
ans[3][362]=22
ans[3][363]=135
ans[3][364]=7
ans[3][365]=190
ans[3][366]=14
ans[3][367]=195
ans[3][368]=18
ans[3][369]=134
ans[3][370]=8
ans[3][371]=0
ans[3][372]=14
ans[3][373]=184
ans[3][374]=18
ans[3][375]=126
ans[3][376]=10
ans[3][377]=199
ans[3][378]=11
ans[3][379]=198
ans[3][380]=22
ans[3][381]=148
ans[3][382]=13
ans[3][383]=222
ans[3][384]=9
ans[3][385]=175
ans[3][386]=19
ans[3][387]=0
ans[3][388]=11
ans[3][389]=205
ans[3][390]=9
ans[3][391]=185
ans[3][392]=27
ans[3][393]=153
ans[3][394]=11
ans[3][395]=214
ans[3][396]=10
ans[3][397]=214
ans[3][398]=21
ans[3][399]=146
ans[3][400]=6
ans[3][401]=212
ans[3][402]=14
ans[3][403]=0
ans[3][404]=17
ans[3][405]=137
ans[3][406]=11
ans[3][407]=212
ans[3][408]=13
ans[3][409]=214
ans[3][410]=20
ans[3][411]=167
ans[3][412]=13
ans[3][413]=239
ans[3][414]=11
ans[3][415]=213
ans[3][416]=21
ans[3][417]=158
ans[3][418]=10
ans[3][419]=0
ans[3][420]=11
ans[3][421]=216
ans[3][422]=30
ans[3][423]=169
ans[3][424]=10
ans[3][425]=230
ans[3][426]=12
ans[3][427]=241
ans[3][428]=21
ans[3][429]=161
ans[3][430]=9
ans[3][431]=254
ans[3][432]=14
ans[3][433]=230
ans[3][434]=19
ans[3][435]=0
ans[3][436]=13
ans[3][437]=259
ans[3][438]=11
ans[3][439]=219
ans[3][440]=21
ans[3][441]=171
ans[3][442]=14
ans[3][443]=262
ans[3][444]=13
ans[3][445]=225
ans[3][446]=21
ans[3][447]=185
ans[3][448]=11
ans[3][449]=254
ans[3][450]=13
ans[3][451]=0
ans[3][452]=27
ans[3][453]=199
ans[3][454]=12
ans[3][455]=237
ans[3][456]=11
ans[3][457]=268
ans[3][458]=24
ans[3][459]=188
ans[3][460]=8
ans[3][461]=268
ans[3][462]=16
ans[3][463]=275
ans[3][464]=28
ans[3][465]=176
ans[3][466]=12
ans[3][467]=0
ans[3][468]=12
ans[3][469]=263
ans[3][470]=24
ans[3][471]=185
ans[3][472]=15
ans[3][473]=286
ans[3][474]=13
ans[3][475]=262
ans[3][476]=23
ans[3][477]=191
ans[3][478]=14
ans[3][479]=296
ans[3][480]=10
ans[3][481]=265
ans[3][482]=29
ans[3][483]=0
ans[3][484]=10
ans[3][485]=288
ans[3][486]=14
ans[3][487]=270
ans[3][488]=23
ans[3][489]=201
ans[3][490]=9
ans[3][491]=303
ans[3][492]=19
ans[3][493]=288
ans[3][494]=22
ans[3][495]=200
ans[3][496]=13
ans[3][497]=297
ans[3][498]=13
ans[3][499]=0
ans[3][500]=23
ans[3][501]=219
ans[3][502]=13
ans[3][503]=314
ans[3][504]=14
ans[3][505]=282
ans[3][506]=27
ans[3][507]=225
ans[3][508]=15
ans[3][509]=321
ans[3][510]=14
ans[3][511]=302
ans[3][512]=32
ans[3][513]=224
ans[3][514]=11
ans[3][515]=0
ans[3][516]=13
ans[3][517]=321
ans[3][518]=23
ans[3][519]=214
ans[3][520]=11
ans[3][521]=328
ans[3][522]=17
ans[3][523]=330
ans[3][524]=24
ans[3][525]=195
ans[3][526]=11
ans[3][527]=337
ans[3][528]=14
ans[3][529]=310
ans[3][530]=25
ans[3][531]=0
ans[3][532]=14
ans[3][533]=361
ans[3][534]=17
ans[3][535]=302
ans[3][536]=22
ans[3][537]=238
ans[3][538]=13
ans[3][539]=351
ans[3][540]=13
ans[3][541]=314
ans[3][542]=30
ans[3][543]=256
ans[3][544]=9
ans[3][545]=323
ans[3][546]=13
ans[3][547]=0
ans[3][548]=30
ans[3][549]=251
ans[3][550]=11
ans[3][551]=373
ans[3][552]=19
ans[3][553]=350
ans[3][554]=23
ans[3][555]=231
ans[3][556]=10
ans[3][557]=350
ans[3][558]=11
ans[3][559]=342
ans[3][560]=23
ans[3][561]=237
ans[3][562]=18
ans[3][563]=0
ans[3][564]=13
ans[3][565]=343
ans[3][566]=24
ans[3][567]=243
ans[3][568]=12
ans[3][569]=379
ans[3][570]=13
ans[3][571]=356
ans[3][572]=31
ans[3][573]=256
ans[3][574]=11
ans[3][575]=353
ans[3][576]=16
ans[3][577]=357
ans[3][578]=26
ans[3][579]=0
ans[3][580]=12
ans[3][581]=389
ans[3][582]=19
ans[3][583]=370
ans[3][584]=25
ans[3][585]=245
ans[3][586]=12
ans[3][587]=398
ans[3][588]=12
ans[3][589]=350
ans[3][590]=29
ans[3][591]=264
ans[3][592]=16
ans[3][593]=403
ans[3][594]=15
ans[3][595]=0
ans[3][596]=27
ans[3][597]=275
ans[3][598]=12
ans[3][599]=415
ans[3][600]=15
ans[3][601]=394
ans[3][602]=32
ans[3][603]=285
ans[3][604]=12
ans[3][605]=375
ans[3][606]=14
ans[3][607]=389
ans[3][608]=27
ans[3][609]=264
ans[3][610]=13
ans[3][611]=0
ans[3][612]=20
ans[3][613]=417
ans[3][614]=26
ans[3][615]=267
ans[3][616]=14
ans[3][617]=427
ans[3][618]=19
ans[3][619]=406
ans[3][620]=26
ans[3][621]=276
ans[3][622]=18
ans[3][623]=420
ans[3][624]=16
ans[3][625]=381
ans[3][626]=31
ans[3][627]=0
ans[3][628]=11
ans[3][629]=443
ans[3][630]=16
ans[3][631]=413
ans[3][632]=41
ans[3][633]=311
ans[3][634]=10
ans[3][635]=443
ans[3][636]=13
ans[3][637]=393
ans[3][638]=28
ans[3][639]=289
ans[3][640]=15
ans[3][641]=455
ans[3][642]=18
ans[3][643]=0
ans[3][644]=25
ans[3][645]=283
ans[3][646]=17
ans[3][647]=480
ans[3][648]=16
ans[3][649]=439
ans[3][650]=27
ans[3][651]=306
ans[3][652]=21
ans[3][653]=447
ans[3][654]=15
ans[3][655]=409
ans[3][656]=29
ans[3][657]=318
ans[3][658]=13
ans[3][659]=0
ans[3][660]=19
ans[3][661]=461
ans[3][662]=41
ans[3][663]=338
ans[3][664]=13
ans[3][665]=441
ans[3][666]=16
ans[3][667]=459
ans[3][668]=31
ans[3][669]=309
ans[3][670]=11
ans[3][671]=474
ans[3][672]=21
ans[3][673]=463
ans[3][674]=33
ans[3][675]=0
ans[3][676]=14
ans[3][677]=506
ans[3][678]=17
ans[3][679]=464
ans[3][680]=28
ans[3][681]=334
ans[3][682]=21
ans[3][683]=522
ans[3][684]=16
ans[3][685]=417
ans[3][686]=30
ans[3][687]=335
ans[3][688]=16
ans[3][689]=511
ans[3][690]=16
ans[3][691]=0
ans[3][692]=39
ans[3][693]=340
ans[3][694]=11
ans[3][695]=503
ans[3][696]=18
ans[3][697]=497
ans[3][698]=30
ans[3][699]=347
ans[3][700]=13
ans[3][701]=500
ans[3][702]=24
ans[3][703]=509
ans[3][704]=31
ans[3][705]=325
ans[3][706]=18
ans[3][707]=0
ans[3][708]=18
ans[3][709]=498
ans[3][710]=24
ans[3][711]=361
ans[3][712]=16
ans[3][713]=537
ans[3][714]=17
ans[3][715]=459
ans[3][716]=37
ans[3][717]=367
ans[3][718]=14
ans[3][719]=537
ans[3][720]=14
ans[3][721]=499
ans[3][722]=39
ans[3][723]=0
ans[3][724]=14
ans[3][725]=530
ans[3][726]=15
ans[3][727]=524
ans[3][728]=31
ans[3][729]=363
ans[3][730]=15
ans[3][731]=567
ans[3][732]=21
ans[3][733]=520
ans[3][734]=31
ans[3][735]=328
ans[3][736]=14
ans[3][737]=564
ans[3][738]=19
ans[3][739]=0
ans[3][740]=29
ans[3][741]=372
ans[3][742]=18
ans[3][743]=591
ans[3][744]=19
ans[3][745]=512
ans[3][746]=31
ans[3][747]=397
ans[3][748]=17
ans[3][749]=552
ans[3][750]=19
ans[3][751]=539
ans[3][752]=39
ans[3][753]=394
ans[3][754]=14
ans[3][755]=0
ans[3][756]=17
ans[3][757]=547
ans[3][758]=35
ans[3][759]=409
ans[3][760]=14
ans[3][761]=602
ans[3][762]=21
ans[3][763]=565
ans[3][764]=30
ans[3][765]=346
ans[3][766]=17
ans[3][767]=586
ans[3][768]=16
ans[3][769]=565
ans[3][770]=31
ans[3][771]=0
ans[3][772]=26
ans[3][773]=621
ans[3][774]=18
ans[3][775]=539
ans[3][776]=32
ans[3][777]=403
ans[3][778]=16
ans[3][779]=625
ans[3][780]=14
ans[3][781]=549
ans[3][782]=44
ans[3][783]=414
ans[3][784]=14
ans[3][785]=582
ans[3][786]=18
ans[3][787]=0
ans[3][788]=30
ans[3][789]=414
ans[3][790]=15
ans[3][791]=630
ans[3][792]=22
ans[3][793]=606
ans[3][794]=34
ans[3][795]=395
ans[3][796]=16
ans[3][797]=611
ans[3][798]=14
ans[3][799]=592
ans[3][800]=38
ans[3][801]=429
ans[3][802]=21
ans[3][803]=0
ans[3][804]=15
ans[3][805]=543
ans[3][806]=32
ans[3][807]=438
ans[3][808]=16
ans[3][809]=643
ans[3][810]=14
ans[3][811]=614
ans[3][812]=39
ans[3][813]=425
ans[3][814]=18
ans[3][815]=601
ans[3][816]=20
ans[3][817]=633
ans[3][818]=34
ans[3][819]=0
ans[3][820]=16
ans[3][821]=667
ans[3][822]=20
ans[3][823]=629
ans[3][824]=29
ans[3][825]=395
ans[3][826]=16
ans[3][827]=676
ans[3][828]=21
ans[3][829]=623
ans[3][830]=34
ans[3][831]=439
ans[3][832]=22
ans[3][833]=670
ans[3][834]=22
ans[3][835]=0
ans[3][836]=33
ans[3][837]=448
ans[3][838]=18
ans[3][839]=707
ans[3][840]=16
ans[3][841]=640
ans[3][842]=51
ans[3][843]=488
ans[3][844]=17
ans[3][845]=638
ans[3][846]=17
ans[3][847]=640
ans[3][848]=32
ans[3][849]=461
ans[3][850]=15
ans[3][851]=0
ans[3][852]=25
ans[3][853]=661
ans[3][854]=31
ans[3][855]=439
ans[3][856]=20
ans[3][857]=694
ans[3][858]=19
ans[3][859]=682
ans[3][860]=39
ans[3][861]=456
ans[3][862]=18
ans[3][863]=712
ans[3][864]=16
ans[3][865]=626
ans[3][866]=33
ans[3][867]=0
ans[3][868]=16
ans[3][869]=705
ans[3][870]=21
ans[3][871]=677
ans[3][872]=46
ans[3][873]=491
ans[3][874]=18
ans[3][875]=668
ans[3][876]=19
ans[3][877]=691
ans[3][878]=36
ans[3][879]=485
ans[3][880]=13
ans[3][881]=751
ans[3][882]=25
ans[3][883]=0
ans[3][884]=39
ans[3][885]=455
ans[3][886]=21
ans[3][887]=778
ans[3][888]=17
ans[3][889]=667
ans[3][890]=37
ans[3][891]=492
ans[3][892]=23
ans[3][893]=736
ans[3][894]=19
ans[3][895]=667
ans[3][896]=34
ans[3][897]=508
ans[3][898]=20
ans[3][899]=0
ans[3][900]=18
ans[3][901]=703
ans[3][902]=48
ans[3][903]=521
ans[3][904]=15
ans[3][905]=709
ans[3][906]=17
ans[3][907]=737
ans[3][908]=34
ans[3][909]=491
ans[3][910]=15
ans[3][911]=755
ans[3][912]=31
ans[3][913]=761
ans[3][914]=31
ans[3][915]=0
ans[3][916]=19
ans[3][917]=750
ans[3][918]=18
ans[3][919]=734
ans[3][920]=35
ans[3][921]=518
ans[3][922]=23
ans[3][923]=802
ans[3][924]=19
ans[3][925]=671
ans[3][926]=47
ans[3][927]=531
ans[3][928]=17
ans[3][929]=832
ans[3][930]=18
ans[3][931]=0
ans[3][932]=43
ans[3][933]=527
ans[3][934]=17
ans[3][935]=767
ans[3][936]=19
ans[3][937]=757
ans[3][938]=36
ans[3][939]=533
ans[3][940]=18
ans[3][941]=799
ans[3][942]=24
ans[3][943]=785
ans[3][944]=34
ans[3][945]=500
ans[3][946]=18
ans[3][947]=0
ans[3][948]=20
ans[3][949]=730
ans[3][950]=33
ans[3][951]=556
ans[3][952]=25
ans[3][953]=803
ans[3][954]=23
ans[3][955]=751
ans[3][956]=37
ans[3][957]=546
ans[3][958]=19
ans[3][959]=805
ans[3][960]=21
ans[3][961]=809
ans[3][962]=45
ans[3][963]=0
ans[3][964]=16
ans[3][965]=784
ans[3][966]=18
ans[3][967]=792
ans[3][968]=45
ans[3][969]=545
ans[3][970]=17
ans[3][971]=860
ans[3][972]=27
ans[3][973]=779
ans[3][974]=32
ans[3][975]=512
ans[3][976]=16
ans[3][977]=887
ans[3][978]=19
ans[3][979]=0
ans[3][980]=35
ans[3][981]=567
ans[3][982]=26
ans[3][983]=892
ans[3][984]=16
ans[3][985]=738
ans[3][986]=39
ans[3][987]=561
ans[3][988]=20
ans[3][989]=864
ans[3][990]=23
ans[3][991]=818
ans[3][992]=52
ans[3][993]=622
ans[3][994]=13
ans[3][995]=0
ans[3][996]=25
ans[3][997]=818
ans[3][998]=37
ans[3][999]=607
ans[3][1000]=16
ans[3][1001]=831
ans[3][1002]=28
ans[3][1003]=874
ans[3][1004]=36
ans[3][1005]=529
ans[3][1006]=18
ans[3][1007]=881
ans[3][1008]=17
ans[3][1009]=873
ans[3][1010]=42
ans[3][1011]=0
ans[3][1012]=25
ans[3][1013]=906
ans[3][1014]=23
ans[3][1015]=782
ans[3][1016]=39
ans[3][1017]=593
ans[3][1018]=18
ans[3][1019]=908
ans[3][1020]=19
ans[3][1021]=826
ans[3][1022]=51
ans[3][1023]=618
ans[3][1024]=18
ans[3][1025]=894
ans[3][1026]=22
ans[3][1027]=0
ans[3][1028]=42
ans[3][1029]=583
ans[3][1030]=18
ans[3][1031]=970
ans[3][1032]=25
ans[3][1033]=862
ans[3][1034]=36
ans[3][1035]=560
ans[3][1036]=21
ans[3][1037]=923
ans[3][1038]=27
ans[3][1039]=896
ans[3][1040]=40
ans[3][1041]=657
ans[3][1042]=26
ans[3][1043]=0
ans[3][1044]=21
ans[3][1045]=799
ans[3][1046]=39
ans[3][1047]=649
ans[3][1048]=18
ans[3][1049]=933
ans[3][1050]=19
ans[3][1051]=917
ans[3][1052]=57
ans[3][1053]=644
ans[3][1054]=18
ans[3][1055]=896
ans[3][1056]=24
ans[3][1057]=942
ans[3][1058]=44
ans[3][1059]=0
ans[3][1060]=19
ans[3][1061]=989
ans[3][1062]=27
ans[3][1063]=930
ans[3][1064]=37
ans[3][1065]=573
ans[3][1066]=24
ans[3][1067]=974
ans[3][1068]=24
ans[3][1069]=918
ans[3][1070]=39
ans[3][1071]=625
ans[3][1072]=25
ans[3][1073]=1042
ans[3][1074]=21
ans[3][1075]=0
ans[3][1076]=40
ans[3][1077]=653
ans[3][1078]=20
ans[3][1079]=1029
ans[3][1080]=27
ans[3][1081]=927
ans[3][1082]=54
ans[3][1083]=702
ans[3][1084]=19
ans[3][1085]=910
ans[3][1086]=21
ans[3][1087]=957
ans[3][1088]=39
ans[3][1089]=697
ans[3][1090]=18
ans[3][1091]=0
ans[3][1092]=26
ans[3][1093]=941
ans[3][1094]=48
ans[3][1095]=640
ans[3][1096]=22
ans[3][1097]=1004
ans[3][1098]=18
ans[3][1099]=968
ans[3][1100]=40
ans[3][1101]=670
ans[3][1102]=28
ans[3][1103]=1024
ans[3][1104]=24
ans[3][1105]=940
ans[3][1106]=44
ans[3][1107]=0
ans[3][1108]=25
ans[3][1109]=1040
ans[3][1110]=25
ans[3][1111]=986
ans[3][1112]=54
ans[3][1113]=679
ans[3][1114]=16
ans[3][1115]=982
ans[3][1116]=22
ans[3][1117]=978
ans[3][1118]=41
ans[3][1119]=688
ans[3][1120]=22
ans[4][1]=0
ans[4][2]=0
ans[4][3]=0
ans[4][4]=0
ans[4][5]=0
ans[4][6]=0
ans[4][7]=0
ans[4][8]=0
ans[4][9]=0
ans[4][10]=0
ans[4][11]=0
ans[4][12]=0
ans[4][13]=0
ans[4][14]=0
ans[4][15]=0
ans[4][16]=0
ans[4][17]=1
ans[4][18]=0
ans[4][19]=0
ans[4][20]=0
ans[4][21]=1
ans[4][22]=0
ans[4][23]=2
ans[4][24]=0
ans[4][25]=2
ans[4][26]=1
ans[4][27]=2
ans[4][28]=1
ans[4][29]=3
ans[4][30]=0
ans[4][31]=2
ans[4][32]=1
ans[4][33]=4
ans[4][34]=2
ans[4][35]=2
ans[4][36]=0
ans[4][37]=3
ans[4][38]=3
ans[4][39]=5
ans[4][40]=4
ans[4][41]=4
ans[4][42]=3
ans[4][43]=6
ans[4][44]=6
ans[4][45]=6
ans[4][46]=6
ans[4][47]=4
ans[4][48]=4
ans[4][49]=7
ans[4][50]=6
ans[4][51]=8
ans[4][52]=0
ans[4][53]=8
ans[4][54]=6
ans[4][55]=9
ans[4][56]=10
ans[4][57]=10
ans[4][58]=9
ans[4][59]=8
ans[4][60]=10
ans[4][61]=11
ans[4][62]=14
ans[4][63]=12
ans[4][64]=13
ans[4][65]=8
ans[4][66]=11
ans[4][67]=14
ans[4][68]=0
ans[4][69]=15
ans[4][70]=20
ans[4][71]=9
ans[4][72]=16
ans[4][73]=18
ans[4][74]=23
ans[4][75]=15
ans[4][76]=24
ans[4][77]=14
ans[4][78]=18
ans[4][79]=21
ans[4][80]=28
ans[4][81]=19
ans[4][82]=25
ans[4][83]=17
ans[4][84]=0
ans[4][85]=25
ans[4][86]=35
ans[4][87]=20
ans[4][88]=29
ans[4][89]=21
ans[4][90]=40
ans[4][91]=26
ans[4][92]=36
ans[4][93]=25
ans[4][94]=36
ans[4][95]=22
ans[4][96]=46
ans[4][97]=30
ans[4][98]=41
ans[4][99]=28
ans[4][100]=0
ans[4][101]=21
ans[4][102]=50
ans[4][103]=32
ans[4][104]=49
ans[4][105]=31
ans[4][106]=60
ans[4][107]=23
ans[4][108]=53
ans[4][109]=37
ans[4][110]=52
ans[4][111]=31
ans[4][112]=65
ans[4][113]=26
ans[4][114]=64
ans[4][115]=39
ans[4][116]=0
ans[4][117]=34
ans[4][118]=66
ans[4][119]=32
ans[4][120]=79
ans[4][121]=42
ans[4][122]=76
ans[4][123]=40
ans[4][124]=81
ans[4][125]=36
ans[4][126]=88
ans[4][127]=44
ans[4][128]=84
ans[4][129]=43
ans[4][130]=90
ans[4][131]=34
ans[4][132]=0
ans[4][133]=50
ans[4][134]=86
ans[4][135]=47
ans[4][136]=107
ans[4][137]=33
ans[4][138]=106
ans[4][139]=54
ans[4][140]=107
ans[4][141]=46
ans[4][142]=115
ans[4][143]=35
ans[4][144]=123
ans[4][145]=58
ans[4][146]=118
ans[4][147]=49
ans[4][148]=0
ans[4][149]=42
ans[4][150]=127
ans[4][151]=60
ans[4][152]=142
ans[4][153]=53
ans[4][154]=128
ans[4][155]=46
ans[4][156]=152
ans[4][157]=60
ans[4][158]=145
ans[4][159]=61
ans[4][160]=163
ans[4][161]=47
ans[4][162]=176
ans[4][163]=66
ans[4][164]=0
ans[4][165]=64
ans[4][166]=157
ans[4][167]=43
ans[4][168]=201
ans[4][169]=73
ans[4][170]=171
ans[4][171]=59
ans[4][172]=168
ans[4][173]=51
ans[4][174]=216
ans[4][175]=79
ans[4][176]=187
ans[4][177]=64
ans[4][178]=197
ans[4][179]=54
ans[4][180]=0
ans[4][181]=78
ans[4][182]=188
ans[4][183]=72
ans[4][184]=223
ans[4][185]=61
ans[4][186]=237
ans[4][187]=79
ans[4][188]=196
ans[4][189]=82
ans[4][190]=238
ans[4][191]=58
ans[4][192]=274
ans[4][193]=89
ans[4][194]=224
ans[4][195]=84
ans[4][196]=0
ans[4][197]=56
ans[4][198]=268
ans[4][199]=92
ans[4][200]=259
ans[4][201]=84
ans[4][202]=264
ans[4][203]=67
ans[4][204]=296
ans[4][205]=97
ans[4][206]=263
ans[4][207]=83
ans[4][208]=300
ans[4][209]=70
ans[4][210]=337
ans[4][211]=99
ans[4][212]=0
ans[4][213]=91
ans[4][214]=292
ans[4][215]=79
ans[4][216]=355
ans[4][217]=107
ans[4][218]=291
ans[4][219]=100
ans[4][220]=333
ans[4][221]=71
ans[4][222]=374
ans[4][223]=110
ans[4][224]=329
ans[4][225]=106
ans[4][226]=377
ans[4][227]=68
ans[4][228]=0
ans[4][229]=119
ans[4][230]=350
ans[4][231]=104
ans[4][232]=373
ans[4][233]=75
ans[4][234]=412
ans[4][235]=118
ans[4][236]=380
ans[4][237]=99
ans[4][238]=389
ans[4][239]=83
ans[4][240]=459
ans[4][241]=121
ans[4][242]=385
ans[4][243]=116
ans[4][244]=0
ans[4][245]=94
ans[4][246]=473
ans[4][247]=118
ans[4][248]=405
ans[4][249]=124
ans[4][250]=451
ans[4][251]=90
ans[4][252]=539
ans[4][253]=134
ans[4][254]=448
ans[4][255]=127
ans[4][256]=479
ans[4][257]=89
ans[4][258]=551
ans[4][259]=143
ans[4][260]=0
ans[4][261]=126
ans[4][262]=473
ans[4][263]=93
ans[4][264]=570
ans[4][265]=145
ans[4][266]=470
ans[4][267]=125
ans[4][268]=542
ans[4][269]=101
ans[4][270]=628
ans[4][271]=146
ans[4][272]=504
ans[4][273]=140
ans[4][274]=578
ans[4][275]=105
ans[4][276]=0
ans[4][277]=146
ans[4][278]=506
ans[4][279]=149
ans[4][280]=590
ans[4][281]=105
ans[4][282]=648
ans[4][283]=159
ans[4][284]=621
ans[4][285]=156
ans[4][286]=640
ans[4][287]=103
ans[4][288]=703
ans[4][289]=165
ans[4][290]=616
ans[4][291]=152
ans[4][292]=0
ans[4][293]=115
ans[4][294]=707
ans[4][295]=176
ans[4][296]=629
ans[4][297]=146
ans[4][298]=657
ans[4][299]=121
ans[4][300]=852
ans[4][301]=177
ans[4][302]=692
ans[4][303]=159
ans[4][304]=712
ans[4][305]=128
ans[4][306]=827
ans[4][307]=175
ans[4][308]=0
ans[4][309]=174
ans[4][310]=719
ans[4][311]=124
ans[4][312]=835
ans[4][313]=189
ans[4][314]=715
ans[4][315]=179
ans[4][316]=830
ans[4][317]=119
ans[4][318]=942
ans[4][319]=196
ans[4][320]=776
ans[4][321]=174
ans[4][322]=836
ans[4][323]=131
ans[4][324]=0
ans[4][325]=199
ans[4][326]=753
ans[4][327]=172
ans[4][328]=803
ans[4][329]=144
ans[4][330]=978
ans[4][331]=194
ans[4][332]=902
ans[4][333]=184
ans[4][334]=948
ans[4][335]=147
ans[4][336]=1046
ans[4][337]=201
ans[4][338]=862
ans[4][339]=194
ans[4][340]=0
ans[4][341]=142
ans[4][342]=1004
ans[4][343]=220
ans[4][344]=872
ans[4][345]=203
ans[4][346]=954
ans[4][347]=135
ans[4][348]=1193
ans[4][349]=230
ans[4][350]=1034
ans[4][351]=200
ans[4][352]=1036
ans[4][353]=147
ans[4][354]=1179
ans[4][355]=231
ans[4][356]=0
ans[4][357]=196
ans[4][358]=987
ans[4][359]=154
ans[4][360]=1174
ans[4][361]=228
ans[4][362]=984
ans[4][363]=215
ans[4][364]=1172
ans[4][365]=159
ans[4][366]=1357
ans[4][367]=221
ans[4][368]=1070
ans[4][369]=228
ans[4][370]=1163
ans[4][371]=161
ans[4][372]=0
ans[4][373]=241
ans[4][374]=1041
ans[4][375]=228
ans[4][376]=1133
ans[4][377]=154
ans[4][378]=1320
ans[4][379]=253
ans[4][380]=1264
ans[4][381]=219
ans[4][382]=1301
ans[4][383]=175
ans[4][384]=1470
ans[4][385]=267
ans[4][386]=1197
ans[4][387]=214
ans[4][388]=0
ans[4][389]=178
ans[4][390]=1418
ans[4][391]=253
ans[4][392]=1176
ans[4][393]=243
ans[4][394]=1297
ans[4][395]=184
ans[4][396]=1615
ans[4][397]=258
ans[4][398]=1348
ans[4][399]=258
ans[4][400]=1437
ans[4][401]=173
ans[4][402]=1559
ans[4][403]=272
ans[4][404]=0
ans[4][405]=259
ans[4][406]=1389
ans[4][407]=165
ans[4][408]=1529
ans[4][409]=281
ans[4][410]=1368
ans[4][411]=258
ans[4][412]=1545
ans[4][413]=191
ans[4][414]=1806
ans[4][415]=286
ans[4][416]=1471
ans[4][417]=243
ans[4][418]=1468
ans[4][419]=199
ans[4][420]=0
ans[4][421]=284
ans[4][422]=1402
ans[4][423]=267
ans[4][424]=1485
ans[4][425]=210
ans[4][426]=1784
ans[4][427]=285
ans[4][428]=1619
ans[4][429]=282
ans[4][430]=1729
ans[4][431]=195
ans[4][432]=1951
ans[4][433]=305
ans[4][434]=1551
ans[4][435]=293
ans[4][436]=0
ans[4][437]=188
ans[4][438]=1863
ans[4][439]=324
ans[4][440]=1573
ans[4][441]=286
ans[4][442]=1708
ans[4][443]=203
ans[4][444]=2122
ans[4][445]=322
ans[4][446]=1740
ans[4][447]=273
ans[4][448]=1844
ans[4][449]=222
ans[4][450]=2064
ans[4][451]=318
ans[4][452]=0
ans[4][453]=303
ans[4][454]=1820
ans[4][455]=231
ans[4][456]=2018
ans[4][457]=301
ans[4][458]=1770
ans[4][459]=313
ans[4][460]=2002
ans[4][461]=221
ans[4][462]=2273
ans[4][463]=338
ans[4][464]=1947
ans[4][465]=321
ans[4][466]=1911
ans[4][467]=217
ans[4][468]=0
ans[4][469]=356
ans[4][470]=1904
ans[4][471]=311
ans[4][472]=1923
ans[4][473]=232
ans[4][474]=2359
ans[4][475]=357
ans[4][476]=2060
ans[4][477]=313
ans[4][478]=2128
ans[4][479]=240
ans[4][480]=2557
ans[4][481]=366
ans[4][482]=1951
ans[4][483]=338
ans[4][484]=0
ans[4][485]=246
ans[4][486]=2453
ans[4][487]=344
ans[4][488]=1938
ans[4][489]=352
ans[4][490]=2271
ans[4][491]=241
ans[4][492]=2656
ans[4][493]=371
ans[4][494]=2172
ans[4][495]=363
ans[4][496]=2355
ans[4][497]=233
ans[4][498]=2550
ans[4][499]=377
ans[4][500]=0
ans[4][501]=349
ans[4][502]=2325
ans[4][503]=255
ans[4][504]=2594
ans[4][505]=395
ans[4][506]=2303
ans[4][507]=335
ans[4][508]=2446
ans[4][509]=268
ans[4][510]=2878
ans[4][511]=397
ans[4][512]=2441
ans[4][513]=359
ans[4][514]=2393
ans[4][515]=282
ans[4][516]=0
ans[4][517]=383
ans[4][518]=2394
ans[4][519]=386
ans[4][520]=2509
ans[4][521]=268
ans[4][522]=2970
ans[4][523]=415
ans[4][524]=2570
ans[4][525]=399
ans[4][526]=2639
ans[4][527]=247
ans[4][528]=3118
ans[4][529]=427
ans[4][530]=2508
ans[4][531]=381
ans[4][532]=0
ans[4][533]=281
ans[4][534]=3176
ans[4][535]=425
ans[4][536]=2462
ans[4][537]=377
ans[4][538]=2726
ans[4][539]=291
ans[4][540]=3358
ans[4][541]=417
ans[4][542]=2627
ans[4][543]=399
ans[4][544]=2919
ans[4][545]=305
ans[4][546]=3222
ans[4][547]=412
ans[4][548]=0
ans[4][549]=411
ans[4][550]=3033
ans[4][551]=299
ans[4][552]=3238
ans[4][553]=451
ans[4][554]=2874
ans[4][555]=420
ans[4][556]=3042
ans[4][557]=279
ans[4][558]=3382
ans[4][559]=458
ans[4][560]=3078
ans[4][561]=413
ans[4][562]=2996
ans[4][563]=295
ans[4][564]=0
ans[4][565]=470
ans[4][566]=3054
ans[4][567]=404
ans[4][568]=3051
ans[4][569]=305
ans[4][570]=3713
ans[4][571]=467
ans[4][572]=3095
ans[4][573]=426
ans[4][574]=3175
ans[4][575]=324
ans[4][576]=3817
ans[4][577]=441
ans[4][578]=2993
ans[4][579]=449
ans[4][580]=0
ans[4][581]=319
ans[4][582]=3930
ans[4][583]=468
ans[4][584]=3088
ans[4][585]=455
ans[4][586]=3366
ans[4][587]=295
ans[4][588]=3972
ans[4][589]=493
ans[4][590]=3220
ans[4][591]=445
ans[4][592]=3486
ans[4][593]=330
ans[4][594]=3941
ans[4][595]=505
ans[4][596]=0
ans[4][597]=420
ans[4][598]=3597
ans[4][599]=336
ans[4][600]=4066
ans[4][601]=500
ans[4][602]=3468
ans[4][603]=467
ans[4][604]=3702
ans[4][605]=348
ans[4][606]=4084
ans[4][607]=482
ans[4][608]=3522
ans[4][609]=487
ans[4][610]=3730
ans[4][611]=327
ans[4][612]=0
ans[4][613]=522
ans[4][614]=3695
ans[4][615]=490
ans[4][616]=3791
ans[4][617]=323
ans[4][618]=4394
ans[4][619]=531
ans[4][620]=3800
ans[4][621]=495
ans[4][622]=3762
ans[4][623]=356
ans[4][624]=4544
ans[4][625]=528
ans[4][626]=3680
ans[4][627]=463
ans[4][628]=0
ans[4][629]=361
ans[4][630]=4828
ans[4][631]=537
ans[4][632]=3743
ans[4][633]=499
ans[4][634]=4044
ans[4][635]=384
ans[4][636]=4763
ans[4][637]=530
ans[4][638]=3737
ans[4][639]=509
ans[4][640]=4167
ans[4][641]=362
ans[4][642]=4689
ans[4][643]=563
ans[4][644]=0
ans[4][645]=530
ans[4][646]=4383
ans[4][647]=343
ans[4][648]=4856
ans[4][649]=582
ans[4][650]=4256
ans[4][651]=525
ans[4][652]=4413
ans[4][653]=371
ans[4][654]=4799
ans[4][655]=585
ans[4][656]=4192
ans[4][657]=501
ans[4][658]=4355
ans[4][659]=393
ans[4][660]=0
ans[4][661]=580
ans[4][662]=4380
ans[4][663]=550
ans[4][664]=4555
ans[4][665]=407
ans[4][666]=5321
ans[4][667]=544
ans[4][668]=4370
ans[4][669]=567
ans[4][670]=4495
ans[4][671]=394
ans[4][672]=5313
ans[4][673]=601
ans[4][674]=4390
ans[4][675]=570
ans[4][676]=0
ans[4][677]=380
ans[4][678]=5572
ans[4][679]=628
ans[4][680]=4642
ans[4][681]=550
ans[4][682]=4802
ans[4][683]=408
ans[4][684]=5626
ans[4][685]=634
ans[4][686]=4458
ans[4][687]=541
ans[4][688]=4796
ans[4][689]=425
ans[4][690]=5728
ans[4][691]=632
ans[4][692]=0
ans[4][693]=591
ans[4][694]=5178
ans[4][695]=416
ans[4][696]=5830
ans[4][697]=604
ans[4][698]=4882
ans[4][699]=610
ans[4][700]=5345
ans[4][701]=422
ans[4][702]=5632
ans[4][703]=649
ans[4][704]=4933
ans[4][705]=625
ans[4][706]=5194
ans[4][707]=401
ans[4][708]=0
ans[4][709]=657
ans[4][710]=5238
ans[4][711]=604
ans[4][712]=5365
ans[4][713]=436
ans[4][714]=6327
ans[4][715]=672
ans[4][716]=5214
ans[4][717]=557
ans[4][718]=5156
ans[4][719]=467
ans[4][720]=6359
ans[4][721]=676
ans[4][722]=5189
ans[4][723]=610
ans[4][724]=0
ans[4][725]=463
ans[4][726]=6577
ans[4][727]=645
ans[4][728]=5371
ans[4][729]=647
ans[4][730]=5780
ans[4][731]=446
ans[4][732]=6627
ans[4][733]=695
ans[4][734]=5223
ans[4][735]=664
ans[4][736]=5700
ans[4][737]=412
ans[4][738]=6573
ans[4][739]=705
ans[4][740]=0
ans[4][741]=644
ans[4][742]=6052
ans[4][743]=460
ans[4][744]=6900
ans[4][745]=723
ans[4][746]=5767
ans[4][747]=616
ans[4][748]=6092
ans[4][749]=484
ans[4][750]=6757
ans[4][751]=696
ans[4][752]=5685
ans[4][753]=662
ans[4][754]=6054
ans[4][755]=489
ans[4][756]=0
ans[4][757]=686
ans[4][758]=5933
ans[4][759]=684
ans[4][760]=6448
ans[4][761]=488
ans[4][762]=7315
ans[4][763]=738
ans[4][764]=6087
ans[4][765]=684
ans[4][766]=6122
ans[4][767]=452
ans[4][768]=7192
ans[4][769]=750
ans[4][770]=6202
ans[4][771]=684
ans[4][772]=0
ans[4][773]=488
ans[4][774]=7646
ans[4][775]=777
ans[4][776]=6297
ans[4][777]=660
ans[4][778]=6569
ans[4][779]=503
ans[4][780]=7857
ans[4][781]=757
ans[4][782]=6016
ans[4][783]=693
ans[4][784]=6648
ans[4][785]=522
ans[4][786]=7696
ans[4][787]=722
ans[4][788]=0
ans[4][789]=743
ans[4][790]=7071
ans[4][791]=515
ans[4][792]=7998
ans[4][793]=757
ans[4][794]=6682
ans[4][795]=738
ans[4][796]=7122
ans[4][797]=478
ans[4][798]=7679
ans[4][799]=789
ans[4][800]=6728
ans[4][801]=723
ans[4][802]=6998
ans[4][803]=530
ans[4][804]=0
ans[4][805]=813
ans[4][806]=6917
ans[4][807]=677
ans[4][808]=7280
ans[4][809]=537
ans[4][810]=8550
ans[4][811]=803
ans[4][812]=7028
ans[4][813]=751
ans[4][814]=7102
ans[4][815]=541
ans[4][816]=8395
ans[4][817]=764
ans[4][818]=6948
ans[4][819]=783
ans[4][820]=0
ans[4][821]=520
ans[4][822]=8689
ans[4][823]=824
ans[4][824]=7264
ans[4][825]=781
ans[4][826]=7620
ans[4][827]=494
ans[4][828]=8850
ans[4][829]=832
ans[4][830]=7141
ans[4][831]=778
ans[4][832]=7562
ans[4][833]=554
ans[4][834]=8912
ans[4][835]=827
ans[4][836]=0
ans[4][837]=737
ans[4][838]=7774
ans[4][839]=564
ans[4][840]=9387
ans[4][841]=847
ans[4][842]=7596
ans[4][843]=789
ans[4][844]=8153
ans[4][845]=599
ans[4][846]=8945
ans[4][847]=809
ans[4][848]=7500
ans[4][849]=800
ans[4][850]=8182
ans[4][851]=566
ans[4][852]=0
ans[4][853]=872
ans[4][854]=7923
ans[4][855]=841
ans[4][856]=8457
ans[4][857]=534
ans[4][858]=9566
ans[4][859]=890
ans[4][860]=8165
ans[4][861]=823
ans[4][862]=8098
ans[4][863]=577
ans[4][864]=9580
ans[4][865]=900
ans[4][866]=8062
ans[4][867]=769
ans[4][868]=0
ans[4][869]=588
ans[4][870]=10053
ans[4][871]=886
ans[4][872]=8267
ans[4][873]=844
ans[4][874]=8667
ans[4][875]=619
ans[4][876]=10224
ans[4][877]=829
ans[4][878]=7942
ans[4][879]=872
ans[4][880]=8774
ans[4][881]=600
ans[4][882]=10221
ans[4][883]=913
ans[4][884]=0
ans[4][885]=869
ans[4][886]=8934
ans[4][887]=576
ans[4][888]=10479
ans[4][889]=949
ans[4][890]=8818
ans[4][891]=841
ans[4][892]=9233
ans[4][893]=608
ans[4][894]=10162
ans[4][895]=948
ans[4][896]=8725
ans[4][897]=833
ans[4][898]=9153
ans[4][899]=621
ans[4][900]=0
ans[4][901]=953
ans[4][902]=8887
ans[4][903]=893
ans[4][904]=9613
ans[4][905]=631
ans[4][906]=10869
ans[4][907]=896
ans[4][908]=9006
ans[4][909]=908
ans[4][910]=9434
ans[4][911]=623
ans[4][912]=10915
ans[4][913]=968
ans[4][914]=9234
ans[4][915]=926
ans[4][916]=0
ans[4][917]=600
ans[4][918]=11195
ans[4][919]=961
ans[4][920]=9571
ans[4][921]=903
ans[4][922]=9701
ans[4][923]=646
ans[4][924]=11622
ans[4][925]=990
ans[4][926]=9184
ans[4][927]=859
ans[4][928]=9686
ans[4][929]=679
ans[4][930]=11816
ans[4][931]=1009
ans[4][932]=0
ans[4][933]=916
ans[4][934]=10108
ans[4][935]=672
ans[4][936]=11961
ans[4][937]=930
ans[4][938]=9632
ans[4][939]=969
ans[4][940]=10655
ans[4][941]=658
ans[4][942]=11525
ans[4][943]=1023
ans[4][944]=9865
ans[4][945]=980
ans[4][946]=10486
ans[4][947]=603
ans[4][948]=0
ans[4][949]=1035
ans[4][950]=10128
ans[4][951]=935
ans[4][952]=10928
ans[4][953]=677
ans[4][954]=12254
ans[4][955]=1037
ans[4][956]=10328
ans[4][957]=918
ans[4][958]=10369
ans[4][959]=694
ans[4][960]=12558
ans[4][961]=1008
ans[4][962]=10407
ans[4][963]=978
ans[4][964]=0
ans[4][965]=715
ans[4][966]=12614
ans[4][967]=983
ans[4][968]=10582
ans[4][969]=1005
ans[4][970]=11092
ans[4][971]=700
ans[4][972]=13029
ans[4][973]=1075
ans[4][974]=10417
ans[4][975]=994
ans[4][976]=11002
ans[4][977]=646
ans[4][978]=13080
ans[4][979]=1082
ans[4][980]=0
ans[4][981]=985
ans[4][982]=11300
ans[4][983]=714
ans[4][984]=13515
ans[4][985]=1096
ans[4][986]=10839
ans[4][987]=949
ans[4][988]=11613
ans[4][989]=707
ans[4][990]=13220
ans[4][991]=1083
ans[4][992]=11015
ans[4][993]=1015
ans[4][994]=11920
ans[4][995]=747
ans[4][996]=0
ans[4][997]=1031
ans[4][998]=10991
ans[4][999]=1073
ans[4][1000]=12465
ans[4][1001]=730
ans[4][1002]=13625
ans[4][1003]=1060
ans[4][1004]=11582
ans[4][1005]=1064
ans[4][1006]=11690
ans[4][1007]=678
ans[4][1008]=13820
ans[4][1009]=1146
ans[4][1010]=12076
ans[4][1011]=1038
ans[4][1012]=0
ans[4][1013]=752
ans[4][1014]=14086
ans[4][1015]=1149
ans[4][1016]=11955
ans[4][1017]=962
ans[4][1018]=12074
ans[4][1019]=765
ans[4][1020]=14780
ans[4][1021]=1130
ans[4][1022]=11586
ans[4][1023]=1070
ans[4][1024]=12345
ans[4][1025]=771
ans[4][1026]=14905
ans[4][1027]=1085
ans[4][1028]=0
ans[4][1029]=1111
ans[4][1030]=12826
ans[4][1031]=744
ans[4][1032]=15046
ans[4][1033]=1174
ans[4][1034]=12096
ans[4][1035]=1113
ans[4][1036]=13102
ans[4][1037]=699
ans[4][1038]=14503
ans[4][1039]=1192
ans[4][1040]=12607
ans[4][1041]=1104
ans[4][1042]=13306
ans[4][1043]=781
ans[4][1044]=0
ans[4][1045]=1166
ans[4][1046]=12246
ans[4][1047]=1024
ans[4][1048]=13519
ans[4][1049]=805
ans[4][1050]=15472
ans[4][1051]=1192
ans[4][1052]=12861
ans[4][1053]=1120
ans[4][1054]=13099
ans[4][1055]=813
ans[4][1056]=15562
ans[4][1057]=1145
ans[4][1058]=13172
ans[4][1059]=1133
ans[4][1060]=0
ans[4][1061]=796
ans[4][1062]=15512
ans[4][1063]=1217
ans[4][1064]=13324
ans[4][1065]=1176
ans[4][1066]=13560
ans[4][1067]=742
ans[4][1068]=16089
ans[4][1069]=1251
ans[4][1070]=13238
ans[4][1071]=1164
ans[4][1072]=13751
ans[4][1073]=793
ans[4][1074]=16675
ans[4][1075]=1263
ans[4][1076]=0
ans[4][1077]=1074
ans[4][1078]=14000
ans[4][1079]=834
ans[4][1080]=17079
ans[4][1081]=1241
ans[4][1082]=13294
ans[4][1083]=1187
ans[4][1084]=14421
ans[4][1085]=864
ans[4][1086]=16309
ans[4][1087]=1155
ans[4][1088]=13619
ans[4][1089]=1210
ans[4][1090]=15142
ans[4][1091]=821
ans[4][1092]=0
ans[4][1093]=1271
ans[4][1094]=13730
ans[4][1095]=1214
ans[4][1096]=15205
ans[4][1097]=800
ans[4][1098]=16754
ans[4][1099]=1313
ans[4][1100]=14640
ans[4][1101]=1179
ans[4][1102]=14487
ans[4][1103]=848
ans[4][1104]=17229
ans[4][1105]=1307
ans[4][1106]=14868
ans[4][1107]=1133
ans[4][1108]=0
ans[4][1109]=881
ans[4][1110]=17601
ans[4][1111]=1309
ans[4][1112]=14678
ans[4][1113]=1234
ans[4][1114]=15064
ans[4][1115]=870
ans[4][1116]=17980
ans[4][1117]=1246
ans[4][1118]=14242
ans[4][1119]=1265
ans[4][1120]=15565
ans[5][1]=0
ans[5][2]=0
ans[5][3]=0
ans[5][4]=0
ans[5][5]=0
ans[5][6]=0
ans[5][7]=0
ans[5][8]=0
ans[5][9]=0
ans[5][10]=0
ans[5][11]=0
ans[5][12]=0
ans[5][13]=0
ans[5][14]=0
ans[5][15]=0
ans[5][16]=0
ans[5][17]=0
ans[5][18]=0
ans[5][19]=0
ans[5][20]=0
ans[5][21]=0
ans[5][22]=0
ans[5][23]=0
ans[5][24]=0
ans[5][25]=0
ans[5][26]=0
ans[5][27]=0
ans[5][28]=1
ans[5][29]=0
ans[5][30]=1
ans[5][31]=0
ans[5][32]=0
ans[5][33]=0
ans[5][34]=2
ans[5][35]=0
ans[5][36]=2
ans[5][37]=0
ans[5][38]=2
ans[5][39]=1
ans[5][40]=4
ans[5][41]=0
ans[5][42]=4
ans[5][43]=1
ans[5][44]=4
ans[5][45]=2
ans[5][46]=6
ans[5][47]=1
ans[5][48]=5
ans[5][49]=1
ans[5][50]=5
ans[5][51]=3
ans[5][52]=8
ans[5][53]=0
ans[5][54]=7
ans[5][55]=2
ans[5][56]=9
ans[5][57]=6
ans[5][58]=8
ans[5][59]=3
ans[5][60]=10
ans[5][61]=4
ans[5][62]=13
ans[5][63]=9
ans[5][64]=12
ans[5][65]=7
ans[5][66]=12
ans[5][67]=7
ans[5][68]=16
ans[5][69]=0
ans[5][70]=19
ans[5][71]=12
ans[5][72]=15
ans[5][73]=11
ans[5][74]=21
ans[5][75]=18
ans[5][76]=24
ans[5][77]=15
ans[5][78]=20
ans[5][79]=17
ans[5][80]=29
ans[5][81]=22
ans[5][82]=28
ans[5][83]=16
ans[5][84]=28
ans[5][85]=0
ans[5][86]=36
ans[5][87]=33
ans[5][88]=31
ans[5][89]=19
ans[5][90]=36
ans[5][91]=33
ans[5][92]=45
ans[5][93]=37
ans[5][94]=38
ans[5][95]=26
ans[5][96]=45
ans[5][97]=43
ans[5][98]=51
ans[5][99]=44
ans[5][100]=49
ans[5][101]=0
ans[5][102]=51
ans[5][103]=56
ans[5][104]=62
ans[5][105]=52
ans[5][106]=55
ans[5][107]=63
ans[5][108]=56
ans[5][109]=59
ans[5][110]=72
ans[5][111]=62
ans[5][112]=66
ans[5][113]=75
ans[5][114]=69
ans[5][115]=72
ans[5][116]=85
ans[5][117]=0
ans[5][118]=68
ans[5][119]=85
ans[5][120]=81
ans[5][121]=87
ans[5][122]=99
ans[5][123]=120
ans[5][124]=83
ans[5][125]=92
ans[5][126]=98
ans[5][127]=101
ans[5][128]=111
ans[5][129]=127
ans[5][130]=99
ans[5][131]=115
ans[5][132]=108
ans[5][133]=0
ans[5][134]=128
ans[5][135]=141
ans[5][136]=115
ans[5][137]=155
ans[5][138]=119
ans[5][139]=162
ans[5][140]=148
ans[5][141]=174
ans[5][142]=129
ans[5][143]=182
ans[5][144]=132
ans[5][145]=184
ans[5][146]=167
ans[5][147]=201
ans[5][148]=139
ans[5][149]=0
ans[5][150]=156
ans[5][151]=199
ans[5][152]=189
ans[5][153]=245
ans[5][154]=152
ans[5][155]=230
ans[5][156]=182
ans[5][157]=251
ans[5][158]=202
ans[5][159]=272
ans[5][160]=173
ans[5][161]=264
ans[5][162]=197
ans[5][163]=300
ans[5][164]=223
ans[5][165]=0
ans[5][166]=195
ans[5][167]=285
ans[5][168]=209
ans[5][169]=357
ans[5][170]=246
ans[5][171]=320
ans[5][172]=208
ans[5][173]=352
ans[5][174]=226
ans[5][175]=380
ans[5][176]=271
ans[5][177]=386
ans[5][178]=226
ans[5][179]=410
ans[5][180]=254
ans[5][181]=0
ans[5][182]=300
ans[5][183]=399
ans[5][184]=242
ans[5][185]=488
ans[5][186]=281
ans[5][187]=454
ans[5][188]=317
ans[5][189]=439
ans[5][190]=272
ans[5][191]=518
ans[5][192]=310
ans[5][193]=545
ans[5][194]=342
ans[5][195]=522
ans[5][196]=296
ans[5][197]=0
ans[5][198]=325
ans[5][199]=550
ans[5][200]=368
ans[5][201]=607
ans[5][202]=320
ans[5][203]=621
ans[5][204]=346
ans[5][205]=585
ans[5][206]=409
ans[5][207]=657
ans[5][208]=340
ans[5][209]=728
ans[5][210]=368
ans[5][211]=696
ans[5][212]=437
ans[5][213]=0
ans[5][214]=356
ans[5][215]=719
ans[5][216]=407
ans[5][217]=797
ans[5][218]=465
ans[5][219]=768
ans[5][220]=390
ans[5][221]=791
ans[5][222]=442
ans[5][223]=879
ans[5][224]=492
ans[5][225]=894
ans[5][226]=425
ans[5][227]=947
ans[5][228]=460
ans[5][229]=0
ans[5][230]=528
ans[5][231]=898
ans[5][232]=458
ans[5][233]=1047
ans[5][234]=493
ans[5][235]=1008
ans[5][236]=575
ans[5][237]=988
ans[5][238]=467
ans[5][239]=1117
ans[5][240]=520
ans[5][241]=1153
ans[5][242]=611
ans[5][243]=1145
ans[5][244]=495
ans[5][245]=0
ans[5][246]=562
ans[5][247]=1193
ans[5][248]=645
ans[5][249]=1220
ans[5][250]=528
ans[5][251]=1279
ans[5][252]=603
ans[5][253]=1340
ans[5][254]=675
ans[5][255]=1293
ans[5][256]=579
ans[5][257]=1461
ans[5][258]=631
ans[5][259]=1448
ans[5][260]=716
ans[5][261]=0
ans[5][262]=626
ans[5][263]=1519
ans[5][264]=658
ans[5][265]=1558
ans[5][266]=770
ans[5][267]=1475
ans[5][268]=643
ans[5][269]=1705
ans[5][270]=694
ans[5][271]=1690
ans[5][272]=823
ans[5][273]=1647
ans[5][274]=672
ans[5][275]=1868
ans[5][276]=750
ans[5][277]=0
ans[5][278]=855
ans[5][279]=1711
ans[5][280]=702
ans[5][281]=1917
ans[5][282]=802
ans[5][283]=1870
ans[5][284]=894
ans[5][285]=1930
ans[5][286]=764
ans[5][287]=2104
ans[5][288]=827
ans[5][289]=2037
ans[5][290]=948
ans[5][291]=2065
ans[5][292]=811
ans[5][293]=0
ans[5][294]=849
ans[5][295]=2128
ans[5][296]=1016
ans[5][297]=2156
ans[5][298]=833
ans[5][299]=2341
ans[5][300]=901
ans[5][301]=2482
ans[5][302]=1071
ans[5][303]=2351
ans[5][304]=866
ans[5][305]=2542
ans[5][306]=960
ans[5][307]=2561
ans[5][308]=1103
ans[5][309]=0
ans[5][310]=910
ans[5][311]=2583
ans[5][312]=1026
ans[5][313]=2721
ans[5][314]=1154
ans[5][315]=2553
ans[5][316]=975
ans[5][317]=3053
ans[5][318]=1064
ans[5][319]=2998
ans[5][320]=1206
ans[5][321]=2765
ans[5][322]=1034
ans[5][323]=3202
ans[5][324]=1106
ans[5][325]=0
ans[5][326]=1285
ans[5][327]=2815
ans[5][328]=1058
ans[5][329]=3226
ans[5][330]=1148
ans[5][331]=3179
ans[5][332]=1357
ans[5][333]=3384
ans[5][334]=1092
ans[5][335]=3615
ans[5][336]=1212
ans[5][337]=3450
ans[5][338]=1392
ans[5][339]=3430
ans[5][340]=1143
ans[5][341]=0
ans[5][342]=1285
ans[5][343]=3511
ans[5][344]=1436
ans[5][345]=3392
ans[5][346]=1222
ans[5][347]=3868
ans[5][348]=1320
ans[5][349]=4219
ans[5][350]=1501
ans[5][351]=3904
ans[5][352]=1295
ans[5][353]=4230
ans[5][354]=1373
ans[5][355]=4168
ans[5][356]=1596
ans[5][357]=0
ans[5][358]=1321
ans[5][359]=4195
ans[5][360]=1429
ans[5][361]=4235
ans[5][362]=1672
ans[5][363]=4133
ans[5][364]=1349
ans[5][365]=4990
ans[5][366]=1514
ans[5][367]=4875
ans[5][368]=1711
ans[5][369]=4439
ans[5][370]=1407
ans[5][371]=5004
ans[5][372]=1572
ans[5][373]=0
ans[5][374]=1774
ans[5][375]=4372
ans[5][376]=1486
ans[5][377]=5000
ans[5][378]=1600
ans[5][379]=4947
ans[5][380]=1845
ans[5][381]=5293
ans[5][382]=1568
ans[5][383]=5859
ans[5][384]=1655
ans[5][385]=5421
ans[5][386]=1933
ans[5][387]=5248
ans[5][388]=1604
ans[5][389]=0
ans[5][390]=1725
ans[5][391]=5368
ans[5][392]=2022
ans[5][393]=5262
ans[5][394]=1638
ans[5][395]=5848
ans[5][396]=1819
ans[5][397]=6513
ans[5][398]=2066
ans[5][399]=6099
ans[5][400]=1698
ans[5][401]=6506
ans[5][402]=1908
ans[5][403]=6416
ans[5][404]=2118
ans[5][405]=0
ans[5][406]=1787
ans[5][407]=6381
ans[5][408]=1942
ans[5][409]=6355
ans[5][410]=2205
ans[5][411]=6109
ans[5][412]=1874
ans[5][413]=7578
ans[5][414]=1981
ans[5][415]=7359
ans[5][416]=2327
ans[5][417]=6750
ans[5][418]=1901
ans[5][419]=7470
ans[5][420]=2039
ans[5][421]=0
ans[5][422]=2428
ans[5][423]=6629
ans[5][424]=1944
ans[5][425]=7394
ans[5][426]=2159
ans[5][427]=7382
ans[5][428]=2457
ans[5][429]=7778
ans[5][430]=2024
ans[5][431]=8714
ans[5][432]=2254
ans[5][433]=8237
ans[5][434]=2513
ans[5][435]=7523
ans[5][436]=2135
ans[5][437]=0
ans[5][438]=2285
ans[5][439]=7919
ans[5][440]=2615
ans[5][441]=7566
ans[5][442]=2242
ans[5][443]=8746
ans[5][444]=2348
ans[5][445]=9330
ans[5][446]=2743
ans[5][447]=8888
ans[5][448]=2240
ans[5][449]=9615
ans[5][450]=2424
ans[5][451]=9076
ans[5][452]=2867
ans[5][453]=0
ans[5][454]=2293
ans[5][455]=9240
ans[5][456]=2550
ans[5][457]=9034
ans[5][458]=2914
ans[5][459]=8930
ans[5][460]=2358
ans[5][461]=10753
ans[5][462]=2642
ans[5][463]=10637
ans[5][464]=2968
ans[5][465]=9726
ans[5][466]=2498
ans[5][467]=10466
ans[5][468]=2683
ans[5][469]=0
ans[5][470]=3062
ans[5][471]=9418
ans[5][472]=2626
ans[5][473]=10542
ans[5][474]=2736
ans[5][475]=10613
ans[5][476]=3198
ans[5][477]=10927
ans[5][478]=2646
ans[5][479]=12229
ans[5][480]=2821
ans[5][481]=11781
ans[5][482]=3346
ans[5][483]=10544
ans[5][484]=2687
ans[5][485]=0
ans[5][486]=2979
ans[5][487]=11303
ans[5][488]=3378
ans[5][489]=10578
ans[5][490]=2754
ans[5][491]=12360
ans[5][492]=3092
ans[5][493]=13050
ans[5][494]=3462
ans[5][495]=12154
ans[5][496]=2900
ans[5][497]=13537
ans[5][498]=3118
ans[5][499]=12480
ans[5][500]=3578
ans[5][501]=0
ans[5][502]=3024
ans[5][503]=13194
ans[5][504]=3152
ans[5][505]=12419
ans[5][506]=3735
ans[5][507]=12567
ans[5][508]=3064
ans[5][509]=14759
ans[5][510]=3264
ans[5][511]=14374
ans[5][512]=3872
ans[5][513]=13692
ans[5][514]=3112
ans[5][515]=14239
ans[5][516]=3402
ans[5][517]=0
ans[5][518]=3907
ans[5][519]=13235
ans[5][520]=3207
ans[5][521]=14412
ans[5][522]=3565
ans[5][523]=14952
ans[5][524]=4002
ans[5][525]=14682
ans[5][526]=3348
ans[5][527]=16384
ans[5][528]=3607
ans[5][529]=16246
ans[5][530]=4107
ans[5][531]=14203
ans[5][532]=3480
ans[5][533]=0
ans[5][534]=3681
ans[5][535]=15659
ans[5][536]=4292
ans[5][537]=14450
ans[5][538]=3511
ans[5][539]=16931
ans[5][540]=3760
ans[5][541]=17477
ans[5][542]=4469
ans[5][543]=16251
ans[5][544]=3560
ans[5][545]=18338
ans[5][546]=3903
ans[5][547]=16869
ans[5][548]=4517
ans[5][549]=0
ans[5][550]=3665
ans[5][551]=18111
ans[5][552]=4075
ans[5][553]=16943
ans[5][554]=4573
ans[5][555]=16830
ans[5][556]=3845
ans[5][557]=19724
ans[5][558]=4088
ans[5][559]=18937
ans[5][560]=4688
ans[5][561]=18344
ans[5][562]=4008
ans[5][563]=19230
ans[5][564]=4181
ans[5][565]=0
ans[5][566]=4885
ans[5][567]=18126
ans[5][568]=4014
ans[5][569]=19347
ans[5][570]=4282
ans[5][571]=20017
ans[5][572]=5047
ans[5][573]=19487
ans[5][574]=4067
ans[5][575]=21202
ans[5][576]=4470
ans[5][577]=21673
ans[5][578]=5117
ans[5][579]=18928
ans[5][580]=4153
ans[5][581]=0
ans[5][582]=4621
ans[5][583]=21458
ans[5][584]=5202
ans[5][585]=19120
ans[5][586]=4331
ans[5][587]=22568
ans[5][588]=4640
ans[5][589]=22822
ans[5][590]=5342
ans[5][591]=20873
ans[5][592]=4511
ans[5][593]=24265
ans[5][594]=4720
ans[5][595]=22101
ans[5][596]=5513
ans[5][597]=0
ans[5][598]=4546
ans[5][599]=24296
ans[5][600]=4815
ans[5][601]=22427
ans[5][602]=5694
ans[5][603]=22381
ans[5][604]=4610
ans[5][605]=25413
ans[5][606]=5001
ans[5][607]=24345
ans[5][608]=5762
ans[5][609]=23765
ans[5][610]=4685
ans[5][611]=25065
ans[5][612]=5212
ans[5][613]=0
ans[5][614]=5836
ans[5][615]=23893
ans[5][616]=4867
ans[5][617]=25623
ans[5][618]=5253
ans[5][619]=26212
ans[5][620]=5980
ans[5][621]=25010
ans[5][622]=5071
ans[5][623]=27280
ans[5][624]=5313
ans[5][625]=27709
ans[5][626]=6223
ans[5][627]=24735
ans[5][628]=5075
ans[5][629]=0
ans[5][630]=5404
ans[5][631]=28138
ans[5][632]=6423
ans[5][633]=25258
ans[5][634]=5155
ans[5][635]=29117
ans[5][636]=5600
ans[5][637]=29242
ans[5][638]=6457
ans[5][639]=26417
ans[5][640]=5276
ans[5][641]=30776
ans[5][642]=5803
ans[5][643]=28840
ans[5][644]=6537
ans[5][645]=0
ans[5][646]=5485
ans[5][647]=31793
ans[5][648]=5847
ans[5][649]=29239
ans[5][650]=6706
ans[5][651]=28629
ans[5][652]=5671
ans[5][653]=32570
ans[5][654]=5955
ans[5][655]=30459
ans[5][656]=6921
ans[5][657]=30060
ans[5][658]=5667
ans[5][659]=32224
ans[5][660]=6091
ans[5][661]=0
ans[5][662]=7170
ans[5][663]=31216
ans[5][664]=5764
ans[5][665]=32963
ans[5][666]=6273
ans[5][667]=33696
ans[5][668]=7226
ans[5][669]=31810
ans[5][670]=5852
ans[5][671]=34045
ans[5][672]=6469
ans[5][673]=34980
ans[5][674]=7350
ans[5][675]=31281
ans[5][676]=6101
ans[5][677]=0
ans[5][678]=6520
ans[5][679]=35994
ans[5][680]=7482
ans[5][681]=32313
ans[5][682]=6342
ans[5][683]=37377
ans[5][684]=6594
ans[5][685]=36633
ans[5][686]=7705
ans[5][687]=32993
ans[5][688]=6358
ans[5][689]=38386
ans[5][690]=6743
ans[5][691]=36478
ans[5][692]=7988
ans[5][693]=0
ans[5][694]=6425
ans[5][695]=40072
ans[5][696]=6999
ans[5][697]=37579
ans[5][698]=8003
ans[5][699]=36218
ans[5][700]=6523
ans[5][701]=40808
ans[5][702]=7253
ans[5][703]=38143
ans[5][704]=8148
ans[5][705]=37043
ans[5][706]=6788
ans[5][707]=40776
ans[5][708]=7254
ans[5][709]=0
ans[5][710]=8340
ans[5][711]=39123
ans[5][712]=6997
ans[5][713]=42305
ans[5][714]=7316
ans[5][715]=42103
ans[5][716]=8620
ans[5][717]=39843
ans[5][718]=7030
ans[5][719]=42236
ans[5][720]=7476
ans[5][721]=43036
ans[5][722]=8863
ans[5][723]=39706
ans[5][724]=7117
ans[5][725]=0
ans[5][726]=7711
ans[5][727]=45194
ans[5][728]=8870
ans[5][729]=40807
ans[5][730]=7269
ans[5][731]=46482
ans[5][732]=8003
ans[5][733]=45913
ans[5][734]=9006
ans[5][735]=40451
ans[5][736]=7494
ans[5][737]=47292
ans[5][738]=8031
ans[5][739]=45673
ans[5][740]=9167
ans[5][741]=0
ans[5][742]=7743
ans[5][743]=50321
ans[5][744]=8150
ans[5][745]=47024
ans[5][746]=9480
ans[5][747]=45131
ans[5][748]=7763
ans[5][749]=50658
ans[5][750]=8276
ans[5][751]=46765
ans[5][752]=9805
ans[5][753]=45852
ans[5][754]=7809
ans[5][755]=50404
ans[5][756]=8503
ans[5][757]=0
ans[5][758]=9844
ans[5][759]=48407
ans[5][760]=7981
ans[5][761]=52630
ans[5][762]=8814
ans[5][763]=52438
ans[5][764]=9926
ans[5][765]=48731
ans[5][766]=8272
ans[5][767]=51853
ans[5][768]=8804
ans[5][769]=52521
ans[5][770]=10092
ans[5][771]=48803
ans[5][772]=8581
ans[5][773]=0
ans[5][774]=8914
ans[5][775]=55424
ans[5][776]=10410
ans[5][777]=50756
ans[5][778]=8543
ans[5][779]=57132
ans[5][780]=9093
ans[5][781]=56146
ans[5][782]=10738
ans[5][783]=50061
ans[5][784]=8595
ans[5][785]=57336
ans[5][786]=9400
ans[5][787]=56293
ans[5][788]=10773
ans[5][789]=0
ans[5][790]=8746
ans[5][791]=61252
ans[5][792]=9675
ans[5][793]=58397
ans[5][794]=10935
ans[5][795]=54895
ans[5][796]=9020
ans[5][797]=62135
ans[5][798]=9657
ans[5][799]=57076
ans[5][800]=11122
ans[5][801]=55459
ans[5][802]=9368
ans[5][803]=62111
ans[5][804]=9760
ans[5][805]=0
ans[5][806]=11405
ans[5][807]=58955
ans[5][808]=9379
ans[5][809]=64391
ans[5][810]=9901
ans[5][811]=63854
ans[5][812]=11737
ans[5][813]=59867
ans[5][814]=9470
ans[5][815]=62711
ans[5][816]=10246
ans[5][817]=63895
ans[5][818]=11786
ans[5][819]=59362
ans[5][820]=9582
ans[5][821]=0
ans[5][822]=10567
ans[5][823]=67753
ans[5][824]=11882
ans[5][825]=61609
ans[5][826]=9867
ans[5][827]=69584
ans[5][828]=10612
ans[5][829]=68167
ans[5][830]=12116
ans[5][831]=60453
ans[5][832]=10226
ans[5][833]=69856
ans[5][834]=10672
ans[5][835]=67782
ans[5][836]=12488
ans[5][837]=0
ans[5][838]=10185
ans[5][839]=73872
ans[5][840]=10795
ans[5][841]=70768
ans[5][842]=12880
ans[5][843]=67032
ans[5][844]=10280
ans[5][845]=74880
ans[5][846]=11135
ans[5][847]=69083
ans[5][848]=12866
ans[5][849]=66651
ans[5][850]=10488
ans[5][851]=74701
ans[5][852]=11463
ans[5][853]=0
ans[5][854]=12961
ans[5][855]=70265
ans[5][856]=10808
ans[5][857]=78109
ans[5][858]=11500
ans[5][859]=76789
ans[5][860]=13220
ans[5][861]=71878
ans[5][862]=11143
ans[5][863]=76080
ans[5][864]=11631
ans[5][865]=76087
ans[5][866]=13530
ans[5][867]=71692
ans[5][868]=11093
ans[5][869]=0
ans[5][870]=11827
ans[5][871]=80769
ans[5][872]=13964
ans[5][873]=74991
ans[5][874]=11199
ans[5][875]=82867
ans[5][876]=12113
ans[5][877]=82044
ans[5][878]=14007
ans[5][879]=72690
ans[5][880]=11313
ans[5][881]=83146
ans[5][882]=12474
ans[5][883]=82048
ans[5][884]=14170
ans[5][885]=0
ans[5][886]=11717
ans[5][887]=88144
ans[5][888]=12462
ans[5][889]=85001
ans[5][890]=14338
ans[5][891]=79647
ans[5][892]=12125
ans[5][893]=90284
ans[5][894]=12562
ans[5][895]=82271
ans[5][896]=14679
ans[5][897]=79584
ans[5][898]=12118
ans[5][899]=89444
ans[5][900]=12773
ans[5][901]=0
ans[5][902]=15168
ans[5][903]=84065
ans[5][904]=12173
ans[5][905]=92887
ans[5][906]=13139
ans[5][907]=91493
ans[5][908]=15140
ans[5][909]=85813
ans[5][910]=12290
ans[5][911]=90440
ans[5][912]=13585
ans[5][913]=91349
ans[5][914]=15302
ans[5][915]=84955
ans[5][916]=12705
ans[5][917]=0
ans[5][918]=13512
ans[5][919]=95471
ans[5][920]=15581
ans[5][921]=89217
ans[5][922]=13045
ans[5][923]=98977
ans[5][924]=13599
ans[5][925]=96789
ans[5][926]=16016
ans[5][927]=86638
ans[5][928]=13046
ans[5][929]=98865
ans[5][930]=13823
ans[5][931]=97446
ans[5][932]=16387
ans[5][933]=0
ans[5][934]=13203
ans[5][935]=103393
ans[5][936]=14153
ans[5][937]=101378
ans[5][938]=16383
ans[5][939]=93933
ans[5][940]=13375
ans[5][941]=106536
ans[5][942]=14629
ans[5][943]=98621
ans[5][944]=16549
ans[5][945]=93520
ans[5][946]=13719
ans[5][947]=106118
ans[5][948]=14615
ans[5][949]=0
ans[5][950]=16778
ans[5][951]=98576
ans[5][952]=14113
ans[5][953]=111079
ans[5][954]=14783
ans[5][955]=106839
ans[5][956]=17210
ans[5][957]=101416
ans[5][958]=14097
ans[5][959]=107061
ans[5][960]=14935
ans[5][961]=107426
ans[5][962]=17725
ans[5][963]=101507
ans[5][964]=14163
ans[5][965]=0
ans[5][966]=15234
ans[5][967]=112036
ans[5][968]=17765
ans[5][969]=105623
ans[5][970]=14405
ans[5][971]=115904
ans[5][972]=15749
ans[5][973]=114953
ans[5][974]=17820
ans[5][975]=101352
ans[5][976]=14822
ans[5][977]=116513
ans[5][978]=15644
ans[5][979]=115146
ans[5][980]=18058
ans[5][981]=0
ans[5][982]=15292
ans[5][983]=121818
ans[5][984]=15833
ans[5][985]=118907
ans[5][986]=18557
ans[5][987]=109970
ans[5][988]=15169
ans[5][989]=124894
ans[5][990]=16081
ans[5][991]=115646
ans[5][992]=19011
ans[5][993]=110902
ans[5][994]=15225
ans[5][995]=124294
ans[5][996]=16497
ans[5][997]=0
ans[5][998]=19000
ans[5][999]=114931
ans[5][1000]=15472
ans[5][1001]=130200
ans[5][1002]=16953
ans[5][1003]=125413
ans[5][1004]=19211
ans[5][1005]=117930
ans[5][1006]=15840
ans[5][1007]=125811
ans[5][1008]=16804
ans[5][1009]=125905
ans[5][1010]=19511
ans[5][1011]=119017
ans[5][1012]=16380
ans[5][1013]=0
ans[5][1014]=17018
ans[5][1015]=129420
ans[5][1016]=19910
ans[5][1017]=123783
ans[5][1018]=16328
ans[5][1019]=134723
ans[5][1020]=17172
ans[5][1021]=133867
ans[5][1022]=20403
ans[5][1023]=119608
ans[5][1024]=16451
ans[5][1025]=135481
ans[5][1026]=17632
ans[5][1027]=135422
ans[5][1028]=20418
ans[5][1029]=0
ans[5][1030]=16608
ans[5][1031]=140762
ans[5][1032]=18162
ans[5][1033]=139897
ans[5][1034]=20516
ans[5][1035]=126844
ans[5][1036]=17049
ans[5][1037]=145473
ans[5][1038]=18172
ans[5][1039]=135211
ans[5][1040]=20842
ans[5][1041]=128918
ans[5][1042]=17581
ans[5][1043]=146472
ans[5][1044]=18233
ans[5][1045]=0
ans[5][1046]=21385
ans[5][1047]=133192
ans[5][1048]=17406
ans[5][1049]=151925
ans[5][1050]=18386
ans[5][1051]=144568
ans[5][1052]=22010
ans[5][1053]=138007
ans[5][1054]=17573
ans[5][1055]=145592
ans[5][1056]=18894
ans[5][1057]=146716
ans[5][1058]=21873
ans[5][1059]=138982
ans[5][1060]=17804
ans[5][1061]=0
ans[5][1062]=19391
ans[5][1063]=150358
ans[5][1064]=21964
ans[5][1065]=142990
ans[5][1066]=18324
ans[5][1067]=156062
ans[5][1068]=19367
ans[5][1069]=155283
ans[5][1070]=22357
ans[5][1071]=138400
ans[5][1072]=18820
ans[5][1073]=158258
ans[5][1074]=19513
ans[5][1075]=156892
ans[5][1076]=22806
ans[5][1077]=0
ans[5][1078]=18677
ans[5][1079]=161761
ans[5][1080]=19839
ans[5][1081]=161914
ans[5][1082]=23474
ans[5][1083]=147482
ans[5][1084]=18796
ans[5][1085]=166890
ans[5][1086]=20199
ans[5][1087]=157028
ans[5][1088]=23442
ans[5][1089]=149435
ans[5][1090]=18970
ans[5][1091]=170051
ans[5][1092]=20744
ans[5][1093]=0
ans[5][1094]=23662
ans[5][1095]=151976
ans[5][1096]=19521
ans[5][1097]=176175
ans[5][1098]=20684
ans[5][1099]=166044
ans[5][1100]=23864
ans[5][1101]=158080
ans[5][1102]=20172
ans[5][1103]=169664
ans[5][1104]=20784
ans[5][1105]=168796
ans[5][1106]=24377
ans[5][1107]=161487
ans[5][1108]=20071
ans[5][1109]=0
ans[5][1110]=21070
ans[5][1111]=172166
ans[5][1112]=25102
ans[5][1113]=166248
ans[5][1114]=20107
ans[5][1115]=178250
ans[5][1116]=21591
ans[5][1117]=178998
ans[5][1118]=24947
ans[5][1119]=159987
ans[5][1120]=20305
ans[6][1]=0
ans[6][2]=0
ans[6][3]=0
ans[6][4]=0
ans[6][5]=0
ans[6][6]=0
ans[6][7]=0
ans[6][8]=0
ans[6][9]=0
ans[6][10]=0
ans[6][11]=0
ans[6][12]=0
ans[6][13]=0
ans[6][14]=0
ans[6][15]=0
ans[6][16]=0
ans[6][17]=0
ans[6][18]=0
ans[6][19]=0
ans[6][20]=0
ans[6][21]=0
ans[6][22]=0
ans[6][23]=0
ans[6][24]=0
ans[6][25]=0
ans[6][26]=0
ans[6][27]=0
ans[6][28]=0
ans[6][29]=0
ans[6][30]=0
ans[6][31]=0
ans[6][32]=0
ans[6][33]=0
ans[6][34]=0
ans[6][35]=0
ans[6][36]=0
ans[6][37]=0
ans[6][38]=0
ans[6][39]=0
ans[6][40]=0
ans[6][41]=1
ans[6][42]=0
ans[6][43]=0
ans[6][44]=0
ans[6][45]=1
ans[6][46]=0
ans[6][47]=2
ans[6][48]=0
ans[6][49]=1
ans[6][50]=0
ans[6][51]=2
ans[6][52]=0
ans[6][53]=3
ans[6][54]=0
ans[6][55]=1
ans[6][56]=1
ans[6][57]=5
ans[6][58]=1
ans[6][59]=4
ans[6][60]=0
ans[6][61]=5
ans[6][62]=2
ans[6][63]=6
ans[6][64]=1
ans[6][65]=8
ans[6][66]=1
ans[6][67]=6
ans[6][68]=3
ans[6][69]=11
ans[6][70]=0
ans[6][71]=14
ans[6][72]=1
ans[6][73]=11
ans[6][74]=5
ans[6][75]=14
ans[6][76]=4
ans[6][77]=19
ans[6][78]=2
ans[6][79]=18
ans[6][80]=8
ans[6][81]=24
ans[6][82]=8
ans[6][83]=26
ans[6][84]=4
ans[6][85]=25
ans[6][86]=0
ans[6][87]=30
ans[6][88]=14
ans[6][89]=33
ans[6][90]=8
ans[6][91]=31
ans[6][92]=18
ans[6][93]=44
ans[6][94]=21
ans[6][95]=39
ans[6][96]=14
ans[6][97]=44
ans[6][98]=24
ans[6][99]=53
ans[6][100]=21
ans[6][101]=50
ans[6][102]=0
ans[6][103]=56
ans[6][104]=37
ans[6][105]=64
ans[6][106]=28
ans[6][107]=64
ans[6][108]=35
ans[6][109]=74
ans[6][110]=42
ans[6][111]=78
ans[6][112]=39
ans[6][113]=84
ans[6][114]=47
ans[6][115]=89
ans[6][116]=54
ans[6][117]=101
ans[6][118]=0
ans[6][119]=98
ans[6][120]=56
ans[6][121]=113
ans[6][122]=67
ans[6][123]=128
ans[6][124]=88
ans[6][125]=115
ans[6][126]=66
ans[6][127]=136
ans[6][128]=80
ans[6][129]=151
ans[6][130]=98
ans[6][131]=140
ans[6][132]=81
ans[6][133]=166
ans[6][134]=0
ans[6][135]=178
ans[6][136]=116
ans[6][137]=172
ans[6][138]=115
ans[6][139]=197
ans[6][140]=160
ans[6][141]=212
ans[6][142]=137
ans[6][143]=211
ans[6][144]=138
ans[6][145]=233
ans[6][146]=185
ans[6][147]=245
ans[6][148]=165
ans[6][149]=246
ans[6][150]=0
ans[6][151]=275
ans[6][152]=204
ans[6][153]=298
ans[6][154]=237
ans[6][155]=276
ans[6][156]=222
ans[6][157]=322
ans[6][158]=263
ans[6][159]=341
ans[6][160]=273
ans[6][161]=313
ans[6][162]=256
ans[6][163]=376
ans[6][164]=313
ans[6][165]=388
ans[6][166]=0
ans[6][167]=362
ans[6][168]=288
ans[6][169]=431
ans[6][170]=394
ans[6][171]=437
ans[6][172]=365
ans[6][173]=426
ans[6][174]=391
ans[6][175]=484
ans[6][176]=447
ans[6][177]=499
ans[6][178]=429
ans[6][179]=481
ans[6][180]=472
ans[6][181]=549
ans[6][182]=0
ans[6][183]=579
ans[6][184]=487
ans[6][185]=535
ans[6][186]=573
ans[6][187]=627
ans[6][188]=565
ans[6][189]=644
ans[6][190]=603
ans[6][191]=595
ans[6][192]=619
ans[6][193]=724
ans[6][194]=690
ans[6][195]=715
ans[6][196]=723
ans[6][197]=677
ans[6][198]=0
ans[6][199]=801
ans[6][200]=723
ans[6][201]=798
ans[6][202]=893
ans[6][203]=766
ans[6][204]=807
ans[6][205]=888
ans[6][206]=851
ans[6][207]=888
ans[6][208]=950
ans[6][209]=861
ans[6][210]=1004
ans[6][211]=976
ans[6][212]=1036
ans[6][213]=1002
ans[6][214]=0
ans[6][215]=935
ans[6][216]=1031
ans[6][217]=1086
ans[6][218]=1232
ans[6][219]=1104
ans[6][220]=1179
ans[6][221]=1031
ans[6][222]=1141
ans[6][223]=1218
ans[6][224]=1377
ans[6][225]=1208
ans[6][226]=1449
ans[6][227]=1143
ans[6][228]=1378
ans[6][229]=1347
ans[6][230]=0
ans[6][231]=1318
ans[6][232]=1450
ans[6][233]=1276
ans[6][234]=1648
ans[6][235]=1471
ans[6][236]=1669
ans[6][237]=1454
ans[6][238]=1601
ans[6][239]=1401
ans[6][240]=1853
ans[6][241]=1599
ans[6][242]=1981
ans[6][243]=1606
ans[6][244]=1945
ans[6][245]=1509
ans[6][246]=0
ans[6][247]=1738
ans[6][248]=1986
ans[6][249]=1760
ans[6][250]=2243
ans[6][251]=1638
ans[6][252]=2210
ans[6][253]=1929
ans[6][254]=2197
ans[6][255]=1888
ans[6][256]=2429
ans[6][257]=1781
ans[6][258]=2586
ans[6][259]=2096
ans[6][260]=2597
ans[6][261]=2046
ans[6][262]=0
ans[6][263]=1969
ans[6][264]=2681
ans[6][265]=2268
ans[6][266]=2908
ans[6][267]=2213
ans[6][268]=2849
ans[6][269]=2131
ans[6][270]=2998
ans[6][271]=2428
ans[6][272]=3142
ans[6][273]=2420
ans[6][274]=3334
ans[6][275]=2288
ans[6][276]=3437
ans[6][277]=2627
ans[6][278]=0
ans[6][279]=2620
ans[6][280]=3497
ans[6][281]=2450
ans[6][282]=3766
ans[6][283]=2848
ans[6][284]=3642
ans[6][285]=2803
ans[6][286]=3922
ans[6][287]=2646
ans[6][288]=4054
ans[6][289]=3081
ans[6][290]=4187
ans[6][291]=3001
ans[6][292]=4399
ans[6][293]=2884
ans[6][294]=0
ans[6][295]=3298
ans[6][296]=4454
ans[6][297]=3217
ans[6][298]=4686
ans[6][299]=3084
ans[6][300]=4775
ans[6][301]=3513
ans[6][302]=5008
ans[6][303]=3483
ans[6][304]=5100
ans[6][305]=3304
ans[6][306]=5367
ans[6][307]=3760
ans[6][308]=5461
ans[6][309]=3743
ans[6][310]=0
ans[6][311]=3493
ans[6][312]=5651
ans[6][313]=4062
ans[6][314]=5893
ans[6][315]=3994
ans[6][316]=5939
ans[6][317]=3739
ans[6][318]=6439
ans[6][319]=4365
ans[6][320]=6424
ans[6][321]=4240
ans[6][322]=6571
ans[6][323]=4037
ans[6][324]=7026
ans[6][325]=4638
ans[6][326]=0
ans[6][327]=4512
ans[6][328]=6815
ans[6][329]=4326
ans[6][330]=7501
ans[6][331]=4914
ans[6][332]=7257
ans[6][333]=4858
ans[6][334]=8031
ans[6][335]=4580
ans[6][336]=8260
ans[6][337]=5220
ans[6][338]=7929
ans[6][339]=5164
ans[6][340]=8607
ans[6][341]=4840
ans[6][342]=0
ans[6][343]=5588
ans[6][344]=8323
ans[6][345]=5479
ans[6][346]=8880
ans[6][347]=5134
ans[6][348]=9171
ans[6][349]=5953
ans[6][350]=9944
ans[6][351]=5759
ans[6][352]=9834
ans[6][353]=5504
ans[6][354]=10065
ans[6][355]=6308
ans[6][356]=10288
ans[6][357]=6117
ans[6][358]=0
ans[6][359]=5847
ans[6][360]=10458
ans[6][361]=6645
ans[6][362]=10626
ans[6][363]=6528
ans[6][364]=10985
ans[6][365]=6176
ans[6][366]=12539
ans[6][367]=7005
ans[6][368]=11854
ans[6][369]=6920
ans[6][370]=12027
ans[6][371]=6499
ans[6][372]=12870
ans[6][373]=7463
ans[6][374]=0
ans[6][375]=7297
ans[6][376]=12270
ans[6][377]=6837
ans[6][378]=13207
ans[6][379]=7902
ans[6][380]=13014
ans[6][381]=7654
ans[6][382]=14783
ans[6][383]=7284
ans[6][384]=15013
ans[6][385]=8345
ans[6][386]=14169
ans[6][387]=8048
ans[6][388]=15065
ans[6][389]=7712
ans[6][390]=0
ans[6][391]=8734
ans[6][392]=14465
ans[6][393]=8563
ans[6][394]=15266
ans[6][395]=8083
ans[6][396]=15994
ans[6][397]=9195
ans[6][398]=17530
ans[6][399]=9030
ans[6][400]=17622
ans[6][401]=8461
ans[6][402]=17611
ans[6][403]=9718
ans[6][404]=17627
ans[6][405]=9484
ans[6][406]=0
ans[6][407]=8893
ans[6][408]=17753
ans[6][409]=10238
ans[6][410]=17939
ans[6][411]=9896
ans[6][412]=18511
ans[6][413]=9435
ans[6][414]=21659
ans[6][415]=10747
ans[6][416]=20711
ans[6][417]=10384
ans[6][418]=20409
ans[6][419]=9933
ans[6][420]=21789
ans[6][421]=11229
ans[6][422]=0
ans[6][423]=10965
ans[6][424]=20421
ans[6][425]=10397
ans[6][426]=22035
ans[6][427]=11767
ans[6][428]=21322
ans[6][429]=11538
ans[6][430]=24726
ans[6][431]=10833
ans[6][432]=25528
ans[6][433]=12406
ans[6][434]=23725
ans[6][435]=12063
ans[6][436]=24844
ans[6][437]=11314
ans[6][438]=0
ans[6][439]=13004
ans[6][440]=23537
ans[6][441]=12574
ans[6][442]=24856
ans[6][443]=11925
ans[6][444]=26073
ans[6][445]=13595
ans[6][446]=28504
ans[6][447]=13125
ans[6][448]=29185
ans[6][449]=12542
ans[6][450]=29233
ans[6][451]=14120
ans[6][452]=28182
ans[6][453]=13828
ans[6][454]=0
ans[6][455]=13080
ans[6][456]=28657
ans[6][457]=14745
ans[6][458]=28287
ans[6][459]=14503
ans[6][460]=29796
ans[6][461]=13588
ans[6][462]=34512
ans[6][463]=15534
ans[6][464]=33457
ans[6][465]=15092
ans[6][466]=33097
ans[6][467]=14143
ans[6][468]=34031
ans[6][469]=16253
ans[6][470]=0
ans[6][471]=15657
ans[6][472]=32259
ans[6][473]=14888
ans[6][474]=34213
ans[6][475]=16919
ans[6][476]=33880
ans[6][477]=16304
ans[6][478]=38449
ans[6][479]=15545
ans[6][480]=40555
ans[6][481]=17541
ans[6][482]=37577
ans[6][483]=17125
ans[6][484]=37871
ans[6][485]=16189
ans[6][486]=0
ans[6][487]=18245
ans[6][488]=36377
ans[6][489]=17917
ans[6][490]=38310
ans[6][491]=16761
ans[6][492]=40863
ans[6][493]=19123
ans[6][494]=43638
ans[6][495]=18622
ans[6][496]=45302
ans[6][497]=17446
ans[6][498]=45504
ans[6][499]=19973
ans[6][500]=42598
ans[6][501]=19289
ans[6][502]=0
ans[6][503]=18283
ans[6][504]=44107
ans[6][505]=20774
ans[6][506]=42852
ans[6][507]=19980
ans[6][508]=45633
ans[6][509]=19090
ans[6][510]=52389
ans[6][511]=21488
ans[6][512]=50559
ans[6][513]=20958
ans[6][514]=50754
ans[6][515]=19823
ans[6][516]=50978
ans[6][517]=22271
ans[6][518]=0
ans[6][519]=21861
ans[6][520]=49322
ans[6][521]=20426
ans[6][522]=51054
ans[6][523]=23303
ans[6][524]=51359
ans[6][525]=22718
ans[6][526]=57540
ans[6][527]=21159
ans[6][528]=60066
ans[6][529]=24291
ans[6][530]=57152
ans[6][531]=23427
ans[6][532]=55836
ans[6][533]=22166
ans[6][534]=0
ans[6][535]=25168
ans[6][536]=55009
ans[6][537]=24267
ans[6][538]=56283
ans[6][539]=23127
ans[6][540]=61602
ans[6][541]=25984
ans[6][542]=64036
ans[6][543]=25339
ans[6][544]=65905
ans[6][545]=23957
ans[6][546]=68314
ans[6][547]=26908
ans[6][548]=61734
ans[6][549]=26366
ans[6][550]=0
ans[6][551]=24667
ans[6][552]=65847
ans[6][553]=28107
ans[6][554]=62401
ans[6][555]=27309
ans[6][556]=67908
ans[6][557]=25495
ans[6][558]=75637
ans[6][559]=29194
ans[6][560]=72732
ans[6][561]=28152
ans[6][562]=74846
ans[6][563]=26574
ans[6][564]=73358
ans[6][565]=30241
ans[6][566]=0
ans[6][567]=29097
ans[6][568]=72480
ans[6][569]=27654
ans[6][570]=74066
ans[6][571]=31117
ans[6][572]=75131
ans[6][573]=30327
ans[6][574]=82239
ans[6][575]=28610
ans[6][576]=85686
ans[6][577]=32095
ans[6][578]=82832
ans[6][579]=31521
ans[6][580]=79982
ans[6][581]=29483
ans[6][582]=0
ans[6][583]=33448
ans[6][584]=80374
ans[6][585]=32570
ans[6][586]=80980
ans[6][587]=30371
ans[6][588]=88902
ans[6][589]=34747
ans[6][590]=90735
ans[6][591]=33489
ans[6][592]=92429
ans[6][593]=31656
ans[6][594]=98151
ans[6][595]=35927
ans[6][596]=87714
ans[6][597]=34510
ans[6][598]=0
ans[6][599]=32835
ans[6][600]=95829
ans[6][601]=36907
ans[6][602]=88601
ans[6][603]=35930
ans[6][604]=96947
ans[6][605]=33875
ans[6][606]=106220
ans[6][607]=38033
ans[6][608]=100340
ans[6][609]=37283
ans[6][610]=106361
ans[6][611]=34765
ans[6][612]=103327
ans[6][613]=39515
ans[6][614]=0
ans[6][615]=38457
ans[6][616]=104534
ans[6][617]=35831
ans[6][618]=104241
ans[6][619]=40897
ans[6][620]=106534
ans[6][621]=39513
ans[6][622]=113971
ans[6][623]=37286
ans[6][624]=117653
ans[6][625]=42224
ans[6][626]=116388
ans[6][627]=40621
ans[6][628]=111245
ans[6][629]=38598
ans[6][630]=0
ans[6][631]=43370
ans[6][632]=114502
ans[6][633]=42170
ans[6][634]=113418
ans[6][635]=39821
ans[6][636]=124969
ans[6][637]=44642
ans[6][638]=123966
ans[6][639]=43635
ans[6][640]=125890
ans[6][641]=40806
ans[6][642]=136036
ans[6][643]=46234
ans[6][644]=121512
ans[6][645]=45019
ans[6][646]=0
ans[6][647]=41894
ans[6][648]=134688
ans[6][649]=47852
ans[6][650]=123434
ans[6][651]=46177
ans[6][652]=134242
ans[6][653]=43467
ans[6][654]=144825
ans[6][655]=49275
ans[6][656]=135514
ans[6][657]=47430
ans[6][658]=145027
ans[6][659]=44975
ans[6][660]=142494
ans[6][661]=50501
ans[6][662]=0
ans[6][663]=49155
ans[6][664]=145786
ans[6][665]=46372
ans[6][666]=144702
ans[6][667]=51866
ans[6][668]=145879
ans[6][669]=50806
ans[6][670]=154601
ans[6][671]=47467
ans[6][672]=157555
ans[6][673]=53739
ans[6][674]=157501
ans[6][675]=52241
ans[6][676]=152418
ans[6][677]=48700
ans[6][678]=0
ans[6][679]=55520
ans[6][680]=158666
ans[6][681]=53530
ans[6][682]=155752
ans[6][683]=50446
ans[6][684]=170502
ans[6][685]=57101
ans[6][686]=167058
ans[6][687]=54939
ans[6][688]=166888
ans[6][689]=52031
ans[6][690]=182482
ans[6][691]=58509
ans[6][692]=164467
ans[6][693]=56911
ans[6][694]=0
ans[6][695]=53512
ans[6][696]=185014
ans[6][697]=60019
ans[6][698]=167720
ans[6][699]=58692
ans[6][700]=181857
ans[6][701]=54834
ans[6][702]=193478
ans[6][703]=61990
ans[6][704]=178857
ans[6][705]=60390
ans[6][706]=192678
ans[6][707]=56222
ans[6][708]=191163
ans[6][709]=63930
ans[6][710]=0
ans[6][711]=61759
ans[6][712]=197557
ans[6][713]=58173
ans[6][714]=196464
ans[6][715]=65754
ans[6][716]=196291
ans[6][717]=63245
ans[6][718]=204683
ans[6][719]=59983
ans[6][720]=207235
ans[6][721]=67337
ans[6][722]=207073
ans[6][723]=65408
ans[6][724]=203680
ans[6][725]=61604
ans[6][726]=0
ans[6][727]=68971
ans[6][728]=212462
ans[6][729]=67445
ans[6][730]=210227
ans[6][731]=62889
ans[6][732]=227381
ans[6][733]=71260
ans[6][734]=220327
ans[6][735]=69317
ans[6][736]=218438
ans[6][737]=64397
ans[6][738]=237964
ans[6][739]=73370
ans[6][740]=219277
ans[6][741]=70805
ans[6][742]=0
ans[6][743]=66604
ans[6][744]=246844
ans[6][745]=75265
ans[6][746]=224774
ans[6][747]=72515
ans[6][748]=239548
ans[6][749]=68686
ans[6][750]=254403
ans[6][751]=76919
ans[6][752]=232390
ans[6][753]=74892
ans[6][754]=250183
ans[6][755]=70449
ans[6][756]=253422
ans[6][757]=78820
ans[6][758]=0
ans[6][759]=77001
ans[6][760]=262008
ans[6][761]=71953
ans[6][762]=261115
ans[6][763]=81384
ans[6][764]=258001
ans[6][765]=79015
ans[6][766]=267726
ans[6][767]=73553
ans[6][768]=266974
ans[6][769]=83667
ans[6][770]=268027
ans[6][771]=80721
ans[6][772]=267549
ans[6][773]=75875
ans[6][774]=0
ans[6][775]=85860
ans[6][776]=279785
ans[6][777]=82605
ans[6][778]=276513
ans[6][779]=78080
ans[6][780]=297839
ans[6][781]=87629
ans[6][782]=285775
ans[6][783]=85158
ans[6][784]=281088
ans[6][785]=80110
ans[6][786]=306558
ans[6][787]=89531
ans[6][788]=285026
ans[6][789]=87662
ans[6][790]=0
ans[6][791]=81791
ans[6][792]=322198
ans[6][793]=92293
ans[6][794]=294969
ans[6][795]=89762
ans[6][796]=311397
ans[6][797]=83497
ans[6][798]=327841
ans[6][799]=94931
ans[6][800]=298892
ans[6][801]=91550
ans[6][802]=319758
ans[6][803]=86148
ans[6][804]=328527
ans[6][805]=97363
ans[6][806]=0
ans[6][807]=93473
ans[6][808]=338375
ans[6][809]=88525
ans[6][810]=340840
ans[6][811]=99255
ans[6][812]=333033
ans[6][813]=96418
ans[6][814]=344474
ans[6][815]=90625
ans[6][816]=341996
ans[6][817]=101394
ans[6][818]=340188
ans[6][819]=99119
ans[6][820]=345549
ans[6][821]=92376
ans[6][822]=0
ans[6][823]=104365
ans[6][824]=360067
ans[6][825]=101476
ans[6][826]=358390
ans[6][827]=94290
ans[6][828]=381753
ans[6][829]=107084
ans[6][830]=366287
ans[6][831]=103484
ans[6][832]=357715
ans[6][833]=97233
ans[6][834]=388929
ans[6][835]=109635
ans[6][836]=365877
ans[6][837]=105540
ans[6][838]=0
ans[6][839]=99815
ans[6][840]=413467
ans[6][841]=111858
ans[6][842]=379712
ans[6][843]=108565
ans[6][844]=397828
ans[6][845]=102222
ans[6][846]=418302
ans[6][847]=114160
ans[6][848]=377873
ans[6][849]=111458
ans[6][850]=404958
ans[6][851]=104035
ans[6][852]=418770
ans[6][853]=117404
ans[6][854]=0
ans[6][855]=114138
ans[6][856]=431388
ans[6][857]=106006
ans[6][858]=435025
ans[6][859]=120482
ans[6][860]=424768
ans[6][861]=116345
ans[6][862]=437440
ans[6][863]=109021
ans[6][864]=431871
ans[6][865]=123221
ans[6][866]=428546
ans[6][867]=118556
ans[6][868]=437109
ans[6][869]=111989
ans[6][870]=0
ans[6][871]=125421
ans[6][872]=455321
ans[6][873]=121992
ans[6][874]=456076
ans[6][875]=114645
ans[6][876]=483701
ans[6][877]=127841
ans[6][878]=461424
ans[6][879]=125047
ans[6][880]=451291
ans[6][881]=116642
ans[6][882]=487477
ans[6][883]=131485
ans[6][884]=462122
ans[6][885]=127795
ans[6][886]=0
ans[6][887]=118827
ans[6][888]=518845
ans[6][889]=134900
ans[6][890]=482154
ans[6][891]=130091
ans[6][892]=500704
ans[6][893]=122115
ans[6][894]=526568
ans[6][895]=137849
ans[6][896]=475111
ans[6][897]=132601
ans[6][898]=504802
ans[6][899]=125161
ans[6][900]=527684
ans[6][901]=140379
ans[6][902]=0
ans[6][903]=136332
ans[6][904]=539896
ans[6][905]=127923
ans[6][906]=549019
ans[6][907]=142907
ans[6][908]=530815
ans[6][909]=139711
ans[6][910]=549837
ans[6][911]=130180
ans[6][912]=539871
ans[6][913]=146659
ans[6][914]=533297
ans[6][915]=142783
ans[6][916]=547761
ans[6][917]=132606
ans[6][918]=0
ans[6][919]=150223
ans[6][920]=568506

Compiler output:
a.cc:1:1: error: 'ans' does not name a type
    1 | ans[1][1]=0
      | ^~~