题目描述

张三的超市现在每天需要找零99次，某一天他突发奇想是不是可以用学过的编程知识来设计这样一个课程，只要输入需要找零的金额，就能自动计算出有多少种找零的方式（假设我们有1元、5元、10元三种硬币）

输入格式

输入需要找零的金额，数值需要大于0。

输出格式

输出一共有多少种找零的方式

样例

输入样例 1

23

输出样例 1

共有 9 种不同的找零方式

输入样例 2

1

输出样例 2

共有 1 种不同的找零方式

输入样例 3

10

输出样例 3

共有 4 种不同的找零方式