#include <bits/stdc++.h> using namespace std; long long ans[1010]; long long slove(int x) { if(ans[x]) return ans[x]; long long sum = 1ll; for(int i = 1; i <= x / 2; i++) sum += slove(i); return ans[x] = sum; } int main() { ans[1] = 1; int n; cin >> n; cout << slove(n); return 0; }