_{This problem is a programming version of Problem 28 from projecteuler.net}

Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:

It can be verified that the sum of the numbers on the diagonals is .
What is the sum of the numbers on the diagonals in a , (N is odd) spiral formed in the same way?
As the sum will be huge you have to print the result mod