12027 - 不定方程

通过次数

12

提交次数

15

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数 N ,求不定方程

a + 2b + 3c = N

的正整数解 (a, b, c) 的个数。其中 (a, b, c) 都是正整数(即 (a \ge 1, b \ge 1, c \ge 1))。

输入

输入只有一行,包含一个整数 N ( 1 \le N \le 1000 )

输出

输出一个整数,表示满足方程的正整数解的个数。

样例

输入

10

输出

4