CG最喜欢玩的就是拼图游戏，但是他已经通关了所有拼图游戏，感觉拼图游戏已经没有了任何的乐趣，所以今天他选择玩填数游戏， CG每次填一个[1,m][1,m] [1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生，（如果是第一次填数，同样不会发生任何事情）
CG最喜欢玩的就是拼图游戏，但是他已经通关了所有拼图游戏，感觉拼图游戏已经没有了任何的乐趣。所以今天他选择玩填数游戏。 CG每次填一个[1,m] [1,m] [1,m] 的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情） CG认为如果已知他n次填的数，计算出当他填了n个数之后的兴奋度太简单了，所以想要你帮他计算一下他所有填数方案的兴奋度之和。 由于这个结果过大，将这个结果mod 1e9+7 mod~ 1e9+7 mod 1e9+7
（图片来源网络，侵删）
