文件目录

#include <bits/stdc++.h>
using namespace std;
int a[10000] = {};
int f(int n)
{
    if (a[n])
        return a[n];
    int ans = 1;
    for (int i = 1; i <= n / 2; i++)
        ans += f(i);
    a[n] = ans;
    return ans;
}
int main()
{
    int num;
    cin >> num;
    cout << f(num);
    return 0;
}