1550 - 【入门】兑换零钱
Time Limit : 1 秒
Memory Limit : 128 MB
将任意给定的整百元钞票，兑换成10元、20元、50元三种小钞票，求有多少种兑换方案（允许某些面值的为0张）。
Input
一行，一个整数n，n<=10^8。
Output
一行，一个整数，表示兑换方案数。
Examples
Input
100
Output
10
Input
200
Output
29
Hint
100元换成10元、20元、50元的钞票有10种换法。 200元换成10元、20元、50元的钞票有29种换法。