#include<stdio.h>
int main(void)
{
int n,a[1010]={0};
scanf("%d",&n);
a[0]=2,a[1]=0,a[2]=1,a[3]=9;
for(int i=0;i<n-4;i++)
{
int sum=a[i]+a[i+1]+a[i+2]+a[i+3];
sum%=10;
a[i+4]=sum;
}
for(int i=0;i<n;i++)
printf("%d",a[i]);
return 0;
}