It seems that the correct formula is actually
$$ \prod_{i=0}^{n-1}(\beta+i) = \sum_{\sigma \in S_n}\beta^{c(\sigma)} $$
And this has a quite nice proof over on math.SE here.
It seems that the correct formula is actually
$$ \prod_{i=0}^{n-1}(\beta+i) = \sum_{\sigma \in S_n}\beta^{c(\sigma)} $$
And this has a quite nice proof over on math.SE here.