#include <iostream>

using namespace std;
int V[1000],C[1000],n;
void afisare()
{
    for(int i=1;i<=n;++i)
        cout<<V[i]<<' ';
    cout<<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()
{cin>>n;
    backtrack(1);
    return 0;
}