Problem Description
Calculate mod (1000000000+7) for givenn,m.
Input
Input contains two integers n,m(1≤n≤1000,0≤m≤10).
Output
Output the answer in a single line.
Example Input
10 0
Example Output
10
global m
n,m = map(int,raw_input().split())
def f(i):
return pow(i,m)
l = map(f,list(xrange(1,n+1)))
print sum(l)%(1000000000+7)