卡特蘭
#include<stdio.h>
double solve(double nn)
{
double a=1,b=1,c=1;
long i;
for(i=2;i<=2*nn;i++)
a*=i;
for(i=2;i<=nn+1;i++)
b*=i;
for(i=2;i<=nn;i++)
c*=i;
return a/(b*c);
}
int main()
{
double n;
scanf("%lf",&n);
printf("%.0lf\n",solve(n));
// getchar();getchar();
return 0;
}