魔法少女小 I 被困在了一个深度为 n 的完全二叉树迷宫中，根节点的深度为 1，叶子节点的深度为 n。树上的每一个节点有一个权值，树的根节点权值为 。

对于一个节点，如果它的权值为 p，那么他的左儿子权值为 2p，他的右儿子权值为 2p+1。

小 I 可以从一个节点前往它的两个儿子中的一个，出口在某一个叶子结点。

小 I 知道一条从根出发到出口的路径，准确来讲，他是知道在每一个节点是该往左儿子走还是往右儿子走。

但是，小 I 不知道哪边是左，哪边是右。

在 小 I 的路程中，会有恰好 k 次改变自己对左和右的定义。

他会在一个结点处改变定义（包括根节点）。

在他改变定义后，他会保持他认为的左右方向一直走到一个叶子节点或下一次改变定义。

并且，小 I 在未进入根节点的时候对左右的定义是任意的。

每个节点只能改变一次定义，在叶节点时不可以改变定义。

小 I 想知道，所有他能到达的叶子结点中，权值在 [l,r] 中的叶子的权值和。由于答案可能很大，你只需要告诉她对 1e9+7 取模的结果。