a(n) = n^2*(n^8+1)/2.

Terms

a(0) =0a(1) =1a(2) =514a(3) =29529a(4) =524296a(5) =4882825a(6) =30233106a(7) =141237649a(8) =536870944a(9) =1743392241a(10) =5000000050a(11) =12968712361a(12) =30958682184a(13) =68929246009a(14) =144627327586a(15) =288325195425a(16) =549755814016