import numpy as np

(n, k) = map(int, input().split())
w = list(map(int, input().split()))
for i in range(n):
  t = np.zeros((k+1, n), dtype=np.uint32)
  t[0:w[i],0] = 1
  c = 0
  for a in range(n):
    if a == i:
      continue
    wa = w[a]
    np.add(t[wa:k+1,1:n], t[0:k-wa+1,0:n-1], out=t[wa:k+1,1:n])
    c += 1
    if c > 3:
      c = 0
      np.mod(t[wa:k+1,1:n], 167772161, out=t[wa:k+1,1:n])
  print(' '.join(map(str, t[k,1:])))