Xây dựng ma trận

Để xây dựng thêm chức năng biến đổi ảnh cho phần mềm vẽ, Nam cần xây dựng ma trận $A$ có tính chất sau:

• Ma trận có $m$ hàng và $n$ cột, các hàng được đánh số từ $1$ đến $m$ từ trên xuống dưới, các cột được đánh số từ $1$ đến $n$ từ trái sang phải. Phần tử nằm ở hàng $i$ ($1\le i\le m$) và cột $j$ ($1\le j\le n$) kí hiệu là $A_{i,j}$, giá trị mỗi phần tử của ma trận đều là các số nguyên dương;
• Hai phần tử cùng hàng nhưng có chỉ số cột là nguyên tố cùng nhau thì giá trị phải khác nhau. Cụ thể: với $1\le j_1,j_2\le n$ và ước số chung lớn nhất của $(j_1,j_2)$ bằng $1$ thì $A_{i,j_1}$ khác $A_{i,j_2}$ với mọi $i$ ($1\le i\le m$);
• Hai phần tử cùng cột nhưng có chỉ số hàng là nguyên tố cùng nhau thì giá trị phải khác nhau. Cụ thể: với $1\le i_1,i_2\le m$ và ước số chung lớn nhất của $(i_1,i_2)$ bằng $1$ thì $A_{i_1,j}$ khác $A_{i_2,j}$ với mọi $j$ ($1\le j\le n$);
• Thứ tự từ điển của ma trận là nhỏ nhất có thể.

Ma trận $A$ được gọi là có thứ tự từ điển nhỏ hơn ma trận $B$ (hai ma trận cùng có $m$ hàng và $n$ cột) nếu lần lượt so sánh từng phần tử theo từng hàng từ trên xuống dưới, trên mỗi hàng theo thứ tự từ trái sang phải để tìm phần tử khác nhau đầu tiên thì tại vị trí đó giá trị phần tử của ma trận $A$ nhỏ hơn giá trị phần tử của ma trận $B$.

Yêu cầu: Cho $m$ và $n$, gọi $S$ là tổng các phần tử của ma trận, hãy tính $Smod({10}^9+7)$, trong đó $mod$ là phép toán chia lấy dư.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên dương $m$, $n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất là $Smod({10}^9+7)$.

Ràng buộc

• $1\le m,n\le {10}^9$.

Subtasks

• Subtask 1 ($20\%$ số điểm): $m\times n\le {10}^4$.
• Subtask 2 ($30\%$ số điểm): $m=1$, $n\le {10}^9$.
• Subtask 3 ($20\%$ số điểm): $m,n\le {10}^6$.
• Subtask 4 ($30\%$ số điểm): $m,n\le {10}^9$.

Ví dụ