#include <bits/stdc++.h>
 
using namespace std;

int global;

int sum( list<int> l)
{
    int sum = 0;
    for(list<int>::iterator it=l.begin(); it!=l.end() ; ++it)
            sum += *it;
    return sum;
}

void subset(vector<int> &arr, int size, int left, int index, list<int> &l, int v, int k)
{
    if(left==0){
        int x = sum(l);
        if (x <= k && x + v > k)
            global++;

        if (global == 167772161)
            global = 0;
        return;
    }
    for(int i=index; i<size;i++){
        l.push_back(arr[i]);
        subset(arr,size,left-1,i+1,l, v, k);
        l.pop_back();
    }
}
 
int main()
{
    int n, k, x;
 
    cin >> n >> k;
 
    vector<int> vec;
 
    for (int i = 0; i < n; i++)
    {
        cin >> x;
        vec.push_back(x);
    }
 
    int output[n][n - 1] = {};
 
    //for (int i = 1; i < n; i++)
    //{
        for (int j = 0; j < n; j++)
        {
            vector<int> vec1 = vec;
            vec1.erase(vec1.begin() + j);

            for (int i = 1; i < n; i++)
            {
                list<int> lt;
                global = 0;
                subset(vec1, vec1.size(), i, 0, lt, vec[j], k);
                output[j][i - 1] = global;
                global = 0;
            }
 
            /*for (int z = 0; z < vecs.size(); z++)
            {
                for (int x = 0; x < vecs[z].size(); x++)
                cout << " " << vecs[z][x];
                cout << endl;
            }
            cout << endl;*/
 
            /*for (int i = 1; i < n; i++)
            {
                unsigned long long int res = 0;
 
                for (int ji = 0; ji < (int)vecs.size(); ji++)
                {
                    if (vecs[ji].size() == i)
                    {
                        int sum = 0;
                        for (int jj = 0; jj < (int)vecs[ji].size(); jj++)
                        {
                            sum += vecs[ji][jj];
                        }
 
                        if (sum <= k && sum + vec[j] > k)
                            res++;
                    }
                }
                output[j][i - 1] = res % 167772161;
            }*/
        }
    //}
 
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if (j) cout << " ";
            cout << output[i][j];
        }
        cout << endl;
    }
 
 
    return 0;
}