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种换法。