4280 - 不定方程

给定正整数 N，求不定方程 a+2b+3c=N 的正整数解（a,b,c≥1）的个数。

输入

一行，一个正整数 N（1≤N≤1000）。

输出

一行，一个整数，表示解的个数。

样例

输入

10

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题