3030 - 百钱买百鸡

百鸡问题:一只公鸡值$5$元,一只母鸡值$3$元,而$1$元可买$3$只小鸡,用百元买百鸡。现有$n$元钱,想买$n$只鸡。问有多少种买法?(钱要用完) 
某种鸡可以不买。 

输入

一个数$n$ 

输出

方案数

样例

输入

100

输出

4

输入

1000

输出

36

提示

对于$50\%$的数据,$n$的范围$[1,400]$; 
对于$70\%$的数据,$n$的范围$[1,5000]$; 
对于$90\%$的数据,$n$的范围$[1,10^5]$; 
对于$100\%$的数据,$n$的范围$[1,10^8]$; 

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