#include <bits/stdc++.h>

using namespace std;

ifstream fin("damesah.in");
ofstream fout("damesah.out");

int n,s=0;
bool first=true;
bool A[14][14];

bool diag(int x,int y){
	int d1 = x + y;
	int d2 = abs(x-y);
	for(int i=1;i<=n;i++){
		if ((x>y && A[i][i+d2])||(x<y && A[i+d2][i])||(x==y && A[i][i]) || A[i][d1-i]||A[y][i]||A[i][x]) return 1;
	}
}

void bk(int y){
	if(y<=n){
	//	cout<<"y="<<y<<'\n';
		for(int i=1;i<=n;i++){
			if(!diag(i,y)){
				A[y][i]=1;
				bk(y+1);
				A[y][i]=0;
			}
		} 
	}else{
		//if(first){
			for (int i=1;i<=n;i++){
			 	for (int j=1;j<=n;j++)
					cout<<A[i][j]<<' ';		
				cout<<'\n';
			}
			//cout<<'\n';
		//first=false;
		//}
		s++;
	}
}

int main(){
	fin>>n;
	bk(1);
	fout<<s;
	return 0;
}