a(n) = number of set partitions of {1, 2, ..., n} whose blocks consist only of elements that differ by two or less (that is, have only the forms {i}, {i,i+1}, {i,i+2}, or {i,i+1,i+2}).

A129847

a(n) = number of set partitions of {1, 2, ..., n} whose blocks consist only of elements that differ by two or less (that is, have only the forms {i}, {i,i+1}, {i,i+2}, or {i,i+1,i+2}).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =10a(5) =20a(6) =42a(7) =87a(8) =179a(9) =370a(10) =765a(11) =1580a(12) =3264a(13) =6744a(14) =13933a(15) =28785a(16) =59470a(17) =122865a(18) =253838a(19) =524428a(20) =1083466a(21) =2238435a(22) =4624595a(23) =9554390a(24) =19739321a(25) =40781336a(26) =84254032a(27) =174068400a(28) =359624425a(29) =742982225

External references