OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..442
FORMULA
E.g.f.: exp(x)/(1 - Sum_{i>0} x^(2*i)/(i!)^2).
EXAMPLE
The ordered set partition of [5], 25|4|13 has block sizes 2,1,2 so it is counted under a(5) = 171.
a(3) = 7: 1|2|3, 1|3|2, 2|1|3, 2|3|1, 3|1|2, 3|2|1, 123.
MAPLE
a:= proc(n) option remember; 1+add(a(n-2*j)*
combinat[multinomial](n, n-2*j, j$2), j=1..n/2)
end:
seq(a(n), n=0..22); # Alois P. Heinz, Mar 01 2026
PROG
(PARI) C_x(N) = {my(x='x+O('x^(N+1))); Vec(serlaplace( exp(x)/(1- sum(i=1, N, x^(2*i)/(i!)^2))))}
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
John Tyler Rascoe, Feb 21 2026
STATUS
approved