Електронний замок

Щоб відкрити заблоковані двері, потрібно ввести код.

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

Допоможіть команді визначити цей код.

Вхідні дані

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

Вихідні дані

Виведіть одне число — шуканий код.

Приклади