#include <bits/stdc++.h>
using namespace std;
long long dp[51];
long long f(int a){
long long temp = 0;
if(a == 0){
return 1;
}
if(a == 1){
return 0;
}
if (dp[a] == -1) {
for (int i = 2; i <= a; i++ ){
temp += f(i - 2) * f(a - i);
}
dp[a] = temp;
}
return dp[a];
}
int main() {
memset(dp, -1, sizeof dp);
int x;
cin >> x;
long long result;
result = f(x);
cout << result;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgZHBbNTFdOwoKbG9uZyBsb25nIGYoaW50IGEpewoJbG9uZyBsb25nIHRlbXAgPSAwOwoJCglpZihhID09IDApewoJCXJldHVybiAxOwoJfQoJCglpZihhID09IDEpewoJCXJldHVybiAwOwoJfQoJCglpZiAoZHBbYV0gPT0gLTEpIHsKCQlmb3IgKGludCBpID0gMjsgaSA8PSBhOyBpKysgKXsKCQkJdGVtcCArPSBmKGkgLSAyKSAqIGYoYSAtIGkpOwoJCX0KCQlkcFthXSA9IHRlbXA7Cgl9CglyZXR1cm4gZHBbYV07Cn0KCmludCBtYWluKCkgewoJbWVtc2V0KGRwLCAtMSwgc2l6ZW9mIGRwKTsKCWludCB4OwoJY2luID4+IHg7Cglsb25nIGxvbmcgcmVzdWx0OwoJcmVzdWx0ID0gZih4KTsKCWNvdXQgPDwgcmVzdWx0Owp9