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

1, 3, 1, 27, 15, 1, 693, 513, 63, 1, 52812, 47619, 8289, 255, 1, 12628008, 13176189, 2920527, 131841, 1023, 1, 9924266772, 11586274263, 3078907929, 181929087, 2101761, 4095, 1, 26507035453923, 33825995695125, 10365262415703

Offset

0,2

Links

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

Example

Triangle begins:
1;
3,1;
27,15,1;
693,513,63,1;
52812,47619,8289,255,1;
12628008,13176189,2920527,131841,1023,1;
9924266772,11586274263,3078907929,181929087,2101761,4095,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^4)[r-1, c-1])+(M^4)[r-1, c]))); return((M^3)[n+1, k+1])}

Crossrefs

Cf. A113095, A113098, A113101.

Sequence in context: A033464 A170924 A173007 * A317930 A270078 A269875

Adjacent sequences: A113096 A113097 A113098 * A113100 A113101 A113102

Keyword

nonn,tabl

Author

Paul D. Hanna, Oct 14 2005

Status

approved