#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll mod=998244353;
int a[502];
ll ksm(ll x,ll y){
    ll res=1;
    while(y){
        if(y&1) res=res*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return res;
}
int main(){
    freopen("MyGo.in","r",stdin);
    freopen("MyGo.out","w",stdout);
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int x=1;x<=k;x++){
        ll ans=0;
        for(int i=1;i<=n;i++){
            for(int j=i+1;j<=n;j++) {
                ans+=ksm(a[i]+a[j],x);
                ans%=mod;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}