Description

Input Format

一行，一个正整数 $n$，$n \leq 20$ 。

Output Format

以一行的形式输出问题的解 $s$ (解的位数不超过 $200$ 位)。

1

2

2

4