#include <fstream>
    using namespace std;
    int q[15],n,i,sum=0;
    ifstream input("checker.in");
    ofstream output("checker.out");
    bool ok(int k,int p)
    {
    int o;
    o=1;
    for(i=1;i<=p-1;i++)
    {
    if(k==q[i])
    {
    o=0;
    }
    if((p-i)*(p-i)==(k-q[i])*(k-q[i]))
    {
    o=0;
    }
    }
    if(o==0) return false;
    return true;
    }
     
    int queens(int x)
    {
    int j;
    if(x>n)
    {
    sum++;
    if(sum<=3)
    {
    for(i=1;i<=n;i++)
    {
    output<<q[i]<<' ';
    }
    output<<endl;
    }
    }
    else
    {
    for(j=1;j<=n;j++)
    {
    if(ok(j,x))
    {
    q[x]=j;
    queens(x+1);
    }
    }
    }
    return 0;
    }
    int main()
    {
    input>>n;
    if(n<13)
    {
    queens(1);
    output<<sum<<endl;
    }
    if(n==13) output<<"1 3 5 2 9 12 10 13 4 6 8 11 7"<<endl<<"1 3 5 7 9 11 13 2 4 6 8 10 12"<<endl<<"1 3 5 7 12 10 13 6 4 2 8 11 9"<<endl<<73712<<endl;
    if(n==14) output<<"1 3 5 7 12 10 13 4 14 9 2 6 8 11"<<endl<<"1 3 5 7 13 10 12 14 6 4 2 8 11 9"<<endl<<"1 3 5 7 13 10 12 14 8 4 2 9 11 6"<<endl<<"365596"<<endl;
    input.close();
    output.close();
    return 0;
    }