Number of set partitions of [n] having the maximal possible number of pairs (m,m+1) such that m+1 is in some block b and m is in block b+1.

A270967

Number of set partitions of [n] having the maximal possible number of pairs (m,m+1) such that m+1 is in some block b and m is in block b+1.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =1a(4) =6a(5) =3a(6) =1a(7) =21a(8) =10a(9) =4a(10) =1a(11) =76a(12) =36a(13) =15a(14) =5a(15) =1a(16) =281a(17) =133a(18) =57a(19) =21a(20) =6a(21) =1a(22) =1052a(23) =499a(24) =218a(25) =85a(26) =28a(27) =7a(28) =1a(29) =3974

External references