题目描述

Aki 有三种硬币：

• 面值 $500$ 的硬币有 $A$ 枚
• 面值 $100$ 的硬币有 $B$ 枚
• 面值 $50$ 的硬币有 $C$ 枚

请你统计：一共有多少种选法，可以使所选硬币的总金额恰好等于 $X$。

同种面值的硬币之间不区分，只按“每种取几枚”来计算方案数。

输入格式

共四行：

• 第一行一个整数 $A$
• 第二行一个整数 $B$
• 第三行一个整数 $C$
• 第四行一个整数 $X$ 输入规模：
• $0\le A,B,C\le 50$
• $50\le X\le 20000$
• $X$ 一定是 $50$ 的倍数

输出格式

输出一个整数，表示满足条件的方案数。

2
2
2
100

2

Hint

样例解释： 共有两种方案：

• 取 1 枚 100 元硬币
• 取 2 枚 50 元硬币