За круглым столом собрались $n$ бизнесменов. Перед совещанием они должны одновременно пожать друг другу руки. Руки никаких бизнесменов не должны пересекаться. Вычислить количество способов, которыми они смогут пожать друг другу руки. \InputFile Каждая строка содержит одно четное натуральное число $n~(2 \le n \le 50)$. \OutputFile Для каждого значения $n$ вывести в отдельной строке количество способов, которыми $n$ бизнесменов смогут пожать друг другу руки.