题目描述
一天，晨晨的数学老师布置了一道题目，大意如下：用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？ 例如：

1. n=1 时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满。
2. n=2 时：2×3的地板可以由下面3种方案铺满：
   

输入格式
一行：一个整数n（1≤n≤100）。

数据范围

• 对于20%的数据，1 <= n <= 15
• 对于50%的数据，1 <= n <= 30
• 对于100%的数据，1 <= n <= 100

输出格式
输出铺满n×3的地板的方案数。

样例

3

5