Long Long Fight

$N$人がじゃんけんを行う時、いずれかが$K$回以上勝つための操作回数の期待値をmod$1000000007$で求めてください。

制約

• $2\leq N \leq 40$
• $1\leq K \leq 10^9$