给出一个正整数S，你要使用N 次魔法，每使用一次魔法你可以选择执行如下两种类型操作 之一： 1、执行S = S / 2，能够执行这个操作的前提是S 是偶数。 2、执行S = S - 1。 当S=0，你可以继续使用魔法，但是S 的值不再改变。 问题是：使用完N 次魔法之后, S 的值有多少种不同的可能？

一行，两个整数S 和N。1<=S,N<=5000。

一个整数。

24 1

17 1

2

1