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

1, 2, 1, 10, 8, 1, 114, 118, 26, 1, 2970, 3668, 1108, 80, 1, 182402, 257122, 96416, 9964, 242, 1, 27392682, 42821472, 18871894, 2501468, 89182, 728, 1, 10390564242, 17650889358, 8826033518, 1412198686, 65914154, 799714, 2186, 1

Offset: 0

Author

Paul D. Hanna, Oct 14 2005

Keywords

• nonn
• tabl

Examples

			Triangle begins:
1;
2,1;
10,8,1;
114,118,26,1;
2970,3668,1108,80,1;
182402,257122,96416,9964,242,1;
27392682,42821472,18871894,2501468,89182,728,1; ...
		

Crossrefs

Cf. A113084, A113081.

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