#include <iostream>
#include <fstream>
using namespace std;

int n,v[30];
ifstream in("permutari.in");
ofstream out("permutari.out");

bool found(int );
void MyBacktracking(int );

int main()
{
    in>>n;
    MyBacktracking(1);
    in.close();
    out.close();
    return 0;
}

bool found(int k)
{
    for(int i=1;i<k;++i)
        if(v[i]==v[k])
            return true;
    return false;
}

void MyBacktracking(int k)
{
    for(int i=1;i<=n;++i)
    {
        v[k]=i;
        if(!found(k))
        {
            if(k==n)
            {
                for(int j=1;j<=n;++j)
                {
                    out<<v[j];
                    out<<" ";
                }
                out<<"\n";
            }
            else
            {
                MyBacktracking(k+1);
            }
        }
    }
}