#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,m,f[],g[],v[],w[];

int main()

{

    scanf("%d%d",&n,&m);

    f[]=;

    for(int i=;i<=n;i++)

    {

        scanf("%d",&w[i]);

        for(int j=m;j>=w[i];j--)(f[j]+=f[j-w[i]])%=;

    }

    for(int i=;i<=n;i++)

    {

        memcpy(g,f,sizeof f);

        for(int j=w[i];j<=m;j++)

            g[j]=(f[j]-g[j-w[i]]+)%;//g令i物品不会被选2次

         for(int j=;j<=m;j++)printf("%d",g[j]);

         printf("\n");

    }

    return ;

}