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

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    long int n, j=1, i, a,s=0,x=10,b,k,d=1;
    f>>n>>a;
    for (i=1;i<=n;i++)
  {s=0;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;

}