N. Гиперпрефиксные суммы

По массиву $s_0$ из $n$ элементов строится $s_1[i] = \sum_{j=1}^{i} s_0[j] \bmod 998\,244\,353$, затем по $s_1$ тем же способом строится $s_2$, и так далее. Выведите массив $s_k$.

В первой строке — числа $n$ и $k$ ($1 \le n \le 2000$, $0 \le k \le 10^9$).

Во второй строке — $n$ чисел массива $s_0$ ($0 \le s_0[i] < 998\,244\,353$).

Выведите через пробел $n$ чисел — элементы массива $s_k$.