Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
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 herehere.
And this has a quite nice proof over on math.SE here.