Xét hình vuông $S_0$, gấp $S_0$ theo $2$ đường trung bình sẽ tạo được hình vuông $S_1$. Quá trình gấp được thực hiện lại tương tự với hình vuông $S_1$ để tạo hình vuông $S_2$, và cứ thế tạo được dãy các hình vuông: $S_0,S_1,...,S_N$.

Yêu cầu

Cho $L$ là độ dài cạnh của $S_N$, hãy tính $T$ là tổng diện tích các hình vuông của dãy và đưa ra số dư của $T$ chia cho $({10}^9+7)$.

Dữ liệu

Vào từ thiết bị nhập chuẩn gồm một dòng ghi $2$ số nguyên $N$ và $L$ $(0\le N,L\le {10}^9)$.

Kết quả

Đưa ra thiết bị xuất chuẩn số dư tìm được.

Ví dụ

Dữ liệu:

3 1

Kết quả:

85

Subtask

$30\mathrm{\%}$ số test có $1\le N\le 1000$.

$30\mathrm{\%}$ số test có $1\le N\le {10}^6$.