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