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

Terms

a(0) =0a(1) =1a(2) =2056a(3) =265761a(4) =8388736a(5) =122070625a(6) =1088391816a(7) =6920644801a(8) =34359740416a(9) =141214771521a(10) =500000005000