ch0206-6049 买书

描述

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）

输入

一个整数 n，代表总共钱数。（0 <= n <= 1000）

输出

一个整数，代表选择方案种数

样例输入

1
2
3
4
5
6
7
8样例输入1：
20

样例输入2：
15

样例输入3：
0

样例输出

1
2
3
4
5
6
7
8样例输出1：
2

样例输出2：
0

样例输出3：
0 

限制

• 时间限制：1000ms
• 内存限制：128MB