login
A125797
Main diagonal of table A125790.
8
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.
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
Sequence in context: A354310 A262011 A120959 * A068595 A330475 A356615
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Dec 10 2006
STATUS
approved