V, D = map(int, input().split()) # Create adjacency matrix E = [[0 for _ in range(V)] for __ in range(V)] for i in range(V): j = (i + 1) % V E[i][j] = 1 k = (i - 1) % V E[i][k] = 1 # Print the matrix for row in E: print(''.join(map(str, row)))