a(n) = (8*n+9)*C(n+8,8)/9.

Terms

a(0) =1a(1) =17a(2) =125a(3) =605a(4) =2255a(5) =7007a(6) =19019a(7) =46475a(8) =104390a(9) =218790a(10) =432718a(11) =814606a(12) =1469650a(13) =2554930a(14) =4299130a(15) =7027834a(16) =11195503a(17) =17425375a(18) =26558675a(19) =39714675a(20) =58363305a(21) =84412185a(22) =120310125a(23) =169169325a(24) =234908700a(25) =322420956a(26) =437766252a(27) =588395500a(28) =783406580a(29) =1033836980