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

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.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =16a(6) =32a(7) =64a(8) =128a(9) =264a(10) =544a(11) =1120a(12) =2304a(13) =4940a(14) =10632a(15) =22908a(16) =49324a(17) =112352a(18) =258184a(19) =596430a(20) =1379150a(21) =3431265a(22) =8639020a(23) =21965049a(24) =56062850a(25) =155582125a(26) =436328469a(27) =1238168841a(28) =3534962983a(29) =10951026755

External references