#include <fstream>
#include <bitset>
#define DIM 15
using namespace std;
ifstream cin("damesah.in");
ofstream cout("damesah.out");
int n,nr,i;
int sol[DIM];
int C[DIM],D1[4*DIM],D2[4*DIM];

void back(int k){
    if(k>n){
        if(!nr){
            for(i=1;i<k;i++)
                cout<<sol[i]<<" ";
            cout<<"\n";
        }
        nr++;
        return;
    }
    for( int j=1;j<=n;j++){
        if(!C[j] && !D1[j+k] && !D2[j-k+n]){
            C[j]=D1[j+k]=D2[j-k+n]=1;
            sol[k]=j;
            back(k+1);
            C[j]=D1[j+k]=D2[j-k+n]=0;
        }
    }
}

int main(void){

    cin>>n;
    back(1);
    cout<<nr;
    return 0;
}