PhuocThien và uou đang chơi một trò chơi với các con số. uou viết lên bảng một số nguyên dương \(n\) rồi nói rằng một số được gọi là LUCKY nếu tổng các chữ số của nó bằng \(10\). Nhiệm vụ của PhuocThien là đếm xem trong các số từ \(1\) đến \(n\) có bao nhiêu số LUCKY.

Input

• Một dòng duy nhất chứa số nguyên dương \(n\). \((1 \le n \le 10^7)\).

Output

• In ra số lượng số may mắn trong đoạn từ \(1\) đến \(n\).

Example

20

1

100

9

Scoring

• Subtask \(1\) (\(20\%\) điểm): \(n \le 1000\).
• Subtask \(2\) (\(30\%\) điểm): \(n \le 10^4\).
• Subtask \(3\) (\(50\%\) điểm): Không có ràng gì thêm.