Cộng sai

Định nghĩa một phép "cộng sai" là phép cộng hai số mà khi cộng từng cặp chữ số ở cùng một hàng (hàng đơn vị với hàng đơn vị, hàng chục với hàng chục, ...), ta không thực hiện việc "nhớ" sang hàng kế tiếp như phép cộng thông thường, mà giữ nguyên tổng đó làm chữ số kết quả ở hàng tương ứng — riêng ở hàng cao nhất (hàng của chữ số đầu tiên, tức chữ số có giá trị lớn nhất), nếu tổng hai chữ số lớn hơn 9 thì phần vượt quá (phần nhớ) bị bỏ đi hoàn toàn, không tạo thêm chữ số mới.

Với một số nguyên \(n\), hãy đếm số cặp số nguyên không âm \(a, b\) sao cho khi "cộng sai" \(a\) và \(b\) ta được \(n\).

Input

Một dòng duy nhất chứa số nguyên \(n\) (\(1 \le n \le 10^{18}\)).

Output

In ra một số nguyên duy nhất là số lượng cặp số \((a, b)\) thỏa mãn, lưu ý cặp \((a, b)\) và \((b, a)\) được tính là hai cặp khác nhau.

Example

Input:

111

Output:

40