Start 2025-02-16 16:20:00

24周D班周赛

End 2025-02-16 17:55:00
Contest is over.
Now 2025-12-14 23:33:02

A. 换零钱-1

Description

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

Input

输入一个整数

Output

输出一个整数

Examples

Input

100

Output

11

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit