#include <fstream>

using namespace std;

int v[10001];

void build_sol(int a,int v[])
{
    int i,r=0;
    for(i=1;i<=v[0];i++)
    {
        r=r+v[i]*a;
        v[i]=r%10;
        r=r/10;
    }
    while(r!=0)
    {
        v[i]=r%10;
        r=r/10;
        i++;
    }
    v[0]=i-1;
}
int main()
{
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
    int n,i;
    f>>n;
    v[0]=1;
    v[1]=1;
    for(i=1;i<=n*n/3;i++)
        build_sol(8,v);
    for(i=1;i<=n*n%3;i++)
        build_sol(2,v);
    for(i=2;i<=n;i++)
        build_sol(i,v);
    for(i=v[0];i>=1;i--)
        g<<v[i];
        g<<"\n";
    return 0;
}