#include<bits/stdc++.h>
using namespace std;
int j[10086];
int sol(int x) {
	int ans=1;
	if (j[x] != -1) {
		return j[x];
	} 
	for (int i = 1; i <= x / 2; i++) 
	    ans += sol[i];
	return j[x]=ans;
}
int main() {
	int a; 
	memset(j, -1, sizeof(j));
	cin>>a;
	j[1]=1;
	cout<<sol[a];
	return 0;
}