У Коня Валери є ціле число $n$. Також y Коня Валери є копита. Копитами писати складно, тому Валера вміє писати лише цифри один ("1") та два ("2"). Зараз Валера хоче знайти ціле додатне число, яке буде ділитись на $2^n$ без залишку і при цьому буде містити рівно $n$ цифр у десятковому запису. Звичайно, десятковий запис цього числа не повинен містити ніяких цифр крім одиниць та двійок. Допоможіть Валері, знайдіть і виведіть шукане число. \InputFile У першому рядку задано ціле число $n$ ($1 ≤ n ≤ 50$) — число Валери. \OutputFile Виведіть ціле додатне число у десятковій системі числення, яке складається з $n$ цифр, яке буде ділитись на $2^n$. Десятковий запис цього числа може містити лише одиниці та двійки. Гарантується, що відповідь існує. Якщо існує декілька відповідей, дозволяється вивести довільну.