a(n) = Sum_{k=0..4} binomial(8,k)*binomial(n,k).

Terms

a(0) =1a(1) =9a(2) =45a(3) =165a(4) =495a(5) =1231a(6) =2639a(7) =5055a(8) =8885a(9) =14605a(10) =22761a(11) =33969a(12) =48915a(13) =68355a(14) =93115a(15) =124091a(16) =162249a(17) =208625a(18) =264325a(19) =330525a(20) =408471a(21) =499479a(22) =604935a(23) =726295a(24) =865085a(25) =1022901a(26) =1201409a(27) =1402345a(28) =1627515a(29) =1878795