Cho hai số nguyên dương ~n~ và ~s~. Hãy đếm xem có bao nhiêu số nguyên dương gồm đúng ~n~ chữ số mà tổng các chữ số bằng ~s~. Vì kết quả có thể rất lớn, chỉ cần in ra phần dư của kết quả khi chia cho ~10^9 + 7~.

Dữ liệu

Một dòng duy nhất chứa hai số nguyên dương ~n~ và ~s~ (~1 \le n \le 100~, ~1 \le s \le 1000~).

Kết quả

In ra một số nguyên duy nhất: phần dư của đáp số khi chia cho ~10^9 + 7~.

Ví dụ

Ví dụ 1

CNTNUM.INP

2 2

CNTNUM.OUT

2

Ví dụ 2

CNTNUM.INP

2 5

CNTNUM.OUT

5

Giải thích: Ở ví dụ 1, hai số thỏa mãn là 11 và 20. Ở ví dụ 2, năm số thỏa mãn là 14, 23, 32, 41 và 50.

Giới hạn

• Subtask 1 (50% số điểm): ~n \le 7~.
• Subtask 2 (50% số điểm): không có ràng buộc gì thêm.