如果能选，我真希望能出生在2001年以前

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

int countNumbers(int n) {
    vector<int> dp(n + 1, 0);
    dp[1] = 1; // 基础情况
    
    for (int i = 2; i <= n; ++i) {
        dp[i] = 1; // 数字本身算一个
        for (int j = 1; j <= i / 2; ++j) {
            dp[i] += dp[j];
        }
    }
    
    return dp[n];
}

int main() {
    int n;
    cin >> n;
    cout << countNumbers(n) << endl;
    return 0;
}