#include <bits/stdc++.h> using namespace std; int n, ans; void dfs(string s, int lst, int sum) { if (sum == n) { // cout << n << "=" << s.substr(1, s.size()-1) << endl; ans++; return; } if (sum > n) return; if ((n-sum) < lst) return; for (int i=lst; i<(n-sum+1); i++) { string tmp; // if (!s.empty()) tmp = s+"+"+(char)(i+'0'); // else // tmp = s+(char)(i+'0'); dfs(tmp, i, sum+i); } } int main() { // freopen("split.in", "r", stdin); // freopen("split.out", "w", stdout); cout.tie(0); cin.tie(0); cout.sync_with_stdio(false); cin.sync_with_stdio(false); cin >> n; if (n ==0) { cout << 0; return 0; } if (n ==1) { // cout << "1=1" << endl; cout << "0"; return 0; } dfs("", 1, 0); cout << ans; return 0; }