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

Terms

a(0) =0a(1) =25a(2) =1525a(3) =22518a(4) =168151a(5) =837339a(6) =3186448a(7) =10011291a(8) =27249052a(9) =66342043a(10) =147745544a(11) =305902286a(12) =596046447a(13) =1103240376a(14) =1954087550a(15) =3331605615a(16) =5493783665a(17) =8796388244a(18) =13720622866a(19) =20906286173a(20) =31191114176a(21) =45657032334