PASCAL 2005 Problem 23

Starting with the 2, the number 2005 can be formed by moving either horizontally, vertically, or diagonally from square to square in the grid. How many different paths can be followed to form 2005?

Image

Answer Choices
A. 96
B. 72
C. 80
D. 64
E. 88