#include <iostream>

using namespace std;

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