1858: 被3整除的组合数（2）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：7 Solved：2

Description

    从整数序列1到n中随便选出3个数，使得这3个数的和能被3整除。请问总共有多少种样组合的方案？

Input

    输入有多个测试数据，每个数据只包含这个整数序列的上限n，并以输入0结束输入。

Output

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

Sample Input Copy 

5
7
100
0

Sample Output Copy 

4
13
53922

HINT

先不要看这里：
同“被3整除的组合数（1）”把数分为三类