#include<iostream>
using namespace std;
const int N=1000;
int a[N][N];
int main()
{
int n,cnt=0;
cin>>n;
//a[n][n]={};
for(int i=0;i<N;i++)
{
	for(int j=0;j<=i;j++)
		{
			if(i==0||i==j) a[i][j]=1;
			else a[i][j]=a[i-1][j-1]+a[i-1][j];			
		}	
}
for(int i=0;i<N;i++)
{
	for(int j=0;j<=i;j++)
		{
		if(a[i][j]>0)
		{
		cnt++;
		if(n==a[i][j])
			{
			cout<<cnt;
			return 0;			
			}	
			}	
		}
}
	return 0;
}

/这个只能过20分，找不到原因，老师们指导一下吧。/