问题描述

Snuke来到一个卖盒子和球的店铺。该店铺出售以下三种类型的盒子：

• 红盒，每个盒子里有 $R$ 个红球
• 绿盒，每个盒子里有 $G$ 个绿球
• 蓝盒，每个盒子里有 $B$ 个蓝球

Snuke想要通过购买 $r$ 个红盒，$g$ 个绿盒和 $b$ 个蓝盒，总共获得恰好 $N$ 个球。有多少个非负整数三元组 $(r,g,b)$ 可以实现这个目标？

约束条件

• 输入中的所有值均为整数。
• $1 \\leq R,G,B,N \\leq 3000$

输入

输入从标准输入读取，格式如下：

$R$ $G$ $B$ $N$

输出

打印答案。

示例输入 1

1 2 3 4

示例输出 1

4

有四个非负整数三元组可以实现目标，如下：

• $(4,0,0)$
• $(2,1,0)$
• $(1,0,1)$
• $(0,2,0)$

示例输入 2

13 1 4 3000

示例输出 2

87058