三箱装球

题目描述

向甲、乙、丙三个箱子装球，装入数量分别是1至A、1至B、1至C的整数，合计不超过S。三个箱子有区别，各箱至少一个球，求不同数量方案的个数。

输入格式

一行输入整数 A B C S，按列出的顺序用空格分隔。

输出格式

输出方案数量。

样例 1

输入

2 2 2 4

输出

4

说明

(1,1,1)及其三个只增加一球的方案。

样例 2

输入

1 1 1 1

输出

0

说明

至少需要3个球。

数据范围

• A 为整数，1 ≤ A ≤ 20
• B 为整数，1 ≤ B ≤ 20
• C 为整数，1 ≤ C ≤ 20
• S 为整数，0 ≤ S ≤ 60