Quiz: State Space Search

In Generate Parentheses, how many valid strings of $n$ pairs exist?

1. A.$n^2$
2. B.$2^n$
3. C.$n!$
4. D.The $n$-th Catalan number