#include <stdio.h>
long long 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+CiAKIApsb25nIGxvbmcgZHBbMzZdID0gezB9OwogCmludCBtYWluKCl7Cglsb25nIGxvbmcgbjsKCXNjYW5mKCIlbGxkIiwgJm4pOwogCglkcFswXSA9IDE7CglkcFsxXSA9IDE7CiAKIAoJbG9uZyBsb25nIGludCBrID0gMDsKCWxvbmcgbG9uZyBzdW0gPSAwOwoKCWZvcihpbnQgaSA9IDI7IGkgPCAzNTsgaSsrKXsKCQlmb3IoaW50IGogPSAwOyBqIDwgaTsgaisrICl7CgkJCWRwW2ldID0gZHBbal0gKiBkcFtpLWotMV07CgkJfQoJCQoJfQogCglwcmludGYoIiVsbGQiLCBkcFtuXSk7CglyZXR1cm4gMDsKfQ==