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

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

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

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

Формат входных данных

В первой строке дано одно целое число n - максимальное количество горящих сегментов при отображении числа (2 ≤ n ≤ 100000).

Формат выходных данных

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

Пример

Примечание

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