Рукостискання

За круглим столом зібралися $n$ бізнесменів. Перед нарадою вони повинні одночасно потиснути один одному руки. Руки жодних бізнесменів не повинні перетинатися.

Обчисліть кількість способів, якими вони зможуть потиснути один одному руки.

Вхідні дані

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

Вихідні дані

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

Приклади