小婷老师有 $A$ 枚 $500$ 元硬币、$B$ 枚 $100$ 元硬币和 $C$ 枚 $50$ 元硬币。她从这些硬币中选择若干枚，使总金额恰好为 $X$ 元。请计算不同选法的数量。每种面额中可以选择 $0$ 枚。

输入格式

前四行依次输入整数 $A,B,C,X$。

输出格式

输出一个整数，表示不同选法的数量。

2
2
2
100

2

5
1
0
600

1

50
50
50
20000

266

数据范围与约定

• $0 \le A,B,C \le 50$
• $A+B+C\ge1$
• $50 \le X \le 20000$
• $X$ 是 $50$ 的倍数