Start 2020-06-03 00:00:00

2020春算法编程班-基础组-结业赛

End 2020-06-08 00:00:00
Contest is over.
Now 2025-08-24 10:52:40

D. 兑换硬币

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