Задача Br2k17.  Рассмотрим правильные скобочные последовательности, состоящие из трех видов скобок: круглых (), квадратных [] и угловых <>. Назовем последовательность хорошей, если между любой парой соответствующих друг другу открывающейся и закрывающейся круглых скобок не встречается квадратных скобок. Напишите программу, которая по числу N вычисляет число хороших последовательностей длины 2N (то есть состоящих из N пар скобок).

Технические условия. Вы вводите с клавиатуры одно целое число N (0≤N≤100). Вы выводите на экран количество хороших последовательностей.

Примеры

Ввод:   1
Вывод:  3

Ввод:   2
Вывод:  17