彩条配额

题目描述

红、绿、蓝彩条分别最多取A、B、C根。每种颜色都可以不取，总共恰取S根。求三种颜色的取法数；同色彩条不区分，颜色不同则区分。

输入格式

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

输出格式

输出满足条件的三元组数量。

样例 1

输入

1 2 1 2

输出

4

说明

取数依次为(0,1,1)、(0,2,0)、(1,0,1)、(1,1,0)。

样例 2

输入

0 0 0 0

输出

1

说明

三色都不取也是一种取法。

数据范围

• A 为整数，0 ≤ A ≤ 30
• B 为整数，0 ≤ B ≤ 30
• C 为整数，0 ≤ C ≤ 30
• S 为整数，0 ≤ S ≤ 90