Bài 1.

Cho số nguyên n và mảng a bao gồm 10 số nguyên, được đánh số từ 0 tới 9.

Nhiệm vụ của bạn là đêm số các số nguyên dương thỏa mãn tính chất sau:

• Chiều dài của số đó không vượt quá n
• Số đó không có chữ số 0 ở phía trước; các chữ số i (0<=i<=9) xuất hiện trong số đó ít nhất a[i] lần

Input:

Dòng đầu tiên gồm số nguyên n (1<=n<=100)

Dòng tiếp theo gồm 10 số nguyên a[0],a[1],a[2],….,a[9] (0<=a[i]<=100)-các phần tử của mảng a. Các số được phân cách nhau bởi dấu cách

Output:

Đưa ra phần dư của câu trả lời cho 10⁹+7

Ví dụ:

Trong ví dụ đầu tiên, số 9 thỏa mãn

Trong ví dụ thứ hai số 10 thỏa mãn yêu cầu

Trong ví dụ thứ ba, một số số thỏa mãn yêu cầu như 10,110,210,120,103. Ngoài ra còn các số thỏa mãn khác, tổng cộng có 36 số