Một số nguyên dương ~N~ (~N > 1~) luôn có thể biểu diễn dưới dạng tổng hai số nguyên dương ~A~ và ~B~ (~N = A + B~; ~A \le B~). Trong bài toán này chúng ta sẽ quan tâm đến các cách biểu diễn một số nguyên ~N~ thành tổng hai số nguyên dương ~A~ và ~B~ thỏa mãn tính chất: trong biểu diễn của ~A~ hoặc ~B~ phải chứa chữ số 6 hoặc chữ số 8.

Ví dụ: ~N = 10~, có tất cả 5 cách biểu diễn nhưng chỉ có 2 cách biểu diễn thỏa mãn là: ~2+8~; ~4+6~.

Yêu cầu: Cho số nguyên dương ~N~ (~1 < N \le 10^{18}~), hãy đếm số cách biểu diễn ~N~ thành tổng hai số nguyên dương ~A~ và ~B~ thỏa mãn tính chất: trong biểu diễn của ~A~ hoặc ~B~ phải chứa chữ số 6 hoặc chữ số 8.

Input

• Gồm nhiều dòng (không quá 50 dòng), mỗi dòng tương ứng với một số nguyên ~N~ (~1 < N \le 10^{18}~).

Output

• Gồm nhiều dòng, mỗi dòng là kết quả tương ứng với dữ liệu vào.

Sample Input 1

10
19

Sample Output 1

2
4