#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a),i##z=(b);i<=i##z;i++)
#define ROF(i,a,b) for(int i=(a),i##z=(b);i>=i##z;i--)
using namespace std; 
const int N=int(4e2)+10,mo=167772161;

int a[N],n,K,ans[N][N];
int pre[N][N][N],suf[N][N][N];

template<typename T>T mul(T x,T y){ return 1ll*x*y%mo; }

int mpw(int x,int y){ int r=1; for(;y;x=mul(x,x),y>>=1) if(y&1) r=mul(r,x); return r; }
int inv(int x){ return mpw(x,mo-2); }

int trs[N*3],L;
void prework(){
	L=1; while(L<=n*2) L<<=1;
	FOR(i,0,L-1) trs[i]=(trs[i>>1]>>1)|((i&1)?L>>1:0);
}
void ntt(int a[N*3],bool op){
	int G=3,invG=inv(G);
	FOR(i,0,L-1) if(i<trs[i]) swap(a[i],a[trs[i]]);
	for(int len=2;len<=L;len<<=1){
		int bs=op?mpw(invG,(mo-1)/len):mpw(G,(mo-1)/len);
		for(int i=0;i<L;i+=len){
			int now=1;
			for(int k=i;k<i+(len>>1);k++){
				int tmp=mul( now , a[k+(len>>1)] );
				a[k+(len>>1)]=(a[k]-tmp+mo)%mo;
				a[k]=(a[k]+tmp)%mo;
				now=mul( now , bs );
			}
		}
	}
}

void mul(int a[N*3],int b[N*3],int c[N*3]){
	ntt(a,0),ntt(b,0);
	FOR(i,0,L-1) c[i]=mul(a[i],b[i]);
	ntt(c,1); int ppp=inv(L);
	FOR(i,0,L-1) c[i]=mul(c[i],ppp);
}

void Add(int &x,int y){ (x+=y,x>=mo?x-=mo:x); }

int main(){
	cin>>n>>K; FOR(i,1,n) cin>>a[i];
	
	pre[0][0][0]=1;
	FOR(i,1,n) FOR(j,0,i) FOR(k,0,K){
		Add(pre[i][j][k],pre[i-1][j][k]);
		if(k<a[i]) continue;
		Add(pre[i][j][k],pre[i-1][j-1][k-a[i]]);
	}
	
	suf[n+1][0][0]=1;
	ROF(i,n,1) FOR(j,0,n-i+1) FOR(k,0,K){
		Add(suf[i][j][k],suf[i+1][j][k]);
		if(k<a[i]) continue;
		Add(suf[i][j][k],suf[i+1][j-1][k-a[i]]);
	}
	
	static int p[N*3],q[N*3],r[N*3];
	prework();
	
	FOR(i,1,n) FOR(k,0,K){
		FOR(j,0,L-1) p[j]=q[j]=0;
		FOR(j,0,n-1){
			p[j]=pre[i-1][j][k];
			FOR(dk,0,a[i]-1) if(K-k-dk>=0)
				Add(q[j],suf[i+1][j][K-k-dk]);
		}
		mul(p,q,r);
		FOR(j,0,n-1) Add(ans[i][j],r[j]);
	}
	
	FOR(i,1,n) FOR(j,1,n-1) cout<<ans[i][j]<<" \n"[j==n-1];
	
	return 0;
}