#include <iostream>  
#include <fstream>
#include <cstdio>   
#include <cstdlib>   
#include <cmath>   
#include <cstring>   
#include <string>   
#include <algorithm>   
#include <iomanip>   
using namespace std;  
int a,b,c,d[3],t,k;
int main(void)   
{   
	freopen ("put.in","r",stdin);
	freopen ("put.out","w",stdout);
	cin>>a;
	d[0]=0;
	d[1]=1;
	t=1;
	for (b=2;b<a;b++)
	{
		t++;
		if (t==3) t=0;
		c=b%1206;
		k=d[0]+d[1]+d[2]-d[t];
		k=k%1206;
		k*=c;
		d[t]=k%1206;
	}
	if (a==1) cout<<"No Solution!";
		else if (a==2) cout<<1; 
				else cout<<d[t];
	fclose(stdin);
	fclose(stdout);
	return 0;   
}