题目描述

将大面值的钱兑换成5元、2元、1元、5角的零钞 要求零钞总数不超过40张且每种至少1张，求所有兑换方案数

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

50

输出 # 1

668

来源

15 找零钱