题目描述

你目前有 $500$元硬币 $A$枚，$100$元硬币 $B$枚，$50$元硬币 $C$枚。从这些硬币中选出若干枚，恰好凑成 $X$元的方法有多少种？

输入格式

第 $1$行：$1$个正整数 $A$（$500$元硬币枚数）

第 $2$行：$1$个正整数 $B$（$100$元硬币枚数）

第 $3$行：$1$个正整数 $C$（$50$元硬币枚数）

第 $4$行：$1$个正整数 $X$（目标金额）

输出格式

输出一个整数，表示恰好凑成 $X$元的方法数。

输入样例 #1

30
40
50
6000

输出样例 #1

213

输入样例 #2

0
0
1
50

输出样例 #2

1

输入样例 #3

0
1
0
100

输出样例 #3

1

数据规模与约定

对于 $100\%$的数据：

$0 \le A, B, C \le 50$

$A + B + C \ge 1$

$50 \le X \le 20000$，且 $X$一定是 $50$的倍数