Миша и Дима — молодые перспективные учёные. Совместно со своими коллегами по инновационному центру Спилково они каждый день совершают невероятные открытия. Сейчас Миша с Димой изучают свойства удивительной функции F, которая записывается следующим образом:

Друзья хотят провести следующий численный эксперимент.

1. В ряд выписываются все целые числа от 0 до 2ⁿ − 1.
2. Каждое число x в этом ряду заменяется на F(x, n).
3. Каждое получившееся на шаге 2 число записывается в виде бинарной строки, состоящей ровно из n бит (если число содержит менее n бит, слева дописываются ведущие нули, если более n бит — старшие биты отбрасываются).
4. Результатом является бинарная строка минимальной длины, содержащая все строки, полученные на шаге 3, в качестве подстрок.

Если вы сможете провести такой эксперимент, быть может, вас тоже возьмут работать в Спилково!

В единственной строке записано целое число n (1 ≤ n ≤ 20).

Выведите искомую бинарную строку. Если существует несколько оптимальных решений, можно вывести любое из них.