Cho dãy số \(1; 4; 7; 10; 13; 16; 19; \dots\). Cho số \(n\), hãy tính tổng chữ số cuối cùng của \(n\) số đầu tiên trong dãy số đã cho.

Ví dụ: \(n = 5\) thì kết quả là \(15\), vì chữ số tận cùng của 5 số đầu tiên là \(1 + 4 + 7 + 0 + 3 = 15\).

Yêu cầu: Cho biết số \(n\), hãy tính tổng theo yêu cầu.

Input

• Một dòng chứa số nguyên dương \(n\) (\(n \leq 10^9\)).

Output

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

Example

5

15

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \le 10^6\), thí sinh sẽ được \(60\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \le 10^9\), thí sinh sẽ được \(100\) điểm.