There is a recurrence relation for these numbers.
something like
a(n+1) = 1 + sum {k=1,k=n; binomial(n+1, k)*a(k)}