#include <fstream>
#include <cmath>
using namespace std;
ifstream f("damesah.in");
ofstream g("damesah.out");
int n,x[14],k,sol;
void afisare()
{
  sol++;
  if(sol==1)
        {for(int i=1;i<=k;++i) g<<x[i]<<" ";
            g<<'\n';}
}
int cc( int k )
{for(int i=1;i<k;i++)
    if(x[k]==x[i]||fabs(x[i]-x[k])==fabs(i-k))return 0;
 return 1;
}
void bk()
{k=1;x[k]=0;
 while(k>0)
 {while(x[k]<n)
    {x[k]++;
     if(cc(k))if(k==n)afisare();
                else x[++k]=0;
    }
 k--;}
}
int main()
{
    f>>n;
    bk();
    g<<sol;
    return 0;
}