#2#10 TLE 求助

#include<bits/stdc++.h>
using namespace std;
#define maxn 10000
struct Bigint
{
	int len,a[maxn];
	Bigint(int x=0)
	{
		memset(a,0,sizeof(a));
		for(len=1;x;len++)
			a[len]=x%10,x/=10;
		len--;
	} 
	int &operator[](int i)
	{
		return a[i];
	}
	void flatten(int L)
	{
		len=L;
		for(int i=1;i<=len;i++)
			a[i+1]+=a[i]/10,a[i]%=10;
		for(;!a[len];)
			len--;
	}
	void print()
	{
		for(int i=max(len,1);i>=1;i--)
			printf("%d",a[i]);
	}
};
Bigint operator+(Bigint a,Bigint b)
{
	Bigint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++)
		c[i]=a[i]+b[i];
	c.flatten(len+11);
	return c;
}
Bigint operator*(Bigint a,Bigint b)
{
	Bigint c;
	int lena=a.len;
	int lenb=b.len;
	for(int i=1;i<=lena;i++)
		for(int j=1;j<=lenb;j++)
			c[i+j-1]+=a[i]*b[j];
	c.flatten(max(lena,lenb)+11);
	return c;
}
int main()
{
	int a;
	cin>>a;
	Bigint f[510];
	f[0]=Bigint(1);
	f[1]=Bigint(1);
	for(int i=2;i<=a;i++)
	  for(int j=0;j<i;j++)
	  	f[i]=f[i]+f[j]*f[i-j-1];
	f[a].print();
	return 0;
}