第八届山东省赛题->sum of power

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)