Description

Input

读入格式如下
n x y z

Output

输出满足条件的数组数量 \(mod\ 10^9 + 7\)。

Sample 1

Input

3 5 7 5

Output

1

样例1解释：只有一种可能，就是 [5, 7, 5]。

Sample 2

Input

4 5 7 5

Output

34

Limitation

4s, 512MiB for each test case.