让你发疯的计算方式

现在在广场上有N个人，他们可以随意组成不少于1人的队伍来跳宅舞，

如果有3个人组成一个队伍的话他们的节操值是3^k 这么大。

输入所有情况节操值的总和。

注意本题64位整型输入输出格式为%I64d。不能包含任何%lld

不是多组，只有一行，两个正数N（1≤N≤10⁹）表示人数，k（1≤k≤5000）。

输出的值需要模 10⁹ + 7.

1 1

1

3 2

24

 解释

在这个样例中有7种组队的情况
- {1} 节操值为 12 = 1
- {2} 节操值为 12 = 1
- {1, 2} 节操值为 22 = 4
- {3} 节操值为 12 = 1
- {1, 3} 节操值为 22 = 4
- {2, 3} 节操值为 22 = 4
- {1, 2, 3} 节操值为32 = 9
所以节操值为：1 + 1 + 4 + 1 + 4 + 4 + 9 = 24