该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在神秘的王国 dash，矗立着一座传说中的建筑——命运之塔。这座塔由 $W$ 根 魔法柱组成，每根柱子高 $H+1$ 米。根据古老的传统，每年都会举行路径试炼，以决定谁能继承天命之钥。

试炼者需要从塔顶出发，沿着魔法桥梁连接的路径下行。这些桥梁遵循严格的建造规则：

• 任何两座桥梁不能共享相同的连接点。
• 每座桥梁必须连接两根 相邻 的柱子，且在相同的高度上。
• 桥梁不能跨越非相邻的柱子。

在试炼开始时，选中的学徒从第一根柱子的顶端出发。他们必须遵循魔法桥梁指定的路径，每步只能向下移动，最终目标是抵达编号为 $K$ 的柱子底部。

dash 的长老们希望计算出，有多少种合法的桥梁安排方案可以让学徒最终到达 $K$ 号柱子。由于可能的安排方式数量巨大，答案需对 $1000000007$ 取模后输出。

输入格式

第一行输入三个整数 $H$、$W$ 和 $K$，$H$ 表示塔的高度（可以放置桥梁的层数），$W$ 表示魔法柱的数量，$K$ 表示目标柱子的编号（从 1 开始）。

输出格式

输出满足条件的桥梁配置数量，对 $1000000007$ 取模。

样例

2 3 1

5

解释 #1

数据范围

• $H$ 是 $1$ 和 $100$ 之间的整数。
• $W$ 是 $1$ 和 $8$ 之间的整数。
• $K$ 是 $1$ 和 $W$ 之间的整数。