1859: 被3整除的组合数(3)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:0

Description

    从整数序列m到n(m<=n)中随便选出3个数,使得这3个数的和能被3整除。请问总共有多少种组合的方案?

Input

    输入有多个测试数据,每个数据只包含这个整数序列的下限m和上限n(1<=m<=n<=3000),并以输入"0 0"结束输入。
  

Output

   输出每个数据的方案数,并换行。注意最后一组的"0 0"不用输出结果。

 

Sample Input Copy

9 1
9 4
97 3
1000 1
2000 5
0 0

Sample Output Copy

30
8
45529
55296926
440972362