#include <iostream>

using namespace std;

int main()
{
    long long x[33]={0};
    int n;
    cin>>n;
    x[0]=1;
    x[1]=1;
    x[2]=2;
    x[3]=5;
    for(int i=4;i<=n;i++){
        x[i]+=x[i-1];
        x[i]+=x[i-2];
        for(int j=i-3;j>=0;j--){
            x[i]+=2*x[j];
        }
    }
    cout<<x[n];
    return 0;
}