Catalan Numbers

The Catalan numbers Cn have a very large number of combinatorial interpretations (see for example R. P. Stanley, Enumerative Combinatorics, Vol. 2, Problem 6.19).

This illustration shows three of them.

Catalan pictures