题目描述

给一个3 × n（1<=n<=100）的表格（宽度为3，长度为n的表格），我们有数量无限的长度3，宽度为1的木条， 想要将整个表格填满（木条恰好完全覆盖整个表格），请问有多少种方法将表格完全覆盖。

输入描述

第一行输入一个正整数 n，表示表格的长度。

输出描述

输出一个数，代表填满表格的方法总数。

样例1输入

1

样例1输出

1

样例2输入

3

样例2输出

2

数据范围

$1 ≤ n ≤ 100$

题目来源

w1142354540