Electronic Lock

The traitors have locked the doors again. To open them, you need to enter a code.

The code entry field is an infinite sequence of 7-segment displays. The code is the largest natural number that can be shown using at most $n$ lit segments.

Fig. 2: Examples of how each digit is shown on a 7-segment display.

Help the team find the code.

The first line contains one integer $n$, the maximum number of lit segments used to display a number ($2 \le n \le 100\,000$).

Print one number, the required code.

Since the digit 1 has only two lit segments, the number 111 uses 6 lit segments in total.