现在有3个数组a，b，c a[1]=2,a[2]=6,对所有的n=3,a[n] = 2*a[n-1] + 3*a[n-2]。 b[1]=7,b[2]=35,对所有的n=3,b[n] = 3*b[n-1] + 10*b[n-2]。 对所有的n=1,有c[n] = a[n]*b[n]。 现在给你一个正整数n,返回c[n]%1000000007的值。

备注:

对于百分之20的数据：对于百分之50的数据：对于百分之100的数据：请注意本题的空间限制为32MB