Virus FBK là một loại virus máy tính sinh sản rất nhanh khi gặp môi trường thuận lợi và là một loại virus nguy hiểm, có tốc độ lây lan trong môi trường mạng. Chúng sinh sản theo quy luật sau:

• Ngày đầu tiên (ngày thứ 0) có \(n\) cá thể ở mức 1.

• Ở mỗi ngày tiếp theo, cá thể ở mức \(i\) sinh ra \(i\) cá thể mức 1, các cá thể sẽ sinh sôi phát triển từ ngày hôm sau.

• Bản thân cá thể \(i\) sẽ phát triển thành mức \(i+1\) và chu kỳ phát triển trong ngày chấm dứt.

Yêu cầu: Hãy xác định sau \(k\) ngày trong môi trường mạng có bao nhiêu cá thể.

Dữ liệu vào từ tệp văn bản VFBK.INP có cấu trúc:

• Gồm một dòng chứa hai số nguyên \(n,k (1≤n≤1000,1≤k≤10^5 ).\)

Kết quả ghi vào tệp VFBK.OUT có cấu trúc:

• Ghi một số nguyên là số dư của kết quả tìm được chia cho \(10^9+7.\)

Ràng buộc

• Subtask 1: có 40% số test với \(n≤100,k≤1000.\)

• Subtask 2: có 60% số test với \(n≤1000,k≤10^5.\)

Sample Input

5 3

Sample Output

65