//#include <iostream>
//#include <vector>
//
//using namespace std;
//
//int main() {
//    int n;
//    cin >> 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];
//        }
//    }
//
//    cout << dp[n] << endl;
//    return 0;
//}