#include<bits/stdc++.h>
using namespace std;
#define ll  long long int
#define all(x) x.begin(), x.end()
bool isPowerOfTwo(int n)
{
    return (ceil(log2(n)) == floor(log2(n)));
}


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

a[1005]=18;
a[1006]=0;
a[1007]=24;
a[1008]=0;
a[1009]=9;
a[1010]=6;
a[1011]=9;
a[1012]=12;
a[1013]=18;
a[1014]=7;
a[1015]=24;
a[1016]=0;
a[1017]=24;
a[1018]=12;
a[1019]=15;
a[1020]=12;
a[1021]=24;
a[1022]=0;
a[1023]=24;
a[1024]=0;
a[1025]=6;
a[1026]=9;
a[1027]=30;
a[1028]=9;
a[1029]=6;
a[1030]=6;
a[1031]=0;
a[1032]=9;
a[1033]=33;
a[1034]=12;
a[1035]=36;
a[1036]=0;
a[1037]=12;
a[1038]=0;
a[1039]=18;
a[1040]=0;
a[1041]=6;
a[1042]=21;
a[1043]=12;
a[1044]=6;
a[1045]=36;
a[1046]=6;
a[1047]=0;
a[1048]=3;
a[1049]=18;
a[1050]=6;
a[1051]=12;
a[1052]=6;
a[1053]=24;
a[1054]=0;
a[1055]=12;
a[1056]=3;
a[1057]=24;
a[1058]=6;
a[1059]=9;
a[1060]=12;
a[1061]=6;
a[1062]=6;
a[1063]=30;
a[1064]=6;
a[1065]=18;
a[1066]=12;
a[1067]=9;
a[1068]=9;
a[1069]=12;
a[1070]=0;
a[1071]=30;
a[1072]=3;
a[1073]=18;
a[1074]=3;
a[1075]=27;
a[1076]=6;
a[1077]=30;
a[1078]=12;
a[1079]=12;
a[1080]=0;
a[1081]=24;
a[1082]=0;
a[1083]=27;
a[1084]=12;
a[1085]=6;
a[1086]=0;
a[1087]=24;
a[1088]=3;
a[1089]=18;
a[1090]=18;
a[1091]=9;
a[1092]=6;
a[1093]=18;
a[1094]=0;
a[1095]=12;
a[1096]=3;
a[1097]=33;
a[1098]=18;
a[1099]=12;
a[1100]=9;
a[1101]=6;
a[1102]=0;
a[1103]=12;
a[1104]=6;
a[1105]=30;
a[1106]=0;
a[1107]=24;
a[1108]=12;
a[1109]=12;
a[1110]=0;
a[1111]=30;
a[1112]=6;
a[1113]=6;
a[1114]=6;
a[1115]=0;
a[1116]=6;
a[1117]=24;
a[1118]=0;
a[1119]=12;
a[1120]=0;
a[1121]=18;
a[1122]=15;
a[1123]=33;
a[1124]=6;
a[1125]=30;
a[1126]=15;
a[1127]=18;
a[1128]=0;
a[1129]=9;
a[1130]=12;
a[1131]=24;
a[1132]=9;
a[1133]=12;
a[1134]=0;
a[1135]=18;
a[1136]=6;
a[1137]=27;
a[1138]=18;
a[1139]=15;
a[1140]=6;
a[1141]=18;
a[1142]=3;
a[1143]=24;
a[1144]=0;
a[1145]=6;
a[1146]=6;
a[1147]=36;
a[1148]=12;
a[1149]=18;
a[1150]=0;
a[1151]=12;
a[1152]=3;
a[1153]=30;
a[1154]=3;
a[1155]=12;
a[1156]=6;
a[1157]=12;
a[1158]=15;
a[1159]=6;
a[1160]=0;
a[1161]=18;
a[1162]=12;
a[1163]=15;
a[1164]=9;
a[1165]=30;
a[1166]=0;
a[1167]=18;
a[1168]=6;
a[1169]=12;
a[1170]=12;
a[1171]=18;
a[1172]=6;
a[1173]=6;
a[1174]=3;
a[1175]=24;
a[1176]=1;
a[1177]=27;
a[1178]=12;
a[1179]=18;
a[1180]=6;
a[1181]=18;
a[1182]=0;
a[1183]=24;
a[1184]=0;
a[1185]=18;
a[1186]=15;
a[1187]=15;
a[1188]=21;
a[1189]=30;
a[1190]=6;
a[1191]=12;
a[1192]=12;
a[1193]=18;
a[1194]=0;
a[1195]=30;
a[1196]=6;
a[1197]=24;
a[1198]=0;
a[1199]=6;
a[1200]=0;
a[1201]=18;
a[1202]=6;
a[1203]=36;
a[1204]=12;
a[1205]=6;
a[1206]=6;
a[1207]=36;
a[1208]=0;
a[1209]=6;
a[1210]=12;
a[1211]=12;
a[1212]=12;
a[1213]=24;
a[1214]=0;
a[1215]=30;
a[1216]=0;
a[1217]=9;
a[1218]=6;
a[1219]=18;
a[1220]=0;
a[1221]=18;
a[1222]=12;
a[1223]=12;
a[1224]=6;
a[1225]=24;
a[1226]=6;
a[1227]=9;
a[1228]=15;
a[1229]=12;
a[1230]=0;
a[1231]=12;
a[1232]=6;
a[1233]=30;
a[1234]=9;
a[1235]=18;
a[1236]=0;
a[1237]=42;
a[1238]=3;
a[1239]=18;
a[1240]=6;
a[1241]=12;
a[1242]=18;
a[1243]=33;
a[1244]=12;
a[1245]=12;
a[1246]=0;
a[1247]=18;
a[1248]=0;
a[1249]=21;
a[1250]=12;
a[1251]=12;
a[1252]=12;
a[1253]=24;
a[1254]=6;
a[1255]=30;
a[1256]=0;
a[1257]=27;
a[1258]=18;
a[1259]=6;
a[1260]=12;
a[1261]=6;
a[1262]=0;
a[1263]=24;
a[1264]=0;
a[1265]=18;
a[1266]=15;
a[1267]=30;
a[1268]=0;
a[1269]=18;
a[1270]=12;
a[1271]=6;
a[1272]=0;
a[1273]=21;
a[1274]=6;
a[1275]=21;
a[1276]=12;
a[1277]=24;
a[1278]=0;
a[1279]=30;
a[1280]=0;
a[1281]=6;
a[1282]=6;
a[1283]=6;
a[1284]=12;
a[1285]=24;
a[1286]=0;
a[1287]=30;
a[1288]=12;
a[1289]=9;
a[1290]=12;
a[1291]=21;
a[1292]=3;
a[1293]=24;
a[1294]=0;
a[1295]=12;
a[1296]=3;
a[1297]=21;
a[1298]=18;
a[1299]=9;
a[1300]=18;
a[1301]=18;
a[1302]=6;
a[1303]=30;
a[1304]=3;
a[1305]=42;
a[1306]=6;
a[1307]=21;
a[1308]=6;
a[1309]=30;
a[1310]=0;
a[1311]=6;
a[1312]=3;
a[1313]=24;
a[1314]=9;
a[1315]=36;
a[1316]=6;
a[1317]=6;
a[1318]=9;
a[1319]=12;
a[1320]=6;
a[1321]=18;
a[1322]=12;
a[1323]=33;
a[1324]=9;
a[1325]=12;
a[1326]=0;
a[1327]=24;
a[1328]=9;
a[1329]=9;
a[1330]=6;
a[1331]=3;
a[1332]=18;
a[1333]=36;
a[1334]=6;
a[1335]=18;
a[1336]=0;
a[1337]=24;
a[1338]=6;
a[1339]=6;
a[1340]=6;
a[1341]=18;
a[1342]=0;
a[1343]=12;
a[1344]=0;
a[1345]=30;
a[1346]=3;
a[1347]=39;
a[1348]=12;
a[1349]=12;
a[1350]=7;
a[1351]=18;
a[1352]=0;
a[1353]=15;
a[1354]=18;
a[1355]=18;
a[1356]=9;
a[1357]=36;
a[1358]=0;
a[1359]=24;
a[1360]=6;
a[1361]=6;
a[1362]=18;
a[1363]=30;
a[1364]=0;
a[1365]=18;
a[1366]=9;
a[1367]=18;
a[1368]=3;
a[1369]=24;
a[1370]=6;
a[1371]=21;
a[1372]=12;
a[1373]=24;
a[1374]=0;
a[1375]=30;
a[1376]=3;
a[1377]=33;
a[1378]=24;
a[1379]=12;
a[1380]=6;
a[1381]=18;
a[1382]=6;
a[1383]=6;
a[1384]=6;
a[1385]=18;
a[1386]=6;
a[1387]=18;
a[1388]=12;
a[1389]=18;
a[1390]=0;
a[1391]=24;
a[1392]=6;
a[1393]=36;
a[1394]=3;
a[1395]=18;
a[1396]=6;
a[1397]=0;
a[1398]=12;
a[1399]=30;
a[1400]=0;
a[1401]=9;
a[1402]=24;
a[1403]=18;
a[1404]=0;
a[1405]=24;
a[1406]=0;
a[1407]=18;
a[1408]=0;
a[1409]=0;
a[1410]=12;
a[1411]=30;
a[1412]=15;
a[1413]=30;
a[1414]=6;
a[1415]=18;
a[1416]=3;
a[1417]=30;
a[1418]=0;
a[1419]=24;
a[1420]=18;
a[1421]=12;
a[1422]=0;
a[1423]=36;
a[1424]=3;
a[1425]=24;
a[1426]=12;
a[1427]=15;
a[1428]=18;
a[1429]=18;
a[1430]=6;
a[1431]=24;
a[1432]=3;
a[1433]=24;
a[1434]=12;
a[1435]=18;
a[1436]=12;
a[1437]=24;
a[1438]=0;
a[1439]=0;
a[1440]=6;
a[1441]=39;
a[1442]=6;
a[1443]=24;
a[1444]=3;
a[1445]=18;
a[1446]=3;
a[1447]=42;
a[1448]=6;
a[1449]=12;
a[1450]=12;
a[1451]=15;
a[1452]=9;
a[1453]=30;
a[1454]=0;
a[1455]=12;
a[1456]=0;
a[1457]=18;
a[1458]=6;
a[1459]=18;
a[1460]=12;
a[1461]=24;
a[1462]=15;
a[1463]=12;
a[1464]=0;
a[1465]=12;
a[1466]=12;
a[1467]=30;
a[1468]=12;
a[1469]=12;
a[1470]=0;
a[1471]=18;
a[1472]=0;
a[1473]=15;
a[1474]=15;
a[1475]=18;
a[1476]=18;
a[1477]=30;
a[1478]=3;
a[1479]=24;
a[1480]=12;
a[1481]=9;
a[1482]=6;
a[1483]=48;
a[1484]=0;
a[1485]=18;
a[1486]=0;
a[1487]=30;
a[1488]=0;
a[1489]=21;
a[1490]=6;
a[1491]=12;
a[1492]=12;
a[1493]=24;
a[1494]=12;
a[1495]=18;
a[1496]=3;
a[1497]=48;
a[1498]=24;
a[1499]=6;
a[1500]=6;
a[1501]=18;
a[1502]=0;
a[1503]=36;
a[1504]=0;
a[1505]=12;
a[1506]=15;
a[1507]=27;
a[1508]=6;
a[1509]=12;
a[1510]=12;
a[1511]=18;
a[1512]=6;
a[1513]=27;
a[1514]=6;
a[1515]=12;
a[1516]=9;
a[1517]=18;
a[1518]=0;
a[1519]=24;
a[1520]=6;
a[1521]=18;
a[1522]=18;
a[1523]=21;
a[1524]=0;
a[1525]=36;
a[1526]=0;
a[1527]=12;
a[1528]=0;
a[1529]=18;
a[1530]=12;
a[1531]=21;
a[1532]=18;
a[1533]=24;
a[1534]=0;
a[1535]=12;
a[1536]=1;
a[1537]=18;
a[1538]=9;
a[1539]=21;
a[1540]=18;
a[1541]=6;
a[1542]=9;
a[1543]=42;
a[1544]=3;
a[1545]=36;
a[1546]=12;
a[1547]=12;
a[1548]=12;
a[1549]=30;
a[1550]=0;
a[1551]=12;
a[1552]=6;
a[1553]=21;
a[1554]=12;
a[1555]=36;
a[1556]=6;
a[1557]=24;
a[1558]=9;
a[1559]=12;
a[1560]=6;
a[1561]=12;
a[1562]=12;
a[1563]=24;
a[1564]=12;
a[1565]=18;
a[1566]=0;
a[1567]=42;
a[1568]=0;
a[1569]=15;
a[1570]=6;
a[1571]=15;
a[1572]=15;
a[1573]=42;
a[1574]=6;
a[1575]=30;
a[1576]=6;
a[1577]=12;
a[1578]=12;
a[1579]=18;
a[1580]=12;
a[1581]=18;
a[1582]=0;
a[1583]=6;
a[1584]=6;
a[1585]=36;
a[1586]=0;
a[1587]=30;
a[1588]=18;
a[1589]=6;
a[1590]=0;
a[1591]=6;
a[1592]=0;
a[1593]=30;
a[1594]=18;
a[1595]=18;
a[1596]=0;
a[1597]=42;
a[1598]=0;
a[1599]=18;
a[1600]=6;
a[1601]=15;
a[1602]=18;
a[1603]=24;
a[1604]=0;
a[1605]=12;
a[1606]=6;
a[1607]=36;
a[1608]=9;
a[1609]=33;
a[1610]=12;
a[1611]=12;
a[1612]=12;
a[1613]=18;
a[1614]=0;
a[1615]=36;
a[1616]=0;
a[1617]=21;
a[1618]=21;
a[1619]=15;
a[1620]=18;
a[1621]=18;
a[1622]=15;
a[1623]=18;
a[1624]=0;
a[1625]=18;
a[1626]=6;
a[1627]=42;
a[1628]=6;
a[1629]=24;
a[1630]=0;
a[1631]=18;
a[1632]=3;
a[1633]=42;
a[1634]=6;
a[1635]=18;
a[1636]=12;
a[1637]=12;
a[1638]=12;
a[1639]=18;
a[1640]=0;
a[1641]=15;
a[1642]=12;
a[1643]=18;
a[1644]=12;
a[1645]=36;
a[1646]=0;
a[1647]=30;
a[1648]=12;
a[1649]=3;
a[1650]=21;
a[1651]=18;
a[1652]=0;
a[1653]=30;
a[1654]=6;
a[1655]=24;
a[1656]=0;
a[1657]=27;
a[1658]=12;
a[1659]=18;
a[1660]=12;
a[1661]=6;
a[1662]=0;
a[1663]=12;
a[1664]=0;
a[1665]=36;
a[1666]=15;
a[1667]=15;
a[1668]=3;
a[1669]=36;
a[1670]=12;
a[1671]=18;
a[1672]=6;
a[1673]=30;
a[1674]=6;
a[1675]=33;
a[1676]=12;
a[1677]=12;
a[1678]=0;
a[1679]=12;
a[1680]=6;
a[1681]=24;
a[1682]=6;
a[1683]=54;
a[1684]=18;
a[1685]=12;
a[1686]=3;
a[1687]=36;
a[1688]=9;
a[1689]=9;
a[1690]=12;
a[1691]=12;
a[1692]=18;
a[1693]=36;
a[1694]=0;
a[1695]=6;
a[1696]=0;
a[1697]=21;
a[1698]=15;
a[1699]=27;
a[1700]=9;
a[1701]=24;
a[1702]=12;
a[1703]=30;
a[1704]=6;
a[1705]=24;
a[1706]=6;
a[1707]=27;
a[1708]=18;
a[1709]=12;
a[1710]=0;
a[1711]=30;
a[1712]=0;
a[1713]=21;
a[1714]=12;
a[1715]=18;
a[1716]=6;
a[1717]=30;
a[1718]=0;
a[1719]=18;
a[1720]=0;
a[1721]=21;
a[1722]=18;
a[1723]=21;
a[1724]=6;
a[1725]=30;
a[1726]=0;
a[1727]=24;
a[1728]=3;
a[1729]=6;
a[1730]=6;
a[1731]=15;
a[1732]=27;
a[1733]=12;
a[1734]=10;
a[1735]=42;
a[1736]=6;
a[1737]=36;
a[1738]=12;
a[1739]=12;
a[1740]=6;
a[1741]=24;
a[1742]=0;
a[1743]=24;
a[1744]=6;
a[1745]=12;
a[1746]=12;
a[1747]=48;
a[1748]=6;
a[1749]=18;
a[1750]=12;
a[1751]=0;
a[1752]=3;
a[1753]=51;
a[1754]=6;
a[1755]=30;
a[1756]=6;
a[1757]=24;
a[1758]=0;
a[1759]=24;
a[1760]=0;
a[1761]=30;
a[1762]=21;
a[1763]=15;
a[1764]=12;
a[1765]=24;
a[1766]=9;
a[1767]=18;
a[1768]=6;
a[1769]=18;
a[1770]=12;
a[1771]=30;
a[1772]=9;
a[1773]=24;
a[1774]=0;
a[1775]=18;
a[1776]=0;
a[1777]=27;
a[1778]=18;
a[1779]=9;
a[1780]=6;
a[1781]=18;
a[1782]=9;
a[1783]=54;
a[1784]=0;
a[1785]=18;
a[1786]=24;
a[1787]=21;
a[1788]=18;
a[1789]=12;
a[1790]=0;
a[1791]=24;
a[1792]=0;
a[1793]=12;
a[1794]=0;
a[1795]=30;
a[1796]=9;
a[1797]=30;
a[1798]=12;
a[1799]=6;
a[1800]=9;
a[1801]=24;
a[1802]=6;
a[1803]=15;
a[1804]=15;
a[1805]=18;
a[1806]=0;
a[1807]=30;
a[1808]=3;
a[1809]=33;
a[1810]=18;
a[1811]=21;
a[1812]=12;
a[1813]=42;
a[1814]=3;
a[1815]=30;
a[1816]=6;
a[1817]=6;
a[1818]=24;
a[1819]=27;
a[1820]=6;
a[1821]=12;
a[1822]=0;
a[1823]=24;
a[1824]=3;
a[1825]=42;
a[1826]=6;
a[1827]=42;
a[1828]=9;
a[1829]=12;
a[1830]=6;
a[1831]=18;
a[1832]=6;
a[1833]=24;
a[1834]=12;
a[1835]=12;
a[1836]=12;
a[1837]=54;
a[1838]=0;
a[1839]=6;
a[1840]=12;
a[1841]=18;
a[1842]=6;
a[1843]=18;
a[1844]=18;
a[1845]=30;
a[1846]=12;
a[1847]=30;
a[1848]=0;
a[1849]=18;
a[1850]=0;
a[1851]=27;
a[1852]=18;
a[1853]=24;
a[1854]=0;
a[1855]=18;
a[1856]=0;
a[1857]=15;
a[1858]=24;
a[1859]=21;
a[1860]=6;
a[1861]=24;
a[1862]=3;
a[1863]=36;
a[1864]=6;
a[1865]=6;
a[1866]=6;
a[1867]=45;
a[1868]=21;
a[1869]=18;
a[1870]=0;
a[1871]=18;
a[1872]=6;
a[1873]=33;
a[1874]=3;
a[1875]=18;
a[1876]=0;
a[1877]=24;
a[1878]=15;
a[1879]=30;
a[1880]=0;
a[1881]=30;
a[1882]=24;
a[1883]=12;
a[1884]=6;
a[1885]=36;
a[1886]=0;
a[1887]=24;
a[1888]=3;
a[1889]=21;
a[1890]=24;
a[1891]=18;
a[1892]=15;
a[1893]=30;
a[1894]=3;
a[1895]=12;
a[1896]=6;
a[1897]=42;
a[1898]=12;
a[1899]=12;
a[1900]=12;
a[1901]=6;
a[1902]=0;
a[1903]=54;
a[1904]=6;
a[1905]=30;
a[1906]=15;
a[1907]=24;
a[1908]=18;
a[1909]=24;
a[1910]=6;
a[1911]=12;
a[1912]=0;
a[1913]=9;
a[1914]=6;
a[1915]=30;
a[1916]=0;
a[1917]=48;
a[1918]=0;
a[1919]=24;
a[1920]=0;
a[1921]=15;
a[1922]=12;
a[1923]=39;
a[1924]=12;
a[1925]=24;
a[1926]=6;
a[1927]=24;
a[1928]=6;
a[1929]=15;
a[1930]=30;
a[1931]=12;
a[1932]=6;
a[1933]=24;
a[1934]=0;
a[1935]=24;
a[1936]=3;
a[1937]=24;
a[1938]=12;
a[1939]=24;
a[1940]=6;
a[1941]=6;
a[1942]=18;
a[1943]=12;
a[1944]=4;
a[1945]=54;
a[1946]=6;
a[1947]=21;
a[1948]=18;
a[1949]=18;
a[1950]=0;
a[1951]=36;
a[1952]=6;
a[1953]=24;
a[1954]=9;
a[1955]=30;
a[1956]=12;
a[1957]=24;
a[1958]=9;
a[1959]=36;
a[1960]=6;
a[1961]=12;
a[1962]=18;
a[1963]=42;
a[1964]=3;
a[1965]=30;
a[1966]=0;
a[1967]=6;
a[1968]=9;
a[1969]=21;
a[1970]=6;
a[1971]=12;
a[1972]=30;
a[1973]=30;
a[1974]=6;
a[1975]=30;
a[1976]=0;
a[1977]=27;
a[1978]=12;
a[1979]=9;
a[1980]=18;
a[1981]=30;
a[1982]=0;
a[1983]=36;
a[1984]=0;
a[1985]=18;
a[1986]=9;
a[1987]=42;
a[1988]=6;
a[1989]=24;
a[1990]=12;
a[1991]=0;
a[1992]=6;
a[1993]=51;
a[1994]=12;
a[1995]=24;
a[1996]=12;
a[1997]=12;
a[1998]=0;
a[1999]=18;
a[2000]=6;
a[2001]=12;
a[2002]=18;
a[2003]=6;
a[2004]=6;
a[2005]=36;
a[2006]=3;
a[2007]=54;
a[2008]=9;
a[2009]=18;
a[2010]=6;
a[2011]=27;
a[2012]=12;
a[2013]=18;
a[2014]=0;
a[2015]=30;
a[2016]=0;
a[2017]=39;
a[2018]=9;
a[2019]=18;
a[2020]=18;
a[2021]=12;
a[2022]=9;
a[2023]=30;
a[2024]=6;
a[2025]=21;
a[2026]=12;
a[2027]=27;
a[2028]=18;
a[2029]=24;
a[2030]=0;
a[2031]=12;
a[2032]=0;
a[2033]=42;
a[2034]=18;
a[2035]=42;
a[2036]=6;
a[2037]=24;
a[2038]=15;
a[2039]=18;
a[2040]=0;
a[2041]=24;
a[2042]=12;
a[2043]=45;
a[2044]=12;
a[2045]=6;
a[2046]=0;
a[2047]=54;
a[2048]=0;
a[2049]=15;
a[2050]=21;
a[2051]=6;
a[2052]=6;
a[2053]=30;
a[2054]=6;
a[2055]=18;
a[2056]=12;
a[2057]=24;
a[2058]=18;
a[2059]=30;
a[2060]=6;
a[2061]=36;
a[2062]=0;
a[2063]=12;
a[2064]=3;
a[2065]=24;
a[2066]=12;
a[2067]=18;
a[2068]=18;
a[2069]=18;
a[2070]=12;
a[2071]=24;
a[2072]=0;
a[2073]=33;
a[2074]=12;
a[2075]=27;
a[2076]=6;
a[2077]=42;
a[2078]=0;
a[2079]=18;
a[2080]=6;
a[2081]=9;
a[2082]=15;
a[2083]=30;
a[2084]=6;
a[2085]=30;
a[2086]=6;
a[2087]=12;
a[2088]=6;
a[2089]=18;
a[2090]=6;
a[2091]=33;
a[2092]=15;
a[2093]=30;
a[2094]=0;
a[2095]=36;
a[2096]=3;
a[2097]=27;
a[2098]=21;
a[2099]=33;
a[2100]=24;
a[2101]=30;
a[2102]=9;
a[2103]=24;
a[2104]=0;
a[2105]=12;
a[2106]=18;
a[2107]=33;
a[2108]=6;
a[2109]=6;
a[2110]=0;
a[2111]=18;
a[2112]=3;
a[2113]=57;
a[2114]=12;
a[2115]=24;
a[2116]=18;
a[2117]=30;
a[2118]=9;
a[2119]=18;
a[2120]=0;
a[2121]=18;
a[2122]=12;
a[2123]=27;
a[2124]=12;
a[2125]=36;
a[2126]=0;
a[2127]=36;
a[2128]=6;
a[2129]=12;
a[2130]=6;
a[2131]=27;
a[2132]=12;
a[2133]=30;
a[2134]=9;
a[2135]=24;
a[2136]=6;
a[2137]=39;
a[2138]=18;
a[2139]=12;
a[2140]=24;
a[2141]=12;
a[2142]=0;
a[2143]=30;
a[2144]=0;
a[2145]=30;
a[2146]=6;
a[2147]=15;
a[2148]=15;
a[2149]=18;
a[2150]=3;
a[2151]=24;
a[2152]=18;
a[2153]=9;
a[2154]=12;
a[2155]=30;
a[2156]=9;
a[2157]=30;
a[2158]=0;
a[2159]=18;
a[2160]=6;
a[2161]=42;
a[2162]=18;
a[2163]=30;
a[2164]=0;
a[2165]=6;
a[2166]=10;
a[2167]=48;
a[2168]=0;
a[2169]=24;
a[2170]=12;
a[2171]=12;
a[2172]=18;
a[2173]=48;
a[2174]=0;
a[2175]=30;
a[2176]=3;
a[2177]=30;
a[2178]=15;
a[2179]=18;
a[2180]=6;
a[2181]=24;
a[2182]=18;
a[2183]=18;
a[2184]=0;
a[2185]=42;
a[2186]=6;
a[2187]=36;
a[2188]=15;
a[2189]=24;
a[2190]=0;
a[2191]=42;
a[2192]=12;
a[2193]=21;
a[2194]=24;
a[2195]=12;
a[2196]=12;
a[2197]=24;
a[2198]=0;
a[2199]=12;
a[2200]=6;
a[2201]=18;
a[2202]=18;
a[2203]=60;
a[2204]=6;
a[2205]=30;
a[2206]=0;
a[2207]=12;
a[2208]=0;
a[2209]=24;
a[2210]=0;
a[2211]=12;
a[2212]=18;
a[2213]=30;
a[2214]=15;
a[2215]=42;
a[2216]=0;
a[2217]=33;
a[2218]=30;
a[2219]=6;
a[2220]=6;
a[2221]=12;
a[2222]=0;
a[2223]=42;
a[2224]=3;
a[2225]=27;
a[2226]=6;
a[2227]=33;
a[2228]=12;
a[2229]=36;
a[2230]=12;
a[2231]=18;
a[2232]=0;
a[2233]=30;
a[2234]=6;
a[2235]=18;
a[2236]=12;
a[2237]=12;
a[2238]=0;
a[2239]=18;
a[2240]=6;
a[2241]=15;
a[2242]=27;
a[2243]=27;
a[2244]=6;
a[2245]=42;
a[2246]=6;
a[2247]=36;
a[2248]=9;
a[2249]=18;
a[2250]=30;
a[2251]=33;
a[2252]=9;
a[2253]=30;
a[2254]=0;
a[2255]=6;
a[2256]=6;
a[2257]=54;
a[2258]=6;
a[2259]=36;
a[2260]=24;
a[2261]=24;
a[2262]=0;
a[2263]=30;
a[2264]=3;
a[2265]=12;
a[2266]=6;
a[2267]=21;
a[2268]=24;
a[2269]=30;
a[2270]=0;
a[2271]=24;
a[2272]=0;
a[2273]=24;
a[2274]=12;
a[2275]=42;
a[2276]=9;
a[2277]=42;
a[2278]=21;
a[2279]=12;
a[2280]=12;
a[2281]=27;
a[2282]=12;
a[2283]=27;
a[2284]=6;
a[2285]=12;
a[2286]=0;
a[2287]=48;
a[2288]=6;
a[2289]=12;
a[2290]=18;
a[2291]=12;
a[2292]=12;
a[2293]=36;
a[2294]=6;
a[2295]=30;
a[2296]=0;
a[2297]=24;
a[2298]=0;
a[2299]=42;
a[2300]=12;
a[2301]=12;
a[2302]=0;
a[2303]=36;
a[2304]=0;
a[2305]=24;
a[2306]=15;
a[2307]=21;
a[2308]=21;
a[2309]=18;
a[2310]=6;
a[2311]=12;
a[2312]=9;
a[2313]=36;
a[2314]=18;
a[2315]=18;
a[2316]=15;
a[2317]=42;
a[2318]=0;
a[2319]=18;
a[2320]=6;
a[2321]=9;
a[2322]=18;
a[2323]=48;
a[2324]=12;
a[2325]=30;
a[2326]=9;
a[2327]=24;
a[2328]=3;
a[2329]=33;
a[2330]=6;
a[2331]=18;
a[2332]=18;
a[2333]=18;
a[2334]=0;
a[2335]=36;
a[2336]=3;
a[2337]=54;
a[2338]=24;
a[2339]=3;
a[2340]=12;
a[2341]=36;
a[2342]=9;
a[2343]=36;
a[2344]=6;
a[2345]=30;
a[2346]=12;
a[2347]=36;
a[2348]=12;
a[2349]=24;
a[2350]=0;
a[2351]=18;
a[2352]=6;
a[2353]=24;
a[2354]=6;
a[2355]=42;
a[2356]=0;
a[2357]=24;
a[2358]=18;
a[2359]=18;
a[2360]=0;
a[2361]=9;
a[2362]=30;
a[2363]=39;
a[2364]=12;
a[2365]=42;
a[2366]=0;
a[2367]=36;
a[2368]=0;
a[2369]=12;
a[2370]=12;
a[2371]=21;
a[2372]=12;
a[2373]=18;
a[2374]=12;
a[2375]=24;
a[2376]=6;
a[2377]=45;
a[2378]=6;
a[2379]=18;
a[2380]=24;
a[2381]=18;
a[2382]=0;
a[2383]=36;
a[2384]=0;
a[2385]=42;
a[2386]=15;
a[2387]=18;
a[2388]=6;
a[2389]=24;
a[2390]=6;
a[2391]=12;
a[2392]=12;
a[2393]=18;
a[2394]=12;
a[2395]=30;
a[2396]=6;
a[2397]=18;
a[2398]=0;
a[2399]=30;
a[2400]=1;
a[2401]=30;
a[2402]=9;
a[2403]=57;
a[2404]=9;
a[2405]=12;
a[2406]=9;
a[2407]=48;
a[2408]=6;
a[2409]=21;
a[2410]=24;
a[2411]=18;
a[2412]=12;
a[2413]=66;
a[2414]=0;
a[2415]=18;
a[2416]=6;
a[2417]=9;
a[2418]=24;
a[2419]=24;
a[2420]=24;
a[2421]=30;
a[2422]=12;
a[2423]=18;
a[2424]=0;
a[2425]=48;
a[2426]=6;
a[2427]=24;
a[2428]=18;
a[2429]=18;
a[2430]=0;
a[2431]=24;
a[2432]=3;
a[2433]=27;
a[2434]=18;
a[2435]=24;
a[2436]=12;
a[2437]=36;
a[2438]=6;
a[2439]=48;
a[2440]=6;
a[2441]=15;
a[2442]=18;
a[2443]=42;
a[2444]=6;
a[2445]=24;
a[2446]=0;
a[2447]=12;
a[2448]=12;
a[2449]=36;
a[2450]=6;
a[2451]=6;
a[2452]=24;
a[2453]=12;
a[2454]=3;
a[2455]=48;
a[2456]=0;
a[2457]=48;
a[2458]=18;
a[2459]=0;
a[2460]=12;
a[2461]=18;
a[2462]=0;
a[2463]=36;
a[2464]=6;
a[2465]=18;
a[2466]=9;
a[2467]=54;
a[2468]=15;
a[2469]=12;
a[2470]=12;
a[2471]=6;
a[2472]=6;
a[2473]=39;
a[2474]=6;
a[2475]=24;
a[2476]=18;
a[2477]=42;
a[2478]=0;
a[2479]=30;
a[2480]=0;
a[2481]=33;
a[2482]=18;
a[2483]=24;
a[2484]=18;
a[2485]=18;
a[2486]=9;
a[2487]=18;
a[2488]=0;
a[2489]=15;
a[2490]=18;
a[2491]=54;
a[2492]=0;
a[2493]=36;
a[2494]=0;
a[2495]=24;
a[2496]=0;
a[2497]=48;
a[2498]=24;
a[2499]=15;
a[2500]=18;
a[2501]=18;
a[2502]=12;
a[2503]=42;
a[2504]=9;
a[2505]=24;
a[2506]=12;
a[2507]=36;
a[2508]=21;
a[2509]=30;
a[2510]=0;
a[2511]=36;
a[2512]=12;
a[2513]=24;
a[2514]=3;
a[2515]=30;
a[2516]=0;
a[2517]=48;
a[2518]=15;
a[2519]=12;
a[2520]=6;
a[2521]=15;
a[2522]=18;
a[2523]=18;
a[2524]=18;
a[2525]=24;
a[2526]=0;
a[2527]=30;
a[2528]=0;
a[2529]=24;
a[2530]=24;
a[2531]=18;
a[2532]=9;
a[2533]=72;
a[2534]=0;
a[2535]=30;
a[2536]=6;
a[2537]=21;
a[2538]=18;
a[2539]=30;
a[2540]=6;
a[2541]=24;
a[2542]=0;
a[2543]=0;
a[2544]=6;
a[2545]=24;
a[2546]=18;
a[2547]=42;
a[2548]=12;
a[2549]=6;
a[2550]=15;
a[2551]=36;
a[2552]=0;
a[2553]=30;
a[2554]=18;
a[2555]=30;
a[2556]=12;
a[2557]=24;
a[2558]=0;
a[2559]=6;
a[2560]=0;
a[2561]=18;
a[2562]=12;
a[2563]=54;
a[2564]=9;
a[2565]=36;
a[2566]=9;
a[2567]=36;
a[2568]=9;
a[2569]=30;
a[2570]=6;
a[2571]=27;
a[2572]=27;
a[2573]=24;
a[2574]=0;
a[2575]=54;
a[2576]=6;
a[2577]=21;
a[2578]=18;
a[2579]=21;
a[2580]=6;
a[2581]=36;
a[2582]=15;
a[2583]=36;
a[2584]=3;
a[2585]=30;
a[2586]=12;
a[2587]=6;
a[2588]=18;
a[2589]=30;
a[2590]=0;
a[2591]=18;
a[2592]=6;
a[2593]=54;
a[2594]=0;
a[2595]=30;
a[2596]=21;
a[2597]=36;
a[2598]=9;
a[2599]=30;
a[2600]=6;
a[2601]=30;
a[2602]=24;
a[2603]=24;
a[2604]=6;
a[2605]=30;
a[2606]=0;
a[2607]=36;
a[2608]=12;
a[2609]=9;
a[2610]=24;
a[2611]=24;
a[2612]=12;
a[2613]=18;
a[2614]=9;
a[2615]=30;
a[2616]=0;
a[2617]=48;
a[2618]=12;
a[2619]=24;
a[2620]=12;
a[2621]=12;
a[2622]=0;
a[2623]=48;
a[2624]=0;
a[2625]=18;
a[2626]=12;
a[2627]=24;
a[2628]=24;
a[2629]=30;
a[2630]=6;
a[2631]=18;
a[2632]=12;
a[2633]=21;
a[2634]=12;
a[2635]=24;
a[2636]=0;
a[2637]=66;
a[2638]=0;
a[2639]=12;
a[2640]=0;
a[2641]=30;
a[2642]=9;
a[2643]=24;
a[2644]=24;
a[2645]=18;
a[2646]=13;
a[2647]=42;
a[2648]=3;
a[2649]=18;
a[2650]=18;
a[2651]=27;
a[2652]=24;
a[2653]=24;
a[2654]=0;
a[2655]=30;
a[2656]=6;
a[2657]=15;
a[2658]=18;
a[2659]=39;
a[2660]=12;
a[2661]=12;
a[2662]=9;
a[2663]=36;
a[2664]=12;
a[2665]=54;
a[2666]=12;
a[2667]=42;
a[2668]=18;
a[2669]=6;
a[2670]=0;
a[2671]=36;
a[2672]=0;
a[2673]=51;
a[2674]=18;
a[2675]=12;
a[2676]=0;
a[2677]=66;
a[2678]=12;
a[2679]=24;
a[2680]=0;
a[2681]=6;
a[2682]=24;
a[2683]=51;
a[2684]=12;
a[2685]=24;
a[2686]=0;
a[2687]=24;
a[2688]=0;
a[2689]=33;
a[2690]=6;
a[2691]=18;
a[2692]=18;
a[2693]=30;
a[2694]=6;
a[2695]=42;
a[2696]=3;
a[2697]=18;
a[2698]=30;
a[2699]=15;
a[2700]=15;
a[2701]=30;
a[2702]=0;
a[2703]=30;
a[2704]=6;
a[2705]=30;
a[2706]=12;
a[2707]=48;
a[2708]=12;
a[2709]=24;
a[2710]=12;
a[2711]=12;
a[2712]=9;
a[2713]=36;
a[2714]=6;
a[2715]=36;
a[2716]=6;
a[2717]=12;
a[2718]=0;
a[2719]=30;
a[2720]=0;
a[2721]=24;
a[2722]=21;
a[2723]=24;
a[2724]=15;
a[2725]=42;
a[2726]=12;
a[2727]=24;
a[2728]=6;
a[2729]=9;
a[2730]=18;
a[2731]=15;
a[2732]=9;
a[2733]=42;
a[2734]=0;
a[2735]=24;
a[2736]=12;
a[2737]=66;
a[2738]=12;
a[2739]=30;
a[2740]=24;
a[2741]=6;
a[2742]=9;
a[2743]=54;
a[2744]=0;
a[2745]=36;
a[2746]=12;
a[2747]=21;
a[2748]=12;
a[2749]=36;
a[2750]=0;
a[2751]=24;
a[2752]=3;
a[2753]=24;
a[2754]=15;
a[2755]=36;
a[2756]=6;
a[2757]=30;
a[2758]=24;
a[2759]=12;
a[2760]=6;
a[2761]=33;
a[2762]=6;
a[2763]=39;
a[2764]=21;
a[2765]=30;
a[2766]=0;
a[2767]=42;
a[2768]=6;
a[2769]=12;
a[2770]=30;
a[2771]=30;
a[2772]=18;
a[2773]=36;
a[2774]=0;
a[2775]=48;
a[2776]=3;
a[2777]=36;
a[2778]=12;
a[2779]=30;
a[2780]=18;
a[2781]=18;
a[2782]=0;
a[2783]=24;
a[2784]=0;
a[2785]=30;
a[2786]=6;
a[2787]=33;
a[2788]=21;
a[2789]=24;
a[2790]=6;
a[2791]=18;
a[2792]=12;
a[2793]=24;
a[2794]=12;
a[2795]=12;
a[2796]=15;
a[2797]=48;
a[2798]=0;
a[2799]=24;
a[2800]=6;
a[2801]=21;
a[2802]=21;
a[2803]=60;
a[2804]=6;
a[2805]=24;
a[2806]=12;
a[2807]=18;
a[2808]=0;
a[2809]=30;
a[2810]=12;
a[2811]=15;
a[2812]=12;
a[2813]=24;
a[2814]=0;
a[2815]=24;
a[2816]=3;
a[2817]=60;
a[2818]=27;
a[2819]=18;
a[2820]=12;
a[2821]=30;
a[2822]=3;
a[2823]=24;
a[2824]=9;
a[2825]=21;
a[2826]=12;
a[2827]=60;
a[2828]=18;
a[2829]=24;
a[2830]=0;
a[2831]=24;
a[2832]=9;
a[2833]=33;
a[2834]=6;
a[2835]=36;
a[2836]=12;
a[2837]=24;
a[2838]=15;
a[2839]=42;
a[2840]=6;
a[2841]=27;
a[2842]=36;
a[2843]=27;
a[2844]=6;
a[2845]=42;
a[2846]=0;
a[2847]=42;
a[2848]=6;
a[2849]=12;
a[2850]=15;
a[2851]=15;
a[2852]=24;
a[2853]=42;
a[2854]=18;
a[2855]=12;
a[2856]=0;
a[2857]=33;
a[2858]=6;
a[2859]=21;
a[2860]=18;
a[2861]=24;
a[2862]=0;
a[2863]=48;
a[2864]=3;
a[2865]=36;
a[2866]=9;
a[2867]=24;
a[2868]=24;
a[2869]=30;
a[2870]=6;
a[2871]=36;
a[2872]=0;
a[2873]=39;
a[2874]=18;
a[2875]=60;
a[2876]=6;
a[2877]=18;
a[2878]=0;
a[2879]=12;
a[2880]=6;
a[2881]=21;
a[2882]=27;
a[2883]=30;
a[2884]=0;
a[2885]=18;
a[2886]=6;
a[2887]=42;
a[2888]=6;
a[2889]=42;
a[2890]=18;
a[2891]=24;
a[2892]=9;
a[2893]=48;
a[2894]=0;
a[2895]=6;
a[2896]=6;
a[2897]=18;
a[2898]=18;
a[2899]=18;
a[2900]=6;
a[2901]=18;
a[2902]=15;
a[2903]=30;
a[2904]=4;
a[2905]=60;
a[2906]=12;
a[2907]=30;
a[2908]=30;
a[2909]=18;
a[2910]=0;
a[2911]=36;
a[2912]=0;
a[2913]=27;
a[2914]=18;
a[2915]=30;
a[2916]=18;
a[2917]=48;
a[2918]=9;
a[2919]=30;
a[2920]=12;
a[2921]=18;
a[2922]=6;
a[2923]=42;
a[2924]=9;
a[2925]=48;
a[2926]=0;
a[2927]=18;
a[2928]=6;
a[2929]=42;
a[2930]=6;
a[2931]=30;
a[2932]=24;
a[2933]=12;
a[2934]=3;
a[2935]=36;
a[2936]=0;
a[2937]=36;
a[2938]=36;
a[2939]=15;
a[2940]=18;
a[2941]=30;
a[2942]=0;
a[2943]=66;
a[2944]=0;
a[2945]=12;
a[2946]=18;
a[2947]=42;
a[2948]=9;
a[2949]=24;
a[2950]=15;
a[2951]=18;
a[2952]=12;
a[2953]=54;
a[2954]=6;
a[2955]=18;
a[2956]=21;
a[2957]=36;
a[2958]=0;
a[2959]=30;
a[2960]=6;
a[2961]=24;
a[2962]=24;
a[2963]=12;
a[2964]=6;
a[2965]=24;
a[2966]=9;
a[2967]=36;
a[2968]=12;
a[2969]=6;
a[2970]=12;
a[2971]=45;
a[2972]=12;
a[2973]=36;
a[2974]=0;
a[2975]=36;
a[2976]=0;
a[2977]=48;
a[2978]=3;
a[2979]=24;
a[2980]=18;
a[2981]=12;
a[2982]=24;
a[2983]=36;
a[2984]=0;
a[2985]=30;
a[2986]=12;
a[2987]=30;
a[2988]=21;
a[2989]=30;
a[2990]=0;
a[2991]=6;
a[2992]=15;
a[2993]=18;
a[2994]=15;
a[2995]=66;
a[2996]=12;
a[2997]=42;
a[2998]=3;
a[2999]=12;
a[3000]=0;
a[3001]=39;
a[3002]=12;
a[3003]=30;
a[3004]=12;
a[3005]=18;
a[3006]=0;
a[3007]=54;
a[3008]=6;
a[3009]=30;
a[3010]=24;
a[3011]=9;
a[3012]=12;
a[3013]=60;
a[3014]=12;
a[3015]=30;
a[3016]=12;
a[3017]=30;
a[3018]=24;
a[3019]=24;
a[3020]=18;
a[3021]=30;
a[3022]=0;
a[3023]=36;
a[3024]=0;
a[3025]=27;
a[3026]=9;
a[3027]=45;
a[3028]=18;
a[3029]=24;
a[3030]=12;
a[3031]=24;
a[3032]=0;
a[3033]=36;
a[3034]=24;
a[3035]=12;
a[3036]=6;
a[3037]=60;
a[3038]=0;
a[3039]=18;
a[3040]=0;
a[3041]=24;
a[3042]=15;
a[3043]=51;
a[3044]=9;
a[3045]=24;
a[3046]=12;
a[3047]=30;
a[3048]=12;
a[3049]=27;
a[3050]=18;
a[3051]=51;
a[3052]=18;
a[3053]=24;
a[3054]=0;
a[3055]=36;
a[3056]=6;
a[3057]=27;
a[3058]=27;
a[3059]=12;
a[3060]=30;
a[3061]=36;
a[3062]=6;
a[3063]=30;
a[3064]=0;
a[3065]=12;
a[3066]=6;
a[3067]=42;
a[3068]=0;
a[3069]=18;
a[3070]=0;
a[3071]=18;
a[3072]=0;
a[3073]=48;
a[3074]=12;
a[3075]=45;
a[3076]=24;
a[3077]=6;
a[3078]=15;
a[3079]=42;
a[3080]=6;
a[3081]=12;
a[3082]=18;
a[3083]=27;
a[3084]=9;
a[3085]=54;
a[3086]=0;
a[3087]=42;
a[3088]=3;
a[3089]=33;
a[3090]=12;
a[3091]=15;
a[3092]=12;
a[3093]=54;
a[3094]=18;
a[3095]=30;
a[3096]=6;
a[3097]=36;
a[3098]=18;
a[3099]=21;
a[3100]=30;
a[3101]=18;
a[3102]=0;
a[3103]=48;
a[3104]=3;
a[3105]=30;
a[3106]=18;
a[3107]=36;
a[3108]=6;
a[3109]=18;
a[3110]=0;
a[3111]=18;
a[3112]=12;
a[3113]=57;
a[3114]=24;
a[3115]=42;
a[3116]=6;
a[3117]=24;
a[3118]=0;
a[3119]=18;
a[3120]=12;
a[3121]=36;
a[3122]=18;
a[3123]=30;
a[3124]=12;
a[3125]=36;
a[3126]=3;
a[3127]=78;
a[3128]=0;
a[3129]=24;
a[3130]=6;
a[3131]=6;
a[3132]=36;
a[3133]=42;
a[3134]=0;
a[3135]=24;
a[3136]=0;
a[3137]=21;
a[3138]=15;
a[3139]=33;
a[3140]=6;
a[3141]=42;
a[3142]=18;
a[3143]=12;
a[3144]=3;
a[3145]=30;
a[3146]=12;
a[3147]=30;
a[3148]=27;
a[3149]=24;
a[3150]=0;
a[3151]=42;
a[3152]=12;
a[3153]=39;
a[3154]=12;
a[3155]=30;
a[3156]=12;
a[3157]=30;
a[3158]=15;
a[3159]=30;
a[3160]=6;
a[3161]=12;
a[3162]=24;
a[3163]=54;
a[3164]=6;
a[3165]=24;
a[3166]=0;
a[3167]=18;
a[3168]=6;
a[3169]=33;
a[3170]=12;
a[3171]=18;
a[3172]=24;
a[3173]=24;
a[3174]=7;
a[3175]=30;
a[3176]=0;
a[3177]=60;
a[3178]=24;
a[3179]=21;
a[3180]=12;
a[3181]=30;
a[3182]=0;
a[3183]=48;
a[3184]=6;
a[3185]=18;
a[3186]=15;
a[3187]=39;
a[3188]=12;
a[3189]=18;
a[3190]=18;
a[3191]=18;
a[3192]=0;
a[3193]=48;
a[3194]=12;
a[3195]=54;
a[3196]=18;
a[3197]=42;
a[3198]=0;
a[3199]=30;
a[3200]=0;
a[3201]=15;
a[3202]=30;
a[3203]=27;
a[3204]=18;
a[3205]=72;
a[3206]=0;
a[3207]=30;
a[3208]=15;
a[3209]=12;
a[3210]=12;
a[3211]=30;
a[3212]=18;
a[3213]=36;
a[3214]=0;
a[3215]=6;
a[3216]=3;
a[3217]=60;
a[3218]=15;
a[3219]=24;
a[3220]=18;
a[3221]=6;
a[3222]=18;
a[3223]=54;
a[3224]=6;
a[3225]=21;
a[3226]=24;
a[3227]=24;
a[3228]=12;
a[3229]=30;
a[3230]=0;
a[3231]=30;
a[3232]=6;
a[3233]=30;
a[3234]=15;
a[3235]=54;
a[3236]=6;
a[3237]=48;
a[3238]=12;
a[3239]=30;
a[3240]=12;
a[3241]=36;
a[3242]=0;
a[3243]=24;
a[3244]=3;
a[3245]=24;
a[3246]=0;
a[3247]=54;
a[3248]=6;
a[3249]=18;
a[3250]=30;
a[3251]=15;
a[3252]=6;
a[3253]=42;
a[3254]=9;
a[3255]=36;
a[3256]=0;
a[3257]=21;
a[3258]=30;
a[3259]=15;
a[3260]=12;
a[3261]=12;
a[3262]=0;
a[3263]=24;
a[3264]=3;
a[3265]=72;
a[3266]=0;
a[3267]=51;
a[3268]=39;
a[3269]=24;
a[3270]=12;
a[3271]=30;
a[3272]=3;
a[3273]=33;
a[3274]=18;
a[3275]=15;
a[3276]=12;
a[3277]=42;
a[3278]=0;
a[3279]=30;
a[3280]=12;
a[3281]=27;
a[3282]=24;
a[3283]=51;
a[3284]=12;
a[3285]=42;
a[3286]=12;
a[3287]=18;
a[3288]=3;
a[3289]=42;
a[3290]=12;
a[3291]=39;
a[3292]=18;
a[3293]=12;
a[3294]=0;
a[3295]=30;
a[3296]=0;
a[3297]=24;
a[3298]=21;
a[3299]=21;
a[3300]=21;
a[3301]=30;
a[3302]=6;
a[3303]=66;
a[3304]=12;
a[3305]=12;
a[3306]=6;
a[3307]=69;
a[3308]=21;
a[3309]=30;
a[3310]=0;
a[3311]=24;
a[3312]=6;
a[3313]=45;
a[3314]=12;
a[3315]=12;
a[3316]=18;
a[3317]=42;
a[3318]=12;
a[3319]=18;
a[3320]=0;
a[3321]=39;
a[3322]=30;
a[3323]=33;
a[3324]=12;
a[3325]=54;
a[3326]=0;
a[3327]=12;
a[3328]=0;
a[3329]=12;
a[3330]=18;
a[3331]=36;
a[3332]=9;
a[3333]=30;
a[3334]=9;
a[3335]=24;
a[3336]=9;
a[3337]=60;
a[3338]=12;
a[3339]=30;
a[3340]=12;
a[3341]=12;
a[3342]=0;
a[3343]=42;
a[3344]=9;
a[3345]=42;
a[3346]=18;
a[3347]=45;
a[3348]=24;
a[3349]=42;
a[3350]=6;
a[3351]=12;
a[3352]=9;
a[3353]=24;
a[3354]=6;
a[3355]=30;
a[3356]=12;
a[3357]=42;
a[3358]=0;
a[3359]=30;
a[3360]=6;
a[3361]=15;
a[3362]=15;
a[3363]=30;
a[3364]=12;
a[3365]=18;
a[3366]=12;
a[3367]=54;
a[3368]=6;
a[3369]=21;
a[3370]=30;
a[3371]=12;
a[3372]=33;
a[3373]=60;
a[3374]=0;
a[3375]=48;
a[3376]=0;
a[3377]=30;
a[3378]=15;
a[3379]=42;
a[3380]=6;
a[3381]=24;
a[3382]=24;
a[3383]=30;
a[3384]=0;
a[3385]=36;
a[3386]=18;
a[3387]=33;
a[3388]=18;
a[3389]=12;
a[3390]=0;
a[3391]=60;
a[3392]=0;
a[3393]=72;
a[3394]=15;
a[3395]=12;
a[3396]=9;
a[3397]=30;
a[3398]=12;
a[3399]=24;
a[3400]=15;
a[3401]=21;
a[3402]=24;
a[3403]=51;
a[3404]=12;
a[3405]=24;
a[3406]=0;
a[3407]=24;
a[3408]=6;
a[3409]=12;
a[3410]=6;
a[3411]=33;
a[3412]=24;
a[3413]=36;
a[3414]=9;
a[3415]=54;
a[3416]=6;
a[3417]=27;
a[3418]=24;
a[3419]=30;
a[3420]=6;
a[3421]=48;
a[3422]=0;
a[3423]=24;
a[3424]=3;
a[3425]=36;
a[3426]=27;
a[3427]=42;
a[3428]=15;
a[3429]=18;
a[3430]=18;
a[3431]=12;
a[3432]=6;
a[3433]=54;
a[3434]=6;
a[3435]=30;
a[3436]=15;
a[3437]=36;
a[3438]=0;
a[3439]=12;
a[3440]=12;
a[3441]=18;
a[3442]=24;
a[3443]=21;
a[3444]=18;
a[3445]=30;
a[3446]=3;
a[3447]=60;
a[3448]=0;
a[3449]=33;
a[3450]=12;
a[3451]=36;
a[3452]=18;
a[3453]=48;
a[3454]=0;
a[3455]=24;
a[3456]=1;
a[3457]=39;
a[3458]=12;
a[3459]=24;
a[3460]=18;
a[3461]=24;
a[3462]=9;
a[3463]=66;
a[3464]=6;
a[3465]=48;
a[3466]=24;
a[3467]=12;
a[3468]=12;
a[3469]=42;
a[3470]=0;
a[3471]=24;
a[3472]=6;
a[3473]=18;
a[3474]=12;
a[3475]=63;
a[3476]=6;
a[3477]=36;
a[3478]=24;
a[3479]=18;
a[3480]=0;
a[3481]=39;
a[3482]=12;
a[3483]=39;
a[3484]=24;
a[3485]=24;
a[3486]=0;
a[3487]=54;
a[3488]=6;
a[3489]=15;
a[3490]=24;
a[3491]=15;
a[3492]=24;
a[3493]=48;
a[3494]=3;
a[3495]=36;
a[3496]=12;
a[3497]=12;
a[3498]=24;
a[3499]=39;
a[3500]=18;
a[3501]=36;
a[3502]=0;
a[3503]=42;
a[3504]=6;
a[3505]=42;
a[3506]=6;
a[3507]=60;
a[3508]=24;
a[3509]=12;
a[3510]=18;
a[3511]=18;
a[3512]=0;
a[3513]=45;
a[3514]=6;
a[3515]=6;
a[3516]=6;
a[3517]=72;
a[3518]=0;
a[3519]=30;
a[3520]=6;
a[3521]=24;
a[3522]=9;
a[3523]=36;
a[3524]=12;
a[3525]=24;
a[3526]=9;
a[3527]=30;
a[3528]=15;
a[3529]=36;
a[3530]=18;
a[3531]=33;
a[3532]=24;
a[3533]=6;
a[3534]=0;
a[3535]=54;
a[3536]=0;
a[3537]=33;
a[3538]=36;
a[3539]=18;
a[3540]=24;
a[3541]=36;
a[3542]=6;
a[3543]=18;
a[3544]=6;
a[3545]=24;
a[3546]=18;
a[3547]=75;
a[3548]=6;
a[3549]=18;
a[3550]=0;
a[3551]=18;
a[3552]=0;
a[3553]=48;
a[3554]=9;
a[3555]=36;
a[3556]=18;
a[3557]=42;
a[3558]=9;
a[3559]=30;
a[3560]=0;
a[3561]=27;
a[3562]=36;
a[3563]=24;
a[3564]=15;
a[3565]=42;
a[3566]=0;
a[3567]=42;
a[3568]=18;
a[3569]=36;
a[3570]=12;
a[3571]=18;
a[3572]=12;
a[3573]=72;
a[3574]=9;
a[3575]=24;
a[3576]=0;
a[3577]=54;
a[3578]=18;
a[3579]=21;
a[3580]=24;
a[3581]=12;
a[3582]=0;
a[3583]=60;
a[3584]=0;
a[3585]=24;
a[3586]=24;
a[3587]=39;
a[3588]=12;
a[3589]=42;
a[3590]=18;
a[3591]=30;
a[3592]=6;
a[3593]=9;
a[3594]=12;
a[3595]=48;
a[3596]=12;
a[3597]=30;
a[3598]=0;
a[3599]=18;
a[3600]=12;
a[3601]=36;
a[3602]=15;
a[3603]=48;
a[3604]=18;
a[3605]=18;
a[3606]=3;
a[3607]=42;
a[3608]=6;
a[3609]=42;
a[3610]=18;
a[3611]=18;
a[3612]=24;
a[3613]=54;
a[3614]=0;
a[3615]=36;
a[3616]=0;
a[3617]=24;
a[3618]=36;
a[3619]=42;
a[3620]=0;
a[3621]=12;
a[3622]=27;
a[3623]=30;
a[3624]=6;
a[3625]=60;
a[3626]=6;
a[3627]=30;
a[3628]=24;
a[3629]=12;
a[3630]=0;
a[3631]=36;
a[3632]=3;
a[3633]=42;
a[3634]=12;
a[3635]=18;
a[3636]=12;
a[3637]=36;
a[3638]=9;
a[3639]=30;
a[3640]=0;
a[3641]=15;
a[3642]=18;
a[3643]=33;
a[3644]=12;
a[3645]=54;
a[3646]=0;
a[3647]=30;
a[3648]=6;
a[3649]=33;
a[3650]=21;
a[3651]=27;
a[3652]=30;
a[3653]=42;
a[3654]=12;
a[3655]=54;
a[3656]=9;
a[3657]=42;
a[3658]=24;
a[3659]=27;
a[3660]=6;
a[3661]=36;
a[3662]=0;
a[3663]=24;
a[3664]=12;
a[3665]=24;
a[3666]=12;
a[3667]=45;
a[3668]=24;
a[3669]=12;
a[3670]=6;
a[3671]=30;
a[3672]=12;
a[3673]=69;
a[3674]=12;
a[3675]=42;
a[3676]=12;
a[3677]=30;
a[3678]=0;
a[3679]=24;
a[3680]=0;
a[3681]=42;
a[3682]=18;
a[3683]=24;
a[3684]=15;
a[3685]=60;
a[3686]=9;
a[3687]=48;
a[3688]=18;
a[3689]=18;
a[3690]=24;
a[3691]=27;
a[3692]=12;
a[3693]=36;
a[3694]=0;
a[3695]=30;
a[3696]=0;
a[3697]=54;
a[3698]=9;
a[3699]=30;
a[3700]=18;
a[3701]=24;
a[3702]=15;
a[3703]=48;
a[3704]=0;
a[3705]=24;
a[3706]=24;
a[3707]=45;
a[3708]=24;
a[3709]=24;
a[3710]=0;
a[3711]=18;
a[3712]=6;
a[3713]=36;
a[3714]=9;
a[3715]=54;
a[3716]=15;
a[3717]=24;
a[3718]=12;
a[3719]=12;
a[3720]=6;
a[3721]=18;
a[3722]=12;
a[3723]=54;
a[3724]=18;
a[3725]=12;
a[3726]=0;
a[3727]=60;
a[3728]=3;
a[3729]=48;
a[3730]=30;
a[3731]=12;
a[3732]=18;
a[3733]=60;
a[3734]=6;
a[3735]=24;
a[3736]=3;
a[3737]=36;
a[3738]=12;
a[3739]=33;
a[3740]=12;
a[3741]=36;
a[3742]=0;
a[3743]=36;
a[3744]=6;
a[3745]=36;
a[3746]=3;
a[3747]=33;
a[3748]=24;
a[3749]=12;
a[3750]=13;
a[3751]=42;
a[3752]=12;
a[3753]=27;
a[3754]=18;
a[3755]=30;
a[3756]=12;
a[3757]=54;
a[3758]=0;
a[3759]=30;
a[3760]=12;
a[3761]=21;
a[3762]=39;
a[3763]=54;
a[3764]=6;
a[3765]=54;
a[3766]=18;
a[3767]=18;
a[3768]=0;
a[3769]=33;
a[3770]=12;
a[3771]=36;
a[3772]=36;
a[3773]=36;
a[3774]=0;
a[3775]=30;
a[3776]=0;
a[3777]=42;
a[3778]=33;
a[3779]=18;
a[3780]=18;
a[3781]=36;
a[3782]=12;
a[3783]=30;
a[3784]=3;
a[3785]=30;
a[3786]=12;
a[3787]=66;
a[3788]=6;
a[3789]=30;
a[3790]=0;
a[3791]=18;
a[3792]=12;
a[3793]=63;
a[3794]=18;
a[3795]=24;
a[3796]=6;
a[3797]=30;
a[3798]=12;
a[3799]=48;
a[3800]=9;
a[3801]=6;
a[3802]=24;
a[3803]=30;
a[3804]=12;
a[3805]=42;
a[3806]=0;
a[3807]=72;
a[3808]=0;
a[3809]=30;
a[3810]=12;
a[3811]=48;
a[3812]=3;
a[3813]=24;
a[3814]=15;
a[3815]=12;
a[3816]=12;
a[3817]=66;
a[3818]=18;
a[3819]=9;
a[3820]=36;
a[3821]=12;
a[3822]=0;
a[3823]=54;
a[3824]=0;
a[3825]=54;
a[3826]=18;
a[3827]=15;
a[3828]=30;
a[3829]=36;
a[3830]=6;
a[3831]=12;
a[3832]=0;
a[3833]=21;
a[3834]=18;
a[3835]=54;
a[3836]=12;
a[3837]=30;
a[3838]=0;
a[3839]=6;
a[3840]=0;
a[3841]=36;
a[3842]=15;
a[3843]=60;
a[3844]=18;
a[3845]=18;
a[3846]=15;
a[3847]=48;
a[3848]=6;
a[3849]=27;
a[3850]=24;
a[3851]=21;
a[3852]=12;
a[3853]=54;
a[3854]=0;
a[3855]=54;
a[3856]=9;
a[3857]=12;
a[3858]=24;
a[3859]=48;
a[3860]=12;
a[3861]=48;
a[3862]=15;
a[3863]=54;
a[3864]=6;
a[3865]=36;
a[3866]=6;
a[3867]=39;
a[3868]=24;
a[3869]=24;
a[3870]=0;
a[3871]=24;
a[3872]=3;
a[3873]=33;
a[3874]=24;
a[3875]=18;
a[3876]=18;
a[3877]=66;
a[3878]=12;
a[3879]=18;
a[3880]=12;
a[3881]=30;
a[3882]=12;
a[3883]=75;
a[3884]=15;
a[3885]=36;
a[3886]=0;
a[3887]=30;
a[3888]=9;
a[3889]=24;
a[3890]=6;
a[3891]=21;
a[3892]=24;
a[3893]=24;
a[3894]=12;
a[3895]=60;
a[3896]=0;
a[3897]=66;
a[3898]=36;
a[3899]=12;
a[3900]=18;
a[3901]=36;
a[3902]=0;
a[3903]=24;
a[3904]=6;
a[3905]=30;
a[3906]=18;
a[3907]=39;
a[3908]=18;
a[3909]=30;
a[3910]=12;
a[3911]=24;
a[3912]=9;
a[3913]=30;
a[3914]=6;
a[3915]=36;
a[3916]=18;
a[3917]=18;
a[3918]=0;
a[3919]=54;
a[3920]=12;
a[3921]=33;
a[3922]=24;
a[3923]=36;
a[3924]=6;
a[3925]=66;
a[3926]=0;
a[3927]=30;
a[3928]=6;
a[3929]=12;
a[3930]=12;
a[3931]=33;
a[3932]=24;
a[3933]=54;
a[3934]=0;
a[3935]=18;
a[3936]=3;
a[3937]=60;
a[3938]=3;
a[3939]=30;
a[3940]=24;
a[3941]=24;
a[3942]=21;
a[3943]=48;
a[3944]=0;
a[3945]=18;
a[3946]=30;
a[3947]=51;
a[3948]=12;
a[3949]=18;
a[3950]=0;
a[3951]=30;
a[3952]=12;
a[3953]=33;
a[3954]=15;
a[3955]=18;
a[3956]=12;
a[3957]=30;
a[3958]=27;
a[3959]=24;
a[3960]=0;
a[3961]=48;
a[3962]=12;
a[3963]=45;
a[3964]=6;
a[3965]=30;
a[3966]=0;
a[3967]=72;
a[3968]=0;
a[3969]=51;
a[3970]=18;
a[3971]=27;
a[3972]=27;
a[3973]=54;
a[3974]=9;
a[3975]=48;
a[3976]=12;
a[3977]=27;
a[3978]=30;
a[3979]=36;
a[3980]=18;
a[3981]=18;
a[3982]=0;
a[3983]=42;
a[3984]=3;
a[3985]=36;
a[3986]=9;
a[3987]=45;
a[3988]=30;
a[3989]=6;
a[3990]=6;
a[3991]=36;
a[3992]=3;
a[3993]=51;
a[3994]=24;
a[3995]=24;
a[3996]=18;
a[3997]=72;
a[3998]=0;
a[3999]=18;
a[4000]=6;
a[4001]=9;
a[4002]=36;
a[4003]=42;
a[4004]=0;
a[4005]=36;
a[4006]=9;
a[4007]=30;
a[4008]=12;
a[4009]=60;
a[4010]=30;
a[4011]=24;
a[4012]=15;
a[4013]=24;
a[4014]=0;
a[4015]=36;
a[4016]=6;
a[4017]=30;
a[4018]=27;
a[4019]=27;
a[4020]=18;
a[4021]=42;
a[4022]=12;
a[4023]=48;
a[4024]=0;
a[4025]=42;
a[4026]=0;
a[4027]=33;
a[4028]=24;
a[4029]=24;
a[4030]=0;
a[4031]=30;
a[4032]=0;
a[4033]=42;
a[4034]=12;
a[4035]=48;
a[4036]=9;
a[4037]=36;
a[4038]=9;
a[4039]=24;
a[4040]=6;
a[4041]=27;
a[4042]=36;
a[4043]=12;
a[4044]=9;
a[4045]=60;
a[4046]=0;
a[4047]=30;
a[4048]=12;
a[4049]=15;
a[4050]=18;
a[4051]=42;
a[4052]=18;
a[4053]=36;
a[4054]=18;
a[4055]=24;
a[4056]=7;
a[4057]=48;
a[4058]=12;
a[4059]=54;
a[4060]=24;
a[4061]=30;
a[4062]=0;
a[4063]=78;
a[4064]=0;
a[4065]=18;
a[4066]=18;
a[4067]=27;
a[4068]=24;
a[4069]=24;
a[4070]=6;
a[4071]=30;
a[4072]=12;
a[4073]=33;
a[4074]=18;
a[4075]=60;
a[4076]=15;
a[4077]=54;
a[4078]=0;
a[4079]=12;
a[4080]=12;
a[4081]=36;
a[4082]=12;
a[4083]=36;
a[4084]=24;
a[4085]=30;
a[4086]=18;
a[4087]=54;
a[4088]=0;
a[4089]=18;
a[4090]=18;
a[4091]=18;
a[4092]=24;
a[4093]=84;
a[4094]=0;
a[4095]=54;
a[4096]=0;
a[4097]=27;
a[4098]=15;
a[4099]=42;
a[4100]=6;
a[4101]=36;
a[4102]=12;
a[4103]=18;
a[4104]=9;
a[4105]=54;
a[4106]=6;
a[4107]=30;
a[4108]=30;
a[4109]=24;
a[4110]=0;
a[4111]=30;
a[4112]=9;
a[4113]=60;
a[4114]=30;
a[4115]=36;
a[4116]=6;
a[4117]=42;
a[4118]=12;
a[4119]=30;
a[4120]=6;
a[4121]=6;
a[4122]=30;
a[4123]=60;
a[4124]=0;
a[4125]=18;
a[4126]=0;
a[4127]=24;
a[4128]=9;
a[4129]=51;
a[4130]=18;
a[4131]=24;
a[4132]=33;
a[4133]=30;
a[4134]=0;
a[4135]=42;
a[4136]=12;
a[4137]=60;
a[4138]=18;
a[4139]=18;
a[4140]=36;
a[4141]=18;
a[4142]=0;
a[4143]=24;
a[4144]=0;
a[4145]=18;
a[4146]=9;
a[4147]=78;
a[4148]=12;
a[4149]=48;
a[4150]=24;
a[4151]=12;
a[4152]=0;
a[4153]=48;
a[4154]=6;
a[4155]=12;
a[4156]=18;
a[4157]=42;
a[4158]=0;
a[4159]=48;
a[4160]=0;
a[4161]=30;
a[4162]=27;
a[4163]=18;
a[4164]=6;
a[4165]=48;
a[4166]=3;
a[4167]=66;
a[4168]=21;
a[4169]=18;
a[4170]=18;
a[4171]=33;
a[4172]=12;
a[4173]=48;
a[4174]=0;
a[4175]=30;
a[4176]=6;
a[4177]=63;
a[4178]=21;
a[4179]=18;
a[4180]=36;
a[4181]=24;
a[4182]=15;
a[4183]=60;
a[4184]=6;
a[4185]=36;
a[4186]=30;
a[4187]=36;
a[4188]=0;
a[4189]=48;
a[4190]=0;
a[4191]=48;
a[4192]=3;
a[4193]=36;
a[4194]=30;
a[4195]=42;
a[4196]=18;
a[4197]=24;
a[4198]=24;
a[4199]=12;
a[4200]=6;
a[4201]=21;
a[4202]=6;
a[4203]=72;
a[4204]=12;
a[4205]=36;
a[4206]=0;
a[4207]=60;
a[4208]=6;
a[4209]=12;
a[4210]=18;
a[4211]=15;
a[4212]=24;
a[4213]=60;
a[4214]=9;
a[4215]=30;
a[4216]=0;
a[4217]=39;
a[4218]=30;
a[4219]=54;
a[4220]=12;
a[4221]=18;
a[4222]=0;
a[4223]=18;
a[4224]=3;
a[4225]=60;
a[4226]=9;
a[4227]=57;
a[4228]=24;
a[4229]=6;
a[4230]=18;
a[4231]=48;
a[4232]=6;
a[4233]=60;
a[4234]=18;
a[4235]=18;
a[4236]=9;
a[4237]=48;
a[4238]=0;
a[4239]=24;
a[4240]=12;
a[4241]=18;
a[4242]=18;
a[4243]=39;
a[4244]=6;
a[4245]=42;
a[4246]=15;
a[4247]=36;
a[4248]=6;
a[4249]=36;
a[4250]=18;
a[4251]=18;
a[4252]=30;
a[4253]=18;
a[4254]=0;
a[4255]=42;
a[4256]=6;
a[4257]=39;
a[4258]=27;
a[4259]=27;
a[4260]=18;
a[4261]=48;
a[4262]=12;
a[4263]=42;
a[4264]=12;
a[4265]=24;
a[4266]=18;
a[4267]=27;
a[4268]=9;
a[4269]=30;
a[4270]=0;
a[4271]=24;
a[4272]=9;
a[4273]=81;
a[4274]=12;
a[4275]=72;
a[4276]=12;
a[4277]=30;
a[4278]=6;
a[4279]=36;
a[4280]=0;
a[4281]=33;
a[4282]=42;
a[4283]=39;
a[4284]=30;
a[4285]=42;
a[4286]=0;
a[4287]=12;
a[4288]=3;
a[4289]=12;
a[4290]=6;
a[4291]=24;
a[4292]=18;
a[4293]=48;
a[4294]=12;
a[4295]=48;
a[4296]=3;
a[4297]=63;
a[4298]=24;
a[4299]=24;
a[4300]=27;
a[4301]=30;
a[4302]=0;
a[4303]=78;
a[4304]=6;
a[4305]=36;
a[4306]=18;
a[4307]=36;
a[4308]=30;
a[4309]=30;
a[4310]=12;
a[4311]=36;
a[4312]=12;
a[4313]=30;
a[4314]=6;
a[4315]=60;
a[4316]=12;
a[4317]=48;
a[4318]=0;
a[4319]=24;
a[4320]=0;
a[4321]=36;
a[4322]=21;
a[4323]=30;
a[4324]=24;
a[4325]=30;
a[4326]=12;
a[4327]=48;
a[4328]=0;
a[4329]=36;
a[4330]=12;
a[4331]=24;
a[4332]=27;
a[4333]=36;
a[4334]=0;
a[4335]=42;
a[4336]=12;
a[4337]=27;
a[4338]=24;
a[4339]=54;
a[4340]=6;
a[4341]=18;
a[4342]=12;
a[4343]=48;
a[4344]=0;
a[4345]=30;
a[4346]=6;
a[4347]=72;
a[4348]=24;
a[4349]=12;
a[4350]=0;
a[4351]=30;
a[4352]=3;
a[4353]=45;
a[4354]=24;
a[4355]=0;
a[4356]=18;
a[4357]=78;
a[4358]=15;
a[4359]=18;
a[4360]=18;
a[4361]=39;
a[4362]=18;
a[4363]=39;
a[4364]=9;
a[4365]=36;
a[4366]=0;
a[4367]=24;
a[4368]=6;
a[4369]=39;
a[4370]=12;
a[4371]=30;
a[4372]=18;
a[4373]=30;
a[4374]=16;
a[4375]=48;
a[4376]=0;
a[4377]=36;
a[4378]=30;
a[4379]=12;
a[4380]=12;
a[4381]=60;
a[4382]=0;
a[4383]=42;
a[4384]=3;
a[4385]=24;
a[4386]=21;
a[4387]=84;
a[4388]=33;
a[4389]=30;
a[4390]=12;
a[4391]=18;
a[4392]=18;
a[4393]=48;
a[4394]=12;
a[4395]=36;
a[4396]=12;
a[4397]=30;
a[4398]=0;
a[4399]=48;
a[4400]=9;
a[4401]=42;
a[4402]=36;
a[4403]=42;
a[4404]=6;
a[4405]=48;
a[4406]=3;
a[4407]=42;
a[4408]=0;
a[4409]=33;
a[4410]=24;
a[4411]=30;
a[4412]=12;
a[4413]=36;
a[4414]=0;
a[4415]=36;
a[4416]=6;
a[4417]=54;
a[4418]=12;
a[4419]=30;
a[4420]=30;
a[4421]=6;
a[4422]=21;
a[4423]=66;
a[4424]=0;
a[4425]=39;
a[4426]=24;
a[4427]=36;
a[4428]=24;
a[4429]=36;
a[4430]=0;
a[4431]=24;
a[4432]=12;
a[4433]=30;
a[4434]=15;
a[4435]=54;
a[4436]=12;
a[4437]=78;
a[4438]=30;
a[4439]=6;
a[4440]=0;
a[4441]=33;
a[4442]=12;
a[4443]=27;
a[4444]=30;
a[4445]=30;
a[4446]=0;
a[4447]=36;
a[4448]=6;
a[4449]=18;
a[4450]=36;
a[4451]=36;
a[4452]=6;
a[4453]=66;
a[4454]=3;
a[4455]=60;
a[4456]=6;
a[4457]=18;
a[4458]=30;
a[4459]=42;
a[4460]=0;
a[4461]=12;
a[4462]=0;
a[4463]=36;
a[4464]=6;
a[4465]=54;
a[4466]=6;
a[4467]=33;
a[4468]=24;
a[4469]=24;
a[4470]=12;
a[4471]=54;
a[4472]=0;
a[4473]=42;
a[4474]=12;
a[4475]=15;
a[4476]=12;
a[4477]=60;
a[4478]=0;
a[4479]=30;
a[4480]=0;
a[4481]=21;
a[4482]=18;
a[4483]=75;
a[4484]=18;
a[4485]=48;
a[4486]=18;
a[4487]=18;
a[4488]=15;
a[4489]=30;
a[4490]=24;
a[4491]=42;
a[4492]=33;
a[4493]=36;
a[4494]=0;
a[4495]=30;
a[4496]=6;
a[4497]=45;
a[4498]=24;
a[4499]=9;
a[4500]=30;
a[4501]=36;
a[4502]=3;
a[4503]=54;
a[4504]=15;
a[4505]=24;
a[4506]=18;
a[4507]=63;
a[4508]=18;
a[4509]=42;
a[4510]=0;
a[4511]=24;
a[4512]=0;
a[4513]=75;
a[4514]=6;
a[4515]=30;
a[4516]=9;
a[4517]=30;
a[4518]=15;
a[4519]=42;
a[4520]=12;
a[4521]=33;
a[4522]=36;
a[4523]=21;
a[4524]=24;
a[4525]=60;
a[4526]=0;
a[4527]=54;
a[4528]=9;
a[4529]=30;
a[4530]=30;
a[4531]=48;
a[4532]=12;
a[4533]=18;
a[4534]=12;
a[4535]=24;
a[4536]=0;
a[4537]=66;
a[4538]=12;
a[4539]=24;
a[4540]=18;
a[4541]=36;
a[4542]=0;
a[4543]=72;
a[4544]=6;
a[4545]=36;
a[4546]=15;
a[4547]=27;
a[4548]=27;
a[4549]=30;
a[4550]=6;
a[4551]=12;
a[4552]=18;
a[4553]=24;
a[4554]=6;
a[4555]=78;
a[4556]=15;
a[4557]=42;
a[4558]=0;
a[4559]=12;
a[4560]=6;
a[4561]=27;
a[4562]=24;
a[4563]=51;
a[4564]=18;
a[4565]=36;
a[4566]=12;
a[4567]=60;
a[4568]=3;
a[4569]=51;
a[4570]=30;
a[4571]=12;
a[4572]=24;
a[4573]=36;
a[4574]=0;
a[4575]=30;
a[4576]=0;
a[4577]=48;
a[4578]=12;
a[4579]=21;
a[4580]=6;
a[4581]=36;
a[4582]=24;
a[4583]=54;
a[4584]=6;
a[4585]=42;
a[4586]=6;
a[4587]=36;
a[4588]=36;
a[4589]=6;
a[4590]=0;
a[4591]=54;
a[4592]=12;
a[4593]=27;
a[4594]=15;
a[4595]=18;
a[4596]=18;
a[4597]=66;
a[4598]=6;
a[4599]=42;
a[4600]=0;
a[4601]=15;
a[4602]=30;
a[4603]=63;
a[4604]=12;
a[4605]=48;
a[4606]=0;
a[4607]=36;
a[4608]=3;
a[4609]=63;
a[4610]=12;
a[4611]=36;
a[4612]=30;
a[4613]=18;
a[4614]=9;
a[4615]=48;
a[4616]=3;
a[4617]=48;
a[4618]=36;
a[4619]=30;
a[4620]=12;
a[4621]=42;
a[4622]=0;
a[4623]=72;
a[4624]=6;
a[4625]=36;
a[4626]=30;
a[4627]=30;
a[4628]=12;
a[4629]=24;
a[4630]=12;
a[4631]=6;
a[4632]=15;
a[4633]=75;
a[4634]=18;
a[4635]=30;
a[4636]=6;
a[4637]=36;
a[4638]=0;
a[4639]=24;
a[4640]=0;
a[4641]=18;
a[4642]=36;
a[4643]=48;
a[4644]=18;
a[4645]=60;
a[4646]=18;
a[4647]=60;
a[4648]=12;
a[4649]=33;
a[4650]=12;
a[4651]=33;
a[4652]=15;
a[4653]=72;
a[4654]=0;
a[4655]=18;
a[4656]=9;
a[4657]=54;
a[4658]=15;
a[4659]=21;
a[4660]=30;
a[4661]=36;
a[4662]=12;
a[4663]=30;
a[4664]=0;
a[4665]=42;
a[4666]=24;
a[4667]=48;
a[4668]=18;
a[4669]=36;
a[4670]=0;
a[4671]=24;
a[4672]=6;
a[4673]=18;
a[4674]=15;
a[4675]=81;
a[4676]=12;
a[4677]=12;
a[4678]=27;
a[4679]=36;
a[4680]=12;
a[4681]=30;
a[4682]=6;
a[4683]=36;
a[4684]=18;
a[4685]=24;
a[4686]=0;
a[4687]=48;
a[4688]=6;
a[4689]=36;
a[4690]=36;
a[4691]=27;
a[4692]=6;
a[4693]=48;
a[4694]=9;
a[4695]=36;
a[4696]=3;
a[4697]=36;
a[4698]=36;
a[4699]=36;
a[4700]=24;
a[4701]=30;
a[4702]=0;
a[4703]=24;
a[4704]=1;
a[4705]=42;
a[4706]=6;
a[4707]=66;
a[4708]=27;
a[4709]=24;
a[4710]=18;
a[4711]=48;
a[4712]=12;
a[4713]=51;
a[4714]=18;
a[4715]=24;
a[4716]=18;
a[4717]=84;
a[4718]=0;
a[4719]=24;
a[4720]=6;
a[4721]=12;
a[4722]=9;
a[4723]=63;
a[4724]=18;
a[4725]=48;
a[4726]=9;
a[4727]=30;
a[4728]=0;
a[4729]=36;
a[4730]=12;
a[4731]=33;
a[4732]=24;
a[4733]=30;
a[4734]=0;
a[4735]=72;
a[4736]=0;
a[4737]=42;
a[4738]=48;
a[4739]=36;
a[4740]=18;
a[4741]=42;
a[4742]=12;
a[4743]=42;
a[4744]=15;
a[4745]=24;
a[4746]=12;
a[4747]=60;
a[4748]=15;
a[4749]=24;
a[4750]=0;
a[4751]=12;
a[4752]=21;
a[4753]=72;
a[4754]=3;
a[4755]=42;
a[4756]=30;
a[4757]=24;
a[4758]=18;
a[4759]=36;
a[4760]=6;
a[4761]=42;
a[4762]=18;
a[4763]=30;
a[4764]=12;
a[4765]=42;
a[4766]=0;
a[4767]=48;
a[4768]=12;
a[4769]=12;
a[4770]=24;
a[4771]=24;
a[4772]=18;
a[4773]=66;
a[4774]=6;
a[4775]=24;
a[4776]=0;
a[4777]=93;
a[4778]=12;
a[4779]=51;
a[4780]=30;
a[4781]=12;
a[4782]=0;
a[4783]=54;
a[4784]=6;
a[4785]=18;
a[4786]=27;
a[4787]=24;
a[4788]=24;
a[4789]=36;
a[4790]=12;
a[4791]=30;
a[4792]=0;
a[4793]=45;
a[4794]=18;
a[4795]=60;
a[4796]=6;
a[4797]=54;
a[4798]=0;
a[4799]=24;
a[4800]=0;
a[4801]=51;
a[4802]=24;
a[4803]=21;
a[4804]=18;
a[4805]=30;
a[4806]=6;
a[4807]=72;
a[4808]=6;
a[4809]=6;
a[4810]=18;
a[4811]=21;
a[4812]=36;
a[4813]=42;
a[4814]=0;
a[4815]=48;
a[4816]=12;
a[4817]=27;
a[4818]=24;
a[4819]=36;
a[4820]=6;
a[4821]=30;
a[4822]=27;
a[4823]=30;
a[4824]=6;
a[4825]=39;
a[4826]=18;
a[4827]=51;
a[4828]=36;
a[4829]=30;
a[4830]=0;
a[4831]=42;
a[4832]=0;
a[4833]=66;
a[4834]=18;
a[4835]=36;
a[4836]=6;
a[4837]=66;
a[4838]=9;
a[4839]=24;
a[4840]=12;
a[4841]=24;
a[4842]=24;
a[4843]=78;
a[4844]=12;
a[4845]=36;
a[4846]=0;
a[4847]=36;
a[4848]=12;
a[4849]=60;
a[4850]=15;
a[4851]=42;
a[4852]=24;
a[4853]=6;
a[4854]=15;
a[4855]=54;
a[4856]=0;
a[4857]=33;
a[4858]=30;
a[4859]=21;
a[4860]=30;
a[4861]=42;
a[4862]=0;
a[4863]=54;
a[4864]=0;
a[4865]=24;
a[4866]=9;
a[4867]=60;
a[4868]=9;
a[4869]=36;
a[4870]=24;
a[4871]=24;
a[4872]=6;
a[4873]=66;
a[4874]=12;
a[4875]=48;
a[4876]=18;
a[4877]=54;
a[4878]=0;
a[4879]=30;
a[4880]=0;
a[4881]=30;
a[4882]=39;
a[4883]=30;
a[4884]=18;
a[4885]=48;
a[4886]=6;
a[4887]=42;
a[4888]=12;
a[4889]=33;
a[4890]=24;
a[4891]=33;
a[4892]=12;
a[4893]=60;
a[4894]=0;
a[4895]=18;
a[4896]=6;
a[4897]=42;
a[4898]=24;
a[4899]=42;
a[4900]=24;
a[4901]=6;
a[4902]=12;
a[4903]=72;
a[4904]=6;
a[4905]=42;
a[4906]=30;
a[4907]=18;
a[4908]=9;
a[4909]=30;
a[4910]=0;
a[4911]=24;
a[4912]=15;
a[4913]=30;
a[4914]=18;
a[4915]=60;
a[4916]=12;
a[4917]=54;
a[4918]=15;
a[4919]=24;
a[4920]=0;
a[4921]=48;
a[4922]=24;
a[4923]=33;
a[4924]=12;
a[4925]=36;
a[4926]=0;
a[4927]=66;
a[4928]=6;
a[4929]=36;
a[4930]=18;
a[4931]=21;
a[4932]=30;
a[4933]=72;
a[4934]=3;
a[4935]=24;
a[4936]=9;
a[4937]=27;
a[4938]=30;
a[4939]=30;
a[4940]=18;
a[4941]=42;
a[4942]=0;
a[4943]=42;
a[4944]=0;
a[4945]=72;
a[4946]=6;
a[4947]=39;
a[4948]=42;
a[4949]=24;
a[4950]=18;
a[4951]=60;
a[4952]=3;
a[4953]=24;
a[4954]=18;
a[4955]=36;
a[4956]=18;
a[4957]=30;
a[4958]=0;
a[4959]=54;
a[4960]=6;
a[4961]=27;
a[4962]=33;
a[4963]=60;
a[4964]=12;
a[4965]=24;
a[4966]=24;
a[4967]=18;
a[4968]=18;
a[4969]=30;
a[4970]=12;
a[4971]=21;
a[4972]=33;
a[4973]=48;
a[4974]=0;
a[4975]=78;
a[4976]=12;
a[4977]=78;
a[4978]=12;
a[4979]=30;
a[4980]=12;
a[4981]=42;
a[4982]=12;
a[4983]=48;
a[4984]=0;
a[4985]=24;
a[4986]=12;
a[4987]=75;
a[4988]=18;
a[4989]=24;
a[4990]=0;
a[4991]=18;
a[4992]=0;
a[4993]=33;
a[4994]=24;
a[4995]=30;
a[4996]=21;
a[4997]=42;
a[4998]=15;
a[4999]=30;
a[5000]=12;
a[5001]=39;
a[5002]=30;
a[5003]=51;
a[5004]=12;
a[5005]=54;
a[5006]=0;
a[5007]=36;
a[5008]=12;
a[5009]=18;
a[5010]=12;
a[5011]=48;
a[5012]=24;
a[5013]=78;
a[5014]=18;
a[5015]=18;
a[5016]=6;
a[5017]=78;
a[5018]=6;
a[5019]=24;
a[5020]=30;
a[5021]=12;
a[5022]=0;
a[5023]=42;
a[5024]=0;
a[5025]=45;
a[5026]=18;
a[5027]=15;
a[5028]=27;
a[5029]=42;
a[5030]=0;
a[5031]=54;
a[5032]=18;
a[5033]=36;
a[5034]=18;
a[5035]=36;
a[5036]=6;
a[5037]=48;
a[5038]=0;
a[5039]=30;
a[5040]=12;
a[5041]=36;
a[5042]=21;
a[5043]=45;
a[5044]=6;
a[5045]=24;
a[5046]=7;
a[5047]=54;
a[5048]=0;
a[5049]=27;
a[5050]=42;
a[5051]=33;
a[5052]=24;
a[5053]=72;
a[5054]=0;
a[5055]=42;
a[5056]=0;
a[5057]=48;
a[5058]=24;
a[5059]=45;
a[5060]=18;
a[5061]=18;
a[5062]=15;
a[5063]=36;
a[5064]=15;
a[5065]=66;
a[5066]=6;
a[5067]=66;
a[5068]=30;
a[5069]=18;
a[5070]=0;
a[5071]=48;
a[5072]=0;
a[5073]=27;
a[5074]=39;
a[5075]=30;
a[5076]=18;
a[5077]=66;
a[5078]=27;
a[5079]=12;
a[5080]=12;
a[5081]=18;
a[5082]=24;
a[5083]=60;
a[5084]=6;
a[5085]=66;
a[5086]=0;
a[5087]=42;
a[5088]=0;
a[5089]=42;
a[5090]=6;
a[5091]=33;
a[5092]=21;
a[5093]=36;
a[5094]=12;
a[5095]=42;
a[5096]=6;
a[5097]=21;
a[5098]=36;
a[5099]=33;
a[5100]=21;
a[5101]=48;
a[5102]=0;
a[5103]=66;
a[5104]=12;
a[5105]=6;
a[5106]=18;
a[5107]=75;
a[5108]=24;
a[5109]=36;
a[5110]=12;
a[5111]=18;
a[5112]=0;
a[5113]=81;
a[5114]=12;
a[5115]=42;
a[5116]=30;
a[5117]=36;
a[5118]=0;
a[5119]=24;
a[5120]=0;
a[5121]=30;
a[5122]=30;
a[5123]=30;
a[5124]=6;
a[5125]=60;
a[5126]=9;
a[5127]=60;
a[5128]=6;
a[5129]=24;
a[5130]=30;
a[5131]=30;
a[5132]=6;
a[5133]=30;
a[5134]=0;
a[5135]=30;
a[5136]=12;
a[5137]=75;
a[5138]=18;
a[5139]=30;
a[5140]=24;
a[5141]=24;
a[5142]=15;
a[5143]=78;
a[5144]=0;
a[5145]=42;
a[5146]=24;
a[5147]=18;
a[5148]=30;
a[5149]=42;
a[5150]=0;
a[5151]=30;
a[5152]=12;
a[5153]=21;
a[5154]=12;
a[5155]=48;
a[5156]=9;
a[5157]=60;
a[5158]=21;
a[5159]=30;
a[5160]=12;
a[5161]=24;
a[5162]=24;
a[5163]=39;
a[5164]=21;
a[5165]=24;
a[5166]=0;
a[5167]=54;
a[5168]=3;
a[5169]=39;
a[5170]=30;
a[5171]=33;
a[5172]=24;
a[5173]=72;
a[5174]=12;
a[5175]=60;
a[5176]=0;
a[5177]=18;
a[5178]=24;
a[5179]=57;
a[5180]=12;
a[5181]=24;
a[5182]=0;
a[5183]=24;
a[5184]=3;
a[5185]=90;
a[5186]=9;
a[5187]=12;
a[5188]=21;
a[5189]=36;
a[5190]=12;
a[5191]=30;
a[5192]=18;
a[5193]=84;
a[5194]=24;
a[5195]=30;
a[5196]=9;
a[5197]=60;
a[5198]=0;
a[5199]=36;
a[5200]=18;
a[5201]=18;
a[5202]=24;
a[5203]=78;
a[5204]=18;
a[5205]=24;
a[5206]=18;
a[5207]=48;
a[5208]=6;
a[5209]=24;
a[5210]=0;
a[5211]=45;
a[5212]=30;
a[5213]=24;
a[5214]=0;
a[5215]=66;
a[5216]=3;
a[5217]=60;
a[5218]=36;
a[5219]=21;
a[5220]=42;
a[5221]=42;
a[5222]=6;
a[5223]=30;
a[5224]=6;
a[5225]=33;
a[5226]=12;
a[5227]=60;
a[5228]=21;
a[5229]=36;
a[5230]=0;
a[5231]=6;
a[5232]=6;
a[5233]=36;
a[5234]=15;
a[5235]=36;
a[5236]=30;
a[5237]=48;
a[5238]=21;
a[5239]=48;
a[5240]=0;
a[5241]=39;
a[5242]=36;
a[5243]=36;
a[5244]=6;
a[5245]=54;
a[5246]=0;
a[5247]=66;
a[5248]=3;
a[5249]=18;
a[5250]=18;
a[5251]=33;
a[5252]=24;
a[5253]=36;
a[5254]=18;
a[5255]=30;
a[5256]=9;
a[5257]=66;
a[5258]=6;
a[5259]=15;
a[5260]=36;
a[5261]=24;
a[5262]=0;
a[5263]=96;
a[5264]=6;
a[5265]=30;
a[5266]=12;
a[5267]=42;
a[5268]=6;
a[5269]=36;
a[5270]=6;
a[5271]=36;
a[5272]=9;
a[5273]=27;
a[5274]=36;
a[5275]=42;
a[5276]=12;
a[5277]=42;
a[5278]=0;
a[5279]=18;
a[5280]=6;
a[5281]=51;
a[5282]=12;
a[5283]=78;
a[5284]=18;
a[5285]=30;
a[5286]=9;
a[5287]=54;
a[5288]=12;
a[5289]=39;
a[5290]=24;
a[5291]=24;
a[5292]=33;
a[5293]=66;
a[5294]=0;
a[5295]=36;
a[5296]=9;
a[5297]=45;
a[5298]=33;
a[5299]=36;
a[5300]=12;
a[5301]=18;
a[5302]=27;
a[5303]=36;
a[5304]=0;
a[5305]=78;
a[5306]=12;
a[5307]=48;
a[5308]=24;
a[5309]=30;
a[5310]=0;
a[5311]=42;
a[5312]=9;
a[5313]=48;
a[5314]=21;
a[5315]=18;
a[5316]=9;
a[5317]=60;
a[5318]=12;
a[5319]=54;
a[5320]=6;
a[5321]=21;
a[5322]=24;
a[5323]=72;
a[5324]=3;
a[5325]=66;
a[5326]=0;
a[5327]=18;
a[5328]=18;
a[5329]=33;
a[5330]=12;
a[5331]=21;
a[5332]=36;
a[5333]=36;
a[5334]=6;
a[5335]=36;
a[5336]=6;
a[5337]=60;
a[5338]=36;
a[5339]=36;
a[5340]=18;
a[5341]=48;
a[5342]=0;
a[5343]=24;
a[5344]=0;
a[5345]=30;
a[5346]=24;
a[5347]=87;
a[5348]=24;
a[5349]=24;
a[5350]=27;
a[5351]=42;
a[5352]=6;
a[5353]=60;
a[5354]=18;
a[5355]=66;
a[5356]=6;
a[5357]=18;
a[5358]=0;
a[5359]=36;
a[5360]=6;
a[5361]=39;
a[5362]=36;
a[5363]=30;
a[5364]=18;
a[5365]=36;
a[5366]=9;
a[5367]=30;
a[5368]=0;
a[5369]=18;
a[5370]=18;
a[5371]=51;
a[5372]=12;
a[5373]=48;
a[5374]=0;
a[5375]=54;
a[5376]=0;
a[5377]=48;
a[5378]=18;
a[5379]=36;
a[5380]=30;
a[5381]=36;
a[5382]=30;
a[5383]=66;
a[5384]=3;
a[5385]=12;
a[5386]=18;
a[5387]=15;
a[5388]=39;
a[5389]=60;
a[5390]=0;
a[5391]=24;
a[5392]=12;
a[5393]=66;
a[5394]=6;
a[5395]=54;
a[5396]=12;
a[5397]=48;
a[5398]=6;
a[5399]=18;
a[5400]=7;
a[5401]=30;
a[5402]=24;
a[5403]=48;
a[5404]=18;
a[5405]=30;
a[5406]=0;
a[5407]=84;
a[5408]=0;
a[5409]=30;
a[5410]=48;
a[5411]=12;
a[5412]=15;
a[5413]=60;
a[5414]=9;
a[5415]=42;
a[5416]=18;
a[5417]=42;
a[5418]=18;
a[5419]=42;
a[5420]=18;
a[5421]=48;
a[5422]=0;
a[5423]=30;
a[5424]=9;
a[5425]=48;
a[5426]=21;
a[5427]=69;
a[5428]=36;
a[5429]=12;
a[5430]=12;
a[5431]=48;
a[5432]=0;
a[5433]=57;
a[5434]=18;
a[5435]=24;
a[5436]=24;
a[5437]=66;
a[5438]=0;
a[5439]=36;
a[5440]=6;
a[5441]=24;
a[5442]=21;
a[5443]=69;
a[5444]=6;
a[5445]=54;
a[5446]=12;
a[5447]=30;
a[5448]=18;
a[5449]=72;
a[5450]=18;
a[5451]=30;
a[5452]=30;
a[5453]=18;
a[5454]=0;
a[5455]=42;
a[5456]=0;
a[5457]=42;
a[5458]=42;
a[5459]=12;
a[5460]=18;
a[5461]=42;
a[5462]=6;
a[5463]=54;
a[5464]=9;
a[5465]=42;
a[5466]=12;
a[5467]=72;
a[5468]=18;
a[5469]=24;
a[5470]=0;
a[5471]=24;
a[5472]=3;
a[5473]=78;
a[5474]=0;
a[5475]=24;
a[5476]=24;
a[5477]=30;
a[5478]=15;
a[5479]=60;
a[5480]=6;
a[5481]=42;
a[5482]=30;
a[5483]=39;
a[5484]=21;
a[5485]=36;
a[5486]=0;
a[5487]=54;
a[5488]=12;
a[5489]=27;
a[5490]=24;
a[5491]=42;
a[5492]=24;
a[5493]=72;
a[5494]=21;
a[5495]=30;
a[5496]=0;
a[5497]=48;
a[5498]=18;
a[5499]=24;
a[5500]=30;
a[5501]=12;
a[5502]=0;
a[5503]=30;
a[5504]=3;
a[5505]=24;
a[5506]=15;
a[5507]=72;
a[5508]=33;
a[5509]=42;
a[5510]=6;
a[5511]=24;
a[5512]=24;
a[5513]=12;
a[5514]=24;
a[5515]=66;
a[5516]=12;
a[5517]=60;
a[5518]=0;
a[5519]=24;
a[5520]=6;
a[5521]=63;
a[5522]=12;
a[5523]=42;
a[5524]=18;
a[5525]=24;
a[5526]=18;
a[5527]=84;
a[5528]=6;
a[5529]=30;
a[5530]=24;
a[5531]=24;
a[5532]=6;
a[5533]=90;
a[5534]=0;
a[5535]=72;
a[5536]=6;
a[5537]=21;
a[5538]=24;
a[5539]=30;
a[5540]=18;
a[5541]=18;
a[5542]=30;
a[5543]=24;
a[5544]=6;
a[5545]=66;
a[5546]=18;
a[5547]=54;
a[5548]=18;
a[5549]=36;
a[5550]=0;
a[5551]=36;
a[5552]=12;
a[5553]=60;
a[5554]=27;
a[5555]=30;
a[5556]=18;
a[5557]=90;
a[5558]=18;
a[5559]=18;
a[5560]=0;
a[5561]=18;
a[5562]=24;
a[5563]=48;
a[5564]=24;
a[5565]=30;
a[5566]=0;
a[5567]=36;
a[5568]=6;
a[5569]=36;
a[5570]=18;
a[5571]=66;
a[5572]=36;
a[5573]=30;
a[5574]=3;
a[5575]=66;
a[5576]=3;
a[5577]=57;
a[5578]=48;
a[5579]=12;
a[5580]=18;
a[5581]=36;
a[5582]=0;
a[5583]=48;
a[5584]=6;
a[5585]=36;
a[5586]=21;
a[5587]=48;
a[5588]=0;
a[5589]=60;
a[5590]=12;
a[5591]=36;
a[5592]=12;
a[5593]=72;
a[5594]=0;
a[5595]=36;
a[5596]=30;
a[5597]=30;
a[5598]=0;
a[5599]=48;
a[5600]=0;
a[5601]=33;
a[5602]=30;
a[5603]=48;
a[5604]=9;
a[5605]=54;
a[5606]=9;
a[5607]=36;
a[5608]=24;
a[5609]=18;
a[5610]=30;
a[5611]=42;
a[5612]=18;
a[5613]=54;
a[5614]=0;
a[5615]=12;
a[5616]=0;
a[5617]=54;
a[5618]=12;
a[5619]=21;
a[5620]=24;
a[5621]=30;
a[5622]=21;
a[5623]=72;
a[5624]=0;
a[5625]=66;
a[5626]=24;
a[5627]=27;
a[5628]=18;
a[5629]=36;
a[5630]=0;
a[5631]=24;
a[5632]=0;
a[5633]=45;
a[5634]=24;
a[5635]=78;
a[5636]=0;
a[5637]=42;
a[5638]=21;
a[5639]=24;
a[5640]=12;
a[5641]=39;
a[5642]=30;
a[5643]=54;
a[5644]=30;
a[5645]=24;
a[5646]=0;
a[5647]=84;
a[5648]=15;
a[5649]=24;
a[5650]=24;
a[5651]=9;
a[5652]=30;
a[5653]=54;
a[5654]=9;
a[5655]=48;
a[5656]=6;
a[5657]=33;
a[5658]=18;
a[5659]=57;
a[5660]=18;
a[5661]=30;
a[5662]=0;
a[5663]=60;
a[5664]=3;
a[5665]=54;
a[5666]=27;
a[5667]=33;
a[5668]=30;
a[5669]=36;
a[5670]=24;
a[5671]=42;
a[5672]=0;
a[5673]=54;
a[5674]=18;
a[5675]=39;
a[5676]=24;
a[5677]=54;
a[5678]=0;
a[5679]=60;
a[5680]=18;
a[5681]=24;
a[5682]=15;
a[5683]=75;
a[5684]=12;
a[5685]=24;
a[5686]=12;
a[5687]=42;
a[5688]=0;
a[5689]=39;
a[5690]=12;
a[5691]=36;
a[5692]=36;
a[5693]=36;
a[5694]=0;
a[5695]=30;
a[5696]=3;
a[5697]=66;
a[5698]=42;
a[5699]=15;
a[5700]=24;
a[5701]=72;
a[5702]=12;
a[5703]=48;
a[5704]=12;
a[5705]=42;
a[5706]=12;
a[5707]=48;
a[5708]=15;
a[5709]=24;
a[5710]=0;
a[5711]=18;
a[5712]=18;
a[5713]=60;
a[5714]=6;
a[5715]=60;
a[5716]=18;
a[5717]=36;
a[5718]=9;
a[5719]=24;
a[5720]=6;
a[5721]=27;
a[5722]=36;
a[5723]=30;
a[5724]=24;
a[5725]=90;
a[5726]=0;
a[5727]=60;
a[5728]=3;
a[5729]=21;
a[5730]=18;
a[5731]=54;
a[5732]=24;
a[5733]=48;
a[5734]=18;
a[5735]=18;
a[5736]=12;
a[5737]=51;
a[5738]=24;
a[5739]=39;
a[5740]=18;
a[5741]=18;
a[5742]=0;
a[5743]=72;
a[5744]=12;
a[5745]=42;
a[5746]=21;
a[5747]=36;
a[5748]=24;
a[5749]=36;
a[5750]=6;
a[5751]=36;
a[5752]=0;
a[5753]=33;
a[5754]=18;
a[5755]=42;
a[5756]=0;
a[5757]=60;
a[5758]=0;
a[5759]=18;
a[5760]=6;
a[5761]=42;
a[5762]=21;
a[5763]=39;
a[5764]=39;
a[5765]=36;
a[5766]=13;
a[5767]=84;
a[5768]=6;
a[5769]=24;
a[5770]=18;
a[5771]=30;
a[5772]=24;
a[5773]=78;
a[5774]=0;
a[5775]=36;
a[5776]=3;
a[5777]=54;
a[5778]=39;
a[5779]=51;
a[5780]=18;
a[5781]=30;
a[5782]=21;
a[5783]=24;
a[5784]=3;
a[5785]=60;
a[5786]=12;
a[5787]=87;
a[5788]=42;
a[5789]=30;
a[5790]=0;
a[5791]=36;
a[5792]=6;
a[5793]=30;
a[5794]=15;
a[5795]=36;
a[5796]=12;
a[5797]=54;
a[5798]=18;
a[5799]=42;
a[5800]=12;
a[5801]=27;
a[5802]=24;
a[5803]=84;
a[5804]=15;
a[5805]=42;
a[5806]=0;
a[5807]=18;
a[5808]=9;
a[5809]=54;
a[5810]=18;
a[5811]=30;
a[5812]=30;
a[5813]=48;
a[5814]=12;
a[5815]=72;
a[5816]=0;
a[5817]=54;
a[5818]=42;
a[5819]=9;
a[5820]=12;
a[5821]=36;
a[5822]=0;
a[5823]=60;
a[5824]=0;
a[5825]=27;
a[5826]=21;
a[5827]=78;
a[5828]=18;
a[5829]=42;
a[5830]=30;
a[5831]=30;
a[5832]=6;
a[5833]=54;
a[5834]=6;
a[5835]=30;
a[5836]=18;
a[5837]=24;
a[5838]=0;
a[5839]=60;
a[5840]=12;
a[5841]=42;
a[5842]=36;
a[5843]=48;
a[5844]=24;
a[5845]=54;
a[5846]=6;
a[5847]=36;
a[5848]=15;
a[5849]=12;
a[5850]=48;
a[5851]=21;
a[5852]=12;
a[5853]=30;
a[5854]=0;
a[5855]=36;
a[5856]=0;
a[5857]=102;
a[5858]=6;
a[5859]=18;
a[5860]=12;
a[5861]=24;
a[5862]=9;
a[5863]=60;
a[5864]=12;
a[5865]=48;
a[5866]=24;
a[5867]=33;
a[5868]=30;
a[5869]=66;
a[5870]=0;
a[5871]=30;
a[5872]=12;
a[5873]=30;
a[5874]=15;
a[5875]=60;
a[5876]=12;
a[5877]=54;
a[5878]=36;
a[5879]=30;
a[5880]=0;
a[5881]=36;
a[5882]=6;
a[5883]=72;
a[5884]=18;
a[5885]=36;
a[5886]=0;
a[5887]=54;
a[5888]=0;
a[5889]=30;
a[5890]=36;
a[5891]=9;
a[5892]=15;
a[5893]=60;
a[5894]=0;
a[5895]=60;
a[5896]=15;
a[5897]=39;
a[5898]=12;
a[5899]=63;
a[5900]=18;
a[5901]=42;
a[5902]=0;
a[5903]=30;
a[5904]=18;
a[5905]=60;
a[5906]=21;
a[5907]=57;
a[5908]=30;
a[5909]=0;
a[5910]=18;
a[5911]=54;
a[5912]=3;
a[5913]=75;
a[5914]=30;
a[5915]=48;
a[5916]=24;
a[5917]=42;
a[5918]=0;
a[5919]=24;
a[5920]=12;
a[5921]=36;
a[5922]=42;
a[5923]=57;
a[5924]=9;
a[5925]=48;
a[5926]=9;
a[5927]=36;
a[5928]=6;
a[5929]=45;
a[5930]=12;
a[5931]=24;
a[5932]=48;
a[5933]=54;
a[5934]=0;
a[5935]=66;
a[5936]=0;
a[5937]=45;
a[5938]=33;
a[5939]=30;
a[5940]=18;
a[5941]=54;
a[5942]=18;
a[5943]=36;
a[5944]=0;
a[5945]=36;
a[5946]=6;
a[5947]=54;
a[5948]=30;
a[5949]=54;
a[5950]=0;
a[5951]=36;
a[5952]=0;
a[5953]=66;
a[5954]=12;
a[5955]=42;
a[5956]=21;
a[5957]=24;
a[5958]=18;
a[5959]=48;
a[5960]=6;
a[5961]=21;
a[5962]=48;
a[5963]=42;
a[5964]=12;
a[5965]=60;
a[5966]=0;
a[5967]=84;
a[5968]=12;
a[5969]=0;
a[5970]=12;
a[5971]=54;
a[5972]=24;
a[5973]=36;
a[5974]=18;
a[5975]=18;
a[5976]=12;
a[5977]=81;
a[5978]=18;
a[5979]=33;
a[5980]=18;
a[5981]=12;
a[5982]=0;
a[5983]=66;
a[5984]=3;
a[5985]=66;
a[5986]=6;
a[5987]=33;
a[5988]=48;
a[5989]=48;
a[5990]=6;
a[5991]=24;
a[5992]=24;
a[5993]=36;
a[5994]=18;
a[5995]=60;
a[5996]=6;
a[5997]=36;
a[5998]=0;
a[5999]=24;
a[6000]=6;
a[6001]=39;
a[6002]=21;
a[6003]=42;
a[6004]=18;
a[6005]=42;
a[6006]=12;
a[6007]=60;
a[6008]=0;
a[6009]=24;
a[6010]=30;
a[6011]=33;
a[6012]=36;
a[6013]=72;
a[6014]=0;
a[6015]=30;
a[6016]=0;
a[6017]=36;
a[6018]=36;
a[6019]=42;
a[6020]=12;
a[6021]=36;
a[6022]=15;
a[6023]=24;
a[6024]=15;
a[6025]=75;
a[6026]=30;
a[6027]=63;
a[6028]=27;
a[6029]=24;
a[6030]=0;
a[6031]=42;
a[6032]=6;
a[6033]=63;
a[6034]=30;
a[6035]=18;
a[6036]=12;
a[6037]=108;
a[6038]=9;
a[6039]=48;
a[6040]=12;
a[6041]=24;
a[6042]=12;
a[6043]=72;
a[6044]=18;
a[6045]=30;
a[6046]=0;
a[6047]=54;
a[6048]=6;
a[6049]=30;
a[6050]=9;
a[6051]=63;
a[6052]=27;
a[6053]=48;
a[6054]=15;
a[6055]=36;
a[6056]=6;
a[6057]=48;
a[6058]=36;
a[6059]=18;
a[6060]=12;
a[6061]=54;
a[6062]=0;
a[6063]=42;
a[6064]=9;
a[6065]=36;
a[6066]=36;
a[6067]=63;
a[6068]=18;
a[6069]=36;
a[6070]=24;
a[6071]=36;
a[6072]=0;
a[6073]=75;
a[6074]=6;
a[6075]=63;
a[6076]=24;
a[6077]=36;
a[6078]=0;
a[6079]=48;
a[6080]=6;
a[6081]=27;
a[6082]=39;
a[6083]=30;
a[6084]=18;
a[6085]=30;
a[6086]=9;
a[6087]=54;
a[6088]=18;
a[6089]=36;
a[6090]=18;
a[6091]=39;
a[6092]=21;
a[6093]=66;
a[6094]=0;
a[6095]=30;
a[6096]=0;
a[6097]=54;
a[6098]=18;
a[6099]=42;
a[6100]=36;
a[6101]=12;
a[6102]=24;
a[6103]=108;
a[6104]=0;
a[6105]=30;
a[6106]=24;
a[6107]=42;
a[6108]=12;
a[6109]=48;
a[6110]=0;
a[6111]=24;
a[6112]=0;
a[6113]=15;
a[6114]=9;
a[6115]=48;
a[6116]=18;
a[6117]=66;
a[6118]=24;
a[6119]=24;
a[6120]=12;
a[6121]=54;
a[6122]=12;
a[6123]=36;
a[6124]=21;
a[6125]=54;
a[6126]=0;
a[6127]=54;
a[6128]=18;
a[6129]=45;
a[6130]=42;
a[6131]=36;
a[6132]=24;
a[6133]=42;
a[6134]=3;
a[6135]=36;
a[6136]=0;
a[6137]=42;
a[6138]=48;
a[6139]=42;
a[6140]=12;
a[6141]=36;
a[6142]=0;
a[6143]=36;
a[6144]=1;
a[6145]=60;
a[6146]=18;
a[6147]=36;
a[6148]=18;
a[6149]=36;
a[6150]=15;
a[6151]=54;
a[6152]=9;
a[6153]=60;
a[6154]=30;
a[6155]=24;
a[6156]=21;
a[6157]=48;
a[6158]=0;
a[6159]=24;
a[6160]=18;
a[6161]=24;
a[6162]=18;
a[6163]=90;
a[6164]=6;
a[6165]=72;
a[6166]=15;
a[6167]=36;
a[6168]=9;
a[6169]=48;
a[6170]=6;
a[6171]=36;
a[6172]=42;
a[6173]=48;
a[6174]=0;
a[6175]=78;
a[6176]=3;
a[6177]=54;
a[6178]=27;
a[6179]=18;
a[6180]=36;
a[6181]=48;
a[6182]=15;
a[6183]=54;
a[6184]=12;
a[6185]=30;
a[6186]=24;
a[6187]=84;
a[6188]=12;
a[6189]=18;
a[6190]=0;
a[6191]=18;
a[6192]=12;
a[6193]=105;
a[6194]=12;
a[6195]=24;
a[6196]=30;
a[6197]=30;
a[6198]=18;
a[6199]=36;
a[6200]=0;
a[6201]=60;
a[6202]=30;
a[6203]=27;
a[6204]=12;
a[6205]=48;
a[6206]=0;
a[6207]=90;
a[6208]=6;
a[6209]=18;
a[6210]=18;
a[6211]=33;
a[6212]=21;
a[6213]=42;
a[6214]=24;
a[6215]=24;
a[6216]=12;
a[6217]=45;
a[6218]=24;
a[6219]=60;
a[6220]=36;
a[6221]=36;
a[6222]=0;
a[6223]=66;
a[6224]=6;
a[6225]=27;
a[6226]=15;
a[6227]=42;
a[6228]=24;
a[6229]=60;
a[6230]=12;
a[6231]=18;
a[6232]=9;
a[6233]=30;
a[6234]=18;
a[6235]=84;
a[6236]=12;
a[6237]=72;
a[6238]=0;
a[6239]=12;
a[6240]=6;
a[6241]=42;
a[6242]=21;
a[6243]=45;
a[6244]=12;
a[6245]=18;
a[6246]=9;
a[6247]=96;
a[6248]=12;
a[6249]=21;
a[6250]=30;
a[6251]=30;
a[6252]=24;
a[6253]=66;
a[6254]=0;
a[6255]=48;
a[6256]=12;
a[6257]=42;
a[6258]=18;
a[6259]=36;
a[6260]=18;
a[6261]=24;
a[6262]=24;
a[6263]=24;
a[6264]=0;
a[6265]=30;
a[6266]=12;
a[6267]=27;
a[6268]=42;
a[6269]=18;
a[6270]=0;
a[6271]=72;
a[6272]=0;
a[6273]=84;
a[6274]=27;
a[6275]=54;
a[6276]=15;
a[6277]=102;
a[6278]=12;
a[6279]=36;
a[6280]=6;
a[6281]=39;
a[6282]=36;
a[6283]=36;
a[6284]=15;
a[6285]=36;
a[6286]=0;
a[6287]=30;
a[6288]=15;
a[6289]=57;
a[6290]=12;
a[6291]=57;
a[6292]=42;
a[6293]=30;
a[6294]=9;
a[6295]=60;
a[6296]=6;
a[6297]=27;
a[6298]=42;
a[6299]=27;
a[6300]=30;
a[6301]=36;
a[6302]=0;
a[6303]=54;
a[6304]=6;
a[6305]=24;
a[6306]=21;
a[6307]=78;
a[6308]=12;
a[6309]=42;
a[6310]=18;
a[6311]=18;
a[6312]=12;
a[6313]=84;
a[6314]=18;
a[6315]=54;
a[6316]=18;
a[6317]=48;
a[6318]=0;
a[6319]=66;
a[6320]=12;
a[6321]=15;
a[6322]=36;
a[6323]=30;
a[6324]=18;
a[6325]=72;
a[6326]=9;
a[6327]=66;
a[6328]=0;
a[6329]=27;
a[6330]=18;
a[6331]=24;
a[6332]=6;
a[6333]=78;
a[6334]=0;
a[6335]=42;
a[6336]=6;
a[6337]=81;
a[6338]=27;
a[6339]=27;
a[6340]=36;
a[6341]=24;
a[6342]=24;
a[6343]=48;
a[6344]=0;
a[6345]=72;
a[6346]=18;
a[6347]=39;
a[6348]=30;
a[6349]=42;
a[6350]=0;
a[6351]=18;
a[6352]=18;
a[6353]=30;
a[6354]=24;
a[6355]=78;
a[6356]=6;
a[6357]=18;
a[6358]=18;
a[6359]=36;
a[6360]=0;
a[6361]=48;
a[6362]=30;
a[6363]=84;
a[6364]=6;
a[6365]=18;
a[6366]=0;
a[6367]=54;
a[6368]=0;
a[6369]=42;
a[6370]=36;
a[6371]=12;
a[6372]=30;
a[6373]=90;
a[6374]=12;
a[6375]=48;
a[6376]=18;
a[6377]=24;
a[6378]=18;
a[6379]=21;
a[6380]=18;
a[6381]=48;
a[6382]=0;
a[6383]=60;
a[6384]=0;
a[6385]=60;
a[6386]=6;
a[6387]=30;
a[6388]=42;
a[6389]=24;
a[6390]=18;
a[6391]=66;
a[6392]=0;
a[6393]=27;
a[6394]=36;
a[6395]=24;
a[6396]=18;
a[6397]=54;
a[6398]=0;
a[6399]=48;
a[6400]=6;
a[6401]=30;
a[6402]=18;
a[6403]=90;
a[6404]=15;
a[6405]=42;
a[6406]=9;
a[6407]=48;
a[6408]=18;
a[6409]=42;
a[6410]=6;
a[6411]=45;
a[6412]=24;
a[6413]=36;
a[6414]=0;
a[6415]=48;
a[6416]=0;
a[6417]=78;
a[6418]=39;
a[6419]=27;
a[6420]=12;
a[6421]=42;
a[6422]=27;
a[6423]=48;
a[6424]=6;
a[6425]=45;
a[6426]=18;
a[6427]=72;
a[6428]=36;
a[6429]=48;
a[6430]=0;
a[6431]=18;
a[6432]=9;
a[6433]=66;
a[6434]=9;
a[6435]=54;
a[6436]=33;
a[6437]=18;
a[6438]=18;
a[6439]=66;
a[6440]=12;
a[6441]=39;
a[6442]=36;
a[6443]=45;
a[6444]=12;
a[6445]=72;
a[6446]=0;
a[6447]=48;
a[6448]=12;
a[6449]=21;
a[6450]=39;
a[6451]=33;
a[6452]=18;
a[6453]=60;
a[6454]=18;
a[6455]=36;
a[6456]=0;
a[6457]=78;
a[6458]=18;
a[6459]=39;
a[6460]=36;
a[6461]=24;
a[6462]=0;
a[6463]=30;
a[6464]=0;
a[6465]=30;
a[6466]=30;
a[6467]=54;
a[6468]=21;
a[6469]=66;
a[6470]=6;
a[6471]=30;
a[6472]=21;
a[6473]=39;
a[6474]=18;
a[6475]=60;
a[6476]=15;
a[6477]=72;
a[6478]=0;
a[6479]=30;
a[6480]=18;
a[6481]=45;
a[6482]=12;
a[6483]=39;
a[6484]=18;
a[6485]=60;
a[6486]=6;
a[6487]=66;
a[6488]=15;
a[6489]=36;
a[6490]=30;
a[6491]=12;
a[6492]=18;
a[6493]=60;
a[6494]=0;
a[6495]=60;
a[6496]=0;
a[6497]=18;
a[6498]=33;
a[6499]=57;
a[6500]=18;
a[6501]=24;
a[6502]=24;
a[6503]=42;
a[6504]=6;
a[6505]=66;
a[6506]=12;
a[6507]=81;
a[6508]=42;
a[6509]=18;
a[6510]=0;
a[6511]=36;
a[6512]=6;
a[6513]=42;
a[6514]=18;
a[6515]=24;
a[6516]=24;
a[6517]=72;
a[6518]=0;
a[6519]=18;
a[6520]=0;
a[6521]=30;
a[6522]=30;
a[6523]=87;
a[6524]=18;
a[6525]=36;
a[6526]=0;
a[6527]=42;
a[6528]=3;
a[6529]=45;
a[6530]=12;
a[6531]=36;
a[6532]=42;
a[6533]=24;
a[6534]=25;
a[6535]=30;
a[6536]=6;
a[6537]=72;
a[6538]=24;
a[6539]=18;
a[6540]=18;
a[6541]=60;
a[6542]=0;
a[6543]=102;
a[6544]=12;
a[6545]=42;
a[6546]=12;
a[6547]=90;
a[6548]=12;
a[6549]=24;
a[6550]=27;
a[6551]=24;
a[6552]=12;
a[6553]=69;
a[6554]=24;
a[6555]=30;
a[6556]=18;
a[6557]=42;
a[6558]=0;
a[6559]=48;
a[6560]=0;
a[6561]=42;
a[6562]=45;
a[6563]=39;
a[6564]=15;
a[6565]=60;
a[6566]=18;
a[6567]=30;
a[6568]=12;
a[6569]=33;
a[6570]=24;
a[6571]=72;
a[6572]=18;
a[6573]=36;
a[6574]=0;
a[6575]=24;
a[6576]=12;
a[6577]=51;
a[6578]=24;
a[6579]=39;
a[6580]=36;
a[6581]=24;
a[6582]=6;
a[6583]=120;
a[6584]=0;
a[6585]=72;
a[6586]=24;
a[6587]=30;
a[6588]=30;
a[6589]=30;
a[6590]=0;
a[6591]=24;
a[6592]=12;
a[6593]=72;
a[6594]=18;
a[6595]=54;
a[6596]=3;
a[6597]=84;
a[6598]=30;
a[6599]=30;
a[6600]=21;
a[6601]=42;
a[6602]=24;
a[6603]=30;
a[6604]=18;
a[6605]=30;
a[6606]=0;
a[6607]=54;
a[6608]=0;
a[6609]=36;
a[6610]=30;
a[6611]=24;
a[6612]=30;
a[6613]=72;
a[6614]=9;
a[6615]=72;
a[6616]=6;
a[6617]=30;
a[6618]=24;
a[6619]=36;
a[6620]=24;
a[6621]=30;
a[6622]=0;
a[6623]=30;
a[6624]=0;
a[6625]=90;
a[6626]=12;
a[6627]=48;
a[6628]=27;
a[6629]=24;
a[6630]=6;
a[6631]=54;
a[6632]=12;
a[6633]=39;
a[6634]=36;
a[6635]=18;
a[6636]=18;
a[6637]=78;
a[6638]=0;
a[6639]=36;
a[6640]=12;
a[6641]=18;
a[6642]=39;
a[6643]=66;
a[6644]=6;
a[6645]=54;
a[6646]=18;
a[6647]=36;
a[6648]=0;
a[6649]=54;
a[6650]=18;
a[6651]=42;
a[6652]=12;
a[6653]=30;
a[6654]=0;
a[6655]=78;
a[6656]=0;
a[6657]=48;
a[6658]=45;
a[6659]=27;
a[6660]=36;
a[6661]=36;
a[6662]=9;
a[6663]=54;
a[6664]=15;
a[6665]=6;
a[6666]=12;
a[6667]=99;
a[6668]=15;
a[6669]=48;
a[6670]=0;
a[6671]=24;
a[6672]=3;
a[6673]=60;
a[6674]=12;
a[6675]=45;
a[6676]=36;
a[6677]=36;
a[6678]=30;
a[6679]=24;
a[6680]=12;
a[6681]=57;
a[6682]=30;
a[6683]=42;
a[6684]=18;
a[6685]=54;
a[6686]=0;
a[6687]=36;
a[6688]=6;
a[6689]=45;
a[6690]=24;
a[6691]=63;
a[6692]=30;
a[6693]=60;
a[6694]=12;
a[6695]=42;
a[6696]=6;
a[6697]=102;
a[6698]=18;
a[6699]=30;
a[6700]=33;
a[6701]=18;
a[6702]=0;
a[6703]=84;
a[6704]=12;
a[6705]=54;
a[6706]=24;
a[6707]=39;
a[6708]=12;
a[6709]=42;
a[6710]=0;
a[6711]=36;
a[6712]=0;
a[6713]=54;
a[6714]=24;
a[6715]=60;
a[6716]=12;
a[6717]=42;
a[6718]=0;
a[6719]=48;
a[6720]=6;
a[6721]=30;
a[6722]=9;
a[6723]=93;
a[6724]=24;
a[6725]=18;
a[6726]=21;
a[6727]=60;
a[6728]=6;
a[6729]=21;
a[6730]=36;
a[6731]=18;
a[6732]=54;
a[6733]=102;
a[6734]=0;
a[6735]=30;
a[6736]=18;
a[6737]=36;
a[6738]=21;
a[6739]=48;
a[6740]=12;
a[6741]=30;
a[6742]=27;
a[6743]=42;
a[6744]=3;
a[6745]=54;
a[6746]=12;
a[6747]=66;
a[6748]=36;
a[6749]=36;
a[6750]=0;
a[6751]=48;
a[6752]=9;
a[6753]=45;
a[6754]=33;
a[6755]=30;
a[6756]=9;
a[6757]=84;
a[6758]=18;
a[6759]=30;
a[6760]=12;
a[6761]=33;
a[6762]=36;
a[6763]=51;
a[6764]=12;
a[6765]=54;
a[6766]=0;
a[6767]=36;
a[6768]=18;
a[6769]=42;
a[6770]=12;
a[6771]=30;
a[6772]=36;
a[6773]=24;
a[6774]=9;
a[6775]=72;
a[6776]=0;
a[6777]=48;
a[6778]=30;
a[6779]=36;
a[6780]=6;
a[6781]=78;
a[6782]=0;
a[6783]=42;
a[6784]=0;
a[6785]=18;
a[6786]=24;
a[6787]=63;
a[6788]=21;
a[6789]=36;
a[6790]=18;
a[6791]=24;
a[6792]=15;
a[6793]=66;
a[6794]=0;
a[6795]=42;
a[6796]=27;
a[6797]=54;
a[6798]=0;
a[6799]=30;
a[6800]=9;
a[6801]=51;
a[6802]=45;
a[6803]=45;
a[6804]=24;
a[6805]=48;
a[6806]=12;
a[6807]=72;
a[6808]=12;
a[6809]=33;
a[6810]=24;
a[6811]=39;
a[6812]=30;
a[6813]=66;
a[6814]=0;
a[6815]=18;
a[6816]=6;
a[6817]=69;
a[6818]=12;
a[6819]=36;
a[6820]=24;
a[6821]=36;
a[6822]=18;
a[6823]=90;
a[6824]=6;
a[6825]=60;
a[6826]=24;
a[6827]=36;
a[6828]=27;
a[6829]=36;
a[6830]=0;
a[6831]=60;
a[6832]=18;
a[6833]=33;
a[6834]=21;
a[6835]=84;
a[6836]=12;
a[6837]=36;
a[6838]=30;
a[6839]=18;
a[6840]=0;
a[6841]=33;
a[6842]=24;
a[6843]=51;
a[6844]=30;
a[6845]=24;
a[6846]=0;
a[6847]=84;
a[6848]=0;
a[6849]=57;
a[6850]=33;
a[6851]=36;
a[6852]=21;
a[6853]=84;
a[6854]=12;
a[6855]=30;
a[6856]=12;
a[6857]=33;
a[6858]=36;
a[6859]=63;
a[6860]=18;
a[6861]=24;
a[6862]=0;
a[6863]=30;
a[6864]=6;
a[6865]=90;
a[6866]=21;
a[6867]=66;
a[6868]=30;
a[6869]=30;
a[6870]=24;
a[6871]=36;
a[6872]=0;
a[6873]=54;
a[6874]=12;
a[6875]=51;
a[6876]=18;
a[6877]=78;
a[6878]=0;
a[6879]=36;
a[6880]=0;
a[6881]=18;
a[6882]=18;
a[6883]=54;
a[6884]=21;
a[6885]=48;
a[6886]=12;
a[6887]=66;
a[6888]=18;
a[6889]=21;
a[6890]=18;
a[6891]=33;
a[6892]=21;
a[6893]=42;
a[6894]=0;
a[6895]=66;
a[6896]=6;
a[6897]=48;
a[6898]=54;
a[6899]=21;
a[6900]=30;
a[6901]=66;
a[6902]=12;
a[6903]=66;
a[6904]=0;
a[6905]=24;
a[6906]=24;
a[6907]=63;
a[6908]=24;
a[6909]=36;
a[6910]=0;
a[6911]=42;
a[6912]=3;
a[6913]=60;
a[6914]=18;
a[6915]=30;
a[6916]=6;
a[6917]=36;
a[6918]=9;
a[6919]=54;
a[6920]=6;
a[6921]=72;
a[6922]=48;
a[6923]=36;
a[6924]=15;
a[6925]=54;
a[6926]=0;
a[6927]=30;
a[6928]=27;
a[6929]=12;
a[6930]=18;
a[6931]=60;
a[6932]=12;
a[6933]=66;
a[6934]=15;
a[6935]=48;
a[6936]=10;
a[6937]=84;
a[6938]=12;
a[6939]=39;
a[6940]=42;
a[6941]=12;
a[6942]=0;
a[6943]=66;
a[6944]=6;
a[6945]=24;
a[6946]=18;
a[6947]=21;
a[6948]=36;
a[6949]=54;
a[6950]=24;
a[6951]=24;
a[6952]=12;
a[6953]=51;
a[6954]=18;
a[6955]=66;
a[6956]=12;
a[6957]=90;
a[6958]=0;
a[6959]=18;
a[6960]=6;
a[6961]=87;
a[6962]=15;
a[6963]=75;
a[6964]=24;
a[6965]=30;
a[6966]=15;
a[6967]=60;
a[6968]=0;
a[6969]=24;
a[6970]=42;
a[6971]=24;
a[6972]=24;
a[6973]=48;
a[6974]=0;
a[6975]=84;
a[6976]=6;
a[6977]=51;
a[6978]=39;
a[6979]=60;
a[6980]=12;
a[6981]=18;
a[6982]=30;
a[6983]=36;
a[6984]=12;
a[6985]=60;
a[6986]=12;
a[6987]=60;
a[6988]=48;
a[6989]=36;
a[6990]=0;
a[6991]=54;
a[6992]=6;
a[6993]=42;
a[6994]=12;
a[6995]=6;
a[6996]=18;
a[6997]=78;
a[6998]=6;
a[6999]=48;
a[7000]=12;
a[7001]=12;
a[7002]=36;
a[7003]=84;
a[7004]=0;
a[7005]=48;
a[7006]=0;
a[7007]=54;
a[7008]=3;
a[7009]=48;
a[7010]=18;
a[7011]=45;
a[7012]=51;
a[7013]=54;
a[7014]=6;
a[7015]=72;
a[7016]=6;
a[7017]=51;
a[7018]=30;
a[7019]=45;
a[7020]=30;
a[7021]=48;
a[7022]=0;
a[7023]=36;
a[7024]=6;
a[7025]=36;
a[7026]=15;
a[7027]=78;
a[7028]=24;
a[7029]=42;
a[7030]=24;
a[7031]=24;
a[7032]=0;
a[7033]=90;
a[7034]=18;
a[7035]=36;
a[7036]=24;
a[7037]=24;
a[7038]=0;
a[7039]=36;
a[7040]=0;
a[7041]=36;
a[7042]=30;
a[7043]=30;
a[7044]=30;
a[7045]=66;
a[7046]=6;
a[7047]=78;
a[7048]=21;
a[7049]=30;
a[7050]=12;
a[7051]=21;
a[7052]=15;
a[7053]=60;
a[7054]=0;
a[7055]=36;
a[7056]=12;
a[7057]=66;
a[7058]=21;
a[7059]=36;
a[7060]=24;
a[7061]=30;
a[7062]=18;
a[7063]=60;
a[7064]=9;
a[7065]=54;
a[7066]=48;
a[7067]=24;
a[7068]=18;
a[7069]=48;
a[7070]=0;
a[7071]=30;
a[7072]=6;
a[7073]=42;
a[7074]=18;
a[7075]=81;
a[7076]=18;
a[7077]=54;
a[7078]=27;
a[7079]=24;
a[7080]=12;
a[7081]=30;
a[7082]=18;
a[7083]=84;
a[7084]=30;
a[7085]=24;
a[7086]=0;
a[7087]=102;
a[7088]=9;
a[7089]=42;
a[7090]=42;
a[7091]=36;
a[7092]=24;
a[7093]=90;
a[7094]=3;
a[7095]=30;
a[7096]=0;
a[7097]=60;
a[7098]=30;
a[7099]=42;
a[7100]=18;
a[7101]=24;
a[7102]=0;
a[7103]=18;
a[7104]=0;
a[7105]=78;
a[7106]=12;
a[7107]=42;
a[7108]=27;
a[7109]=42;
a[7110]=18;
a[7111]=66;
a[7112]=18;
a[7113]=45;
a[7114]=18;
a[7115]=42;
a[7116]=9;
a[7117]=84;
a[7118]=0;
a[7119]=54;
a[7120]=6;
a[7121]=15;
a[7122]=54;
a[7123]=63;
a[7124]=18;
a[7125]=54;
a[7126]=24;
a[7127]=24;
a[7128]=9;
a[7129]=57;
a[7130]=24;
a[7131]=45;
a[7132]=54;
a[7133]=36;
a[7134]=0;
a[7135]=60;
a[7136]=0;
a[7137]=66;
a[7138]=27;
a[7139]=33;
a[7140]=18;
a[7141]=30;
a[7142]=9;
a[7143]=60;
a[7144]=24;
a[7145]=30;
a[7146]=12;
a[7147]=54;
a[7148]=21;
a[7149]=24;
a[7150]=0;
a[7151]=12;
a[7152]=18;
a[7153]=108;
a[7154]=15;
a[7155]=66;
a[7156]=12;
a[7157]=30;
a[7158]=27;
a[7159]=66;
a[7160]=0;
a[7161]=36;
a[7162]=30;
a[7163]=36;
a[7164]=24;
a[7165]=66;
a[7166]=0;
a[7167]=60;
a[7168]=0;
a[7169]=9;
a[7170]=24;
a[7171]=54;
a[7172]=12;
a[7173]=90;
a[7174]=15;
a[7175]=42;
a[7176]=0;
a[7177]=51;
a[7178]=30;
a[7179]=18;
a[7180]=30;
a[7181]=48;
a[7182]=0;
a[7183]=84;
a[7184]=9;
a[7185]=48;
a[7186]=21;
a[7187]=54;
a[7188]=30;
a[7189]=24;
a[7190]=18;
a[7191]=36;
a[7192]=12;
a[7193]=45;
a[7194]=18;
a[7195]=96;
a[7196]=6;
a[7197]=30;
a[7198]=0;
a[7199]=30;
a[7200]=9;
a[7201]=30;
a[7202]=24;
a[7203]=42;
a[7204]=24;
a[7205]=24;
a[7206]=15;
a[7207]=66;
a[7208]=6;
a[7209]=69;
a[7210]=36;
a[7211]=15;
a[7212]=15;
a[7213]=84;
a[7214]=0;
a[7215]=36;
a[7216]=15;
a[7217]=48;
a[7218]=27;
a[7219]=45;
a[7220]=18;
a[7221]=42;
a[7222]=30;
a[7223]=36;
a[7224]=0;
a[7225]=66;
a[7226]=6;
a[7227]=72;
a[7228]=30;
a[7229]=48;
a[7230]=0;
a[7231]=42;
a[7232]=3;
a[7233]=51;
a[7234]=39;
a[7235]=30;
a[7236]=33;
a[7237]=78;
a[7238]=12;
a[7239]=24;
a[7240]=18;
a[7241]=30;
a[7242]=18;
a[7243]=105;
a[7244]=21;
a[7245]=72;
a[7246]=0;
a[7247]=42;
a[7248]=12;
a[7249]=39;
a[7250]=18;
a[7251]=27;
a[7252]=42;
a[7253]=24;
a[7254]=6;
a[7255]=66;
a[7256]=3;
a[7257]=60;
a[7258]=42;
a[7259]=30;
a[7260]=30;
a[7261]=60;
a[7262]=0;
a[7263]=54;
a[7264]=6;
a[7265]=54;
a[7266]=24;
a[7267]=57;
a[7268]=6;
a[7269]=54;
a[7270]=6;
a[7271]=24;
a[7272]=24;
a[7273]=54;
a[7274]=12;
a[7275]=57;
a[7276]=27;
a[7277]=42;
a[7278]=0;
a[7279]=48;
a[7280]=6;
a[7281]=36;
a[7282]=27;
a[7283]=57;
a[7284]=12;
a[7285]=84;
a[7286]=12;
a[7287]=60;
a[7288]=0;
a[7289]=12;
a[7290]=30;
a[7291]=54;
a[7292]=24;
a[7293]=48;
a[7294]=0;
a[7295]=18;
a[7296]=3;
a[7297]=105;
a[7298]=36;
a[7299]=48;
a[7300]=42;
a[7301]=24;
a[7302]=18;
a[7303]=48;
a[7304]=6;
a[7305]=30;
a[7306]=36;
a[7307]=45;
a[7308]=42;
a[7309]=42;
a[7310]=0;
a[7311]=54;
a[7312]=9;
a[7313]=36;
a[7314]=12;
a[7315]=48;
a[7316]=12;
a[7317]=54;
a[7318]=30;
a[7319]=30;
a[7320]=6;
a[7321]=48;
a[7322]=6;
a[7323]=51;
a[7324]=18;
a[7325]=36;
a[7326]=0;
a[7327]=102;
a[7328]=6;
a[7329]=18;
a[7330]=30;
a[7331]=33;
a[7332]=24;
a[7333]=48;
a[7334]=18;
a[7335]=60;
a[7336]=12;
a[7337]=60;
a[7338]=30;
a[7339]=45;
a[7340]=12;
a[7341]=36;
a[7342]=0;
a[7343]=54;
a[7344]=12;
a[7345]=60;
a[7346]=6;
a[7347]=48;
a[7348]=54;
a[7349]=12;
a[7350]=13;
a[7351]=60;
a[7352]=0;
a[7353]=72;
a[7354]=18;
a[7355]=24;
a[7356]=6;
a[7357]=90;
a[7358]=0;
a[7359]=48;
a[7360]=12;
a[7361]=15;
a[7362]=42;
a[7363]=96;
a[7364]=18;
a[7365]=36;
a[7366]=18;
a[7367]=36;
a[7368]=6;
a[7369]=78;
a[7370]=24;
a[7371]=48;
a[7372]=18;
a[7373]=30;
a[7374]=0;
a[7375]=48;
a[7376]=18;
a[7377]=78;
a[7378]=42;
a[7379]=24;
a[7380]=30;
a[7381]=60;
a[7382]=6;
a[7383]=60;
a[7384]=12;
a[7385]=18;
a[7386]=12;
a[7387]=42;
a[7388]=30;
a[7389]=42;
a[7390]=0;
a[7391]=24;
a[7392]=0;
a[7393]=81;
a[7394]=9;
a[7395]=54;
a[7396]=18;
a[7397]=60;
a[7398]=33;
a[7399]=48;
a[7400]=0;
a[7401]=27;
a[7402]=54;
a[7403]=51;
a[7404]=27;
a[7405]=90;
a[7406]=0;
a[7407]=60;
a[7408]=18;
a[7409]=24;
a[7410]=18;
a[7411]=54;
a[7412]=24;
a[7413]=36;
a[7414]=12;
a[7415]=42;
a[7416]=0;
a[7417]=87;
a[7418]=24;
a[7419]=33;
a[7420]=18;
a[7421]=24;
a[7422]=0;
a[7423]=96;
a[7424]=0;
a[7425]=87;
a[7426]=36;
a[7427]=30;
a[7428]=15;
a[7429]=42;
a[7430]=12;
a[7431]=36;
a[7432]=24;
a[7433]=24;
a[7434]=36;
a[7435]=42;
a[7436]=21;
a[7437]=48;
a[7438]=0;
a[7439]=30;
a[7440]=6;
a[7441]=42;
a[7442]=18;
a[7443]=48;
a[7444]=24;
a[7445]=24;
a[7446]=18;
a[7447]=84;
a[7448]=3;
a[7449]=36;
a[7450]=42;
a[7451]=42;
a[7452]=36;
a[7453]=72;
a[7454]=0;
a[7455]=54;
a[7456]=6;
a[7457]=30;
a[7458]=15;
a[7459]=60;
a[7460]=6;
a[7461]=78;
a[7462]=30;
a[7463]=24;
a[7464]=6;
a[7465]=72;
a[7466]=6;
a[7467]=66;
a[7468]=45;
a[7469]=24;
a[7470]=0;
a[7471]=42;
a[7472]=21;
a[7473]=36;
a[7474]=30;
a[7475]=36;
a[7476]=18;
a[7477]=48;
a[7478]=12;
a[7479]=30;
a[7480]=0;
a[7481]=39;
a[7482]=24;
a[7483]=102;
a[7484]=18;
a[7485]=36;
a[7486]=0;
a[7487]=12;
a[7488]=6;
a[7489]=54;
a[7490]=6;
a[7491]=30;
a[7492]=33;
a[7493]=66;
a[7494]=21;
a[7495]=90;
a[7496]=3;
a[7497]=78;
a[7498]=36;
a[7499]=9;
a[7500]=18;
a[7501]=36;
a[7502]=0;
a[7503]=84;
a[7504]=0;
a[7505]=30;
a[7506]=30;
a[7507]=93;
a[7508]=24;
a[7509]=30;
a[7510]=24;
a[7511]=30;
a[7512]=15;
a[7513]=63;
a[7514]=12;
a[7515]=48;
a[7516]=30;
a[7517]=54;
a[7518]=0;
a[7519]=48;
a[7520]=0;
a[7521]=54;
a[7522]=42;
a[7523]=42;
a[7524]=30;
a[7525]=78;
a[7526]=0;
a[7527]=36;
a[7528]=24;
a[7529]=39;
a[7530]=24;
a[7531]=60;
a[7532]=12;
a[7533]=78;
a[7534]=0;
a[7535]=60;
a[7536]=6;
a[7537]=51;
a[7538]=30;
a[7539]=36;
a[7540]=36;
a[7541]=30;
a[7542]=18;
a[7543]=60;
a[7544]=0;
a[7545]=30;
a[7546]=30;
a[7547]=51;
a[7548]=24;
a[7549]=60;
a[7550]=0;
a[7551]=42;
a[7552]=3;
a[7553]=24;
a[7554]=9;
a[7555]=54;
a[7556]=21;
a[7557]=24;
a[7558]=33;
a[7559]=30;
a[7560]=24;
a[7561]=66;
a[7562]=24;
a[7563]=69;
a[7564]=18;
a[7565]=30;
a[7566]=0;
a[7567]=102;
a[7568]=15;
a[7569]=54;
a[7570]=24;
a[7571]=15;
a[7572]=30;
a[7573]=120;
a[7574]=6;
a[7575]=30;
a[7576]=3;
a[7577]=51;
a[7578]=24;
a[7579]=54;
a[7580]=12;
a[7581]=30;
a[7582]=0;
a[7583]=36;
a[7584]=6;
a[7585]=36;
a[7586]=12;
a[7587]=90;
a[7588]=42;
a[7589]=12;
a[7590]=12;
a[7591]=60;
a[7592]=12;
a[7593]=60;
a[7594]=24;
a[7595]=42;
a[7596]=12;
a[7597]=90;
a[7598]=0;
a[7599]=24;
a[7600]=12;
a[7601]=42;
a[7602]=30;
a[7603]=30;
a[7604]=6;
a[7605]=78;
a[7606]=21;
a[7607]=42;
a[7608]=0;
a[7609]=54;
a[7610]=24;
a[7611]=27;
a[7612]=54;
a[7613]=24;
a[7614]=0;
a[7615]=66;
a[7616]=6;
a[7617]=45;
a[7618]=30;
a[7619]=12;
a[7620]=30;
a[7621]=42;
a[7622]=12;
a[7623]=84;
a[7624]=15;
a[7625]=36;
a[7626]=18;
a[7627]=84;
a[7628]=24;
a[7629]=36;
a[7630]=0;
a[7631]=30;
a[7632]=18;
a[7633]=72;
a[7634]=18;
a[7635]=60;
a[7636]=24;
a[7637]=48;
a[7638]=12;
a[7639]=54;
a[7640]=6;
a[7641]=36;
a[7642]=54;
a[7643]=42;
a[7644]=12;
a[7645]=42;
a[7646]=0;
a[7647]=60;
a[7648]=0;
a[7649]=51;
a[7650]=48;
a[7651]=54;
a[7652]=9;
a[7653]=36;
a[7654]=27;
a[7655]=24;
a[7656]=6;
a[7657]=84;
a[7658]=18;
a[7659]=48;
a[7660]=30;
a[7661]=42;
a[7662]=0;
a[7663]=78;
a[7664]=0;
a[7665]=48;
a[7666]=27;
a[7667]=27;
a[7668]=48;
a[7669]=42;
a[7670]=18;
a[7671]=36;
a[7672]=0;
a[7673]=39;
a[7674]=18;
a[7675]=99;
a[7676]=24;
a[7677]=102;
a[7678]=0;
a[7679]=18;
a[7680]=0;
a[7681]=48;
a[7682]=18;
a[7683]=72;
a[7684]=15;
a[7685]=36;
a[7686]=12;
a[7687]=84;
a[7688]=12;
a[7689]=24;
a[7690]=12;
a[7691]=30;
a[7692]=39;
a[7693]=84;
a[7694]=0;
a[7695]=36;
a[7696]=12;
a[7697]=39;
a[7698]=39;
a[7699]=63;
a[7700]=24;
a[7701]=42;
a[7702]=24;
a[7703]=66;
a[7704]=6;
a[7705]=72;
a[7706]=18;
a[7707]=18;
a[7708]=24;
a[7709]=30;
a[7710]=0;
a[7711]=60;
a[7712]=6;
a[7713]=48;
a[7714]=42;
a[7715]=36;
a[7716]=15;
a[7717]=78;
a[7718]=6;
a[7719]=48;
a[7720]=30;
a[7721]=12;
a[7722]=36;
a[7723]=54;
a[7724]=12;
a[7725]=36;
a[7726]=0;
a[7727]=42;
a[7728]=6;
a[7729]=45;
a[7730]=6;
a[7731]=69;
a[7732]=24;
a[7733]=72;
a[7734]=21;
a[7735]=48;
a[7736]=0;
a[7737]=57;
a[7738]=48;
a[7739]=12;
a[7740]=24;
a[7741]=48;
a[7742]=0;
a[7743]=48;
a[7744]=3;
a[7745]=48;
a[7746]=15;
a[7747]=78;
a[7748]=24;
a[7749]=60;
a[7750]=18;
a[7751]=12;
a[7752]=12;
a[7753]=111;
a[7754]=24;
a[7755]=54;
a[7756]=24;
a[7757]=24;
a[7758]=0;
a[7759]=48;
a[7760]=6;
a[7761]=36;
a[7762]=33;
a[7763]=42;
a[7764]=6;
a[7765]=54;
a[7766]=9;
a[7767]=72;
a[7768]=18;
a[7769]=27;
a[7770]=30;
a[7771]=30;
a[7772]=12;
a[7773]=54;
a[7774]=0;
a[7775]=66;
a[7776]=4;
a[7777]=78;
a[7778]=21;
a[7779]=24;
a[7780]=54;
a[7781]=18;
a[7782]=24;
a[7783]=54;
a[7784]=6;
a[7785]=60;
a[7786]=24;
a[7787]=54;
a[7788]=21;
a[7789]=78;
a[7790]=0;
a[7791]=36;
a[7792]=18;
a[7793]=54;
a[7794]=30;
a[7795]=66;
a[7796]=18;
a[7797]=48;
a[7798]=30;
a[7799]=24;
a[7800]=0;
a[7801]=42;
a[7802]=12;
a[7803]=99;
a[7804]=36;
a[7805]=30;
a[7806]=0;
a[7807]=90;
a[7808]=6;
a[7809]=18;
a[7810]=30;
a[7811]=30;
a[7812]=24;
a[7813]=78;
a[7814]=6;
a[7815]=66;
a[7816]=9;
a[7817]=24;
a[7818]=42;
a[7819]=78;
a[7820]=30;
a[7821]=42;
a[7822]=0;
a[7823]=18;
a[7824]=12;
a[7825]=102;
a[7826]=6;
a[7827]=33;
a[7828]=24;
a[7829]=18;
a[7830]=12;
a[7831]=66;
a[7832]=9;
a[7833]=54;
a[7834]=24;
a[7835]=24;
a[7836]=36;
a[7837]=84;
a[7838]=0;
a[7839]=60;
a[7840]=6;
a[7841]=39;
a[7842]=15;
a[7843]=78;
a[7844]=12;
a[7845]=42;
a[7846]=21;
a[7847]=42;
a[7848]=18;
a[7849]=42;
a[7850]=18;
a[7851]=18;
a[7852]=42;
a[7853]=24;
a[7854]=0;
a[7855]=48;
a[7856]=3;
a[7857]=105;
a[7858]=51;
a[7859]=42;
a[7860]=30;
a[7861]=42;
a[7862]=18;
a[7863]=72;
a[7864]=0;
a[7865]=24;
a[7866]=24;
a[7867]=102;
a[7868]=6;
a[7869]=36;
a[7870]=0;
a[7871]=36;
a[7872]=9;
a[7873]=99;
a[7874]=12;
a[7875]=48;
a[7876]=21;
a[7877]=48;
a[7878]=18;
a[7879]=42;
a[7880]=6;
a[7881]=36;
a[7882]=42;
a[7883]=18;
a[7884]=12;
a[7885]=78;
a[7886]=0;
a[7887]=48;
a[7888]=30;
a[7889]=30;
a[7890]=18;
a[7891]=36;
a[7892]=30;
a[7893]=42;
a[7894]=9;
a[7895]=42;
a[7896]=6;
a[7897]=60;
a[7898]=12;
a[7899]=39;
a[7900]=30;
a[7901]=24;
a[7902]=0;
a[7903]=78;
a[7904]=0;
a[7905]=48;
a[7906]=30;
a[7907]=39;
a[7908]=27;
a[7909]=102;
a[7910]=24;
a[7911]=30;
a[7912]=12;
a[7913]=51;
a[7914]=12;
a[7915]=66;
a[7916]=9;
a[7917]=48;
a[7918]=0;
a[7919]=30;
a[7920]=18;
a[7921]=45;
a[7922]=39;
a[7923]=87;
a[7924]=30;
a[7925]=36;
a[7926]=9;
a[7927]=72;
a[7928]=0;
a[7929]=60;
a[7930]=24;
a[7931]=30;
a[7932]=36;
a[7933]=54;
a[7934]=0;
a[7935]=48;
a[7936]=0;
a[7937]=45;
a[7938]=36;
a[7939]=45;
a[7940]=18;
a[7941]=42;
a[7942]=27;
a[7943]=60;
a[7944]=9;
a[7945]=66;
a[7946]=12;
a[7947]=78;
a[7948]=42;
a[7949]=18;
a[7950]=0;
a[7951]=60;
a[7952]=6;
a[7953]=60;
a[7954]=33;
a[7955]=36;
a[7956]=24;
a[7957]=96;
a[7958]=12;
a[7959]=18;
a[7960]=12;
a[7961]=12;
a[7962]=36;
a[7963]=72;
a[7964]=0;
a[7965]=78;
a[7966]=0;
a[7967]=36;
a[7968]=6;
a[7969]=60;
a[7970]=24;
a[7971]=27;
a[7972]=51;
a[7973]=42;
a[7974]=24;
a[7975]=84;
a[7976]=12;
a[7977]=57;
a[7978]=48;
a[7979]=30;
a[7980]=24;
a[7981]=42;
a[7982]=0;
a[7983]=60;
a[7984]=12;
a[7985]=24;
a[7986]=18;
a[7987]=96;
a[7988]=12;
a[7989]=30;
a[7990]=30;
a[7991]=30;
a[7992]=0;
a[7993]=93;
a[7994]=18;
a[7995]=48;
a[7996]=18;
a[7997]=60;
a[7998]=0;
a[7999]=48;
a[8000]=6;
a[8001]=54;
a[8002]=36;
a[8003]=30;
a[8004]=12;
a[8005]=42;
a[8006]=9;
a[8007]=60;
a[8008]=18;
a[8009]=12;
a[8010]=24;
a[8011]=69;
a[8012]=6;
a[8013]=60;
a[8014]=0;
a[8015]=54;
a[8016]=6;
a[8017]=33;
a[8018]=15;
a[8019]=60;
a[8020]=36;
a[8021]=30;
a[8022]=18;
a[8023]=90;
a[8024]=3;
a[8025]=72;
a[8026]=24;
a[8027]=54;
a[8028]=54;
a[8029]=42;
a[8030]=0;
a[8031]=18;
a[8032]=9;
a[8033]=60;
a[8034]=30;
a[8035]=84;
a[8036]=18;
a[8037]=48;
a[8038]=24;
a[8039]=12;
a[8040]=6;
a[8041]=66;
a[8042]=36;
a[8043]=24;
a[8044]=27;
a[8045]=24;
a[8046]=0;
a[8047]=42;
a[8048]=12;
a[8049]=39;
a[8050]=42;
a[8051]=27;
a[8052]=18;
a[8053]=108;
a[8054]=9;
a[8055]=78;
a[8056]=0;
a[8057]=48;
a[8058]=12;
a[8059]=54;
a[8060]=30;
a[8061]=30;
a[8062]=0;
a[8063]=36;
a[8064]=0;
a[8065]=48;
a[8066]=12;
a[8067]=75;
a[8068]=39;
a[8069]=30;
a[8070]=6;
a[8071]=42;
a[8072]=9;
a[8073]=66;
a[8074]=30;
a[8075]=33;
a[8076]=18;
a[8077]=96;
a[8078]=0;
a[8079]=48;
a[8080]=18;
a[8081]=39;
a[8082]=36;
a[8083]=102;
a[8084]=12;
a[8085]=54;
a[8086]=18;
a[8087]=24;
a[8088]=9;
a[8089]=45;
a[8090]=24;
a[8091]=72;
a[8092]=30;
a[8093]=36;
a[8094]=0;
a[8095]=78;
a[8096]=6;
a[8097]=63;
a[8098]=36;
a[8099]=36;
a[8100]=21;
a[8101]=60;
a[8102]=9;
a[8103]=36;
a[8104]=12;
a[8105]=54;
a[8106]=24;
a[8107]=78;
a[8108]=27;
a[8109]=42;
a[8110]=0;
a[8111]=42;
a[8112]=18;
a[8113]=60;
a[8114]=9;
a[8115]=24;
a[8116]=24;
a[8117]=54;
a[8118]=39;
a[8119]=84;
a[8120]=0;
a[8121]=27;
a[8122]=36;
a[8123]=39;
a[8124]=12;
a[8125]=84;
a[8126]=0;
a[8127]=66;
a[8128]=0;
a[8129]=21;
a[8130]=30;
a[8131]=30;
a[8132]=42;
a[8133]=66;
a[8134]=18;
a[8135]=18;
a[8136]=18;
a[8137]=78;
a[8138]=12;
a[8139]=48;
a[8140]=42;
a[8141]=36;
a[8142]=0;
a[8143]=90;
a[8144]=6;
a[8145]=48;
a[8146]=33;
a[8147]=39;
a[8148]=24;
a[8149]=48;
a[8150]=15;
a[8151]=54;
a[8152]=15;
a[8153]=54;
a[8154]=24;
a[8155]=48;
a[8156]=18;
a[8157]=60;
a[8158]=0;
a[8159]=24;
a[8160]=0;
a[8161]=48;
a[8162]=24;
a[8163]=78;
a[8164]=24;
a[8165]=36;
a[8166]=9;
a[8167]=90;
a[8168]=12;
a[8169]=42;
a[8170]=24;
a[8171]=30;
a[8172]=45;
a[8173]=54;
a[8174]=0;
a[8175]=66;
a[8176]=12;
a[8177]=24;
a[8178]=12;
a[8179]=60;
a[8180]=6;
a[8181]=48;
a[8182]=33;
a[8183]=48;
a[8184]=0;
a[8185]=60;
a[8186]=6;
a[8187]=51;
a[8188]=54;
a[8189]=12;
a[8190]=0;
a[8191]=30;
a[8192]=0;
a[8193]=69;
a[8194]=21;
a[8195]=42;
a[8196]=15;
a[8197]=72;
a[8198]=15;
a[8199]=48;
a[8200]=21;
a[8201]=33;
a[8202]=36;
a[8203]=96;
a[8204]=6;
a[8205]=30;
a[8206]=0;
a[8207]=54;
a[8208]=6;
a[8209]=87;
a[8210]=30;
a[8211]=42;
a[8212]=30;
a[8213]=36;
a[8214]=13;
a[8215]=42;
a[8216]=6;
a[8217]=84;
a[8218]=48;
a[8219]=18;
a[8220]=18;
a[8221]=72;
a[8222]=0;
a[8223]=54;
a[8224]=12;
a[8225]=30;
a[8226]=30;
a[8227]=75;
a[8228]=24;
a[8229]=36;
a[8230]=24;
a[8231]=42;
a[8232]=18;
a[8233]=78;
a[8234]=12;
a[8235]=36;
a[8236]=30;
a[8237]=72;
a[8238]=0;
a[8239]=48;
a[8240]=6;
a[8241]=33;
a[8242]=36;
a[8243]=57;
a[8244]=36;
a[8245]=66;
a[8246]=6;
a[8247]=54;
a[8248]=0;
a[8249]=27;
a[8250]=36;
a[8251]=66;
a[8252]=12;
a[8253]=90;
a[8254]=0;
a[8255]=24;
a[8256]=3;
a[8257]=96;
a[8258]=24;
a[8259]=27;
a[8260]=24;
a[8261]=18;
a[8262]=24;
a[8263]=108;
a[8264]=12;
a[8265]=42;
a[8266]=48;
a[8267]=24;
a[8268]=18;
a[8269]=30;
a[8270]=0;
a[8271]=54;
a[8272]=18;
a[8273]=48;
a[8274]=12;
a[8275]=75;
a[8276]=18;
a[8277]=90;
a[8278]=21;
a[8279]=36;
a[8280]=12;
a[8281]=72;
a[8282]=12;
a[8283]=45;
a[8284]=24;
a[8285]=24;
a[8286]=0;
a[8287]=114;
a[8288]=0;
a[8289]=27;
a[8290]=30;
a[8291]=39;
a[8292]=33;
a[8293]=48;
a[8294]=12;
a[8295]=54;
a[8296]=12;
a[8297]=18;
a[8298]=42;
a[8299]=45;
a[8300]=27;
a[8301]=48;
a[8302]=0;
a[8303]=48;
a[8304]=6;
a[8305]=90;
a[8306]=9;
a[8307]=60;
a[8308]=42;
a[8309]=36;
a[8310]=12;
a[8311]=48;
a[8312]=0;
a[8313]=36;
a[8314]=42;
a[8315]=42;
a[8316]=18;
a[8317]=78;
a[8318]=0;
a[8319]=30;
a[8320]=6;
a[8321]=24;
a[8322]=33;
a[8323]=78;
a[8324]=9;
a[8325]=84;
a[8326]=30;
a[8327]=18;
a[8328]=15;
a[8329]=63;
a[8330]=18;
a[8331]=51;
a[8332]=30;
a[8333]=48;
a[8334]=0;
a[8335]=72;
a[8336]=6;
a[8337]=36;
a[8338]=51;
a[8339]=24;
a[8340]=30;
a[8341]=48;
a[8342]=21;
a[8343]=96;
a[8344]=6;
a[8345]=24;
a[8346]=6;
a[8347]=93;
a[8348]=12;
a[8349]=48;
a[8350]=0;
a[8351]=18;
a[8352]=6;
a[8353]=69;
a[8354]=18;
a[8355]=36;
a[8356]=18;
a[8357]=24;
a[8358]=18;
a[8359]=24;
a[8360]=6;
a[8361]=54;
a[8362]=36;
a[8363]=51;
a[8364]=33;
a[8365]=96;
a[8366]=0;
a[8367]=36;
a[8368]=15;
a[8369]=27;
a[8370]=30;
a[8371]=54;
a[8372]=30;
a[8373]=42;
a[8374]=12;
a[8375]=36;
a[8376]=0;
a[8377]=117;
a[8378]=36;
a[8379]=54;
a[8380]=36;
a[8381]=24;
a[8382]=0;
a[8383]=96;
a[8384]=3;
a[8385]=72;
a[8386]=36;
a[8387]=57;
a[8388]=27;
a[8389]=54;
a[8390]=6;
a[8391]=54;
a[8392]=21;
a[8393]=36;
a[8394]=12;
a[8395]=66;
a[8396]=33;
a[8397]=60;
a[8398]=0;
a[8399]=30;
a[8400]=24;
a[8401]=24;
a[8402]=15;
a[8403]=63;
a[8404]=30;
a[8405]=42;
a[8406]=24;
a[8407]=78;
a[8408]=9;
a[8409]=39;
a[8410]=30;
a[8411]=24;
a[8412]=24;
a[8413]=138;
a[8414]=0;
a[8415]=42;
a[8416]=0;
a[8417]=54;
a[8418]=24;
a[8419]=57;
a[8420]=12;
a[8421]=30;
a[8422]=24;
a[8423]=42;
a[8424]=18;
a[8425]=54;
a[8426]=6;
a[8427]=60;
a[8428]=33;
a[8429]=24;
a[8430]=0;
a[8431]=72;
a[8432]=6;
a[8433]=84;
a[8434]=24;
a[8435]=42;
a[8436]=6;
a[8437]=66;
a[8438]=15;
a[8439]=36;
a[8440]=0;
a[8441]=42;
a[8442]=48;
a[8443]=51;
a[8444]=18;
a[8445]=66;
a[8446]=0;
a[8447]=60;
a[8448]=3;
a[8449]=60;
a[8450]=12;
a[8451]=60;
a[8452]=57;
a[8453]=42;
a[8454]=9;
a[8455]=72;
a[8456]=12;
a[8457]=60;
a[8458]=42;
a[8459]=27;
a[8460]=24;
a[8461]=60;
a[8462]=0;
a[8463]=42;
a[8464]=18;
a[8465]=24;
a[8466]=30;
a[8467]=48;
a[8468]=30;
a[8469]=36;
a[8470]=18;
a[8471]=30;
a[8472]=9;
a[8473]=78;
a[8474]=12;
a[8475]=51;
a[8476]=18;
a[8477]=30;
a[8478]=0;
a[8479]=60;
a[8480]=0;
a[8481]=12;
a[8482]=57;
a[8483]=51;
a[8484]=18;
a[8485]=78;
a[8486]=6;
a[8487]=102;
a[8488]=12;
a[8489]=30;
a[8490]=24;
a[8491]=48;
a[8492]=27;
a[8493]=36;
a[8494]=0;
a[8495]=30;
a[8496]=12;
a[8497]=126;
a[8498]=6;
a[8499]=27;
a[8500]=36;
a[8501]=30;
a[8502]=18;
a[8503]=66;
a[8504]=0;
a[8505]=60;
a[8506]=30;
a[8507]=48;
a[8508]=36;
a[8509]=48;
a[8510]=0;
a[8511]=24;
a[8512]=6;
a[8513]=39;
a[8514]=24;
a[8515]=96;
a[8516]=12;
a[8517]=90;
a[8518]=33;
a[8519]=36;
a[8520]=6;
a[8521]=39;
a[8522]=6;
a[8523]=90;
a[8524]=27;
a[8525]=36;
a[8526]=0;
a[8527]=60;
a[8528]=12;
a[8529]=45;
a[8530]=42;
a[8531]=30;
a[8532]=30;
a[8533]=72;
a[8534]=12;
a[8535]=36;
a[8536]=9;
a[8537]=39;
a[8538]=36;
a[8539]=69;
a[8540]=24;
a[8541]=48;
a[8542]=0;
a[8543]=36;
a[8544]=6;
a[8545]=66;
a[8546]=15;
a[8547]=72;
a[8548]=39;
a[8549]=36;
a[8550]=27;
a[8551]=54;
a[8552]=18;
a[8553]=57;
a[8554]=30;
a[8555]=42;
a[8556]=12;
a[8557]=60;
a[8558]=0;
a[8559]=84;
a[8560]=24;
a[8561]=36;
a[8562]=27;
a[8563]=72;
a[8564]=12;
a[8565]=48;
a[8566]=21;
a[8567]=60;
a[8568]=0;
a[8569]=51;
a[8570]=30;
a[8571]=27;
a[8572]=30;
a[8573]=90;
a[8574]=0;
a[8575]=78;
a[8576]=0;
a[8577]=42;
a[8578]=57;
a[8579]=12;
a[8580]=30;
a[8581]=48;
a[8582]=18;
a[8583]=42;
a[8584]=6;
a[8585]=48;
a[8586]=24;
a[8587]=90;
a[8588]=15;
a[8589]=42;
a[8590]=0;
a[8591]=12;
a[8592]=15;
a[8593]=84;
a[8594]=24;
a[8595]=72;
a[8596]=18;
a[8597]=48;
a[8598]=21;
a[8599]=66;
a[8600]=3;
a[8601]=54;
a[8602]=42;
a[8603]=30;
a[8604]=24;
a[8605]=48;
a[8606]=0;
a[8607]=36;
a[8608]=18;
a[8609]=27;
a[8610]=12;
a[8611]=42;
a[8612]=9;
a[8613]=108;
a[8614]=18;
a[8615]=36;
a[8616]=12;
a[8617]=96;
a[8618]=24;
a[8619]=21;
a[8620]=30;
a[8621]=24;
a[8622]=0;
a[8623]=96;
a[8624]=9;
a[8625]=54;
a[8626]=18;
a[8627]=75;
a[8628]=30;
a[8629]=54;
a[8630]=18;
a[8631]=36;
a[8632]=0;
a[8633]=39;
a[8634]=18;
a[8635]=84;
a[8636]=18;
a[8637]=42;
a[8638]=0;
a[8639]=24;
a[8640]=6;
a[8641]=54;
a[8642]=18;
a[8643]=57;
a[8644]=42;
a[8645]=24;
a[8646]=9;
a[8647]=84;
a[8648]=18;
a[8649]=48;
a[8650]=42;
a[8651]=27;
a[8652]=30;
a[8653]=78;
a[8654]=0;
a[8655]=60;
a[8656]=0;
a[8657]=30;
a[8658]=48;
a[8659]=36;
a[8660]=6;
a[8661]=30;
a[8662]=36;
a[8663]=6;
a[8664]=10;
a[8665]=78;
a[8666]=12;
a[8667]=51;
a[8668]=48;
a[8669]=48;
a[8670]=0;
a[8671]=90;
a[8672]=0;
a[8673]=75;
a[8674]=9;
a[8675]=42;
a[8676]=24;
a[8677]=48;
a[8678]=15;
a[8679]=72;
a[8680]=12;
a[8681]=33;
a[8682]=42;
a[8683]=108;
a[8684]=12;
a[8685]=54;
a[8686]=0;
a[8687]=54;
a[8688]=18;
a[8689]=51;
a[8690]=42;
a[8691]=36;
a[8692]=48;
a[8693]=48;
a[8694]=12;
a[8695]=72;
a[8696]=0;
a[8697]=42;
a[8698]=18;
a[8699]=45;
a[8700]=30;
a[8701]=66;
a[8702]=0;
a[8703]=78;
a[8704]=3;
a[8705]=36;
a[8706]=15;
a[8707]=78;
a[8708]=30;
a[8709]=30;
a[8710]=30;
a[8711]=30;
a[8712]=15;
a[8713]=102;
a[8714]=12;
a[8715]=54;
a[8716]=18;
a[8717]=30;
a[8718]=0;
a[8719]=36;
a[8720]=6;
a[8721]=81;
a[8722]=48;
a[8723]=12;
a[8724]=24;
a[8725]=108;
a[8726]=6;
a[8727]=78;
a[8728]=18;
a[8729]=24;
a[8730]=36;
a[8731]=33;
a[8732]=18;
a[8733]=30;
a[8734]=0;
a[8735]=30;
a[8736]=0;
a[8737]=108;
a[8738]=21;
a[8739]=54;
a[8740]=42;
a[8741]=18;
a[8742]=18;
a[8743]=90;
a[8744]=6;
a[8745]=30;
a[8746]=48;
a[8747]=69;
a[8748]=36;
a[8749]=48;
a[8750]=0;
a[8751]=24;
a[8752]=15;
a[8753]=24;
a[8754]=15;
a[8755]=84;
a[8756]=24;
a[8757]=114;
a[8758]=6;
a[8759]=30;
a[8760]=0;
a[8761]=48;
a[8762]=6;
a[8763]=60;
a[8764]=42;
a[8765]=24;
a[8766]=0;
a[8767]=102;
a[8768]=12;
a[8769]=42;
a[8770]=42;
a[8771]=27;
a[8772]=21;
a[8773]=78;
a[8774]=9;
a[8775]=42;
a[8776]=24;
a[8777]=51;
a[8778]=24;
a[8779]=42;
a[8780]=12;
a[8781]=48;
a[8782]=0;
a[8783]=60;
a[8784]=12;
a[8785]=66;
a[8786]=6;
a[8787]=42;
a[8788]=24;
a[8789]=30;
a[8790]=24;
a[8791]=42;
a[8792]=0;
a[8793]=78;
a[8794]=24;
a[8795]=54;
a[8796]=12;
a[8797]=66;
a[8798]=0;
a[8799]=30;
a[8800]=6;
a[8801]=24;
a[8802]=51;
a[8803]=99;
a[8804]=18;
a[8805]=60;
a[8806]=24;
a[8807]=42;
a[8808]=18;
a[8809]=54;
a[8810]=6;
a[8811]=45;
a[8812]=60;
a[8813]=36;
a[8814]=0;
a[8815]=54;
a[8816]=6;
a[8817]=39;
a[8818]=39;
a[8819]=39;
a[8820]=30;
a[8821]=66;
a[8822]=18;
a[8823]=72;
a[8824]=0;
a[8825]=51;
a[8826]=24;
a[8827]=102;
a[8828]=12;
a[8829]=54;
a[8830]=0;
a[8831]=24;
a[8832]=0;
a[8833]=102;
a[8834]=12;
a[8835]=48;
a[8836]=24;
a[8837]=42;
a[8838]=36;
a[8839]=60;
a[8840]=0;
a[8841]=12;
a[8842]=48;
a[8843]=18;
a[8844]=12;
a[8845]=54;
a[8846]=0;
a[8847]=84;
a[8848]=18;
a[8849]=39;
a[8850]=9;
a[8851]=84;
a[8852]=30;
a[8853]=66;
a[8854]=18;
a[8855]=48;
a[8856]=15;
a[8857]=72;
a[8858]=48;
a[8859]=39;
a[8860]=42;
a[8861]=48;
a[8862]=0;
a[8863]=60;
a[8864]=0;
a[8865]=84;
a[8866]=30;
a[8867]=45;
a[8868]=33;
a[8869]=54;
a[8870]=6;
a[8871]=54;
a[8872]=30;
a[8873]=33;
a[8874]=30;
a[8875]=90;
a[8876]=6;
a[8877]=54;
a[8878]=0;
a[8879]=24;
a[8880]=6;
a[8881]=72;
a[8882]=27;
a[8883]=78;
a[8884]=12;
a[8885]=24;
a[8886]=15;
a[8887]=66;
a[8888]=0;
a[8889]=54;
a[8890]=36;
a[8891]=21;
a[8892]=42;
a[8893]=114;
a[8894]=0;
a[8895]=60;
a[8896]=3;
a[8897]=30;
a[8898]=33;
a[8899]=54;
a[8900]=27;
a[8901]=30;
a[8902]=33;
a[8903]=60;
a[8904]=6;
a[8905]=54;
a[8906]=12;
a[8907]=48;
a[8908]=33;
a[8909]=36;
a[8910]=0;
a[8911]=42;
a[8912]=12;
a[8913]=45;
a[8914]=39;
a[8915]=24;
a[8916]=36;
a[8917]=96;
a[8918]=18;
a[8919]=24;
a[8920]=12;
a[8921]=33;
a[8922]=18;
a[8923]=99;
a[8924]=18;
a[8925]=66;
a[8926]=0;
a[8927]=36;
a[8928]=0;
a[8929]=51;
a[8930]=24;
a[8931]=30;
a[8932]=30;
a[8933]=36;
a[8934]=15;
a[8935]=84;
a[8936]=6;
a[8937]=102;
a[8938]=48;
a[8939]=48;
a[8940]=18;
a[8941]=60;
a[8942]=0;
a[8943]=72;
a[8944]=12;
a[8945]=36;
a[8946]=42;
a[8947]=60;
a[8948]=12;
a[8949]=24;
a[8950]=21;
a[8951]=30;
a[8952]=0;
a[8953]=54;
a[8954]=18;
a[8955]=60;
a[8956]=18;
a[8957]=42;
a[8958]=0;
a[8959]=66;
a[8960]=6;
a[8961]=24;
a[8962]=24;
a[8963]=54;
a[8964]=15;
a[8965]=78;
a[8966]=12;
a[8967]=42;
a[8968]=27;
a[8969]=27;
a[8970]=30;
a[8971]=51;
a[8972]=27;
a[8973]=78;
a[8974]=0;
a[8975]=48;
a[8976]=6;
a[8977]=120;
a[8978]=27;
a[8979]=48;
a[8980]=42;
a[8981]=24;
a[8982]=12;
a[8983]=54;
a[8984]=6;
a[8985]=54;
a[8986]=24;
a[8987]=48;
a[8988]=36;
a[8989]=66;
a[8990]=0;
a[8991]=78;
a[8992]=9;
a[8993]=57;
a[8994]=21;
a[8995]=48;
a[8996]=18;
a[8997]=54;
a[8998]=33;
a[8999]=24;
a[9000]=30;
a[9001]=84;
a[9002]=18;
a[9003]=45;
a[9004]=33;
a[9005]=30;
a[9006]=0;
a[9007]=126;
a[9008]=9;
a[9009]=36;
a[9010]=30;
a[9011]=27;
a[9012]=30;
a[9013]=66;
a[9014]=18;
a[9015]=54;
a[9016]=0;
a[9017]=36;
a[9018]=42;
a[9019]=48;
a[9020]=6;
a[9021]=42;
a[9022]=0;
a[9023]=54;
a[9024]=6;
a[9025]=57;
a[9026]=12;
a[9027]=84;
a[9028]=54;
a[9029]=48;
a[9030]=6;
a[9031]=60;
a[9032]=6;
a[9033]=63;
a[9034]=18;
a[9035]=42;
a[9036]=36;
a[9037]=78;
a[9038]=0;
a[9039]=24;
a[9040]=24;
a[9041]=33;
a[9042]=24;
a[9043]=105;
a[9044]=24;
a[9045]=66;
a[9046]=27;
a[9047]=48;
a[9048]=0;
a[9049]=48;
a[9050]=30;
a[9051]=60;
a[9052]=30;
a[9053]=54;
a[9054]=0;
a[9055]=42;
a[9056]=3;
a[9057]=75;
a[9058]=48;
a[9059]=24;
a[9060]=12;
a[9061]=66;
a[9062]=12;
a[9063]=96;
a[9064]=6;
a[9065]=30;
a[9066]=12;
a[9067]=87;
a[9068]=21;
a[9069]=36;
a[9070]=0;
a[9071]=30;
a[9072]=24;
a[9073]=69;
a[9074]=12;
a[9075]=57;
a[9076]=30;
a[9077]=48;
a[9078]=24;
a[9079]=54;
a[9080]=0;
a[9081]=42;
a[9082]=54;
a[9083]=24;
a[9084]=24;
a[9085]=72;
a[9086]=0;
a[9087]=60;
a[9088]=0;
a[9089]=48;
a[9090]=24;
a[9091]=69;
a[9092]=24;
a[9093]=42;
a[9094]=18;
a[9095]=36;
a[9096]=12;
a[9097]=66;
a[9098]=24;
a[9099]=36;
a[9100]=42;
a[9101]=18;
a[9102]=0;
a[9103]=78;
a[9104]=9;
a[9105]=48;
a[9106]=36;
a[9107]=42;
a[9108]=42;
a[9109]=36;
a[9110]=12;
a[9111]=36;
a[9112]=21;
a[9113]=78;
a[9114]=18;
a[9115]=48;
a[9116]=12;
a[9117]=102;
a[9118]=0;
a[9119]=18;
a[9120]=12;
a[9121]=54;
a[9122]=24;
a[9123]=45;
a[9124]=27;
a[9125]=42;
a[9126]=13;
a[9127]=108;
a[9128]=12;
a[9129]=39;
a[9130]=24;
a[9131]=42;
a[9132]=27;
a[9133]=102;
a[9134]=0;
a[9135]=60;
a[9136]=6;
a[9137]=39;
a[9138]=24;
a[9139]=54;
a[9140]=12;
a[9141]=54;
a[9142]=24;
a[9143]=24;
a[9144]=0;
a[9145]=114;
a[9146]=24;
a[9147]=63;
a[9148]=48;
a[9149]=30;
a[9150]=0;
a[9151]=48;
a[9152]=6;
a[9153]=69;
a[9154]=36;
a[9155]=18;
a[9156]=12;
a[9157]=72;
a[9158]=6;
a[9159]=48;
a[9160]=18;
a[9161]=33;
a[9162]=54;
a[9163]=117;
a[9164]=12;
a[9165]=42;
a[9166]=0;
a[9167]=66;
a[9168]=12;
a[9169]=48;
a[9170]=6;
a[9171]=54;
a[9172]=36;
a[9173]=42;
a[9174]=21;
a[9175]=102;
a[9176]=6;
a[9177]=48;
a[9178]=54;
a[9179]=33;
a[9180]=30;
a[9181]=48;
a[9182]=0;
a[9183]=72;
a[9184]=0;
a[9185]=30;
a[9186]=24;
a[9187]=75;
a[9188]=24;
a[9189]=84;
a[9190]=30;
a[9191]=30;
a[9192]=0;
a[9193]=72;
a[9194]=18;
a[9195]=30;
a[9196]=42;
a[9197]=54;
a[9198]=0;
a[9199]=60;
a[9200]=12;
a[9201]=36;
a[9202]=45;
a[9203]=42;
a[9204]=12;
a[9205]=96;
a[9206]=6;
a[9207]=66;
a[9208]=0;
a[9209]=12;
a[9210]=36;
a[9211]=78;
a[9212]=36;
a[9213]=42;
a[9214]=0;
a[9215]=36;
a[9216]=0;
a[9217]=78;
a[9218]=24;
a[9219]=48;
a[9220]=24;
a[9221]=18;
a[9222]=30;
a[9223]=90;
a[9224]=15;
a[9225]=96;
a[9226]=18;
a[9227]=27;
a[9228]=21;
a[9229]=54;
a[9230]=0;
a[9231]=24;
a[9232]=21;
a[9233]=48;
a[9234]=27;
a[9235]=84;
a[9236]=18;
a[9237]=48;
a[9238]=42;
a[9239]=36;
a[9240]=6;
a[9241]=66;
a[9242]=12;
a[9243]=108;
a[9244]=12;
a[9245]=42;
a[9246]=0;
a[9247]=48;
a[9248]=9;
a[9249]=27;
a[9250]=60;
a[9251]=21;
a[9252]=36;
a[9253]=84;
a[9254]=6;
a[9255]=36;
a[9256]=18;
a[9257]=42;
a[9258]=18;
a[9259]=54;
a[9260]=18;
a[9261]=60;
a[9262]=0;
a[9263]=60;
a[9264]=15;
a[9265]=72;
a[9266]=9;
a[9267]=99;
a[9268]=42;
a[9269]=12;
a[9270]=12;
a[9271]=60;
a[9272]=0;
a[9273]=57;
a[9274]=42;
a[9275]=18;
a[9276]=18;
a[9277]=78;
a[9278]=0;
a[9279]=42;
a[9280]=6;
a[9281]=36;
a[9282]=36;
a[9283]=63;
a[9284]=9;
a[9285]=42;
a[9286]=15;
a[9287]=30;
a[9288]=18;
a[9289]=78;
a[9290]=6;
a[9291]=24;
a[9292]=48;
a[9293]=42;
a[9294]=0;
a[9295]=102;
a[9296]=12;
a[9297]=75;
a[9298]=45;
a[9299]=42;
a[9300]=30;
a[9301]=84;
a[9302]=24;
a[9303]=66;
a[9304]=9;
a[9305]=24;
a[9306]=30;
a[9307]=90;
a[9308]=24;
a[9309]=42;
a[9310]=0;
a[9311]=24;
a[9312]=3;
a[9313]=84;
a[9314]=21;
a[9315]=84;
a[9316]=33;
a[9317]=66;
a[9318]=24;
a[9319]=36;
a[9320]=6;
a[9321]=36;
a[9322]=48;
a[9323]=51;
a[9324]=18;
a[9325]=72;
a[9326]=0;
a[9327]=66;
a[9328]=18;
a[9329]=54;
a[9330]=30;
a[9331]=24;
a[9332]=18;
a[9333]=48;
a[9334]=18;
a[9335]=30;
a[9336]=0;
a[9337]=102;
a[9338]=12;
a[9339]=45;
a[9340]=36;
a[9341]=24;
a[9342]=0;
a[9343]=102;
a[9344]=3;
a[9345]=42;
a[9346]=15;
a[9347]=42;
a[9348]=54;
a[9349]=54;
a[9350]=21;
a[9351]=66;
a[9352]=24;
a[9353]=66;
a[9354]=30;
a[9355]=102;
a[9356]=3;
a[9357]=66;
a[9358]=0;
a[9359]=48;
a[9360]=12;
a[9361]=24;
a[9362]=30;
a[9363]=45;
a[9364]=36;
a[9365]=54;
a[9366]=6;
a[9367]=78;
a[9368]=9;
a[9369]=48;
a[9370]=24;
a[9371]=39;
a[9372]=36;
a[9373]=96;
a[9374]=0;
a[9375]=66;
a[9376]=6;
a[9377]=27;
a[9378]=27;
a[9379]=60;
a[9380]=30;
a[9381]=18;
a[9382]=30;
a[9383]=48;
a[9384]=12;
a[9385]=90;
a[9386]=24;
a[9387]=60;
a[9388]=36;
a[9389]=6;
a[9390]=0;
a[9391]=42;
a[9392]=12;
a[9393]=78;
a[9394]=36;
a[9395]=36;
a[9396]=24;
a[9397]=114;
a[9398]=6;
a[9399]=60;
a[9400]=0;
a[9401]=18;
a[9402]=6;
a[9403]=69;
a[9404]=18;
a[9405]=84;
a[9406]=0;
a[9407]=36;
a[9408]=6;
a[9409]=48;
a[9410]=6;
a[9411]=39;
a[9412]=24;
a[9413]=42;
a[9414]=24;
a[9415]=54;
a[9416]=6;
a[9417]=72;
a[9418]=48;
a[9419]=36;
a[9420]=42;
a[9421]=60;
a[9422]=0;
a[9423]=48;
a[9424]=0;
a[9425]=36;
a[9426]=18;
a[9427]=138;
a[9428]=24;
a[9429]=30;
a[9430]=30;
a[9431]=42;
a[9432]=18;
a[9433]=75;
a[9434]=18;
a[9435]=48;
a[9436]=18;
a[9437]=24;
a[9438]=0;
a[9439]=78;
a[9440]=0;
a[9441]=78;
a[9442]=57;
a[9443]=60;
a[9444]=9;
a[9445]=48;
a[9446]=9;
a[9447]=36;
a[9448]=30;
a[9449]=30;
a[9450]=42;
a[9451]=42;
a[9452]=39;
a[9453]=84;
a[9454]=0;
a[9455]=24;
a[9456]=12;
a[9457]=87;
a[9458]=27;
a[9459]=30;
a[9460]=42;
a[9461]=24;
a[9462]=24;
a[9463]=90;
a[9464]=0;
a[9465]=36;
a[9466]=24;
a[9467]=60;
a[9468]=36;
a[9469]=84;
a[9470]=0;
a[9471]=42;
a[9472]=0;
a[9473]=30;
a[9474]=21;
a[9475]=87;
a[9476]=12;
a[9477]=72;
a[9478]=24;
a[9479]=42;
a[9480]=12;
a[9481]=60;
a[9482]=30;
a[9483]=72;
a[9484]=21;
a[9485]=60;
a[9486]=0;
a[9487]=96;
a[9488]=12;
a[9489]=30;
a[9490]=42;
a[9491]=39;
a[9492]=18;
a[9493]=66;
a[9494]=12;
a[9495]=84;
a[9496]=12;
a[9497]=63;
a[9498]=42;
a[9499]=42;
a[9500]=24;
a[9501]=42;
a[9502]=0;
a[9503]=18;
a[9504]=6;
a[9505]=78;
a[9506]=15;
a[9507]=75;
a[9508]=45;
a[9509]=54;
a[9510]=12;
a[9511]=54;
a[9512]=6;
a[9513]=84;
a[9514]=30;
a[9515]=30;
a[9516]=18;
a[9517]=54;
a[9518]=0;
a[9519]=42;
a[9520]=24;
a[9521]=39;
a[9522]=27;
a[9523]=96;
a[9524]=18;
a[9525]=42;
a[9526]=21;
a[9527]=48;
a[9528]=0;
a[9529]=54;
a[9530]=18;
a[9531]=33;
a[9532]=36;
a[9533]=66;
a[9534]=0;
a[9535]=84;
a[9536]=0;
a[9537]=75;
a[9538]=48;
a[9539]=30;
a[9540]=42;
a[9541]=54;
a[9542]=12;
a[9543]=54;
a[9544]=15;
a[9545]=42;
a[9546]=30;
a[9547]=96;
a[9548]=18;
a[9549]=42;
a[9550]=0;
a[9551]=18;
a[9552]=6;
a[9553]=123;
a[9554]=15;
a[9555]=48;
a[9556]=24;
a[9557]=48;
a[9558]=39;
a[9559]=42;
a[9560]=6;
a[9561]=21;
a[9562]=54;
a[9563]=45;
a[9564]=12;
a[9565]=60;
a[9566]=0;
a[9567]=90;
a[9568]=12;
a[9569]=30;
a[9570]=36;
a[9571]=45;
a[9572]=18;
a[9573]=72;
a[9574]=21;
a[9575]=78;
a[9576]=12;
a[9577]=30;
a[9578]=12;
a[9579]=60;
a[9580]=30;
a[9581]=18;
a[9582]=0;
a[9583]=78;
a[9584]=6;
a[9585]=60;
a[9586]=36;
a[9587]=33;
a[9588]=18;
a[9589]=60;
a[9590]=12;
a[9591]=30;
a[9592]=0;
a[9593]=60;
a[9594]=18;
a[9595]=90;
a[9596]=30;
a[9597]=54;
a[9598]=0;
a[9599]=36;
a[9600]=1;
a[9601]=78;
a[9602]=27;
a[9603]=84;
a[9604]=30;
a[9605]=18;
a[9606]=15;
a[9607]=102;
a[9608]=9;
a[9609]=27;
a[9610]=30;
a[9611]=24;
a[9612]=57;
a[9613]=90;
a[9614]=0;
a[9615]=42;
a[9616]=9;
a[9617]=48;
a[9618]=42;
a[9619]=42;
a[9620]=12;
a[9621]=72;
a[9622]=27;
a[9623]=48;
a[9624]=9;
a[9625]=108;
a[9626]=18;
a[9627]=48;
a[9628]=48;
a[9629]=18;
a[9630]=0;
a[9631]=84;
a[9632]=6;
a[9633]=66;
a[9634]=24;
a[9635]=48;
a[9636]=21;
a[9637]=114;
a[9638]=6;
a[9639]=78;
a[9640]=24;
a[9641]=30;
a[9642]=30;
a[9643]=42;
a[9644]=18;
a[9645]=60;
a[9646]=0;
a[9647]=18;
a[9648]=12;
a[9649]=63;
a[9650]=9;
a[9651]=51;
a[9652]=66;
a[9653]=48;
a[9654]=15;
a[9655]=54;
a[9656]=0;
a[9657]=66;
a[9658]=60;
a[9659]=36;
a[9660]=18;
a[9661]=48;
a[9662]=0;
a[9663]=66;
a[9664]=6;
a[9665]=36;
a[9666]=30;
a[9667]=96;
a[9668]=9;
a[9669]=36;
a[9670]=30;
a[9671]=30;
a[9672]=24;
a[9673]=93;
a[9674]=24;
a[9675]=72;
a[9676]=24;
a[9677]=66;
a[9678]=0;
a[9679]=60;
a[9680]=24;
a[9681]=48;
a[9682]=30;
a[9683]=24;
a[9684]=30;
a[9685]=72;
a[9686]=6;
a[9687]=60;
a[9688]=12;
a[9689]=30;
a[9690]=12;
a[9691]=93;
a[9692]=18;
a[9693]=72;
a[9694]=0;
a[9695]=30;
a[9696]=0;
a[9697]=81;
a[9698]=30;
a[9699]=36;
a[9700]=48;
a[9701]=36;
a[9702]=30;
a[9703]=90;
a[9704]=6;
a[9705]=54;
a[9706]=24;
a[9707]=57;
a[9708]=24;
a[9709]=36;
a[9710]=0;
a[9711]=54;
a[9712]=18;
a[9713]=36;
a[9714]=24;
a[9715]=78;
a[9716]=18;
a[9717]=72;
a[9718]=33;
a[9719]=12;
a[9720]=0;
a[9721]=51;
a[9722]=30;
a[9723]=48;
a[9724]=24;
a[9725]=42;
a[9726]=0;
a[9727]=90;
a[9728]=3;
a[9729]=78;
a[9730]=30;
a[9731]=30;
a[9732]=27;
a[9733]=138;
a[9734]=6;
a[9735]=30;
a[9736]=18;
a[9737]=36;
a[9738]=24;
a[9739]=75;
a[9740]=24;
a[9741]=12;
a[9742]=0;
a[9743]=54;
a[9744]=12;
a[9745]=42;
a[9746]=18;
a[9747]=84;
a[9748]=36;
a[9749]=30;
a[9750]=18;
a[9751]=66;
a[9752]=6;
a[9753]=45;
a[9754]=36;
a[9755]=36;
a[9756]=48;
a[9757]=114;
a[9758]=0;
a[9759]=24;
a[9760]=6;
a[9761]=30;
a[9762]=21;
a[9763]=108;
a[9764]=15;
a[9765]=48;
a[9766]=18;
a[9767]=36;
a[9768]=18;
a[9769]=57;
a[9770]=24;
a[9771]=63;
a[9772]=42;
a[9773]=54;
a[9774]=0;
a[9775]=78;
a[9776]=6;
a[9777]=81;
a[9778]=36;
a[9779]=18;
a[9780]=24;
a[9781]=42;
a[9782]=18;
a[9783]=120;
a[9784]=0;
a[9785]=24;
a[9786]=24;
a[9787]=66;
a[9788]=12;
a[9789]=54;
a[9790]=0;
a[9791]=48;
a[9792]=12;
a[9793]=66;
a[9794]=18;
a[9795]=42;
a[9796]=36;
a[9797]=48;
a[9798]=18;
a[9799]=72;
a[9800]=6;
a[9801]=48;
a[9802]=48;
a[9803]=33;
a[9804]=6;
a[9805]=102;
a[9806]=0;
a[9807]=54;
a[9808]=24;
a[9809]=39;
a[9810]=54;
a[9811]=60;
a[9812]=12;
a[9813]=90;
a[9814]=18;
a[9815]=36;
a[9816]=3;
a[9817]=111;
a[9818]=24;
a[9819]=51;
a[9820]=48;
a[9821]=42;
a[9822]=0;
a[9823]=90;
a[9824]=0;
a[9825]=45;
a[9826]=36;
a[9827]=54;
a[9828]=48;
a[9829]=54;
a[9830]=24;
a[9831]=18;
a[9832]=18;
a[9833]=51;
a[9834]=18;
a[9835]=72;
a[9836]=0;
a[9837]=54;
a[9838]=0;
a[9839]=18;
a[9840]=12;
a[9841]=54;
a[9842]=36;
a[9843]=57;
a[9844]=18;
a[9845]=42;
a[9846]=18;
a[9847]=120;
a[9848]=0;
a[9849]=63;
a[9850]=42;
a[9851]=27;
a[9852]=36;
a[9853]=48;
a[9854]=0;
a[9855]=54;
a[9856]=6;
a[9857]=39;
a[9858]=30;
a[9859]=81;
a[9860]=18;
a[9861]=72;
a[9862]=33;
a[9863]=54;
a[9864]=9;
a[9865]=72;
a[9866]=12;
a[9867]=54;
a[9868]=54;
a[9869]=24;
a[9870]=0;
a[9871]=54;
a[9872]=15;
a[9873]=75;
a[9874]=24;
a[9875]=60;
a[9876]=12;
a[9877]=78;
a[9878]=6;
a[9879]=30;
a[9880]=12;
a[9881]=39;
a[9882]=54;
a[9883]=72;
a[9884]=6;
a[9885]=54;
a[9886]=0;
a[9887]=72;
a[9888]=6;
a[9889]=78;
a[9890]=12;
a[9891]=54;
a[9892]=39;
a[9893]=30;
a[9894]=15;
a[9895]=48;
a[9896]=6;
a[9897]=57;
a[9898]=48;
a[9899]=18;
a[9900]=24;
a[9901]=90;
a[9902]=0;
a[9903]=90;
a[9904]=18;
a[9905]=42;
a[9906]=24;
a[9907]=39;
a[9908]=42;
a[9909]=24;
a[9910]=30;
a[9911]=42;
a[9912]=0;
a[9913]=84;
a[9914]=6;
a[9915]=66;
a[9916]=30;
a[9917]=30;
a[9918]=0;
a[9919]=30;
a[9920]=0;
a[9921]=27;
a[9922]=42;
a[9923]=39;
a[9924]=33;
a[9925]=90;
a[9926]=24;
a[9927]=84;
a[9928]=18;
a[9929]=51;
a[9930]=36;
a[9931]=69;
a[9932]=24;
a[9933]=54;
a[9934]=0;
a[9935]=42;
a[9936]=18;
a[9937]=87;
a[9938]=33;
a[9939]=51;
a[9940]=18;
a[9941]=42;
a[9942]=9;
a[9943]=126;
a[9944]=9;
a[9945]=84;
a[9946]=36;
a[9947]=66;
a[9948]=18;
a[9949]=54;
a[9950]=0;
a[9951]=36;
a[9952]=0;
a[9953]=66;
a[9954]=12;
a[9955]=48;
a[9956]=15;
a[9957]=54;
a[9958]=30;
a[9959]=18;
a[9960]=18;
a[9961]=60;
a[9962]=18;
a[9963]=96;
a[9964]=54;
a[9965]=42;
a[9966]=0;
a[9967]=102;
a[9968]=0;
a[9969]=27;
a[9970]=36;
a[9971]=30;
a[9972]=36;
a[9973]=108;
a[9974]=15;
a[9975]=54;
a[9976]=0;
a[9977]=24;
a[9978]=36;
a[9979]=60;
a[9980]=24;
a[9981]=66;
a[9982]=0;
a[9983]=30;
a[9984]=0;
a[9985]=54;
a[9986]=15;
a[9987]=75;
a[9988]=48;
a[9989]=36;
a[9990]=18;
a[9991]=48;
a[9992]=24;
a[9993]=36;
a[9994]=36;
a[9995]=54;
a[9996]=15;
a[9997]=108;
a[9998]=0;
a[9999]=84;
a[10000]=18;

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<endl;
    }

    return 0;

}


Measured memory_bytes: 3692