CF44B Cola

为了庆祝冬季计算机学校的开幕，组织者们决定购买 $n$ 升可乐。然而，在商店中出现了一个意想不到的难题：可乐只以 $0.5$ 升、$1$ 升和 $2$ 升装瓶出售。具体而言，$0.5$ 升的瓶子恰好有 $a$ 个，$1$ 升的瓶子有 $b$ 个，$2$ 升的瓶子有 $c$ 个。组织者有足够的资金购买任意数量的可乐。真正引发激烈争论的是，每种瓶子究竟该买多少个，因为这个问题对可乐在参与者（以及组织者）之间的分配至关重要。 因此，当组织者们还在讨论各种购买可乐的方案时，冬季计算机学校便无法开始。你的任务是，计算出正好买到 $n$ 升可乐的所有可能方案数，并劝说组织者，这一数字已经庞大得令人咋舌，如果他们继续争论下去，恐怕只能在夏天举办“冬季”计算机学校了。 所有的可乐瓶都被认为是不可区分的，即如果方案之间至少在某一种瓶子的数量上不同，则认为是不同的购买方式。

第一行包含四个整数——$n$、$a$、$b$、$c$，其中 $1 \leq n \leq 10000$，$0 \leq a,b,c \leq 5000$。

输出唯一的整数，即问题的解。如果无法正好买到 $n$ 升可乐，则输出 $0$。

由 ChatGPT 5 翻译