#include <iostream>

using namespace std;

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