Trong tiết học toán ngày hôm nay, thầy Lữ đã dạy cho chúng ta những kiến thức về cấp số cộng. Vì quá phấn khích khi học xong bài này, Trung đã nhìn mọi thứ xung quanh đều ẩn chứa cấp số cộng. Trùng hợp thay khi lên lab, Trung thấy Nhân vừa mới mua ~1~ bộ lô tô chứa ~n~ quả bóng đánh số từ ~1~ đến ~n~. Cộng thêm việc yêu thích số ~5~ nên Trung đã bất chợt nghĩ trong đầu rằng "nếu như mình bốc ngẫu nhiên ~5~ quả bóng trong số ~n~ quả bóng, thì không biết liệu ~5~ số trong các quả bóng ấy có tạo thành một cấp số cộng được không?"".

Hãy giúp Trung tính xem có bao nhiêu trường hợp ~5~ số trên các quả bóng Trung bốc được tạo thành một cấp số cộng? Tuy nhiên đáp án rất lớn nên hãy lấy kết quả là phần dư của phép chia cho ~m~.

Input

Dòng duy nhất chứa ~2~ số nguyên ~n, m~ ~(1 \le n, m \le 10^{17} + 17)~.

Output

Duy nhất 1 số nguyên là số trường hợp ~5~ số trên các quả bóng Trung bốc được tạo thành một cấp số cộng.

Simple Input

7 17

Simple Output

3

Giải thích test đề:

Các trường hợp là:

• ~1 - 2 - 3 - 4 - 5~.
• ~2 - 3 - 4 - 5 - 6~.
• ~3 - 4 - 5 - 6 - 7~.

Cách tính điểm:

• ~30\%~ test với ~n \le 10~.
• ~40\%~ test với ~m \le 10^9 + 7~.
• ~30\%~ test với ~n, m \le 10 ^ {17} + 17~.