Tiling

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1300 [PDF](https://uva.onlinejudge.org/external/103/p10359.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10359/c7428324c83f2f2a32565e9cb9de7f4a9dd6d8c6.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10359/5f7d6b3b875b531dbf04d2935d796899bac60e80.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10359/a48066612c927701f185de27df3bc0182f5c2d17.png)

输入输出样例

输入样例 #1

2
8
12
100
200

输出样例 #1

3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251