A = [] A.append([[1,0,0],[1,0,0],[1,0,0]]) A.append([[1,1,0],[1,1,0],[1,1,0]]) A.append([[1,1,1],[1,1,1],[1,1,1]]) A.append([[1,1,1],[0,0,0],[0,0,0]]) A.append([[1,1,1],[1,1,1],[0,0,0]]) A.append([[1,1,1],[1,1,1],[1,1,1]]) N = int(input()) M = (N-1)//3 K = (N-1)%6 for i in range(3): for j in range(3): print(M+A[K][i][j], end=' ') print()