#include<iostream>
#include<map>
using namespace std;

int main()
{
	int n; cin >> n;
	map<int, long long>arr;
	arr.insert(make_pair(1, 1));
	for (int i = 2; i <= n; i++)
	{
		int c2 = 1; int c3 = i / 2;
		while(c3!=0)
		{
			c2 += arr[c3];
			c3--;
		}
		arr.insert(make_pair(i, c2));
	}
	cout << arr[n];

	return 0;
}