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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

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

 

样例输入 复制

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

样例输出 复制

30
8
45529
55296926
440972362