Number of permutations of [n] in which the length of every increasing run is 0 or 1 (mod 8).

A322282

Number of permutations of [n] in which the length of every increasing run is 0 or 1 (mod 8).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =2a(9) =18a(10) =162a(11) =1122a(12) =6402a(13) =31746a(14) =141570a(15) =580866a(16) =2241096a(17) =8693256a(18) =43232904a(19) =362491272a(20) =4067218584a(21) =45304757784a(22) =459941563224

External references