小圆决定委托主办大型电脑游戏锦标赛“OSU”!
本次比赛按照“奥林匹克赛制”进行比赛。换句话说,比赛中有 $$$2^n$$$ 名参与者,编号为 $$$1$$$ 到 $$$2^n$$$ 之间的整数。锦标赛总共有 $$$n$$$ 轮。在第 $$$i$$$ 轮中,两名玩家之间有 $$$2^{n - i}$$$ 比赛(其中一名是右边的,另一名是左边的),之后获胜者沿着锦标赛网格走得更远,而失败的参与者则被从锦标赛中淘汰。至此,下一轮的相对顺序不变。锦标赛的获胜者是最后剩下的参赛者。
但是参赛者的数字越小,如果他赢了,他付给小圆的钱就越多,所以小圆希望数字最小的参赛者获胜。为此,她可以根据自己的喜好安排第一轮的参赛者,并确定每场比赛的获胜者——左侧或右侧的参赛者。
但小圆知道锦标赛赞助商可以在比赛中改变获胜者不超过 $$$k$$$ 次。 (也就是说,如果更改前左侧的参与者获胜,则更改后右侧的参与者将获胜,如果右侧的参与者获胜,则更改后左侧的参与者将获胜)。
因此,第一张图片显示了 Madoka 制作的锦标赛网格,其中红线表示谁应该赢得比赛。第二个显示了赞助商更改比赛结果后的锦标赛网格($$$1$$$ 和 $$$3$$$ 玩家之间的比赛)。
打印无论赞助商发生变化,小圆都能获得的锦标赛获胜者的最小可能数量。但由于答案可能非常大,因此输出它对 $$$10^9 + 7$$$ 取模。请注意,我们需要最小化答案,然后才对其取模。
输入
第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^5, 1 \le k \le \min(2^n - 1, 10^9)$$$) - 锦标赛的轮数和赞助商可以更改的结果数。
输出
精确打印一个整数 — 获胜者的最小数模 $$$10^9 + 7$$$
示例
输入 #1
1 1
输出 #1
2
输入 #2
2 1
输出 #2
3
输入 #3
3 2
输出 #3
7
注意
在第一个示例中,玩家 $$$1$$$ 和 $$$2$$$ 之间只有一场比赛,因此赞助商总是可以让玩家 $$$2$$$ 获胜。
第二个示例中的锦标赛网格如声明中的图片所示。