#include <iostream>
#include <cstdio>
using namespace std;
int n;
int i,k=1,j,a=0;
int c[50000001]={0};
int main()
{
	freopen("mushroom.in","r",stdin);
	freopen("mushroom.out","w",stdout);
	c[0]=2;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		a=0;
		for(j=0;j<k;j++)
		{
			if(c[j]==1)
				c[j]=2;
			else
			{
				c[k+a]=c[j]+1;
				c[j]=c[j]-1;
				a++;
			}
		}
		k+=a;
	}
	cout<<k;
	return 0;
}