The mean square displacement of random walk on the Manhattan lattice

We give an explicit formula for the mean square displacement of the random walk on the $d$-dimensional Manhattan lattice after $n$ steps, for all $n$ and all dimensions $d\ge 2$.