3*n的区域用2*1的多米诺骨牌覆盖，问有几种不同的方案。0<=n<=30。

[img]E:\教学信息\多米诺骨牌覆盖.bmp[/img]
   

样例：
输入：d.in
2
输出：d.out
3

输入
8
输出
153

输入
12
输出
2131

[u]   [/u]