12027 - 不定方程

给定一个正整数 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题