2571: 铺路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
GLB最近比较闲，想把他家1000+平米的大理石地面，换成高大上的土豪金，于是GLB去金店定制了两种土豪金瓷砖（每个小单元的长宽均为1），如下图所示：
首先，GLB先拿他家的、2∗N的长廊练练手（当然GLB家的长廊是一眼望不到边的，这里GLB为了不难为大家就暂且把N定为N≤50），GLB看不上这种题目的难度，所以想请你帮忙计算一下有多少种铺法。
P.S.瓷砖可以旋转。
输入
输入包含多组样例。
每组数据包含一个整数N(1≤N≤50)。
输出
对于每个询问输出一行表示方案数。
样例输入 复制
1
2
样例输出 复制
1
2