Інша гра#8675
Це проста, але давня гра. Ви повинні записати числа 1, 2, 3, \ldots, 2n-1, 2n по колу за годинниковою стрілкою, щоб сформувати коло, а потім намалювати деякі відрізки прямих ліній, щоб з'єднати їх у числові пари. Кожне число повинно бути з'єднане рівно з одним іншим. При цьому жодні два відрізки не повинні перетинатися.
Це все ще проста гра, чи не так? Але після того, як ви записали чисел, чи можете ви сказати мені, скількома різними способами можна з'єднати числа у пари? Життя складніше, чи не так?
Вхідні дані містять ціле число (1 \leq n \leq 32).
Виведіть в одному рядку кількість способів з'єднання чисел у пари.
Приклад 1
Приклад 3