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