#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() { long long n, ans = 0; cin >> n; dp[0] = 1; dp[1] = 1; dp[2] = 2; cout << CTLS(n); return 0; }