100520 - 换零钱
牛牛通过微信转账给牛妞n元钱,让牛妞给兑换成零钱,这些零钱1元、2元、5元均可。共有多少种兑换方法?
Input
一行,一个正整数,表示n。
对于100%的数据:
1\le n \le 200 。
Output
一行,一个正整数,表示方案数。
Examples
Input
20
Output
29
牛牛通过微信转账给牛妞n元钱,让牛妞给兑换成零钱,这些零钱1元、2元、5元均可。共有多少种兑换方法?
一行,一个正整数,表示n。
对于100%的数据:
1\le n \le 200 。
一行,一个正整数,表示方案数。
20
29