#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=502;
const int mod=998244353;

int a[N];
int d[N*N],g[N*N];
int n,k,m=0;

signed main()
{
    freopen("MyGo.in","r",stdin);
    freopen("MyGo.in","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++) d[++m]=a[i]+a[j],d[i]%=mod;
    }
    while(k--){
        int ans=0;
        for(int i=1;i<=m;i++){
            if(!g[i]) g[i]=1;
            g[i]*=d[i];
            g[i]%=mod;
            ans+=g[i];
            ans%=mod;
        }
        cout<<ans<<endl;
    }
    return 0;
}