#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

bool tabla[13][13] = {};
int megoldas[13];
int db_megoldas = 0;

ifstream input("damesah.in");
ofstream output("damesah.out");


void Set_to_zero(bool matrix[13][13], int meret)
{
    memset(matrix, 0, meret*meret);
}


void tomb_masolas(bool matrix1[13][13], bool matrix2[13][13], int meret)
{
    for(int i = 0; i < meret; i++){
        memcpy(matrix2[i], matrix1[i], meret);
    }
}


void kiralyno_mozgas_poziciok(int meret, bool tabla[13][13], bool tabla_copy[13][13], int sor, int oszlop)
{
    for(int i = 0; i < meret; i++){
        for(int j = 0; j < meret; j++){
            tabla[i][j] = tabla_copy[i][j];
        }
    }
    for(int i = 0; i < meret; i++){
        tabla[sor][i] = 1;
        tabla[i][oszlop] = 1;
    }
    for(int i = 1; sor+i < meret && oszlop+i < meret; i++){
        tabla[sor+i][oszlop+i] = 1;
    }
    for(int i = 1; sor+i < meret && oszlop-i >= 0; i++){
        tabla[sor+i][oszlop-i] = 1;
    }
    for(int i = 1; sor-i >= 0 && oszlop+i < meret; i++){
        tabla[sor-i][oszlop+i] = 1;
    }
    for(int i = 1; sor-i >= 0 && oszlop-i >= 0; i++){
        tabla[sor-i][oszlop-i] = 1;
    }
}


void elhelyez(int meret, int db_kiralyno, int &db_megoldas, bool tabla[13][13], int megoldas[], int sor)
{
    bool tabla_copy[13][13];
    tomb_masolas(tabla, tabla_copy, meret);
    if(db_kiralyno == 0){

        db_megoldas++;
        if(db_megoldas == 1){
            for(int i = 0; i < meret; i++){
                output << megoldas[i] << " ";
            }
        }
        Set_to_zero(tabla, meret);
        return;
    }
    bool volt_helyes_poz = false;
    for(int i = 0; i < meret; i++){
        if(tabla_copy[sor][i] == 0){
            volt_helyes_poz = true;
            kiralyno_mozgas_poziciok(meret, tabla, tabla_copy, sor, i);
            megoldas[sor] = i+1;
            elhelyez(meret, db_kiralyno-1, db_megoldas, tabla, megoldas, sor+1);
        }
    }
    if(!volt_helyes_poz){
        return;
    }

}


int main()
{
    int N;
    input >> N;

    elhelyez(N, N, db_megoldas, tabla, megoldas, 0);
    output << endl << db_megoldas;
    return 0;
}