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