N_Queens

print('Number of queens: ')
n= int(input())

board = [[0]*n for _ in range(n)]

def is_attack(i, j):
    for k in range(0, n):
        if board[i][k]==1 or board[k][j] == 1:
            return True

        for k in range(0, n):
            for l in range(0,n):
                if(k+1 ==i+j) or (k-l == i-j):
                    if board[k][l]==1:
                        return True
        return False

def n_queens(n):
    if n==0:
        return True

    for i in range(0, n):
        for j in range(0,n):
            if (not(is_attack(i,j))) and (board[i][j]!=1):
                board[i][j] = 1
                if n_queens(n-1) == True:
                    return True
                board[i][j] = 0

    return False
n_queens(n)
for i in board:
    print(i)