题目描述

你有 $A$ 个 ¥500 的硬币，$B$ 个 ¥100 的硬币和 $C$ 个 ¥50 的硬币（¥ 是日本的货币单位）。我们要选择其中一些硬币，使得它们的总值为 ¥X。

相同类型的硬币无法区分。当某种类型的硬币的数量不同时，选择硬币的方式是不同的。

约束条件

• $0 \\leq A, B, C \\leq 50$
• $A + B + C \\geq 1$
• $50 \\leq X \\leq 20$ $000$
• $A$、$B$ 和 $C$ 是整数。
• $X$ 是 $50$ 的倍数。

输入

从标准输入中以以下格式给出输入：

$A$ $B$ $C$ $X$

输出

打印选择硬币的方式的数量。

示例输入1

2
2
2
100

示例输出1

2

满足条件的方式有两种：

• 选择零个 ¥500 的硬币，一个 ¥100 的硬币和零个 ¥50 的硬币。
• 选择零个 ¥500 的硬币，零个 ¥100 的硬币和两个 ¥50 的硬币。

示例输入2

5
1
0
150

示例输出2

0

注意，总值必须恰好为 ¥X。

示例输入3

30
40
50
6000

示例输出3

213