#include <iostream>
#include<fstream>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int V[11],C[11],n;
void afisare()
{
    for(int i=1;i<=n;++i)
        out<<V[i]<<' ';
    out<<endl;
}
void backtrack(int k)
{
    if(k==n+1)
        afisare();
    else for(int i=1;i<=n;++i)
        if(!C[i])
        {C[i]=1;
        V[k]=i;
        backtrack(k+1);
        C[i]=0;}
    }
int main()
{in>>n;
    backtrack(1);
    return 0;
}