1454 - 换零钱-1

某人想将手中的一张面值n元的人民币换成 5 元、1 元和 0.5 元面值的票子，但要求换正好 100 张，且每种票子至少一张。问：有几种换法？

Input

输入一个整数

Output

输出一个整数

Examples

Input

100

Output

11
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题