n,k = gets.split.map(&:to_i)
sum = 0
for x in 1..n do
  sum = sum + x**k
end
puts sum.modulo(10**9+7)