これ読めばいいんじゃね?
三角形分割とカタラン数
https://manabitimes.jp/math/657