Матрицю будемо називати срібною, якщо вона задовільняє наступним умовам: \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}). \InputFile Вивести срібну матрицю розміром \textbf{2^K}×\textbf{2^K}. Для виведення матриці \textbf{2^K}×\textbf{2^K}, слід вивести \textbf{2^K} рядки, кожен з яких містить \textbf{2^K} цілих чисел.