#include<bits/stdc++.h>
#define maxn 405
const int mod = 167772161;
int w[maxn];
int ans[maxn][maxn];
int Mod(int x) {return x >= mod ? x - mod : x;}
int K;
int N;
void work(std::vector < std::vector<int> > &f, int l, int r) {
	for(int i = l; i <= r; i++) {
		for(int j = N; j >= 1; j--) {
			for(int t = K; t >= w[i]; t--) {
				f[j][t] = Mod( f[j][t] + f[j - 1][t - w[i]] );
			}
		}
	}
}

void solve(int l,int r,std::vector < std::vector<int> > f) {
	if (l == r) {
		for(int i = 1; i < N; i++) {
			for(int j = K - w[l] + 1; j <= K; j++) {
				ans[l][i] = Mod(ans[l][i] + f[i][j]);
			}
		}
		return ;
	}
	// printf("%d %d\n",l,r);
	int mid = (l + r) >> 1;
	std::vector < std::vector<int> >  tmp = f;
	work(tmp, mid + 1, r);
	solve(l, mid, tmp);
	tmp = f;
	work(tmp, l, mid);
	solve(mid + 1,r,tmp);
}
int main() {
	std::cin >> N >> K;
	for(int i = 1; i <= N; i++) {
		std::cin >> w[i];
	}
	std::vector < std::vector<int> > f;
	f.resize(N + 1);
	for(int i = 0; i <= N; i++) {
		f[i].resize(K + 1);
	}
	f[0][0] = 1;
	solve(1,N,f);
	for(int i = 1; i <= N; i++) {
		for(int j = 1; j < N; j++) {
			printf("%d ",ans[i][j]);
		}
		putchar('\n');
	}
}