#include <bits/stdc++.h>
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long n,dp[501][501],i,j,l,x,y;
pair<int,int> v[501];
int main()
{
    fin>>n;
    fin>>v[1].first;
    for(i=1;i<=n;i++){
        fin>>v[i].second;
        v[i+1].first = v[i].second;
    }
    for(i=1;i<n;i++){
        dp[i][i+1] = v[i].first*v[i].second*v[i+1].second;
    }
    for(l=3;l<=n;l++){
        for(i=1;i<=n-l+1;i++){
            j = i+l-1;

            dp[i][j] = dp[i][j-1]+v[i].first*v[j].first*v[j].second;
            dp[i][j] = min(dp[i][j], dp[i+1][j]+v[i].first*v[i].second*v[j].second);
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            cout<<dp[i][j]<<' ';
        }
        cout<<'\n';
    }
    fout<<dp[1][n];
    return 0;
}