Mô tả và yêu cầu

Với một cặp ngoặc tròn () chỉ có thể xây dựng được một biểu thức ngoặc đúng.
Với 2 cặp ngoặc tròn – có thể xây dựng được 2 biểu thức ngoặc đúng ()() và
(()). Với 3 cặp ngọc tròn – có thể xây dựng được 5 biểu thức ngoặc đúng, với 4
cặp ngoặc tròn – 14 biểu thức ngoặc đúng, . . . Gọi ci là số lượng biểu thức ngoặc
đúng có thể xây dựng với i cặp ngoặc tròn. ci được gọi là số Catalan và dãy c1,
c2, c3, . . . được gọi là dãy số Catalan. Dãy số này đóng vai trò quan trọng trong
nhiều bài toán thực tế.
Cho số nguyên n. Hãy xác định cn.
Dữ liệu: một nguyên dương n.
Kết quả: đưa ra số nguyên cn.

Ví dụ

INPUT                                            OUTPUT
 6                                                  132