为了庆祝冬季计算机学校的开学,组织者决定购买 n 升可乐。然而,店里却出现了意想不到的困难:原来,可乐有0.5升、1升、2升三种容量的瓶装出售。此时,正好有 a 个 0.5 体积的瓶子,b 个 1 升的瓶子,c 个 2 升的瓶子。组织者有足够的钱购买任意数量的可乐。真正引发激烈争论的是每种类型要购买多少瓶,因为这个问题对于参与者(以及组织者)之间的可乐分配至关重要。
因此,当组织者们争论、讨论购买可乐的不同方式时,冬季学校却无法开始。你的任务是数出所有可能的方式来购买恰好n升可乐,并说服组织者这个数字太大了,如果他们继续争论,那么冬季计算机学校将不得不在夏季举办。
所有的可乐瓶都被认为是不可区分的,即两种购买方式只有在至少一种瓶子的数量不同时才彼此不同。
输入
第一行包含四个整数 — n、a、b、c (1 ≤ n ≤ 10000, 0 ≤ a, b, c ≤ 5000)。
输出
打印唯一编号 — 问题的解决方案。如果不可能正好购买 n 升可乐,请打印 0。
示例
输入 #1
10 5 5 5
输出 #1
9
输入 #2
3 0 0 2
输出 #2
0