Start 2021-12-11 13:20:00

2021秋季B组赛（1）

End 2021-12-25 15:20:00
Contest is over.
Now 2025-10-14 05:57:51

E. 兑换硬币

Description

小五有一张纸币，想换成硬币，请问有多少种换法。纸币以元为单位，硬币只有三种1分、2分、5分。

Input

一行，一个整数n，表示n元钱。

Output

一个整数，表示换成硬币种数（每种硬币至少一枚）。

Examples

Input

1

Output

461

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit