Розглянемо бізнесменів, які сидять за круглим столом. Перед початком зустрічі всі вони одночасно тиснуть руки так, що кожен бізнесмен тисне руку рівно одному іншому бізнесмену. Жодні руки не повинні перехрещуватися.
Обчисліть кількість можливих способів, якими бізнесмени можуть потиснути руки за цих умов.
У кожному рядку міститься одне парне ціле число (2 \leq n \leq 50).
Для кожного значення виведіть в окремому рядку кількість можливих способів потиснути руки, як описано вище.
Приклад 1