#include <stdio.h>
const int C=401, AMOUNT=401, M=167772161;

long long dp[AMOUNT][C], tmp_dp[AMOUNT][C];
int w[C];
int main(){
	int i, j, ij, jj, n, k;
	long long res;
	scanf ("%d %d", &n, &k);
	for (i=0; i<n; i++) scanf ("%d", &w[i]);

	dp[0][0]=1;
	for (i=0; i<n; i++){
		for (ij=i+1; ij>0; ij--){
			for (j=k; j>=w[i]; j--){
				dp[ij][j]=(dp[ij][j]+dp[ij-1][j-w[i]])%M;
			}
		}
	}

	for (i=0; i<n; i++){
		for (j=0; j<=n; j++) tmp_dp[0][j]=dp[0][j];
		for (ij=1; ij<=n; ij++){
			for (j=0; j<w[i]; j++) tmp_dp[ij][j]=dp[ij][j];
			for (j=w[i]; j<=k; j++){
				tmp_dp[ij][j]=(dp[ij][j]-tmp_dp[ij-1][j-w[i]])%M;
			}
			res=0;
			for (jj=k-w[i]+1; jj<=k; jj++){
				res=(res+tmp_dp[ij-1][jj])%M;
			}
			if (ij>1) printf ("%lld ", res);
		}
		printf ("\n");
	}

return 0;}