#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>//<<setiosflags(ios::fixed)<<setprecision()<<
#include<cstdlib>
using namespace std;
void search(int a,int x);
bool tt[100010],ss[100010];
int t=0,n;
int main()
{
	freopen("put.in","r",stdin);
	freopen("put.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		tt[i]=true;
		ss[i]=true;
	}
	for(int i=1;i<=n;i++)
	{
		int temp=n;
		search(i,temp);
	}
	t=t/n;
	t=t%1206;
	cout<<t<<endl;
	return 0;
}
void search(int a,int x)
{
	if(x==0)
	{
		t++;
	}
	if(ss[a]==true)
	{
		for(int i=1;i<=n;i++)
		{
			if((i!=a)&&(tt[i]==true))
			{
				tt[i]=false;
				ss[a]=false;
				search(i,x-1);
				tt[i]=true;
				ss[a]=true;
			}
		}
	}
}