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

1, 4, 1, 56, 24, 1, 2704, 1576, 124, 1, 481376, 346624, 39376, 624, 1, 337587520, 284081376, 41686624, 979376, 3124, 1, 978162377600, 927672109184, 165184873376, 5122890624, 24434376, 15624, 1, 12088945462984960

Offset: 0

Author

Paul D. Hanna, Oct 14 2005

Keywords

• nonn
• tabl

Examples

			Triangle begins:
1;
4,1;
56,24,1;
2704,1576,124,1;
481376,346624,39376,624,1;
337587520,284081376,41686624,979376,3124,1;
978162377600,927672109184,165184873376,5122890624,24434376,15624,1;
		

Crossrefs

Cf. A113106, A113108, A113110.

Programs

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^4)[n+1,k+1])}