Consider the matrix multiplication problem, $A=M_1{M}_2{M}_3{M}_4{M}_5,$

where $M_1$ is $34,M_2$ is $45,M_3$ is $52,M_4$ is $27,$ and $M_5$ is $76.$

Please use the dynamic programming process to find the multiplication

order which contains the minimum number of multiplication. You need

to write down the whole dynamic programming table, and show the step

for calculating each term in the table.