对于一个长度为 $n$ 的整数数组 $a$，设第 $i$ 个位置的元素为 $a_i (1\leq i \leq n)$，这个数组被称为诗，当且仅当同时满足以下两个条件：
对于满足 $1 \leq i \leq n$ 的每个整数 $i$，$1\leq a_i \leq 10$；
存在满足 $1 \leq i < j < k \leq l \leq n$ 的整数四元组 $(i,j,k,l)$，使得
$$\sum_{p=i}^{j-1}a_p = x, ~ \sum_{p=j}^{k-1}a_p=y, ~ \sum_{p=k}^{l}a_p = z$$
其中 $x,y,z$ 是给定的常量。
请问有多少不同的长度为 $n$ 的整数数组 $a$ 是诗，答案对 $10^9+7$ 取模。
两个长度为 $n$ 的数组 $a$ 和 $b$ 不同，当且仅当至少存在一个 $1 \leq i \leq n$，使得 $a_i \not= b_i$。

输入仅一行，包含四个正整数 $n,x,y,z$。

输出仅一行，包含一个非负整数，表示答案对 $10^9+7$ 取模的结果。

3 5 7 5

1

4 5 7 5

34