Олимпиадный тренинг

Задача 27313. Number of Catalan numbers

Задача

Темы: Комбинаторные структуры

Output N-th number of Catalan

Input

The first line of the input contains a single number N (\(1 <= N <= 20\)).

Output

Print one number - Nth number of Catalan

Examples

#	Input	Output
1	1	1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Ваш ответ

Прикрепите файл с исходным кодом программы:

или выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет