有一个数列，前两个数为1，第三个数开始，每个数都为该数前两个数的乘积对1e9+7的模再加1；
第一行输入一个n（n<=1000）,之后n行，每行一个整数m(m<=1000)，表示第m个数。
输出共n行，每行一个数，是该数列中第m个数。
3 3 6 8
2 22 3411
金昕涛1913