#描述#
已知级数的通项公式为：
f(1) = 0;
f(2) = 2;
f(n) = 3f(n-1)+5f(n-2)（n&gt2）。
对于输入的一些正整数（其值≤16，其个数≤10000），分别求其通项值。当文件读到0时，运行结束。

#格式#
##输入格式##

##输出格式##

#样例1#
##样例输入1##

3 5 9 0

##样例输出1##

6
114
35454

#限制#
1000ms
32768KB

#提示#

#来源#