受験生ですが、カタラン数は昔北大の入試に出題されほぼ全滅だったと聞いたことがあります。