N = int(input()) def f(n): if n==2: return [["2","1"],["2","0"]] B = [[0 for _ in range(n)] for _ in range(n)] C = f(n-2) for i in range(n-2): for j in range(n-2): B[i][j] = C[i][j] for i in range(n-2,n): for j in range(0,n-2,2): B[i][j] = "2" B[i][j+1] = "0" for j in range(n-2,n): for i in range(0,n-2,2): B[i][j] = "2" B[i+1][j] = "0" B[n-2][n-2] = "2" B[n-2][n-1] = "1" B[n-1][n-2] = "2" B[n-1][n-1] = "0" return B B = f(N) for row in B: print("".join(row))