题目描述

小明手里有 $n$ 元钱全部用来买书，书的价格为 $10$ 元，$20$ 元，$50$ 元，$100$ 元。

问小明有多少种买书方案？（每种书可购买多本）

输入格式

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

输出格式

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

样例

样例输入 1

20

样例输出 1

2

提示

样例输入 $2$： $15$ 样例输出 $2$： $0$ 样例输入 $3$： $0$ 样例输出 $3$： $1$