题目描述

给定一个正整数 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 )。

输出

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

样例

样例 1

输入

10

输出

4