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

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

if V >= 3:
    # Connect vertices 0, 1, and 2 in a triangle
    E[0][1] = E[1][0] = 1
    E[0][2] = E[2][0] = 1
    E[1][2] = E[2][1] = 1

    # Connect all other vertices to vertex 0
    for k in range(3, V):
        E[0][k] = E[k][0] = 1

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