Remote Training on Programming

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

Input

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

Output

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

Sample

1

1