#include <cstdio>

#define file_in "patrate2.in"
#define file_out "patrate2.out"

#define Baza 10000

int n,rez[100000];

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,,"w",stdout);
	
	scanf("%d", &n);
}

int mul(int a[], int cif)
{
	int i,t=0;
	for (i=1;i<=a[0]||t;++i,t/=Baza)
		 a[i]=(t+=a[i]*cif)%Baza;
	a[0]=i-1;
}

void solve()
{
	int i;
	rez[0]=rez[1]=1;
	for (i=1;i<=n*n;++i) mul(rez,2);
	for (i=2;i<=n;++i) mul(rez,i);
	printf("%d\n", rez[rez[0]]);
	for (i=rez[0]-1;i>=1;--i) printf("%.04d", rez[i]);
}

int main()
{
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}