#include <stdio.h>
long long int dp[36] = {0};
int main(){
long long n;
scanf("%lld", &n);
dp[0] = 1;
dp[1] = 1;
long long int k = 0;
long long sum = 0;
for(int i = 2; i < 35; i++){
for(int j = 0; j < i; j++ ){
dp[i] = dp[j] * dp[i-j-1];
}
}
printf("%lld", dp[n]);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKIApsb25nIGxvbmcgaW50IGRwWzM2XSA9IHswfTsKIAppbnQgbWFpbigpewoJbG9uZyBsb25nIG47CglzY2FuZigiJWxsZCIsICZuKTsKIAoJZHBbMF0gPSAxOwoJZHBbMV0gPSAxOwogCiAKCWxvbmcgbG9uZyBpbnQgayA9IDA7Cglsb25nIGxvbmcgc3VtID0gMDsKCglmb3IoaW50IGkgPSAyOyBpIDwgMzU7IGkrKyl7CgkJZm9yKGludCBqID0gMDsgaiA8IGk7IGorKyApewoJCQlkcFtpXSA9IGRwW2pdICogZHBbaS1qLTFdOwoJCX0KCQkKCX0KIAoJcHJpbnRmKCIlbGxkIiwgZHBbbl0pOwoJcmV0dXJuIDA7Cn0=