#include<stdio.h>
#include<string.h>
char a[101],b[101],c[101];
int i,n,t,d,e,f;
int main() {
    freopen("nunta.in","r",stdin),freopen("nunta.out","w",stdout),scanf("%d",&n),n++,e=1,b[1]='1';
    while(n--) {
        for(t=0,i=1;i<=d||i<=e||t;i++,t/=10)
            c[i]=(t+=(a[i]-'0')+(b[i]-'0'))%10+'0';
        f=i-1,memcpy(a,b,e),memcpy(b,c,f);
    }
    for(i=d;i;i--)
        printf("%d",a[i]-'0');
}