#pragma GCC optimize("Ofast") #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } constexpr ll mod=1e9+7; void add(ll &x,ll y){ x+=y; if(x>=mod)x-=mod; } ll mod_pow(ll a,ll b){ a%=mod; if(b==0)return 1; if(b==1)return a; ll res=mod_pow(a,b/2)%mod; res*=res; res%=mod; if(b%2)res*=a; return res%mod; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll n; cin >> n; vector c(9); for(int i=0;i<9;i++){ cin >> c[i]; } ll pow=0; ll cur=1; for(int i=0;i fac(n+1); fac[0]=1; for(ll i=1;i<=n;i++){ fac[i]=fac[i-1]*(ll)i%mod; } ll res=pow*fac[n-1]%mod; ll ad=0; for(int i=0;i<9;i++){ res*=mod_pow(fac[c[i]],mod-2); res%=mod; ad+=(ll)(i+1)*c[i]; } cout << res*ad%mod << endl; }