给一个长度为 $n$ 的数组 $a_1,a_2,\dots,a_n$。求经过 $k$ 次前缀和操作后，数组中每个 $a_i$ 的值。

一次前缀和操作 指的是将 $a$ 数组变成原先 $a$ 数组的前缀和数组，然后每一个元素对 $1e9+7$ 取模。

$n\leq 2000,k\leq 10^9$。

样例输入1
3 1
1 2 3
样例输出1
1 3 6

样例输入2
5 0
3 14 15 92 6
样例输出2
3 14 15 92 6