Двойной факториал

Дано целое N. Найти двойной факториал — произведение всех положительных целых чисел той же чётности, что и N, не превосходящих N:
N!! = N × (N - 2) × (N - 4) × (N - 6) ...
Произведение оканчивается на 2 для чётных и на 1 для нечётных.

Исходные данные

Одно целое число N (1 ≤ N ≤ 30)

Результат

Одно целое число - ответ.

Пример

1

1