#include? < stdio.h >

struct ??Matrix
{
???? int ?r,c;
} ;

int ?????n;
int ?????r[ 110 ][ 110 ];
Matrix??p[ 110 ];??? // ???The?Matrix?with?row?and?column

/**/ /*

6
30?35?35?15?15?5?5?10?10?20?20?25

*/

int ?main()
{
???? while (?scanf( " %d " , & n) != ?EOF?)
???? {
???????? for (? int ?i = ? 0 ;?i < ?n;? ++ i?)
???????? {
????????????scanf( " %d%d " ,? & p[i].r,? & p[i].c?);
????????????r[i][i] = ? 0 ;
????????}
????????
???????? for (? int ?d = ? 1 ;?d < ?n;? ++ d?)
???????????? for (? int ?i = ? 0 ;?i < ?n - ?d;? ++ i?)
???????????? {
???????????????? int ?j = ?i + ?d;
????????????????
????????????????r[i][j] = ?r[i + 1 ][j] + ?p[i].r * ?p[i].c * ?p[j].c;
????????????????
???????????????? for (? int ?k = ?i + 1 ;?k < ?j;? ++ k?)
???????????????? {
???????????????????? int ?t = ?r[i][k] + ?r[k + 1 ][j] + ?p[i].r * ?p[k].c * ?p[j].c;
????????????????????
???????????????????? if (?t < ?r[i][j]?)?r[i][j] = ?t;
????????????????}
????????????}
????
????????printf( " %d\n " ,?r[ 0 ][n - 1 ]?);
????}
????
???? return ? 0 ;
}