//又到了码代码的季节了 
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stdlib.h>
using namespace std;

int dp[205][105];
int l[205];

int main()
{    

    int n,i,j;
    
    memset(dp,0,sizeof(dp));
    memset(l,0,sizeof(l));
    dp[1][100]=1; l[1]=1;
    dp[2][100]=2; l[2]=1;
    for(i=3;i<=200;i++)
    {
        for(j=100;j>100-l[i-1];j--)
        {
            dp[i][j-1]+=(dp[i][j]+dp[i-1][j]+dp[i-2][j])/10;
            dp[i][j]=(dp[i][j]+dp[i-1][j]+dp[i-2][j])%10;
        }
        if(dp[i][100-l[i-1]]!=0) l[i]=l[i-1]+1;
        else l[i]=l[i-1];
    }
    while(~scanf("%d",&n))
    {    
        for(i=100-l[n]+1;i<=100;i++)
            printf("%d",dp[n][i]);
        printf("\n");
    }
    return 0;
}