Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P161SUME - ROUND 1E - Hack Wifi

Hàng xóm nhà Lúi mới lắp 1 mạng mới tốc độ trong mơ đến cả 1 GBps, cái hay là nhà mạng lại lắp cho nhà bên ý một cục wifi thế hệ cũ. Ông hàng xóm cũng đặt pass cho cục wifi này, nhưng vì thế hệ cũ nên pass wifi chỉ có thể đặt theo một nguyên tắc như sau:

-          Password là 1 số nguyên có độ dài tối đa là N.

-          Và vì password là 1 số nguyên nên sẽ không có số 0 ở đầu

-          Chữ số i trong password phải xuất hiện ít nhất là ai lần.

Lúi đang tự hỏi là nếu biết được số N và số lần xuất hiện tối thiểu của từng chữ số thì cậu sẽ phải chạy trâu bao nhiêu số.

Input

Dòng đầu là số nguyên N (1 <= N <= 100), là độ dài tối của password.

Dòng tiếp theo là 10 số nguyên a[0], a[1], …., a[9] với a[i] là số lượng tối thiểu chữ số i xuất hiện trong password. (1 <= a[i] <= 100)

Output

In ra số nguyên duy nhất là số lượng sinh viên thuộc nhóm được chọn được lấy MOD cho 10^9 + 7

Example

Test 1:
Input:
1
0 0 0 0 0 0 0 0 1 0
Output:
1
Test 2:
Input:
2
0 1 0 0 0 0 0 0 0 0
Output:
19
Test 3:
Input:
3
0 1 1 1 0 0 0 0 0 0
Output:
6

Giải thích:
- Test 1: có 1 số là 8
- Test 2: có 19 số là 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31, 41, 51, 61, 71, 81, 91
- Test 3: có 6 số là 123, 132, 213, 231, 312, 321


Được gửi lên bởi:adm
Ngày:2016-07-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.