600103 - 凑整方案数
现有:
a瓶0.5L可乐;
b瓶1L可乐;
c瓶2L可乐。
共需要买nL可乐,有多少种方案?
注意: 仅顺序不同的视为同一种方案。即:
x瓶0.5L、y瓶1L、z瓶2L
y瓶1L、x瓶0.5L、z瓶2L
视为同一种方案。
Input
一行,四个整数,分别为n,a,b,c。
对于40%的数据:
1\le n \le 1000;
0\le a,b,c\le 100。
对于80%的数据:
1\le n \le 10000;
0\le a,b,c\le 1000。
对于100%的数据:
1\le n \le 10000;
0\le a,b,c\le 5000;
Output
一行,一个整数,表示方案数。
Examples
Input
6 3 3 3
Output
4
Input
5 0 0 3
Output
0