A274861 Number of set partitions of [n] such that the difference between each element and its index (in the partition) is a multiple of four.

1, 1, 2, 4, 8, 16, 32, 64, 128, 264, 544, 1120, 2304, 4940, 10632, 22908, 49324, 112352, 258184, 596430, 1379150, 3431265, 8639020, 21965049, 56062850, 155582125, 436328469, 1238168841, 3534962983, 10951026755, 34135076965, 107562008116, 341226376721

Offset

0,3

Links

Table of n, a(n) for n=0..32.

Crossrefs

Column k=4 of A274859.

Sequence in context: A023423 A210544 A180210 * A290666 A290547 A290833

Adjacent sequences: A274858 A274859 A274860 * A274862 A274863 A274864

Keyword

nonn

Author

Alois P. Heinz, Jul 09 2016

Status

approved