#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define int long long
const int N=3009,mod=998244353;
int dp[2][N][N],ans[N];
int sum[N][N];
int C[N][N],Csum[N][N],cf[N];
int cnt[N],cnts[N];
int n,m,a[N];
void Add(int &x,int y){if(y<0) exit(-1);x+=y;if(x>=mod) x-=mod;}
signed main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]),cnt[a[i]]++;
//	n=3000;m=1;
//	for(int i=1;i<=n;i++) a[i]=rand()%3000+1,cnt[a[i]]++;
	
	for(int i=0;i<=3000;i++)
	{
		C[i][0]=Csum[i][0]=1;
		for(int j=1;j<=i;j++)
		C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
		for(int j=1;j<=3000;j++) Csum[i][j]=(Csum[i][j-1]+C[i][j])%mod;
	}
	cf[0]=1;
	for(int i=1;i<=3000;i++) cf[i]=cf[i-1]*2%mod;
	
	for(int i=1;i<=3000;i++) cnts[i]=cnts[i-1]+cnt[i];
	
	dp[1][0][0]=1;
	
	for(int i=3000;i>=1;i--)
	{
		for(int j=0;(i+1)*j<=m;j++)
		for(int k=m-1;k>=0;k--)
		sum[j][k]=(sum[j][k+1]+dp[(i+1)&1][j][k])%mod;
		if(i<m) 
		{
			for(int j=0;(i+1)*j<m;j++)
			for(int l=1;i*l<=m&&l<=cnt[i];l++)
			{
				for(int d=l;d<=cnt[i];d++)
				for(int kk=0;kk<=cnts[i]-d;kk++)
				Add(ans[kk],(sum[j][m-i*l]-sum[j][m-i*(l-1)]+mod)%mod
							*C[d-1][l-1]%mod
							*(Csum[cnts[i]-d][cnts[i]-d]-Csum[cnts[i]-d][kk]+C[cnts[i]-d][kk]+mod)%mod);
			}
		}
//		cerr<<i<<endl;
		for(int j=0;i*j<m;j++)
		for(int k=0;k<m;k++)
		for(int l=0;l<=j&&l<=cnt[i]&&l*i<=k;l++)
		Add(dp[i&1][j][k],dp[(i+1)&1][j-l][k-l*i]);
		
		for(int j=0;(i+1)*j<m;j++)
		for(int k=0;k<m;k++)
		dp[(i+1)&1][j][k]=0;
		
//		cerr<<i<<" : \n";
//		for(int i=0;i<=n;i++) printf("%lld ",ans[i]);
//		puts("");
	}
	
	for(int i=0;i<=n;i++) Add(ans[i],((Csum[n][n]-Csum[n][i])-(Csum[cnts[m-1]][n]-Csum[cnts[m-1]][i])+mod*3)%mod);
	
	for(int i=0;i<=n;i++) printf("%lld\n",ans[i]);
}