Электронный замок

Предатели опять заблокировали двери. И чтобы их открыть, необходимо ввести код.

Поле для ввода кода представляет из себя бесконечную последовательность $7$-сегментных индикаторов. Известно, что кодом является самое большое натуральное число, для отображения которого используется не более $n$ горящих сегментов.

Рис. 2: Примеры того, как на $7$-сегментном индикаторе отображаются все цифры.

Помогите команде выяснить код.

В первой строке дано одно целое число $n$ --- максимальное количество горящих сегментов при отображении числа ($2 \le n \le 100\\,000$).

Выведите одно число --- необходимый код.

Так как у каждой единицы включено только два сегмента, то всего в числе $111$ используется $6$ включенных сегментов.