Dãy số Catalan được định nghĩa bởi công thức:$${C_n} = \frac{1}{{n + 1}}C_{2n}^n = \frac{{\left( {2n} \right)!}}{{\left( {n + 1} \right)!n!}},\forall n \ge 0$$

Yêu cầu: Cho số nguyên không âm ~n~, hãy tính ~C_n~

Input

• Gồm một số nguyên duy nhất ~n~.

Giới hạn:

• ~0 ≤ n ≤ 1000~

Output

• Một số nguyên duy nhất ~C_n~.

Sample

Input #1

4

Output #1

14

Input #2

6

Output #2

132

Problem source: Chuyên Sơn La Online Judge