题目描述

对于一个2行n列（1<=n<=20）的走道。现在用1×2, 2×2的瓷 砖去铺满。问有多少种不同的铺法。

输入格式

一行包含一个正整数n,表示该长方形方格的规格是2×n 。

输出格式

输出铺放方案的总数。

数据范围与提示

1<=n<=20

输入输出样例

样例1

输入样例 复制

3

输出样例 复制

3