#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

int n,tot=0,a[50];

void search(int b)
{
	if(b==n)tot++;
	else{
		for(int i=0;i<n;i++)
		{
			int is=1;
			a[b]=i;
		    for(int j=0;j<b;j++)
		    {
		    	if(a[j]==i||j+a[j]==a[b]+b||j-a[j]==b-a[b])
		    	 {
		    	 	is=0;break;
				 }
			}
//			cout<<tot;
		    if(is)search(b+1);
		 	
		 }
	}
}

int main()
{
	freopen("queen.in","r",stdin);
	freopen("queen.out","w",stdout);
	cin>>n;
	search(0);
	cout<<tot;
	return 0;	
}