사실 구글링하면 답 나오는 문제입니다
궁금하면 Rational Catalan Combinatorics 검색 ㄱㄱ