P1028

#include<iostream> 
using namespace std;
int f[10086];//要初始化数组，所以全局 
int main(){
	long long n;//用long long老师说的 
	cin>>n;
	for(int i=1;i<=n;i++){//每一项求出来才能递推求最后一项 
		for(int j=1;j<=n/2;j++){//n/2就是x 
			f[i]+=f[j];//f[1]加到f[x] 
		}
		f[i]++;//老师写的1+的部分 ，1不会执行上面的循环，肥肠合理 ，因为1/2=0 
	}
	cout<<f[n];//第n项，也就是解 
	return 0;
}