Một số tự nhiên K được tạo bằng cách ghép các số từ 1 đến N theo thứ tự tăng dần (ví dụ: với N=10 thì K = 12345678910). Hãy tính tổng của 5 chữ số cuối cùng của số K.

Input

Một dòng chứa số tự nhiên N (5 < N < 100000).

Output

Một số nguyên duy nhất là tổng của 5 chữ số cuối cùng của K.

Ví dụ 1

input
5

output
15

Giải thích
K = 12345 → 5 chữ số cuối: 1, 2, 3, 4, 5 → tổng = 15.

Ví dụ 2

input
10

output
25

Giải thích
K = 12345678910 → 5 chữ số cuối: 7, 8, 9, 1, 0 → tổng = 25.

Ví dụ 3

input
100

output
19