A143266 Triangle read by rows: with a(n,m,k) defined in A091969: T(n,m)=a(n, 2^(n - 1), 2^(m - 1)).

1, 1, 1, 0, 1, 1, 0, 1, 4, 4, 0, 0, 4, 28, 28, 0, 0, 0, 76, 550, 550, 0, 0, 0, 0, 4465, 28456, 28456, 0, 0, 0, 0, 1, 828038, 4134861, 4134861, 0, 0, 0, 0, 0, 4205, 473635054, 1781622569, 1781622569

Offset

1,9

Comments

Row sums are: 1, 2, 2, 9, 60, 1176, 61377, 9097761, 4036884397 ... .

Links

Table of n, a(n) for n=1..45.

Formula

With a(n,m,k) defined in A091969: T(n,m)=a(n, 2^(n - 1), 2^(m - 1)).

Example

{1},
{1, 1},
{0, 1, 1},
{0, 1, 4, 4},
{0, 0, 4, 28, 28},
{0, 0, 0, 76, 550, 550},
{0, 0, 0, 0, 4465, 28456, 28456},
{0, 0, 0, 0, 1, 828038, 4134861, 4134861},
{0, 0, 0, 0, 0, 4205, 473635054, 1781622569, 1781622569}

Mathematica

Clear[a, l, s, p, n]; a[1, s_, p_] := a[1, s, p] = If[1 <= s <= p, 1, 0]; a[n_, s_, p_] := a[n, s, p] = If[s < 2^(n - 1), 0, Sum[a[n - 1, s - k, Min[p, k]], {k, 1, Min[p, s]}]]; Table[Table[ a[n, 2^(n - 1), 2^(m - 1)], {m, 1, n}], {n, 1, 9}]; Flatten[%]

Crossrefs

Cf. A091969.

Sequence in context: A200515 A200505 A285242 * A133845 A282289 A291696

Adjacent sequences: A143263 A143264 A143265 * A143267 A143268 A143269

Keyword

nonn,tabl

Author

Roger L. Bagula and Gary W. Adamson, Oct 21 2008

Extensions

Edited by Michel Marcus and Joerg Arndt, Apr 22 2013

Status

approved