#include<iostream>
#include <vector>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef pair<int, int> PII;
const int N = 200010;
#define MAX_N  20000
#define MAX_K 10
uLL f[MAX_N];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n ;
    cin >> n ;
    for(int i = 1; i <= n; i++){
        f[i] = 1;
        for(int j = 1; j <= i / 2; j++){
             f[i] += f[j];
        }
    }
    cout << f[n];
    return 0;
}