#1686. Catalan数

Catalan数

Description

image

Format

Input

Output

Samples

3
15

Limitation

1<=N<=10^7