← 返回题目列表

Codeforces · 1182/A

A. 填充形状

中文机器翻译题面 查看原题

您有一个给定的整数$$$n$$$。求出将所有 $$$3 \times n$$$ 块填充为下图所示形状的方法数。填满后,不允许有空位。形状不能重叠。

该图描述了$$$n = 4$$$ 时的情况。左边是形状,右边是 $$$3 \times n$$$ 瓷砖。

输入

唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 60$$$) — 长度。

输出

打印填写方式的数量。

示例

输入 #1

4

输出 #1

4

输入 #2

1

输出 #2

0

注意

在第一个示例中,有 $$$4$$$ 种可能的填充情况。

在第二个示例中,您无法填充 $$$3 \times 1$$$ 块中的形状。