CF1182A.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.

给定一个正整数 $n$。求用下图所示形状完全铺满 $3 \times n$ 网格的方案数。铺放时不允许留空，且各形状不能重叠。

该图展示的是 $n = 4$ 的情形：左侧为所用形状，右侧为 $3 \times n$ 网格。

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

唯一的一行包含一个整数 $n$（$1 \le n \le 60$）—— 表示长度。

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.

在第一个例子中，有 $4$ 种可能的填充方式。

在第二个例子中，无法用 $3 \times 1$ 的方块来填充这些图形。