#include<fstream>
using namespace std;
ifstream f("damesah.in"); ofstream g("damesah.out");
int n,k,nr,x[15],c[15],dp[31],ds[31];
inline void afis()
{   nr++;
    if(nr==1)
    {   for(int i=1;i<=n;++i) g<<x[i]<<' ';
        g<<'\n';
    }
}
inline bool cont(int k)
{   if(c[x[k]]) return 0;
    if(dp[n+k-x[k]]) return 0;
    if(ds[k+x[k]]) return 0;
    return 1;
}
void back(int k)
{   for(int i=1;i<=n;++i)
    {   x[k]=i;
        if(cont(k))
        {   c[x[k]]=dp[n+k-x[k]]=ds[k+x[k]]=1;
            if(k==n) afis(); else back(k+1);
            c[x[k]]=dp[n+k-x[k]]=ds[k+x[k]]=0;
        }
    }
}
int main()
{   f>>n; 
    back(1);
    g<<nr<<'\n'; g.close(); return 0;
}