#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200005,mod=998244353;
int n,k;
int a[N];
ll ksm(ll a,ll p){
	ll sum=1;
	while(p){
		if(p&1){
			sum*=a;
			sum%=mod;
		}
		a*=a;
		a%=mod;
		p>>=1;
	}
	return sum;
}
int main(){
	freopen("MyGo.in","r",stdin);
	freopen("MyGo.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	for(int i=1;i<=k;i++){
		ll ans=0;
		for(int j=1;j<n;j++){
			for(int k=j+1;k<=n;k++){
				ans+=ksm((a[j]+a[k])%mod,i);
			} 
		}
		cout<<ans<<"\n";
	}
    return 0;
}