7700: 15 找零钱

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

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

输入

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

输出

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

样例输入 复制

50

样例输出 复制

668