#include<iostream>

 using namespace std;

 long long  n,m;

 long long  f[];

 long long  g[];

 long long  w[];

 int main()

 {

     cin>>n>>m;

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

     {

         cin>>w[i];

     }

     f[]=;

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

     {

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

         {

             f[j]=(f[j]+f[j-w[i]])%;

         }

     }

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

     {

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

         {

             g[j]=(f[j]+)%;

         }

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

         {

             g[j]=(f[j]-g[j-w[i]]+)%;

         }

         for(int j=;j<=m;j++)

         {

             cout<<g[j]%;

         }

         cout<<endl;

     }

     return ;

 }