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 ≤ N, L ≤ 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\%\) số test có \(1 \le N \le 1000\).

\(30\%\) số test có \(1 \le N \le 10^6\).