“Tortoff” 公司生产您最喜爱的巧克力产品。为了您的方便，我们专门生产凸多边形形状的巧克力。您可以沿着任何互不相交的对角线将其分割成若干块。根据我们的专家调查，最美味的巧克力块是三角形的。任何顾客都可以帮助我们提高产品质量。对我们来说，知道有多少种方法可以将我们的独家巧克力分割成恰好 $k$ 个三角形部分是非常重要的。
仅一行，包含两个整数 $n$ 和 $k$（$3 \le n \le 300$，$0 \le k \le n - 2$）。
输出将该 $n$ 边形沿其内部互不相交的对角线分割成恰好 $k$ 个三角形部分的方法数。输出答案对 $10^9 + 9$ 取模后的结果。
4 0
1
4 1
0
4 2
2
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: