Number of partitions of subsets of {1,...,n}, where consecutive integers are required to be in different parts.

A261041

Number of partitions of subsets of {1,...,n}, where consecutive integers are required to be in different parts.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =10a(4) =29a(5) =97a(6) =366a(7) =1534a(8) =7050a(9) =35167a(10) =188835a(11) =1084180a(12) =6618472a(13) =42756208a(14) =291120551a(15) =2081922515a(16) =15590248868a(17) =121920095674a(18) =993343650912

External references