Cho dãy ô vuông đánh số liên tiếp từ \(a\) đến \(b\). Ô thứ \(a\) sẽ có giá trị là \(2^a\), ô kế tiếp sẽ gấp đôi ô trước đó. Hãy tính tổng tất cả giá trị các ô từ \(a\) đến \(b\), kết quả lấy \(mod\) cho \(127\).
Input
- Dòng đầu gồm số nguyên \(a\).
- Dòng thứ hai gồm \(b\).
Output
- Kết quả của phép chia lấy dư cho \(127\)
Điều kiện
- \(1 \le a,b \le 10^{18}\)
Sample Input 1
1
9
Sample Output 1
6
Nhận xét