#include #define rep(i, l, r) for (int i = (l); i < (r); i++) using namespace std; typedef long long ll; ll mod_pow(ll x, ll n, ll mod) { ll res = 1; while (n > 0) { if (n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } return res; } int main() { int N; cin >> N; vector c(9); rep(i, 0, 9) cin >> c[i]; vector f(N + 1, 1); ll ans = 0, b = 0, MOD = 1e9 + 7; rep(i, 0, N) { b = (b * 10 + 1) % MOD; f[i + 1] = f[i] * (i + 1) % MOD; } rep(i, 0, 9) { if (c[i] == 0) continue; ll d = f[N - 1]; rep(j, 0, 9) { if (i == j) { d = d * mod_pow(f[c[j] - 1], MOD - 2, MOD) % MOD; } else { d = d * mod_pow(f[c[j]], MOD - 2, MOD) % MOD; } } ans += d * (i + 1) % MOD * b % MOD; ans %= MOD; } cout << ans << endl; }