Description

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

Format

Input

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

Output

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

Samples

1

461

Limitation

1s, 1024KiB for each test case.