991 - Safe Salutations

Difficulty : easy

Solution Description :
Math Catalan Number
You can calculate ans from n=1 to 10 by using rule
C_0 = 1 quad mbox{and} quad C_{n+1}=frac{2(2n+1)}{n+2}C_n,