$100$ có thể được biểu diễn dưới dạng hỗn số: $100 = 3 + \frac{69258}{714}$.

Cũng có thể biểu diễn thành: $100 = 82 + \frac{3546}{197}$.

Hãy chú ý đặc điểm: trong hỗn số, các chữ số $1$ ~ $9$ mỗi chữ số xuất hiện đúng một lần (không chứa $0$).

Với dạng hỗn số như vậy, $100$ có $11$ cách biểu diễn.

Dữ liệu vào

Đọc từ đầu vào chuẩn một số nguyên dương $N(N<10^6)$.

Dữ liệu ra

Chương trình in ra tổng số cách biểu diễn số $N$ dưới dạng hỗn số dùng các chữ số $1$ ~ $9$ không lặp lại và không bỏ sót.

Chú ý: không yêu cầu in ra từng cách biểu diễn, chỉ cần đếm có bao nhiêu cách biểu diễn!

Ví dụ

Input

100

Output

11

Ghi chú

Nguồn: Lanqiao Cup 2013, vòng thi cấp tỉnh lần thứ 4