import sys
 
def main():
    input_data = sys.stdin.read().split()
    if not input_data:
        return
 
    dims = list(map(int, input_data))
    n = len(dims) - 1
 
    dp = [[0] * (n + 1) for _ in range(n + 1)]
 
    for i in range(1, n):
        for s in range(1, n - i + 1):
            e = s + i
            dp[s][e] = float('inf')
            for k in range(s, e):
                cost = dp[s][k] + dp[k+1][e] + dims[s-1] * dims[k] * dims[e]
                if cost < dp[s][e]:
                    dp[s][e] = cost
 
    print(dp[1][n])
 
if __name__ == '__main__':
    main()

aW1wb3J0IHN5cwoKZGVmIG1haW4oKToKICAgIGlucHV0X2RhdGEgPSBzeXMuc3RkaW4ucmVhZCgpLnNwbGl0KCkKICAgIGlmIG5vdCBpbnB1dF9kYXRhOgogICAgICAgIHJldHVybgoKICAgIGRpbXMgPSBsaXN0KG1hcChpbnQsIGlucHV0X2RhdGEpKQogICAgbiA9IGxlbihkaW1zKSAtIDEKCiAgICBkcCA9IFtbMF0gKiAobiArIDEpIGZvciBfIGluIHJhbmdlKG4gKyAxKV0KCiAgICBmb3IgaSBpbiByYW5nZSgxLCBuKToKICAgICAgICBmb3IgcyBpbiByYW5nZSgxLCBuIC0gaSArIDEpOgogICAgICAgICAgICBlID0gcyArIGkKICAgICAgICAgICAgZHBbc11bZV0gPSBmbG9hdCgnaW5mJykKICAgICAgICAgICAgZm9yIGsgaW4gcmFuZ2UocywgZSk6CiAgICAgICAgICAgICAgICBjb3N0ID0gZHBbc11ba10gKyBkcFtrKzFdW2VdICsgZGltc1tzLTFdICogZGltc1trXSAqIGRpbXNbZV0KICAgICAgICAgICAgICAgIGlmIGNvc3QgPCBkcFtzXVtlXToKICAgICAgICAgICAgICAgICAgICBkcFtzXVtlXSA9IGNvc3QKCiAgICBwcmludChkcFsxXVtuXSkKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICBtYWluKCk=

NCA5IDIgMTIgNSAyMA==

4 9 2 12 5 20