#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    long int n, j, i, a, c,s,x=10,b,k,d;
    f>>n>>a;
    for (i=1;i<=n;i++)
  {s=0;x=10;d=1;
      for(j=1;j<=a;j++)
{   b=d;
    for(k=1;k<j;k++)
     {b=b*d;}

         s+=b;

         s%=x;d++;
     }

         g<<s<<'\n';
 f>>a;    }
f.close();
g.close();
    return 0;

}