У Коня Валеры есть целое число n. Также y Коня Валеры есть копыта. Копытами писать сложно, поэтому Валера умеет писать только цифры один ("1") и два ("2").
Сейчас Валера хочет найти целое положительное число, которое будет делиться на 2n без остатка и при этом будет содержать ровно n цифр в десятичной записи. Конечно, десятичная запись этого числа не должна содержать никаких цифр кроме единиц и двоек.
Помогите Валере, найдите и выведите искомое число.
В первой строке задано целое число n (1≤n≤50) — число Валеры.
Выведите целое положительное число в десятичной системе счисления, состоящее из n цифр, которое будет делиться на 2n. Десятичная запись этого числа может содержать только единицы и двойки.
Гарантируется, что ответ существует. Если существует несколько ответов, разрешается вывести любой.