#include<iostream.h>
#include<math.h>
int x[100],n,nrsol;
void scriesol ()
{ 
	int i,j;
	nrsol++;
	cout<<"Solutia a "<<nrsol<<" este";
	for(i=1;i<=n;i++)
	{ 
		cout<<endl;
		for(j=1;j<=n;j++)
			if (x[j]==i) 
				cout<<"X ";
		else cout<<"O ";
	}
	cout<<endl;
}
int valid(int k)
{
	int  i;
	for(i=1;i<=k-1;i++)
		if (k-i==abs(x[k]-x[i]))
			return 0;
		return 1;
}

void back(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		x[k]=i;
		if (valid(k))
			if (k==n) 
				scriesol();
		else 
			back(k+1);
	}
}
int main()
{
	cin>>n;
	nrsol=0;
	back(1);
	cout<<nrsol<<" solutii";
}