

A125794


Column 4 of table A125790; also equals row sums of matrix power A078121^4.


10



1, 5, 25, 165, 1625, 25509, 664665, 29559717, 2290267225, 314039061413, 77160820913241, 34317392762489765, 27859502236825957465, 41575811106337540656037, 114746581654195790543205465, 588765612737696531880325270437, 5642056933026209681424588087899225
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Triangle A078121 shifts left one column under matrix square and is related to partitions into powers of 2.


LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..50


PROG

(PARI) {a(n)=local(p=4, 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==ij==1, B[i, j]=1, B[i, j]=(A^q)[i1, j1]); )); A=B); return(sum(c=0, n, (A^p)[n+1, c+1]))}


CROSSREFS

Cf. A125790, A078121; columns: A002577, A125792, A125793, A125795, A125796; diagonals: A125797, A125798.
A diagonal of A152977.
Sequence in context: A144887 A181344 A134007 * A109793 A112242 A035341
Adjacent sequences: A125791 A125792 A125793 * A125795 A125796 A125797


KEYWORD

nonn


AUTHOR

Paul D. Hanna, Dec 10 2006


STATUS

approved



