#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
bool d[100]={0},b[100]={0},c[100]={0};
int sum=0,n,a[100];
int search(int);
int print();
int main()
{
	freopen("queen.in","r",stdin); 
    freopen("queen.out","w",stdout);
	search(1);
}
int search(int i)
{
	int j;
	cin>>n;
	for (j=1;j<=n;j++)
	 if((!b[j])&&(!c[i+j])&&(!d[i+j+n-1]))
	 {
	 	a[i]=j;
	 	b[j]=1;
	 	c[i+j]=1;
	 	d[i-j+n-1]=1;
	 	if (i==n)print();
	 	 else search(i+1);
	 	b[j]=0;
	 	c[i+j]=0;
	 	d[i-j+n-1]=0;
	 }
	 
}
int print()
{
	int i;
	sum++;
	cout<<sum<<endl;
	for(i=1;i<=n;i++)
	 //cout<<setw(4)<<a[i];
	 cout<<endl;
	 
}