#include <bits/stdc++.h>

using namespace std;
ifstream fin("damesah.in");
ofstream fout("damesah.out");
int c[100],diag[100],col[100],diag1[100],n;
void tipar ()
{
    int r;
    r++;
    if(r==1)
    {
        for(int i=1;i<=n;i++)
            fout<<c[i]<<" ";
        fout<<endl;
    }

}
void backi(int l)
{
    if(l==n+1)
    {
        tipar();
    }
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(!c[i] && !diag1[l+i] && !diag[i-l+n+1])
            {
                diag[i-l+n+1]=c[i]=diag1[l+i]=1;
                c[l]=i;
                backi(l+1);
                diag[i-l+n+1]=c[i]=diag1[l+i]=0;

            }
        }
    }
}
int main()
{
    fin>>n;
    backi(1);
    return 0;
}