Solution:
Answer: 2508
Let xi,j be the number in the ith row and the jth column. Then if i,j≥2, xi+1,j+1−xi+1,j−xi,j+1+xi,j only counts the term xi,j since every other term is added and subtracted the same number of times. Thus xi+1,j+1=xi+1,j+xi,j+1 when i,j≥2. Also, x2,i=xi,2=i so xi+1,j+1=xi+1,j+xi,j+1 holds for all i,j≥1 except for (i,j)=(1,1) where x2,2 is one less than expected. This means that xi,j is the number of ways of travelling from (1,1) to (i,j), minus the number of ways of travelling from (2,2) to (i,j), which is (714)−(612)=2508.