The correct option is
A 3355Here clearly it can be observed that
A1 contain 12=1 elements,
A2 contains 22=4 elements,
A3 contains 32=9 elements,
and ... so on.
Therefore An will contain n2 elements
Thus, the first element of An will be
11+22+32+⋯+(n−1)2+1=n−1∑i=1i2+1=16n(n−1)(2n−1)+1=k (say)
Now the diagonal elements of An will be k,k+(n+1),k+2(n+1)⋯k+(n+1)r,⋯k+(n+1)(n−1)
Hence,
Tr(An)=k+k+(n+1)+k+2(n+1)+⋯+k+(n+1)r+⋯+k+(n+1)(n−1)
=nk+(n+1)n−1∑r=1r=nk+(n−1)n(n+1)2
=16n2(n−1)(2n−1)+n+(n−1)n(n+1)2
=n6(2n3+n+3)
Substitute, n=10
Tr(A10)=3355
Hence, option A.