e-olymp
Yarışlar

Azerbaijan Programming Olympiad - 2nd Stage preparation

Рукопожатие

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
4
8
Çıxış verilənləri #1
1
2
14