#include <fstream>
#include <iostream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
	int i,j,x=0,s=0,y,ct[100],n;
	char sir[100];
	f>>n;
	f.get();
	for (j=0;j<100;j++)
	{
		f.getline(sir,100);
		i=sir[strlen(sir)-1]-'0';
		if (i%10==0)
			x=0;
		else
			if (i%10==1)
				x=1;
			else
				if (i%10==2)
				{
					if (i%4==0)
						x=6;
					else
						if (i%4==1)
							x=2;
						else
							if (i%4==2)
								x=4;
							else
								x=8;
				}
				else
					if (i%10==3)
					{
						if (i%4==0)
							x=1;
						else
							if (i%4==1)
								x=3;
							else
								if (i%4==2)
									x=9;
								else
									x=7;
					}
					else
						if (i%10==4)
						{
							if (i%2==0)
								x=6;
							else
								x=4;
						}
						else
							if (i%10==5)
								x=5;
							else
								if (i%10==6)
									x=6;
								else
									if (i%10==7)
									{
										if (i%4==0)
											x=1;
										else
											if (i%4==1)
												x=7;
											else
												if (i%4==2)
													x=9;
												else
													x=3;
									}
									else
										if (i%10==8)
										{
											if (i%4==0)
												x=6;
											else
												if (i%4==1)
													x=8;
												else
													if (i%4==2)
														x=4;
													else
														x=2;
										}
										else
											if (i%2==0)
												x=1;
											else
												x=9;
		s+=x;
		s=s%10;
		ct[j]=s; 
	}
	i=1;
	while (i<n)
	{
		g<<ct[i%100]<<'\n';
		i++;
	}
}