斐波那契数列推论

Description

假设f[1],f[2],f[3],f[4]...为斐波那契数列（f[1]=1,f[2]=1）试求：f[s]^2+f[s+1]^2+f[s+2]^2+...+f[t]^2的值对10007取模是多少？

Input

多组数据输入每一行输入两个数s,t如果s>t请交换次序s和t均在int范围内

Output

输出sigma((i : s - > t)fi^2)%10007的值

Sample Input

1 41 6

Sample Output

15104

 

代码1

 

代码2

 

代码3