%I #5 Jun 14 2017 00:16:12
%S 1,2,12,238,15200,3013980,1828979530,3373190565626,18837339867421686,
%T 317817051628161116674,16176220447967300610844988,
%U 2481251352301850541661479580329,1146112129196402690505198891390847384
%N Main diagonal of table A125800.
%C Table A125800 is related to partitions into powers of 3; column k of A125800 equals row sums of matrix power A078122^k, where triangle A078122 shifts left one column under matrix cube.
%o (PARI) a(n)=local(q=3,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]))
%Y Cf. A125800, A078122; columns: A078125, A078124, A125801, A125802, A125803; A125805 (antidiagonal sums).
%K nonn
%O 0,2
%A _Paul D. Hanna_, Dec 10 2006