A162008 Third right hand column of the EG1 triangle A162005.

16, 1032, 36096, 1035088, 27426960, 702812568, 17753262208, 445736371872, 11162877175440, 279268061007400, 6983654996144256, 174610650719469552, 4365455001524490256, 109138210900706764728, 2728473030627812279040

Offset: 1

Author

Johannes W. Meijer, Jun 27 2009

Keywords

• easy
• nonn

Links

• Index entries for linear recurrences with constant coefficients, signature (46,-663,3748,-7711,6606,-2025).

Crossrefs

Third right hand column of the EG1 triangle A162005.

Other right hand columns are A004004 (2x), A162009 and A162010.

Cf. A162011 and A162014.

Formula

a(n) = (64*n^2+112*n+30-432*n*9^n-405*9^n+375*25^n)/128.

a(n) = 46*a(n-1)-663*a(n-2)+3748*a(n-3)-7711*a(n-4)+6606*a(n-5)-2025*a(n-6).

G.f.: (16+296*z-768*z^2-1080*z^3)/((1-z)^3*(1-9*z)^2*(1-25*z)).