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](http://math.stackexchange.com/a/92051/21689).