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

Двойной факториал $n!!$ — это произведение чисел от $n$ до 1 через одно: $n \cdot (n-2) \cdot (n-4) \cdots$. Например, $7!! = 7 \cdot 5 \cdot 3 \cdot 1 = 105$, а $8!! = 8 \cdot 6 \cdot 4 \cdot 2 = 384$.

Считается, что $0!! = 1$ и $1!! = 1$.

Вычислите $n!!$ рекурсивно.

Граница $n \le 33$ выбрана не случайно: $33!! = 6\,332\,659\,870\,762\,850\,625$ — последнее двойное факториальное число, помещающееся в 64-битный тип.

Одна строка содержит число $n$ ($0 \le n \le 33$).

Одно число — $n!!$.