百钱百鸡

题目描述:

百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡，用百元买百鸡。现有n元钱，想买n只鸡。问有多少种买法？(钱要用完)

某种鸡可以不买。

输入格式:

一个数

输出格式:

一个数

样例输入:

1000

样例输出:

36

提示:

0<=n<=2000

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创