Please give a combinatorial proof of the following:
The number of pairs $(A, B)$ of permutations of the set $\{ 1, 2,\ldots,n \}$ such that they have a total of $n+1$ cycles and their composition $AB$ is the permutation $(123 \ldots n)$, is the $n$th catalan number.