#include<fstream>
using namespace std;
ifstream F("damesah.in");
ofstream G("damesah.out");
int n,m,d[14];
bool a[14],b[28],c[28];
void A(int k)
{
    int i;
    if(k==n+1) {
        if(++m==1)
            for(i=1;i<k;G<<d[i++]<<' ');
    } else
        for(i=1;i<=n;++i)
            if(a[i]+b[i+k]+c[n-1+i-k]==0)
                d[k]=i,a[i]=b[i+k]=c[n-1+i-k]=1,A(k+1),a[i]=b[i+k]=c[n-1+i-k]=0;
}
int main()
{
    return F>>n,A(1),G<<'\n'<<m,0;
}