Bạn có một màn hình điện tử lớn có thể hiển thị các con số như sau:

Như bạn có thể thấy, các chữ số khác nhau có thể yêu cầu bật số lượng phân đoạn khác nhau. ( Mỗi 1 phân đoạn là 1 đoạn sáng của 1 con led 7 thanh)

Ví dụ: nếu bạn muốn hiển thị số 1, bạn phải bật 2 phân đoạn và nếu bạn muốn hiển thị số 8 bạn phải bật tất cả 7 phân đoạn để hiển thị.

Hãy tìm số nguyên lớn nhất có thể được hiển thị bằng cách bật $n$ phân đoạn.

Input:

• Chứa một số nguyên $n$ $(2\le n\le {10}^5)$ — số lượng phân đoạn được bật.

Output:

• In số nguyên lớn nhất có thể được hiển thị bằng cách bật $n$ các phân đoạn của màn hình.

Example

Input1:

3

Output1:

7

Input2:

4

Output2:

11

Giải thích:

• Trong TH1: $3$ phân đoạn được bật. Như vậy, số lớn nhất có thể hiển thị trên màn hình là số $7$
• Trong TH2: $4$ phân đoạn được bật. $4$ phân đoạn này được sử để hiển thị $2$ số $1$. Như vậy, số lớn nhất có thể hiển thị trên màn hình là số $11$