#include <cstdio>
#include <utility>
#include <algorithm>

int n;
int contador;
int fila_de[12];

void solve(int i) {
    if (i == n) {
        ++contador;
        return;
    }

    for (int j = 0; j < n; ++j) {
        if (i == 0) {
            if (fila_de[j] == -1) {
                fila_de[j] = i;
                solve(i + 1);
                fila_de[j] = -1;
            }
        } else if (j == 0) {
            if (fila_de[j] == -1 && fila_de[j + 1] != (i - 1)) {
                fila_de[j] = i;
                solve(i + 1);
                fila_de[j] = -1;
            }
        } else if (j == n - 1) {
            if (fila_de[j] == -1 && fila_de[j - 1] != (i - 1)) {
                fila_de[j] = i;
                solve(i + 1);
                fila_de[j] = -1;
            }
        } else {
            if (fila_de[j] == -1 && fila_de[j - 1] != (i - 1) && fila_de[j + 1] != (i - 1)) {
                fila_de[j] = i;
                solve(i + 1);
                fila_de[j] = -1;
            }
        }
    }
}

int main( ) {
    std::fill(fila_de, fila_de + 12, -1);
    std::scanf("%d", &n);
    solve(0);
    std::printf("%d\n", contador);
}