A113108 Triangle T, read by rows, equal to the matrix square of triangle A113106, which satisfies the recurrence: A113106(n,k) = [A113106^5](n-1,k-1) + [A113106^5](n-1,k).

1, 2, 1, 16, 12, 1, 440, 416, 62, 1, 43600, 48320, 10016, 312, 1, 16698560, 20765520, 5394320, 246016, 1562, 1, 26098464448, 35382716032, 10854556720, 646408320, 6116016, 7812, 1, 172513149018752, 250136469031744, 87213434633152

Offset

0,2

Links

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

Example

Triangle begins:
1;
2,1;
16,12,1;
440,416,62,1;
43600,48320,10016,312,1;
16698560,20765520,5394320,246016,1562,1;
26098464448,35382716032,10854556720,646408320,6116016,7812,1; ...

Prog

(PARI) {T(n, k)=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^5)[r-1, c-1])+(M^5)[r-1, c]))); return((M^2)[n+1, k+1])}

Crossrefs

Cf. A113106.

Sequence in context: A373034 A247125 A290315 * A162005 A325220 A013125

Adjacent sequences: A113105 A113106 A113107 * A113109 A113110 A113111

Keyword

nonn,tabl

Author

Paul D. Hanna, Oct 14 2005

Status

approved