#include <fstream>
using namespace std;
int pas,n,x[15];
ifstream fin ("permutari.in");
ofstream fout("permutari.out");
int verif(int pas){
     for(int i=1;i<pas;i++)
     {
        if(x[pas]==x[i])
            return 0;
    }
    return 1;
}
void backtrack (int pas)
{
    if (pas==n+1)
    {
        for(int i=1;i<=n;i++)
            fout<<x[i]<<" ";

        fout<<"\n";
    }else
    {
        for(int i=1;i<=n;i++)
        {
            x[pas]=i;
            if(verif(pas))
                backtrack(pas+1);
        }
    }
}
int main ()
{
    fin>>n;
    backtrack(1);
    return 0;
}