题目描述

我们有1元面值、5元面值、10元面值的钞票，请问有多少种找零$n$元的方案？ 比如：找10元钱一共有4种方法：

1. 10张1元。
2. 1张5元，5张1元。
3. 2张5元。
4. 1张10元。

格式

输入

一行一个整数$n$。

输出

一行，一个数字，表示找零的方案数。

样例

10

4

数据范围

对所有数据，满足$1 \le n \le 100$。