#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int osszes[29], egyedi[29], n;
    cin >> n;
    egyedi[1]=1;
    egyedi[2]=1;
    for(int i=3; i<29; i++){
        egyedi[i]=2;
    }
    osszes[1]=1;
    osszes[2]=2;
    for(int i=3; i<29; i++){
        osszes[i]=2+osszes[i-1];
        /*if(i==5){
            cout << "\n\nalma";
        }*/
        for(int j=1; j<=ceil(i/2.0); j++){
            osszes[i]+=osszes[j]*egyedi[i-j];
            /*if(i==5){
                cout << j << ": " << osszes[j]*egyedi[i-j] << endl;
            }*/
        }
        if(i==3){
            osszes[i]=5;
        }
    }
    /*for(auto& it:osszes){
        cout << it << '\n';
    }*/
    cout << osszes[n];
    return 0;
}