#include
using namespace std;
bool issafe(int sol[][10],int n,int i,int j){
int x=i;
int y=j;
while(x>=0){
if(sol[x][y]==1){
return false;
}
x–;
}
x=i;
y=j;
while(y>=0){
if(sol[x][y]==1){
return false;
}
y--;
}
x=i;
y=j;
while(x>=0 && y>=0){
if(sol[x][y]==1){
return false;
}
x--;
y--;
}
x=i;
y=j;
while(x>=0 && y<n ){
if(sol[x][y]==1){
return false;
}
x--;
y++;
}
return true;
}
bool nqueens(int sol[][10],int n){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(issafe(sol,n,i,j)){
sol[i][j]=1;
bool aagepossible=nqueens(sol,n);
if(aagepossible){
return true;
}
sol[i][j]=0;
}
}
return false;
}
return true;
}
int main(){
int n;
cin>>n;
int sol[10][10]={0};
bool ans=nqueens(sol,n);
if(ans==true){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cout<<sol[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
}