#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<100;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()
{generare(); f.getline(a,102);
while(f.getline(a,102))
{
  if(strlen(a)>5) {p=&a[strlen(a)-3]; algoritm(p);}
  else algoritm(a);   }

}