Це проста, але давня гра. Ви повинні записати числа 1, 2, 3, …, 2n – 1, 2n послідовно в порядку за годинниковою стрілкою, щоб сформувати коло, а потім, намалювати деякі відрізки прямої лінії, щоб з'єднати їх у числові пари. Кожен номер повинен бути з'єднаний точно один з одним. При цьому не дозволяється перетинати два сегменти.

Це все ще проста гра, чи не так? Але після того, як ви записали 2n числа, чи можете ви сказати мені, скількома різними способами можна з'єднати числа в пари? Життя важче, чи не так?

Вхідні дані

Вхідні дані містять ціле число n (**1 ≤ n ≤ 32**).

Вихідні дані

Виведіть в одному рядку кількість способів зє'днання 2n чисел до пар.