1318 - 零钱兑换

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

输入

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

1 <= n <= 200

输出

输出一行，包含一个整数

样例

输入

100

输出

541
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题