给定长度为 $n$ 的序列 $a$，以及一个整数 $k$。

对于每个 $1\le x \le k$，求出如下式子的值：

$$\sum_{l=1}^{n-1}\sum_{r=l+1}^n \left(a_l + a_r\right)^ x $$

答案对 $998244353$ 取模。

$2\le n \le 2\times 10^5,\ 1 \le k \le 300, \ 1\le a_i \le 10^8$。