Задачи
Серебрянная матрица
Серебрянная матрица
Матрицу будем называть серебрянной, если она удовлетворяет следующим условиям:
\begin{enumerate}
\item Размеры матрицы \textbf{n}×\textbf{n}.
\item Все элементы матрицы лежат во множестве \textbf{S} = \{\textbf{1}, \textbf{2}, \textbf{3}, …, \textbf{2n-1}\}.
\item Для каждого целого числа \textbf{i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{n}), все элементы \textbf{i}-ой строки и \textbf{i}-го столбца образуют множество \{\textbf{1}, \textbf{2}, \textbf{3}, …, \textbf{2n-1}\}.
\end{enumerate}
Например, следующая матрица размера \textbf{4}×\textbf{4} является серебрянной:
Доказано, что серебрянная матрица размером \textbf{2^K}×\textbf{2^K} всегда существует. Вам следует построить серебрянную матрицу \textbf{2^K}×\textbf{2^K}.
\InputFile
Единственное число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{9}).
\OutputFile
Вывести серебрянную матрицу размером \textbf{2^K}×\textbf{2^K}. Для вывода матрицы \textbf{2^K}×\textbf{2^K}, следует вывести \textbf{2^K} строки, каждая из которых содержит \textbf{2^K} целых чисел.
Входные данные #1
2
Выходные данные #1
1 2 5 6 3 1 7 5 4 6 1 2 7 4 3 1