#include<bits/stdc++.h>
int n;
int a[10001],b[10001],c[10001];
int main(){
	scanf("%d",&n);
	a[10000]=1;
	b[10000]=1;
	if(n==1||n==2){
		printf("%d",n);
		return 0;
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<10001;j++)
			c[j]=b[j];
		for(int j=0;j<10001;j++)
			b[j]+=a[j];
		for(int j=1;j<10001;j++){
			b[j-1]+=b[j]/10;
			b[j]%=10;
		}
		for(int j=0;j<10001;j++)
			a[j]=c[j];
	}
	int ind=0;
	while(a[ind]==0)ind++;
	for(int i=ind;i<10001;i++)
		printf("%d",a[i]);
    return 0;
}