题目描述

枚举a,b,c的值(1<=a,b,c<=n)。在满足a+b是2的倍数，b+c是3的倍数，a+b+c是5的倍数的情况下，共有多少种方案。

输入格式

输入一个数n (n<=500)。

输出格式

一个整数，方案数。

样例 #1

样例输入 #1

5

样例输出 #1

4

提示

样例有4种方案；

1 5 4

2 2 1

4 2 4

4 4 2