11263: 15 找零钱

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

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

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

Input

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

Output

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

Sample Input Copy

50

Sample Output Copy

668