#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>>; #define MAX 100000 #define MOD 1000000007 #define INF 1000000000 int main(){ int N; cin>>N; vector c(9); for(int i=0;i<9;i++){ cin>>c[i]; } vector res(N,1); for(int i=1;i fac(N+1,1); vector inv(N+1,1); vector finv(N+1,1); for(int i=2;i<=N;i++){ fac[i]=(ll)i*fac[i-1]%MOD; inv[i]=MOD-inv[MOD%i]*(MOD/i)%MOD; finv[i]=finv[i-1]*inv[i]%MOD; } ll ans=0; ll x=fac[N-1]; for(int i=0;i<9;i++){ x*=finv[c[i]]; x%=MOD; } for(int i=0;i