游客 Signup | Login
中文 | En

3962 - 15 找零钱

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

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

Input

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

Output

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

Examples

Input Format

50

Output Format

668