题目描述

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

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

输入格式

一个整数 $n$，代表总共钱数。

输出格式

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

样例

样例输入 1

20

样例输出 1

2

样例输入 2

15

样例输出 2

0

样例输入 3

0

样例输出 3

1

数据范围

$0 \le n \le 1000$