1062:铺瓷砖-1

对于一个3行m列的走道。现在用1*3、2*3、3*3的砖去铺满，一共有多少种不同的铺法（1*3的砖可以旋转成3*1，同理2*3可以旋转成3*2）。
以下是一个3行10列的一种铺法：

1个正整数n，表示测试案例的数量。
每组测试案例中，有一个正整数m，表示走道是m列的。（m<=100）

针对每组案例，输出一个数字，表示不同的铺法的数量，由于这个数值可能很大（值可能比long long int还长），故只要输出这个数字对100000007取模的结果。

每组案例输出后都要换行。

2
3
50

7
53466186