Xét các số tạo thành từ 2 chữ số 7 và 9: 7, 9, 77, 79, 97, 99, 777, 779,... Tìm số nhỏ thứ k.

Input

số nguyên dương k (k < ${10}^9$).

Output

Ghi ra số tìm được.

Ví dụ:

Input

8

Output

779