var sn= new Array(1000);

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