题目描述

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

输入

一个整数 $n$，代表总共钱数。（$0 \le n \le 1000$）

输出

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

输入样例

20

输出样例

2

提示

样例输入 样例输入2：

15

样例输入3：

0

样例输出 样例输出2：

0

样例输出3：

0

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据，共10个测试点，非原站或官方原始数据。总分100分。