#include <stdio.h>

int v[10001],b,i,j,n,t;

int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    v[0]=1;v[1]=1;
    for (b=1;b<=n;++b)
    {
        t=0;
        for (i=1;i<=v[0]||t;++i,t/=10)
            v[i]=(t+=v[i]*b)%10;
        v[0]=i-1;
    }
    for (j=1;j<=n*n;++j)
    {
        t=0;
        for (i=1;i<=v[0]||t;++i,t/=10)
            v[i]=(t+=v[i]*2)%10;
        v[0]=i-1;
    }
    for (i=v[0];i>0;--i) printf("%d",v[i]);
    return 0;
}