IKMC 2007 - Grades 9-10 - Self-study Question 7

How many shortest routes can a king take from the top-left square to the bottom-right square of the grid? It may move to any adjacent square, including diagonally.