I. Серебряная таблица
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Довольно немногие знают, что в старые времена для борьбы с нечистой силой (ведьмами, вампирами, оборотнями и др.) помимо широко известных серебряных пуль использовались также и серебряные таблицы. Принцип использования таких таблиц прост: если Вы ходите защититься от N существ, то Вам необходимо высечь у себя на двери таблицу размера 2N × 2N, заполненную целыми числами из множества S = {1, 2, ..., 2N + 1 - 1}.

Но, естественно, не любая таблица считается серебряной. Для того, чтобы наверняка защитить Вас от N единиц нечисти таблица должна обладать специальным свойством: для каждого числа i от 1 до 2N множество, образуемое строкой номер i, и множество, образуемое столбцом номер i, в объединении должны давать множество S.

В последнее время все меньше уверенности в том, что вампиров и ведьм не существует. Поэтому уметь составить серебряную таблицу для произвольного N в Ваших же интересах :)

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

В единственной строке раполагается целое положительное число N (1 ≤ N ≤ 10) — количество существ, от которых Вас защитит серебряная таблица размером 2N  ×  2N.

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

Выведите 2N строк по 2N чисел, каждое из которых должно принадлежать множеству S и полученная в результате таблица должна быть серебряной.

Примеры
Входные данные
1
Выходные данные
1 3 
2 1