Матрицу будем называть серебрянной, если она удовлетворяет следующим условиям: \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} целых чисел.