Now Adam's MAD, too..

This is an extended version of Just the MaDaM question.

There is a 13x13 array of the letter M, A and D in this puzzle. The arrangement starts from the middlemost grid (at the (7,7) position) with a single M, surrounded by eight A's, which in turn surrounded by 16 D's, then 24 A's, 32 D's, 40 A's and lastly 48 M's as the outermost "ring". Now that we have in total 49 M, 72 A and 48 D arranged symmetrically, how many ways are there that the word MADADAM can be "written" by following the allowable movement on the given array? Allowable movement : from original letter position to any of its 8 neighboring (surrounding) positions, wherever possible. You can start from and end up anywhere there is an M. And even though MADADAM is a palindrome, in this puzzle here direction matters. Credit goes to Milan Milanic who wrote part One and Two of this question. Thank you.