s = input().split()
n = int(s[0])
k = int(s[1])

ans = 0;
for i in range(n + 1):
    ans = (ans + pow(i,k,1000000007)) % 1000000007

print(ans)