#include <bits/stdc++.h>

using namespace std;

const int mod = 167772161;

int ki[400][400] = {};

vector<int> v;
int n, k;

void kiir(vector<vector<int>> dp){
    cout<<"dp:\n";
    for(vector<int> v : dp){
        for(int &x : v)
            cout<<x<<' ';
        cout<<'\n';
    }
}

void calcDP(vector<vector<int>> &dp, int c){
    //cout<<"c: "<<c<<'\n';
    //kiir(dp);
    for(int i = n; i > 0; i--){
        for(int j = k; j >= c; j--){
            dp[i][j] = (dp[i][j] + dp[i-1][j-c])%mod;
            //cout<<"("<<i<<", "<<j<<") ("<<i-1<<", "<<j-c<<")\n";
        }
    }
    //kiir(dp);
}

void megold(vector<vector<int>> dp, int l, int r){
    if(l+1 >= r){
        /*cout<<"ind: "<<l<<'\n';
        for(vector<int> v : dp){
            for(int x : v)
                cout<<x<<' ';
            cout<<'\n';
        }*/
        for(int i = 0; i < n; i++)
            for(int j = k-v[l]+1; j <= k; j++)
                ki[l][i] = (ki[l][i] + dp[i][j]) % mod;   
        return;
    }

    int m = (l+r)/2;
    vector<vector<int>> dpL = dp, dpR = dp;
    for(int i = m; i < r; i++)
        calcDP(dpL, v[i]);
    for(int i = l; i < m; i++)
        calcDP(dpR, v[i]);
    megold(dpL, l, m);
    megold(dpR, m, r);
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>k;

    v.resize(n);
    for(int &x : v)
        cin>>x;

    vector<vector<int>> dp(n+1, vector<int>(k+1, 0));
    dp[0][0] = 1;
    megold(dp, 0, n);

    for(int i = 0; i < n; i++){
        for(int j = 1; j < n; j++)
            cout<<ki[i][j]<<' ';
        cout<<'\n';
    }    

    return 0;
}