#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    int i,j,t,s;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>t;
	for(j=1;j<=t;j++)
	{s=0;
    for(i=1;i<=j;i++)
    {
        if(i==1 || i%10==1)
            s=s+1;
        if(i==2 || i%10==2)
            s=s+4;
        if(i==3 || i%10==3)
            s=s+7;
        if(i==4 || i%10==4 || i==6 || i%10==6 || i==8 || i%10==8)
            s=s+6;
        if(i==5 || i%10==5)
            s=s+5;
        if(i==7 || i%10==7)
            s=s+3;
        if(i==9 || i%10==9)
            s=s+9;
    }
	  out<<s%10<<"\n";
	}
}