a(n)=T(n,n), array T as in A049735.

Terms

a(0) =1a(1) =9a(2) =25a(3) =61a(4) =101a(5) =161a(6) =225a(7) =305a(8) =405a(9) =509a(10) =633a(11) =761a(12) =889a(13) =1069a(14) =1229a(15) =1425a(16) =1609a(17) =1813a(18) =2029a(19) =2253a(20) =2521a(21) =2769a(22) =3045a(23) =3317a(24) =3597a(25) =3937a(26) =4249a(27) =4581a(28) =4925a(29) =5273