// yukicoder: No.790 ちきんの括弧並べ // 2019.4.12 bal4u // Catalan(カタラン数)の計算 // c_0 = 1, c_n = c_n-1*2*(2n-1)/(n+1) #include long long catalan(int n) { if (n == 0) return 1LL; return catalan(n - 1)*2*(2*n-1)/(n+1); } int main() { int N; scanf("%d", &N); printf("%lld\n", catalan(N)); return 0; }