OFFSET
0,6
FORMULA
a(n) = n! * Sum_{k=0..floor(2*n/9)} binomial(2*n-8*k,k)/(n-4*k)!.
a(n) == 1 (mod 240).
a(n) = a(n-1) + 10*(n-1)*(n-2)*(n-3)*(n-4)*a(n-5) + 9*(n-1)*(n-2)*(n-3)*(n-4)*(n-5)*(n-6)*(n-7)*(n-8)*a(n-9).
PROG
(PARI) a(n) = n!*sum(k=0, 2*n\9, binomial(2*n-8*k, k)/(n-4*k)!);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jun 14 2024
STATUS
approved