CF1182A Filling Shapes

给定一个整数 $n$，请你计算有多少种方式可以用下图所示的形状填满所有 $3 \times n$ 的格子。填满后不允许有空格。形状之间不能重叠。  上图描述了 $n = 4$ 时的情况。左侧是形状，右侧是 $3 \times n$ 的格子。

输入仅一行，包含一个整数 $n$（$1 \le n \le 60$），表示长度。

输出填满的方案数。

在第一个样例中，有 $4$ 种填充方式。 在第二个样例中，无法用该形状填满 $3 \times 1$ 的格子。 由 ChatGPT 4.1 翻译