Statement


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

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

Constraints


Input


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

Output


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

Examples


Example1


Input1
3 -1
Output1
3

Example2


Input2
4 -3
Output2
0

提出


Go (1.14)