Cho dãy số ~A~:   ~1~, ~4~, ~9~, ~16~, ~25~, ~36~, ~49~, ~64~, ~...~

Chỉ lấy các số hàng đơn vị của các số trong dãy số ~A~ ta được dãy số ~B~:   ~1~, ~4~, ~9~, ~6~, ~5~, ~6~, ~9~, ~4~, ~...~

Cho số nguyên dương ~N~. Hãy in ra tổng ~N~ số đầu tiên của dãy số ~B~.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample Input

4

Sample Output

20

Note

~1 + 4 + 9 + 6 = 20~