Một số tự nhiên được cho là số may mắn nếu các chữ số của số đó chỉ có thể là số \(6\) hoặc số \(9\).

Yêu cầu: Cho số \(n \ (1 \leq n \leq 55)\), hãy tìm số lượng số may mắn có số chữ số \(\leq n\).

Input

• 1 số nguyên dương \(n \ (1 \leq n \leq 55)\).

Output

• Số lượng số may mắn có số chữ số không quá \(n\).

Example

2 

6