题目描述

对于一个 $2$ 行 $n$ 列的走道，现在用 $1 \times 2$ 和 $2 \times 2$ 的砖去铺满，问有多少种不同的方式。

输入格式

整个测试有多组数据，请做到文件底结束。每行给出一个数字 $n$，$0 \le n \le 250$。

输出格式

每组数据在一行中输出一个整数表示答案。

2
8
12
100
200

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251