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

1, 4, 1, 46, 20, 1, 1504, 894, 84, 1, 146821, 108292, 14622, 340, 1, 45236404, 39188597, 6812596, 233758, 1364, 1, 46002427696, 45157269264, 9504275037, 428894516, 3733278, 5460, 1, 159443238441379, 172969059719500

Offset: 0

Author

Paul D. Hanna, Oct 14 2005

Keywords

• nonn
• tabl

Comments

Column 0 equals A113096 shift left one place.

Examples

			Triangle begins:
1;
4,1;
46,20,1;
1504,894,84,1;
146821,108292,14622,340,1;
45236404,39188597,6812596,233758,1364,1;
46002427696,45157269264,9504275037,428894516,3733278,5460,1;
		

Crossrefs

Cf. A113092 (table), A113096 (column 0).

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^4)[r-1,c-1])+(M^4)[r-1,c]))); return((M^4)[n+1,k+1])}