#include<cstdio>
using namespace std;
int n;
int fib[3][215];

int main()
{
	int i,j,t;
	freopen("nunta.in","r",stdin);
	scanf("%d",&n);
	
	fib[0][0]=fib[0][1]=1;
	fib[1][0]=1;
	fib[1][1]=2;
	fib[2][0]=1;
	fib[2][1]=2;
	for(j=3;j<=n;j++)
	{
		for(i=1,t=0;i<=fib[2][0] || i<=fib[0][0] || t;i++,t/=10)
			fib[2][i]=(t+=fib[2][i]+fib[0][i])%10;
		fib[2][0]=i-1;
		for(i=0;i<=fib[1][0];i++)
			fib[0][i]=fib[1][i];
		for(i=0;i<=fib[2][0];i++)
			fib[1][i]=fib[2][i];
	}
	
	freopen("nunta.out","w",stdout);
	if(n<=3)
		printf("%d\n",n);
	else
	{
		for(j=fib[1][0];j>0;j--)
			printf("%d",fib[1][j]);
		printf("\n");
	}
	return 0;
}