Cho dãy số \(1,1,2,3,5,8,13,21,34,55,89,…\) Cho \(n\) hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

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

Dữ liệu: Một số nguyên dương \(n\ (n≤1.000.000.000)\).

Kết quả: Một số nguyên duy nhất là tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Input

5

Output

12

Giải thích: 1+1+2+3+5=12

Input

8

Output

24

Giải thích: 1+1+2+3+5+8+3+1=24