Just Fibonacci

Input

The input file contains the number $N$ (1 \leq N \leq 10).

Output

The output file should contain the $N$-th Fibonacci prime number.

Examples