2005 Pascal 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?

\begin{array}{|c|c|c|c|c|}\hline 5 & 5 & 5 & 5 & 5 \\ \hline 5 & 0 & 0 & 0 & 5 \\ \hline 5 & 0 & 2 & 0 & 5 \\ \hline 5 & 0 & 0 & 0 & 5 \\ \hline 5 & 5 & 5 & 5 & 5 \\ \hline\end{array}

\textbf{(A)}\ 96\quad \textbf{(B)}\ 72\quad \textbf{(C)}\ 80\quad \textbf{(D)}\ 64\quad \textbf{(E)}\ 88

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Pascal contests here.