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

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

1 секунда
128 мегабайтів
Середня

Розглянемо бізнесменів, які сидять за круглим столом. Перед початком зустрічі всі вони одночасно тиснуть руки так, що кожен бізнесмен тисне руку рівно одному іншому бізнесмену. Жодні руки не повинні перехрещуватися.

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

Вхідні дані

У кожному рядку міститься одне парне ціле число (2 \leq n \leq 50).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading