Cho dãy số ~1~, ~1~, ~2~, ~3~, ~5~, ~8~, ~13~, ~21~, ~34~, ~55~, ~89~, ~...~

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.

Dữ liệu

• Một số nguyên dương ~N~ ~(N \le 10^9)~.

Kết quả

• Một số nguyên là tổng các chữ số cuối cùng của ~N~ số đầu tiên trong dãy đã cho.

Sample Input 1

5

Sample Output 1

12

Note

~1+1+2+3+5=12~

Sample Input 2

8

Sample Output 2

24

Note

~1+1+2+3+5+8+3+1=24~