#描述#
函数f(n,k)定义如下：
<BR>
int f(int i,int k)
<BR>
{
<BR>
Return i^4 * k^i;
<BR>
}
<BR>
<BR>
给定常数k，数列A定义为A[i]=f(i,k);
<BR>
对于特定的n，求数列A的前n项和Sn=A[1]+A[2]+A[3]+…+A[n];
<BR>
注意 结果取模1000007！！！

#格式#
##输入格式##
输入包含多组数据，每组数据包含一行两个整数n和k(1&lt=n&lt=10^9,k&lt1000007)。处理到文件结束。

##输出格式##
每个输入对应一行输出结果。

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

1 0
2 3
3 4
181 435

##样例输出1##

0
147
5444
296757

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD