Số Catalan là một dãy số đặc biệt xuất hiện trong nhiều vấn đề trong toán học. Công thức để tính số Catalan thứ $n$ là:

$$C(n) = \frac{(2 \times n)!}{(n+1)! \times n!}$$

Trong đó:

• $n$ là số nguyên dương đầu vào mà bạn nhập.
• $n!$ ($n$ giai thừa) là tích của tất cả các số từ 1 đến $n$.
• $(n+1)!$ là tích của tất cả các số từ $1$ đến $n+1$.

Một số phần tử đầu tiên của dãy Catalan là: $1,1,2,5,14,42,132,...$

1 dòng chứa $1$ số nguyên $n$. Điều kiện: $( 0 \leq n \leq 50)$

1 dòng thể hiện kết quả biểu thức $C(n)$ của bài toán.