Description

Input Format

One line containing a positive integer $n$, where $n \leq 20$.

Output Format

Output, in one line, the solution $s$ (the number of digits of the answer does not exceed 200).

1

2

2

4

Hint

Translated by ChatGPT 5