n, k = gets.split.map(&:to_i)
sum = 0
(1..n).each do |i|
  sum += i ** k
end
puts sum % (10 ** 9 + 7)