#include<stdio.h>
int a[105][100];
void ktl() { //卡特兰数 递推公式 h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) )
int i,j,yu,len;
a[2][0]=1;
a[2][1]=2;
a[1][0]=1;
a[1][1]=1;
len=1;
for(i=3;i<101;i++) {
yu=0;
for(j=1;j<=len;j++){
int t=(a[i-1][j])*(4*i-2)+yu; //大数与int数的乘法!!!!!
yu=t/10;
a[i][j]=t%10;
}
while(yu){
a[i][++len]=yu%10;
yu/=10;
}
for(j=len;j>=1;j--){
int t=a[i][j]+yu*10;
a[i][j]=t/(i+1); //大数被int数除法!!!!!!!!!!
yu = t%(i+1);
}
while(!a[i][len]){
len--; //除过之后高位可能会变成0 ,因此去掉多余的0(数是倒着存储的)!!!!
}
a[i][0]=len;
}
}
int main(){
ktl();
int n;
while(scanf("%d",&n)!=EOF){
for(int i=a[n][0];i>0;i--){
printf("%d",a[n][i]);
}
puts("");
}
return 0;
}
int a[105][100];
void ktl() { //卡特兰数 递推公式 h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) )
int i,j,yu,len;
a[2][0]=1;
a[2][1]=2;
a[1][0]=1;
a[1][1]=1;
len=1;
for(i=3;i<101;i++) {
yu=0;
for(j=1;j<=len;j++){
int t=(a[i-1][j])*(4*i-2)+yu; //大数与int数的乘法!!!!!
yu=t/10;
a[i][j]=t%10;
}
while(yu){
a[i][++len]=yu%10;
yu/=10;
}
for(j=len;j>=1;j--){
int t=a[i][j]+yu*10;
a[i][j]=t/(i+1); //大数被int数除法!!!!!!!!!!
yu = t%(i+1);
}
while(!a[i][len]){
len--; //除过之后高位可能会变成0 ,因此去掉多余的0(数是倒着存储的)!!!!
}
a[i][0]=len;
}
}
int main(){
ktl();
int n;
while(scanf("%d",&n)!=EOF){
for(int i=a[n][0];i>0;i--){
printf("%d",a[n][i]);
}
puts("");
}
return 0;
}