OFFSET
0,2
COMMENTS
Let q=4; a(n) equals the partitions of (q-1)*q^n into powers of q, or, the coefficient of x^((q-1)*q^n) in 1/Product_{j>=0}(1-x^(q^j)).
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..40
FORMULA
a(n) = [x^(3*4^n)] 1/Product_{j>=0}(1-x^(4^j)).
PROG
(PARI) a(n, q=4)=local(A=Mat(1), B); if(n<0, 0, for(m=1, n+2, 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(A[n+2, 2]))
CROSSREFS
KEYWORD
nonn
AUTHOR
Gottfried Helms and Paul D. Hanna, Aug 22 2005
STATUS
approved