100520 : 换零钱
Time Limit: 1000 毫秒
Memory Limit: 128 MB
Description

牛牛通过微信转账给牛妞n元钱，让牛妞给兑换成零钱，这些零钱1元、2元、5元均可。共有多少种兑换方法？

Input

一行，一个正整数，表示n。

对于100%的数据：

1\le n \le 200 。

Output

一行，一个正整数，表示方案数。

Examples

Input

20

Output

29
Language：
Theme：
登录以提交代码;