您有一个给定的整数$$$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$$$ 块中的形状。