#include #include using namespace atcoder; #define rep(i, n) for (int i = 0; i < (n); ++i) using std::cin; using std::cout; using std::vector; using mint = modint1000000007; int main() { int n; cin >> n; vector c(9); rep(i, 9) cin >> c[i]; vector a(n + 1, 1); rep(i, n) a[i + 1] = a[i] * (i + 1); mint num = a[n - 1]; rep(i, 9) num /= a[c[i]]; mint cnt = 0; rep(i, 9) cnt += (i + 1) * num * c[i]; mint ans = mint(10).pow(n) - 1; ans /= 9; ans *= cnt; cout << ans.val() << '\n'; return 0; }