题目描述

最近小$\red{x}$很$\red{happy,}$她制作了一些小旗，小旗都排成一列。 现在她有四种颜色分别为 $\red{R}$、$\red{B}$、$\red{W}$、$\red {Y.}$突发奇想的小$\red{x}$决定出个问题考考你。她想知道$\red{n}$面小旗染色有多少种不 同的方案数。这样太简单了,答案不就是$\red{4^n}$吗!于是,她加了$\red{5}$个限制条件.分别要求:

1. 相邻两面旗染色不相同。
2. $\red{ R,B}$两种颜色不能相邻。
3. $\red{Y,W}$两种颜色不能相邻。
4. $\red{ R,W,B}$不能在一起。即不能出现连续三个是$\red {RWB}$的排列。
5. 正反一样的算一种。 但是,小$\red{x}$觉得这样还是太简单了,于是她定义$\red{f(n)}$为$\red{n}$面红旗的方案数,她给你$\red{L}$ 和$\red{R}$两个正整数,让你计算以下式子: $\red{\sum_{i=L}^{R}f(i)}$ 由于答案太大,你只需要$\red{mod~ 1 000~000~007}$即可。

输入格式

一行两个正整数$\red{L}$和$\red{R,}$保证$\red{L≤}$$\red{R}$。

输出格式

只有一行一个整数。

样例

输入样例

3 4
5 6

输出样例

23
64