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

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

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

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

Входные данные

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

Выходные данные

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

Примеры