#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> ii;
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sqr(x) ((x) * (x))
#define X first
#define Y second
#define FOR(i, a, b) for (int i = (a); i < (b); ++i)
#define REP(i, n) FOR (i, 0, n)
#define TRACE(x) cout << #x << " = " << x << endl
#define _ << " _ " <<
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define MAXN 401
#define MOD 167772161
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

int n, k;
ll we[MAXN];
vector<ll> w;
int dpl[MAXN][MAXN][MAXN];
//int dpr[MAXN][MAXN][MAXN];
ll pre[MAXN];

int main()
{
  time_t tt = clock();
  scanf("%d%d", &n, &k);
  for (int i = 0; i < n; i++) {
    scanf("%lld", &we[i]);
  }
  for (int wo = 0; wo < n; wo++) {
    for (int i = 0; i < n + 1; i++) {
      dpl[i][0][0] = 1;
    }
    w.clear();
    for (int i = 0; i < n; i++) {
      if (wo == i) continue;
      w.pb(we[i]);
    }
    sort(w.begin(), w.end());
    for (int i = 0; i < n - 1; i++) {
      pre[i] = (i ? pre[i - 1] : 0) + w[i];
    }
    //reverse(w.begin(), w.end());

    //for (int i: w) printf("%d ", i);cout<<endl;
    int sum = 0;
    {
      int i = 0;
      sum += w[i];
      for (int j = 1; j <= min(k, sum); j++) {
        for (int l = 0; (l == 0 || pre[l - 1] <= j) && l <= i + 1; l++) {
          dpl[i][j][l] = (j - w[i] == 0 && l == 1);
          if (dpl[i][j][l] >= MOD)
            dpl[i][j][l] -= MOD;
          //cout << i <<' ' <<j<<' '<<l<<" = "<<dpl[i][j][l]<<endl;
        }
      }
    }
    for (int i = 1; i < n - 1; i++) {
      sum += w[i];
      for (int j = 1; j <= min(k, sum); j++) {
        for (int l = 0; (l == 0 || pre[l - 1] <= j) && l <= i + 1; l++) {
          dpl[i][j][l] = dpl[i - 1][j][l] + (j - w[i] >= 0 && l ? dpl[i - 1][j - w[i]][l - 1] : (j - w[i] == 0 && l == 1));
          if (dpl[i][j][l] >= MOD)
            dpl[i][j][l] -= MOD;
          //cout << i <<' ' <<j<<' '<<l<<" = "<<dpl[i][j][l]<<endl;
        }
      }
    }

    for (int i = 0; i < n - 1; i++) {
      ll rj = 0;
      for (int j = k - we[wo] + 1; j <= k; j++)
        rj += dpl[n - 2][j][i + 1];
      printf("%lld ", rj);
    }
    printf("\n");

    sum = 0;
    for (int i = 0; i < n - 1; i++) {
      sum += w[i];
      for (int j = 1; j <= min(k, sum); j++) {
        for (int l = 0; (l == 0 || pre[l - 1] <= j) && l <= i + 1; l++) {
          dpl[i][j][l] = 0;
          //cout << i <<' ' <<j<<' '<<l<<" = "<<dpl[i][j][l]<<endl;
        }
      }
    }
  }
  /*for (int i = n - 1; i >= 0; i--) {
    for (int j = 0; j <= k; j++) {
      for (int l = 0; l < n; l++) {
        dpr[i][j][l] = (i < n - 1 ? dpl[i + 1][j][l] : 0) + (i < n - 1 && j - w[i] >= 0 && l ? dpl[i + 1][j - w[i]][l - 1] : (j - w[i] == 0 && l == 1));
        dpr[i][j][l] %= MOD;
      }
    }
  }*/
  /*for (int i = 0; i < n; i++) {
    for (int j = 0; j < n - 1; j++) {

    }
  }*/
  //cerr << (clock()-tt)/double(CLOCKS_PER_SEC) << endl;
  return 0;
}