V, D = map(int, input().split())

# Initialize the adjacency matrix with all zeros
E = [[0 for _ in range(V)] for _ in range(V)]

# For each vertex i, connect to i-1 and i+1 mod V
for i in range(V):
    prev = (i - 1) % V
    next_ = (i + 1) % V
    E[i][prev] = 1
    E[i][next_] = 1

# Print the adjacency matrix
for row in E:
    print(''.join(map(str, row)))