eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Рукопожатие

Рукопожатие

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

За круглым столом собрались n бизнесменов. Перед совещанием они должны одновременно пожать друг другу руки. Руки никаких бизнесменов не должны пересекаться.

Вычислить количество способов, которыми они смогут пожать друг другу руки.

Входные данные

Каждая строка содержит одно четное натуральное число n~(2 \le n \le 50).

Выходные данные

Для каждого значения n вывести в отдельной строке количество способов, которыми n бизнесменов смогут пожать друг другу руки.

Пример

Входные данные #1
2
4
8
Выходные данные #1
1
2
14