nb

#include <iostream>
#include <vector>
using namespace std;
vector<int> dp(1001, 0);
int calculate(int n) {
    if (n == 1) return 1;
    if (dp[n] != 0) return dp[n];
    int sum = 1;
    for (int i = n / 2; i >= 1; --i)sum += calculate(i);
    dp[n] = sum;
    return sum;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    dp[1] = 1;
    cout << calculate(n) << endl;
    return 0;
}