Вообще говоря, это числа Каталана, в моей брошюрке по комбинаторике на первом десятке страниц 1/(n+1)*C(n, 2*n)
Судя по всему народ, откопав тему чуть ли не годичной давности, читает в ней только первый пост и сразу бежит отвечать