  A formula concerning counting of paths was conjectured by Herzog and Conca
few years ago. Recently, Krattenthaler and Prohaska gave an affirmative answer
to this conjecture. In this paper we generalize this formula.
