1372 - 被3整除的组合数(1)

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

Input

  不用输入

Output

    直接输出结果,并换行

Examples

Input


                

Output


                

Hint

小学学过:能被3整除的数的各位数字相加的和也能被3整除

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题