• Nhân ngày đẹp trời, bố của \(Henry\) đố \(Henry\) một bài toán như sau:

• Cho \(2\) số nguyên dương \(n\) và \(m\). Hỏi có bao nhiêu số có \(n\) chữ số thỏa mãn tổng các chữ số của nó bằng \(m\).

Sau một đêm ngẫm nghĩ và nghiên cứu, \(Henry\) nhận ra rằng: bài này không thể đếm theo kiểu tay chân được, nên quyết định lên đây để nhờ các bạn. Là một lập trình viên tài năng, các bạn hãy giúp anh ấy một tay nhé!

Input

• Một dòng duy nhất chứa hai số nguyên \(n,m(1\le n\le 100,1\le m\le 900)\).

Output

• In ra đáp án cần tìm. Vì đáp số rất lớn, các bạn chỉ cần in ra số dư của đáp án sau khi chia \(10^9 + 7\).

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(0<n\le 6\).

• Subtask \(2\) (\(20\%\) số điểm): \(0<m\le 3\).

• Subtask \(3\) (\(60\%\) số điểm): không có điều kiện gì thêm.

Example

2 3

3