#include<bits/stdc++.h>
using namespace std;
long long int A[10010], B[10010];
int main(){
	int n, m, i, j,a;
	scanf("%d %d", &n, &m);
	A[0]=1;
	for(i=0;i<n;i++){
		scanf("%d", &a);
		for(j=1;j<=m;j++){
			if(j-a>=0) if(j-a>=0) B[j] = (B[j]+A[j-a])%1000000007; 
		}
		for(j=1;j<=m;j++){
			A[j] += B[j];
			B[j] = 0;
			printf("%d ",A[j]); 
		}
		printf("\n");	
	}
	printf("%lld", A[m]);
}