#include <fstream.h>
#include <stdlib.h>
#include <iostream.h>
#include <string.h>


fstream f("cifra.in",ios::in),g("cifra.out",ios::out);
int n,v[100],i,c;  char a[102],*p;


int putere()
{int k=1,pt=1;
while(k<=i)  {pt=pt*i; pt%=10; k++;}
return pt;}

int generare()
{int var;
for(i=1;i<80;i++)
{c=i%10;
if(c==0 || c==1 || c==5 || c==6)  {v[i]=(v[i-1]+i)%10;}
 else
{var=putere();
v[i]=(v[i-1]+var)%10;}}

}

int algoritm(char *vct)
{n=atoi(vct);  n%=100;
 g<<v[n]<<endl;}


main()
{
v[80]=6; v[81]=7; v[82]=1; v[83]=8; v[84]=4; v[85]=9; v[86]=5; v[87]=8; v[88]=4; v[89]=3;
v[90]=3; v[91]=4; v[92]=0; v[93]=3; v[94]=9; v[95]=4; v[96]=0; v[97]=7; v[98]=1; v[99]=0;

generare(); f.getline(a,102);
while(f.getline(a,102))
{
  if(strlen(a)>5) {p=&a[strlen(a)-3]; algoritm(p);}
  else algoritm(a);   }




}