#P1182A. Filling Shapes
Filling Shapes
No submission language available for this problem.
Description
You have a given integer $n$. Find the number of ways to fill all $3 \times n$ tiles with the shape described in the picture below. Upon filling, no empty spaces are allowed. Shapes cannot overlap.
The only line contains one integer $n$ ($1 \le n \le 60$) — the length.
Print the number of ways to fill.
Input
The only line contains one integer $n$ ($1 \le n \le 60$) — the length.
Output
Print the number of ways to fill.
Samples
4
4
1
0
Note
In the first example, there are $4$ possible cases of filling.
In the second example, you cannot fill the shapes in $3 \times 1$ tiles.