想要探寻神秘的东方力量的ZQ经过长途跋涉，终于来到了幻想乡。然而，他在观光的时候不知不觉间在一片竹林里迷了路。正当他不知所措的时候，遇到了一只会说话的兔子。兔子表示带ZQ走出竹林简直轻而易举，但是在帮助ZQ之前要考ZQ几个问题，否则就要收钱才能带他出去。ZQ旅行的时候已经把钱包里的钱全都捐给了一个很穷的巫女，所以只能硬着头皮回答问题咯。兔子出的第一题是我们耳熟能详的斐波那契，但是兔子繁殖的Fibonacci问题当然难不倒ZQ啦，ZQ表示闭着眼睛都能算出来。ZQ这么简单就答了出来，兔子想：这样自己岂不是很没面子？所以不甘心的兔子立马又出了第二道题：
假设幻想乡的普通兔子从刚生下来到成年的时间是3年，在成年持续10年后会进入老年，老年持续3年后会悲惨地死掉。
每对兔子在成年期的每年年初可以生一对小兔子，只有在成年期才有生育能力。
现在正在第1年年初，有一对刚出生的普通小兔子，照着上面的规则来计算的话，请问在n年时一共有多少只还活着的兔子呢？
ZQ在幻想乡旅行的时候只能续航1.5h的电脑恰好没电了，就请你用代码的力量帮助一筹莫展的ZQ解决这个问题吧。
输入多组数据（0<数据组数<20）。
每组数据输入一个n（0<n<=60）。
对于每组数据，输出第n年的时候活着的兔子的只数。 每组输出占一行。
1
2
3
4
5
6
72
2
2
4
6
8
12