<strong>题目描述</strong>

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

<strong>输入格式</strong>

<p>输入50或者100，表示50元或者100元</p> <p></p>

<strong>输出格式</strong>

<p>输出对应面值的所有兑换方案数</p> <p></p>

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

50

输出 # 1

668

<strong>来源</strong>

15 找零钱