A375943 Number of partitions of [n] such that the element sum of each block is one more than a multiple of eight.

1, 1, 0, 0, 1, 0, 0, 1, 4, 5, 0, 128, 48, 4179, 1, 64, 512, 649, 1013571, 25348320, 87136, 355827318, 4834906625, 5721061760, 22884495872, 619347184677, 7226826885677, 1207453380608, 259562942484480, 15792994878810, 5653211555740537, 106757998564605952

Offset

0,9

Links

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

Wikipedia, Partition of a set

Example

a(4) = 1: 1|234.
a(7) = 1: 1|27|36|45.
a(8) = 4: 18|27|36|45, 1|278|36|45, 1|27|368|45, 1|27|36|458.
a(9) = 5: 18|27|36|45|9, 1|278|36|45|9, 1|27|368|45|9, 1|27|36|458|9, 1|27|36|45|89.

Crossrefs

Column k=8 of A375924.

Sequence in context: A322232 A232397 A360220 * A122753 A016714 A211799

Adjacent sequences: A375940 A375941 A375942 * A375944 A375945 A375946

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2024

Status

approved