1550 - 【入门】兑换零钱
时间限制 : 1 秒
内存限制 : 128 MB
将任意给定的整百元钞票,兑换成10元、20元、50元三种小钞票,求有多少种兑换方案(允许某些面值的为0张)。
输入
一行,一个整数n,n<=10^8。
输出
一行,一个整数,表示兑换方案数。
样例
输入
100
输出
10
输入
200
输出
29
提示
100元换成10元、20元、50元的钞票有10种换法。 200元换成10元、20元、50元的钞票有29种换法。