A113104 Main diagonal of square table A113103; also, a(n) equals the n-th term in column 0 of the matrix n-th power of triangle A113106.

1, 1, 16, 1251, 481376, 930005021, 9082872004032, 448356882751890343, 111655372144044770735104, 140027604270897805074354921849, 883117855371077265832943940474315776

Offset

0,3

Links

Table of n, a(n) for n=0..10.

Prog

(PARI) {a(n, q=5)=local(M=matrix(n+1, n+1)); for(r=1, n+1, for(c=1, r, M[r, c]=if(r==c, 1, if(c>1, (M^q)[r-1, c-1])+(M^q)[r-1, c]))); return((M^n)[n+1, 1])}

Crossrefs

Cf. A113103, A113106.

Sequence in context: A206691 A064346 A222888 * A227602 A186856 A000490

Adjacent sequences: A113101 A113102 A113103 * A113105 A113106 A113107

Keyword

nonn

Author

Paul D. Hanna, Oct 14 2005

Status

approved