#include<stdio.h>
long long f[201];
long long ff[201];
long long fff[201];
long long fk=1000000000;
int main()
{
    fk*=fk;
    int i,j,k;
    f[1]=1;f[2]=2;
    fff[1]=fff[2]=ff[1]=ff[2]=0;
    for(i=3;i<201;i++)
    {
        f[i]=f[i-1]+f[i-2];
        ff[i]=ff[i-1]+ff[i-2];
        fff[i]=fff[i-1]+fff[i-2];
        if(f[i]>fk)
        {
            ff[i]+=f[i]/fk;
            f[i]%=fk;
        }
        if(ff[i]>fk)
        {
            fff[i]+=ff[i]/fk;
            ff[i]%=fk;
        }
    }
    while(scanf("%d",&k)!=EOF)
    {
        if(ff[k]==0) printf("%I64d\n",f[k]);
        else if(fff[k]==0) printf("%I64d%018I64d\n",ff[k],f[k]);
        else printf("%I64d%018I64d%018I64d\n",fff[k],ff[k],f[k]);
    }
    return 0;
}