#include <bits/stdc++.h> using namespace std; int dp[101]; //long long CTLS(int n) { // if (dp[n]) return dp[n]; // long long ans = 0; // for (int i=0; i<n; i++) { // ans += CTLS(i)*CTLS(n-i-1); // } // return ans; //} int main() { int n; dp[0] = 1; dp[1] = 1; dp[2] = 2; for (int i=3; i<=26; i++) { for (int j=0; j<i; j++) { dp[i] += dp[j]*dp[i-j-1]; // cout << dp[3] << endl; } } // cout << dp[2] << endl; while (cin >> n) { cout << dp[n] << endl; } return 0; }