< と > からなる長さ $N-1$ の文字列が与えられ、隣り合う要素の大小関係がそれに従う $(1, \ldots, N)$ の順列の個数を求める。