Catalan Numbers Cn

Cn = (2n choose n)/(n+1). It counts ballot sequences, mountain paths, polygon triangulations, and nested parentheses — and 200+ other combinatorial families.

Ballot Paths
Parentheses
Triangulations
C_n Table