Một nhóm gồm ~n~ bạn, các bạn được đánh số từ ~1~ đến ~n~ đều tham gia một trò chơi: ban đầu, bạn thứ ~i~ ~(i = 1, 2, 3 ,..., n)~ sẽ ghi nhớ số thứ ~i~ - là chỉ số của mỗi bạn. Sau ~k~ lượt, mỗi lượt, mỗi bạn sẽ lại phải ghi nhớ một số mới là bình phương của số mà bạn ấy đang nhớ. Kết thúc các lượt, các bạn sẽ nói số mà mình đang ghi nhớ cho nhóm trưởng. Nếu tất cả các bạn trong nhóm đều trả lời đúng, sẽ có một phần thưởng cho cả nhóm. Trước khi các bạn trả lời, trưởng nhóm muốn kiểm tra sơ bộ bằng cách tính tổng ~s~ các số mà các bạn đang ghi nhớ, sau đó tìm 2 chữ số cuối cùng của ~s~. Xét ví dụ, với ~n = 3~, tổng ~s~ các số mà các bạn đang ghi nhớ sau lượt đầu tiên là:

• Lần ghi nhớ lượt đầu tiên:

  	1	2	3

• Lần ghi nhớ sau lượt đầu tiên:

  	1	4	9

• Vậy tổng các số mà các bạn đang ghi nhớ sau lượt đầu tiên là ~1+4+9 = 14~.

Yêu cầu

Cho số nguyên dương ~n~. Tìm 2 chữ số cuối cùng của ~s~, trong đó ~s~ là tổng các số mà các bạn đang ghi nhớ sau lượt đầu tiên.

Dữ liệu đầu vào

Gồm một dòng duy nhất ghi số nguyên dương ~n~ ~(3 \le n \le 10^8)~.

Dữ liệu đầu ra

Gồm một dòng ghi 2 chữ số cuối cùng của tổng ~s~.

Ràng buộc dữ liệu

• Có 80% số điểm với ~n \le 10^5~.
• 20% số điểm còn lại với ~n \le 10^8~.

Ví dụ

Ví dụ 1

INPUT

3

OUTPUT

14

Ví dụ 2

INPUT

7

OUTPUT

40