Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Br2k17

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

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

Примеры

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

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


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"