题目描述

三个好朋友正在思考一个有趣的问题。

三个人分别有一个正整数 X,Y,Z。有一个长为 N 的序列 A，每个数字都是 1 到 10 的数字。

他们认为一个序列是好的，当且仅当存在四个数字 1 ≤ x < y < z ≤ u ≤ N,使得满足 A[x]+A[x+1]+...+A[y-1] = X,A[y]+....+A[z-1]=Y,A[z]+....+A[u]=Z

他们的问题是对于所有可能的 10^N 种 序列 A，有多少个序列是好的。

希望你能告诉他们答案对 10^9+7 取模后的结果。

输入

第一行四个整数 N,X,Y,Z。（1 ≤ N ≤ 40，3 ≤ X+Y+Z ≤ 17）

输出

一个整数，表示答案。

示例

input1

4 2 3 3

output1

25

input2

4 1 1 1

output2

19

限制

时间限制：1s 空间限制：128 MB