\(T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。\)

例如$k = 2，n = 5，S(n) = 1^{2 + 2}2 + 3^{2 + 4}2 + 5^2 = 55$

由于结果很大，输出S(n) Mod 1000000007的结果即可。

2个数，N, K中间用空格分割。\((1 <= N <= 10^{18}, 1 <= K <= 2000)\)

S(n) Mod 1000000007的结果。