Như mọi người đã biết, số may mắn là số nguyên dương chỉ bao gồm hai loại chữ số khác nhau ~x~ và ~y~. Giả sử ~x=4, y=7~ thì một số số may mắn là ~4, 47, 444,…~

Gọi một số nguyên dương là số chắc chắn may mắn là nếu ở dạng biểu diễn thập phân của nó (không có chữ số 0 vô nghĩa) chỉ bao gồm hai chữ số ~x~ và ~y~ ~(0≤x,y≤9)~

Với số nguyên dương ~n~, hãy cho biết có bao nhiêu số chắc chắn may mắn không vượt quá ~n~.

Dữ liệu vào

• Số nguyên dương ~n~

Kết quả

• Một số nguyên duy nhất là kết quả bài toán

Ràng buộc

~n≤10^9~

Ví dụ:

Input 1

10 

Output 1

10 

Input 2

123 

Output 2

113