За круглим столом зібралися n бізнесменів. Перед нарадою вони повинні одночасно потиснути один одному руки. Руки жодних бізнесменів не повинні перетинатися.
Обчисліть кількість способів, якими вони зможуть потиснути один одному руки.
Кожний рядок містить одне парне натуральне число n (2≤n≤50).
Для кожного значення n вивести в окремому рядку кількість способів, якими n бізнесменів можуть потиснути один одному руки.