Задача Br2k17. Рассмотрим правильные скобочные последовательности, состоящие из трех видов скобок: круглых (), квадратных [] и угловых <>. Назовем последовательность хорошей, если между любой парой соответствующих друг другу открывающейся и закрывающейся круглых скобок не встречается квадратных скобок. Напишите программу, которая по числу N вычисляет число хороших последовательностей длины 2N (то есть состоящих из N пар скобок).
Технические условия. Вы вводите с клавиатуры одно целое число N (0≤N≤100). Вы выводите на экран количество хороших последовательностей.
Примеры
Ввод: 1
Вывод: 3
Ввод: 2
Вывод: 17