Один-два#4648
У Валерія є ціле число . Валерій може записувати лише цифри одиниця ("1") та двійка ("2").
Зараз Валерій хоче знайти таке додатне ціле число, яке поділяється на 2^n без остачі і містить рівно цифр у десятковому записі. Звісно, десятковий запис цього числа має містити лише одиниці та двійки.
Допоможіть Валерію знайти й вивести шукане число.
У першому рядку задано ціле число (1 \leq n \leq 50).
Виведіть додатне число у десятковій системі числення, яке складається з цифр і ділиться на 2^n. Десятковий запис цього числа повинен містити лише одиниці та двійки.
Гарантується, що відповідь існує. Якщо існує декілька відповідей, дозволяється вивести будь-яку з них.
Приклад 1