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