SuperSum N

SuperSum là hàm định nghĩa bởi

SuperSum(0,n) = n với mọi số dương n

SuperSum(k,n) = SuperSum(k-1,1) + SuperSum(k-1,2) + ... + SuperSum(k-1,n) với mọi số dương k, n

Cho k, n, trả về phần dư của SuperSum(k,n) cho 1000000007
Dữ liệu

* Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
* Mỗi test gồm hai dòng: k và n.

Kết quả

* Với mỗi test, in ra kết quả tìm được.

Giới hạn

* k từ 1 đến 50.
* n từ 1 đến 1000000000.

Ví dụ

Dữ liệu
[CASE]
1
3

[CASE]
2
3

[CASE]
4
10

[CASE]
10
35

[END]

Kết quả
6
10
2002
150595840

Cái ni QHD bình thường chắc tới già . Phải áp dụng thêm công thức. Để nghĩ thử, thấy có quy luật mà chưa ra công thức đầy đủ.