Tri Tiling

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1859 [PDF](https://uva.onlinejudge.org/external/109/p10918.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10918/e326f480f60ba947acbf2674a4665cf48e850c20.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10918/5701867ab7ece7aa7f41d6914e3898c4722d2b67.png)

输出格式


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

输入输出样例

输入样例 #1

2
8
12
-1

输出样例 #1

3
153
2131