B. Разбиение на пары
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Определите, сколькими способами натуральные числа от $$$1$$$ до $$$2n$$$ можно разбить на $$$n$$$ пар так, чтобы в каждой паре второе число хотя бы в два раза превышало первое.

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

Единственная строка входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 25$$$).

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

Выведите одно целое число — ответ.

Пример
Входные данные
3
Выходные данные
2
Примечание

В примере можно составить два варианта пар: 1 – 5, 2 – 4, 3 – 6 и 1 – 4, 2 – 5, 3 – 6.