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

1, 2, 1, 13, 10, 1, 242, 237, 42, 1, 13228, 15296, 3741, 170, 1, 2241527, 2930006, 893528, 58909, 682, 1, 1237069018, 1775967132, 637702746, 54501208, 935709, 2730, 1, 2305369985312, 3563503353790, 1451785389252, 151058838746

Offset: 0

Author

Paul D. Hanna, Oct 14 2005

Keywords

• nonn
• tabl

Examples

			Triangle begins:
1;
2,1;
13,10,1;
242,237,42,1;
13228,15296,3741,170,1;
2241527,2930006,893528,58909,682,1;
1237069018,1775967132,637702746,54501208,935709,2730,1; ...
		

Crossrefs

Cf. A113098 (column 0), A113095, A113099.

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