시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB71534872.727%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

6

예제 출력 1

111

노트

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