#include<stdio.h>
int f1[1000],f2[1000],f3[1000];
int main(){
	freopen("nunta.in","r",stdin);
	freopen("nunta.out","w",stdout);
	int n,i,t;
	scanf("%d",&n);
	f1[0]=f1[1]=1;
	f2[0]=f2[1]=1;
	--n;
	while(n){
		for(i=0;i<=f2[0];++i)
			f3[i]=f2[i];
		
		for(i=1,t=0;i<=f3[0] || t;++i,t/=10)
			f3[i]=(t+=f1[i]+f3[i])%10;
		f3[0]=i-1;
		
		for(i=0;i<=f2[0];++i)
			f1[i]=f2[i];
		for(i=0;i<=f3[0];++i)
			f2[i]=f3[i];
		--n;
	}
	
	for(i=f2[0];i>0;--i)
		printf("%d",f2[i]);
	printf("\n");
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}