A magic square is an array of integers divided into a square
matrix such that the sum of the numbers in every row, every column and both
diagonals always gives the same number; this integer is called the magic
constant or magic constant or magic sum of the square. In mathematics, a square
matrix is called a square matrix.

A magic square of order containing all the integers from 1
to n^2 is called perfect or normal. The magic constant of these squares is
given by the formula:

The first 15 components of this sequence are: 1, 5, 15, 34,
65, 111, 175, 260, 369, 505, 671, 870, 1105, 1379, and 1695.