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

通过次数

5

提交次数

14

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

  不用输入

Output

    直接输出结果,并换行

Examples

Input


                            

Output


                            

Hint

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