Один-два

У Коня Валери є ціле число $n$. Також y Коня Валери є копита. Копитами писати складно, тому Валера вміє писати лише цифри один ("1") та два ("2").

Зараз Валера хоче знайти ціле додатне число, яке буде ділитись на $2^n$ без залишку і при цьому буде містити рівно $n$ цифр у десятковому запису. Звичайно, десятковий запис цього числа не повинен містити ніяких цифр крім одиниць та двійок.

Допоможіть Валері, знайдіть і виведіть шукане число.

Вхідні дані

У першому рядку задано ціле число $n$ ($1\le n\le 50$) — число Валери.

Вихідні дані

Виведіть ціле додатне число у десятковій системі числення, яке складається з $n$ цифр, яке буде ділитись на $2^n$. Десятковий запис цього числа може містити лише одиниці та двійки.

Гарантується, що відповідь існує. Якщо існує декілька відповідей, дозволяється вивести довільну.

Приклади