Chiến binh

Trong một vương quốc xa xưa, một vị tướng huyền thoại đang tập hợp một đội quân bất bại để chuẩn bị cho một cuộc chiến vĩ đại. Đội quân này có một cơ chế huấn luyện đặc biệt theo quy luật sau:

• Ngày đầu tiên (ngày thứ $0$), đội quân có $n$ chiến binh ở cấp độ $1$.
• Ở mỗi ngày tiếp theo:
  • Mỗi chiến binh cấp $i$ sẽ huấn luyện và chiêu mộ thêm $i$ tân binh (tất cả đều cấp $1$). Những tân binh này sẽ bắt đầu huấn luyện và chiêu mộ binh lính từ ngày sau.
  • Đồng thời, chiến binh cấp $i$ sẽ trở nên mạnh mẽ hơn và thăng lên cấp $i + 1$.

Yêu cầu: Hãy xác định sau $k$ ngày, tổng số chiến binh trong quân đội là bao nhiêu.

• Một dòng chứa hai số nguyên $n$ và $k$ $(1 \le n \le 1000; 1 \le k \le 10^5)$.

• In ra một số nguyên duy nhất là kết quả của bài toán chia lấy dư cho $10^9+7$.

• Có $40\%$ số test với $n \le 10^2; k \le 10^3$.
• Có $60\%$ số test với $n \le 10^3; k \le 10^5$.