30162번 - Filling Shapes 다국어

문제

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.

This picture describes when $n = 4$. The left one is the shape and the right one is 3ドル \times n$ tiles.

입력

The only line contains one integer $n$ (1ドル \le n \le 60$) --- the length.

출력

Print the number of ways to fill.

제한

노트

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.