Problem1030--兑换硬币

1030: 兑换硬币

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

  一个整数,表示换成硬币种数(每种硬币至少一枚)。

Sample Input Copy

1

Sample Output Copy

461

Source/Category