渡渡鸟幼儿园的小朋友都知道,长度为nnn的数列,其中每个数字都是1−101-101−10之间的整数,这样的数列一共有10n10^n10n个
那么在这些数列中,有多少个数列aaa,能够满足存在1≤x<y<z<w≤n+11\leq x<y<z<w\leq n+11≤x<y<z<w≤n+1,使得:
∑i=xy−1ai=P\sum_{i=x}^{y-1}a_i=P∑i=xy−1ai=P
∑i=yz−1ai=Q\sum_{i=y}^{z-1}a_i=Q∑i=yz−1ai=Q
∑i=zw−1ai=R\sum_{i=z}^{w-1}a_i=R∑i=zw−1ai=R
输出满足条件的aaa的个数,答案模109+710^9+7109+7输出
一行四个正整数n,P,Q,Rn,P,Q,Rn,P,Q,R
一行一个非负整数表示答案模109+710^9+7109+7的结果
5 4 5 4
543
3 2 4 2
1
38 5 7 5
545809677
1≤n≤401\leq n\leq 401≤n≤40
1≤P,R≤51\leq P,R\leq 51≤P,R≤5
1≤Q≤71\leq Q\leq 71≤Q≤7