15 找零钱

题目描述

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

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

输入说明

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

输出说明

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

样例

输入

50

输出

668