Problem:
Score : 300 points

Problem Statement

Let f(n) be the number of triples of integers (x,y,z) that satisfy both of the following conditions:

1 \leq x,y,z

x^2 + y^2 + z^2 + xy + yz + zx = n

Given an integer N, find each of f(1),f(2),f(3),\ldots,f(N).

Constraints

All values in input are integers.

1 \leq N \leq 10^4

Input

Input is given from Standard Input in the following format:

N

Output

Print N lines. The i-th line should contain the value f(i).

Sample Input 1

20

Sample Output 1

0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0

For n=6, only (1,1,1) satisfies both of the conditions. Thus, f(6) = 1.

For n=11, three triples, (1,1,2), (1,2,1), and (2,1,1), satisfy both of the conditions. Thus, f(6) = 3.

For n=17, three triples, (1,2,2), (2,1,2), and (2,2,1), satisfy both of the conditions. Thus, f(17) = 3.

For n=18, three triples, (1,1,3), (1,3,1), and (3,1,1), satisfy both of the conditions. Thus, f(18) = 3.

Solution in C++ (GCC 9.2.1) (judge verdict: Accepted)

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

    
    
    ll n;
    cin>>n;
    for(ll i=1;i<=n;i++) cout<<m[i]<<endl;
    return 0;
}