#include<fstream>
using namespace std;
ifstream f("damesah.in",ios::in);
ofstream g("damesah.out",ios::out);
int n,s[10],i;
int valid( int k )
{
    int i;
    for(i=1;i<k;i++)
    if(s[i]==s[k] || abs(s[i]-s[k])==abs(i-k))
    return 0;
    return 1;}
void back( int k )
{
     int i;
     if(k==n+1)
     {
               for(i=1;i<=n;i++)
               g<<s[i]<<" ";
               g<<endl;}
     else
     {
         for(i=1;i<=n;i++)
         {
                          s[k]=i;
                          if(valid(k))
                          back(k+1);}}}
int main()
{
    f>>n;
    back(1);
    return 0;}