#include <fstream>

using namespace std;
ifstream cin("podm.in");
ofstream cout("podm.out");
int dim[505];
int mat[505][505];
const int INF = 1e9;
int main()
{
    int n, i, j;
    cin >> n;
    n++;
    for(i = 0; i < n; i++)
        cin >> dim[i];
    for(int len = 1; len < n - 1; len++){
        for(i = 1; i < n - len; i++){
            j = i + len;
            int minn = INF;
            for(int k = i; k <= j - 1; k++)
                minn = min(minn, mat[i][k] + mat[k + 1][j] + dim[i - 1] * dim[j] * dim[k]);
            mat[i][j] = minn;
        }
    }
    for(i = 1; i <= n - 1; i++){
        for(j = 1; j <= n - 1; j++)
            cout << mat[i][j] << " ";
        cout << "\n";
    }
    cout << mat[1][n - 1];
    return 0;
}