#include<fstream>
#include<cmath>
using namespace std;
ifstream fin ( "damesah.in");
ofstream fout ( "damesah.out");
int a[15],row,col,n,ok;
void afisare (int l)
{
  for( int i=1;i<=l;i++)
     fout<<a[i]<<" ";
}
bool verifica ( int l)
 {
   for( int j=1;j<l;j++)
   {

     int b= fabs(a[j]-a[l]);
        if(b==l-j || a[j]==a[l])
         return false;

   }
   return true;
 }
void dame(int n,int k)
{
  if(k==n+1 || ok)
     return;
  else
     for( int i=1;i<=n;i++)
     {
       a[k]=i;
       if(verifica(k) )
         {
           if(k==n)
            {
              afisare(k);
              ok=1;
            }
          dame(n,k+1);
        }
     }
}
int main()
{
  fin>>n;
  ok=0;
  dame(n,1);

}