The nth Catalan number can be expressed as C(n) = binomial(2n,n)/(n+1).

Print the first 100 Catalan numbers, from C(0) to C(99) inclusive, each on their own line.

Note: C(99) is 57 digits long, and is greater than 2¹⁸⁷.