Рукопожатие

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

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

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

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

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

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