#include <bits/stdc++.h>
using namespace std;
int d, rs, D[20], V[20];
ifstream fin("damesah.in");
ofstream fout("damesah.out");
void back(int k){
    if(!rs && k==d+1){
        for(int i=1; i<=d; i++){
            fout << D[i] << ' ';
        }
        fout << '\n';
    }

    if(k==d+1){
        rs++;
        return;
    }

    for(int i=1; i<=d; i++){
        if(!V[i] && D[k-1] != i-1 && D[k-1] != i+1){
            D[k] = i;
            V[i] = 1;
            back(k+1);
            V[i] = 0;
        }
    }

}
int main(){
    fin >> d;
    back(1);
    fout << rs;
}