3962 - 15 找零钱

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

将大面值的钱兑换成5元、2元、1元、5角的零钞

要求零钞总数不超过40张且每种至少1张,求所有兑换方案数

题目输入

输入50或者100,表示50元或者100元

题目输出

输出对应面值的所有兑换方案数

输入/输出样例

输入格式

50

输出格式

668