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