#include <fstream>
using namespace std;

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

int n,cnt,v[20];

int check(int col, int pas){
    for(int i=1;i<pas;i++){
        if(v[i]==v[pas])
            return 0;
        if(v[i]-i==v[pas]-pas)
            return 0;
        if(v[i]+i==v[pas]+pas)
            return 0;
    }

    return 1;
}

void sheah(int pas){
    if(pas>n){
        cnt++;
        if(cnt==1){
            for(int i=1;i<=n;i++)
                fout<<v[i]<<" ";
            fout<<"\n";
        }

        return;
    }

    for(int i=1;i<=n;i++){
        v[pas]=i;
        if(check(i,pas))
            sheah(pas+1);
    }
}

int main(){
    fin>>n;
    sheah(1);
    fout<<cnt;

    return 0;
}