Т.е. корректная последовательность - пустая, конкатенация корректных, и корректная, заключенная в один из двух видов скобок?
Тогда начинаем с одного вида скобок - это просто числа Каталана. И дальше меняем произвольный набор пар на второй вид, получаем число Каталана, умноженное на

.