a(n) = n^8+8n.

Terms

a(0) =0a(1) =9a(2) =272a(3) =6585a(4) =65568a(5) =390665a(6) =1679664a(7) =5764857a(8) =16777280a(9) =43046793a(10) =100000080a(11) =214358969a(12) =429981792a(13) =815730825a(14) =1475789168a(15) =2562890745a(16) =4294967424a(17) =6975757577a(18) =11019960720a(19) =16983563193a(20) =25600000160a(21) =37822859529a(22) =54875873712