Один-два

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

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

Помогите Валере, найдите и выведите искомое число.

Входные данные

В первой строке задано целое число $n$ ($1\le n\le 50$) — число Валеры.

Выходные данные

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

Гарантируется, что ответ существует. Если существует несколько ответов, разрешается вывести любой.

Примеры