Statement

裏表が等しい確率で出るコインを使ってギャンブルをします。
最初あなたは0円持っています。

これからこのコインをNN回投げます。ii回目の試行で表が出たときあなたは11万円を得ます。 しかし、裏が出た場合あなたは11万円を失います。このとき所持金が0円ならば所持金がマイナスとなる可能性もあります。
このコインをNN回投げた後、あなたの所持金がKK万円であるような異なるコインの裏表の出方は全てで何通りありますか。
ただし、コインの裏表の出方が異なるとはある i (1iN)i \ (1 \leq i \leq N) が存在して ii 回目で出たコインの面が異なることをいいます。

Constraints

  • 1N151 \le N \le 15
  • NKN-N \le K \le N

Input

整数NN, KKがスペースを開けて与えられる

NKN \hspace{0.5em} K

Output

所持金がKK万円となるような異なるコインの裏表の出方の通り数を答えよ。

Examples

Example1

Input1
3 -1
Output1
3

Example2

Input2
4 -3
Output2
0

提出


Go (1.21)