#include <iostream> using namespace std; int main(){ /* f[1] = 1 f[2] = 2 = f[1] + 1 f[3] = 2 = f[1] + 1 f[4] = 4 = f[1] + f[2] + 1 f[5] = 4 = f[1] + f[2] + 1 f[6] = 6 = f[1] + f[2] + f[3] + 1 */ int n; int f[1001] = {0}; cin >> n; for(int i = 1;i <= n;i++){ for(int j = 1;j <= i/2;j++){ f[i] = f[i] + f[j]; } f[i]++; } cout << f[n]; return 0; }