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