A304919 Number of labeled hyperforests spanning {1,...,n} and allowing singleton edges.

1, 1, 5, 45, 665, 14153, 399421, 14137301, 603647601, 30231588689, 1738713049013, 112976375651901, 8186616300733321, 654642360222892057, 57267075701210437229, 5440407421313402397541, 557802495215406348358113, 61393838258161429159571873, 7220049654850517272144419941, 903546142463635579042416518989

Offset

0,3

Links

Table of n, a(n) for n=0..19.

Formula

Inverse binomial transform of A134956.

Example

The a(2) = 5 hyperforests are the following:
{{1,2}}
{{1},{2}}
{{1},{1,2}}
{{2},{1,2}}
{{1},{2},{1,2}}

Crossrefs

Cf. A030019, A035053, A048143, A134954, A134955, A134956, A134957, A134959, A144959, A303838, A304717, A304867, A304911, A304912, A304918.

Sequence in context: A365604 A085356 A113382 * A132688 A295227 A167812

Adjacent sequences: A304916 A304917 A304918 * A304920 A304921 A304922

Keyword

nonn

Author

Gus Wiseman, May 21 2018

Status

approved