#include <iostream>
#include <vector>

#define ll long long
#define ull unsigned long long
using namespace std;

//ifstream cin ("input.in");
//ofstream cout ("output.out");

ll n,m,i,j,a,b,k;

int main()
{

    cin>>n;
    if (n==1) 
    {
        cout<<"1";
        return 0;
    }
    if (n==2) 
    {
        cout<<"2";
        return 0;
    }
    if (n==3) 
    {
        cout<<"5";
        return 0;
    }
    vector <ull> dp(n+1);
    dp[0]=1;
    dp[1]=1;
    dp[2]=2;
    dp[3]=5;
    for (i=4;i<=n;++i)
    {
        dp[i]=dp[i-1]+dp[i-2];
        j=i-3;
        while (j>=1) 
        {
            dp[i]+=dp[j]*2;
            j--;
        }
    }
    cout<<dp[n];
}