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

1, 3, 1, 33, 18, 1, 1251, 903, 93, 1, 173505, 151716, 22278, 468, 1, 94216515, 94758285, 17789766, 551778, 2343, 1, 210576669921, 235461277878, 53137278735, 2167944516, 13749903, 11718, 1, 2002383115518243, 2432344424403219

Offset

0,2

Links

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

Example

Triangle begins:
1;
3,1;
33,18,1;
1251,903,93,1;
173505,151716,22278,468,1;
94216515,94758285,17789766,551778,2343,1;
210576669921,235461277878,53137278735,2167944516,13749903,11718,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^3)[n+1, k+1])}

Crossrefs

Cf. A113106.

Sequence in context: A303818 A047815 A095844 * A317363 A190964 A109842

Adjacent sequences: A113107 A113108 A113109 * A113111 A113112 A113113

Keyword

nonn,tabl

Author

Paul D. Hanna, Oct 14 2005

Status

approved