A125797 Main diagonal of table A125790.

1, 2, 9, 84, 1625, 64350, 5174449, 841185704, 275723872209, 181906966455026, 241258554545388985, 642662865556736504700, 3436011253857466940820073, 36852501476559726217536067974, 792571351187806816558255494473185

Offset

0,2

Comments

Table A125790 is related to partitions into powers of 2, with A002577 in column 1 of A125790; further, column k of A125790 equals row sums of matrix power A078121^k, where triangle A078121 shifts left one column under matrix square.

Links

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

Prog

(PARI) a(n)=local(q=2, A=Mat(1), B); for(m=1, n+1, B=matrix(m, m); for(i=1, m, for(j=1, i, if(j==i || j==1, B[i, j]=1, B[i, j]=(A^q)[i-1, j-1]); )); A=B); return(sum(c=0, n, (A^n)[n+1, c+1]))

Crossrefs

Cf. A125790, A078121; columns: A002577, A125792, A125793, A125794, A125795, A125796; A125798 (diagonal).

Sequence in context: A354310 A262011 A120959 * A068595 A330475 A356615

Adjacent sequences: A125794 A125795 A125796 * A125798 A125799 A125800

Keyword

nonn

Author

Paul D. Hanna, Dec 10 2006

Status

approved