AT_cf16_exhibition_final_j 123 Pairs

考虑 $1$ 到 $2n$ 之间的所有的整数。你需要把这些整数分成 $n$ 对无序对，满足以下条件： - 每个整数恰好被包含于一对中。 - 有 $A$ 对两数差为 $1$。 - 有 $B$ 对两数差为 $2$。 - 有 $C$ 对两数差为 $3$。 保证 $n=A+B+C$，求不同的分法数量对 $10^9+7$ 取模的值。

一行四个整数，表示 $n,A,B,C$。

一行一个整数表示答案。

### 数据范围 - $1 \le N \le 5000$ - $0 \le A, B, C$ - $A + B + C = N$