#include<fstream>

using namespace std;

int n,vecotr_de_numar_mare[99999999];

int produs(int numar){

    int temp;
    for(int j=1;j<=vecotr_de_numar_mare[0];++j){

        temp+=vecotr_de_numar_mare[j]*numar;
        vecotr_de_numar_mare[j]=temp%10;
        temp/=10;
    }

    for(; temp; temp/=10){

        vecotr_de_numar_mare[++vecotr_de_numar_mare[0]]=temp%10;
    }
}

int main(){

    ifstream fin("patrate2.in");
    ofstream fout("patrate2.out");

    fin>>n;

    vecotr_de_numar_mare[0]=vecotr_de_numar_mare[1]=1;
    for(int i=1;i<=n*n/3;++i){

        produs(8);
    }
    if(n*n%3==1){

        produs(2);
    }
    for(int i=1;i<=n;++i){

        produs(i);
    }
    for(int i=vecotr_de_numar_mare[0];i>=1;--i){

        fout<<vecotr_de_numar_mare[i];
    }
}