1318 - 零钱兑换

通过次数

7

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

n元人民币换成1元、2元、5元的零钱,请计算共有多少种兑换方法?

Input

输入一行,包含一个整数n

1 <= n <= 200

Output

输出一行,包含一个整数

Examples

Input

100

Output

541