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