#include<iostream>
using namespace std;

long kate(int i)
{
	long fenzi = 2*i,fenmu = i;
	for(int j=0;j<i-1;j++)
	{
		fenzi = fenzi*(2*i-j-1);
		fenmu = fenmu*(i-j-1);
	}
	return (fenzi/fenmu/(i+1));
}

int main()
{

	int n;
	scanf("%d",&n);
	printf("第%d项卡特兰数是%d",n,kate(n));

    return 0;

}

卡特兰数什么，怎么之前做题都没遇见过