Problem 2.

Suppose you live 8 blocks from where you work, and the blocks are square as shown below. How many different 8 block routes are there from home to work ?


[Problem submitted by Robert Hart, LACC Associate Professor of Computer Science.]