Clearly the first sequence represents the squares of positive integers while the second their interim sums.

For what smallest value of n (excluding the trivial n=1) will the average of the first n squares be a square number itself?