题目描述

对于一个 $2$ 行 $N$ 列的走道。现在用 $1\times2、2\times2$ 两种砖去铺满，问有多少种不同的铺法。

下图是一个 $2$ 行 $17$ 列的走道的某种铺法：

输入格式

测试有多组数据，每组一行只有一个整数 $N$。

输出格式

对于输入的每组测试数据，输出题目要求的结果，每个结果占一行。

输入输出样例

2
8
12
100
200

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251

说明/提示

👀️ 对于$100\%$ 的数据，测试组数不超过 $100$，$0 \leq N \leq 500$。