Другая игра

Это простая, но старая игра. Вам нужно записать числа 1, 2, 3, …, 2n – 1, 2n по кругу по часовой стрелке, а затем соединить их в пары с помощью отрезков прямых линий. Каждое число должно быть соединено ровно с одним другим числом, и при этом отрезки не должны пересекаться.

Все еще кажется простой игрой, не так ли? Но после того, как вы расположили 2n чисел, сможете ли вы сказать, сколькими различными способами можно соединить числа в пары? Жизнь становится сложнее, не правда ли?

Входные данные

Входные данные содержат одно целое число n (1 ≤ n ≤ 32).

Выходные данные

Выведите на одной строке количество способов соединения 2n чисел в пары.

Примеры