#include<iostream>
#include<cstring>
using namespace std;

int main(){
    int t;
    int f[201][101];
    int l[201];
    memset(f,0,sizeof(f));
    f[1][1]=1;f[2][1]=2;l[1]=l[2]=1;
    for(int i=3;i<201;i++)
    {
        int j=1;
        int m=(f[i-1][j]+f[i-2][j]);
        while(j<101)
        {
            f[i][j]=m%10;
            f[i][j+1]+=m/10;
            j++;
            m=f[i][j]+f[i-1][j]+f[i-2][j];
        }
        l[i]=j-1;
    }
    while(cin>>t){
            int flag=0;
        for(int i=100;i>0;i--)
        {
            if(f[t][i]!=0)flag=1;
            if(flag==1)cout<<f[t][i];
        }
        cout<<endl;
    }
}