#include <fstream>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,V[10],F[10];
void write(){
    for(int i=1;i<=n;i++){
        out<<V[i]<<" ";
    }
    out<<"\n";
}
void bkt(int dgt){
    if(dgt==n+1)
        write();
    else
        for(int i=1;i<=n;i++){
            if(F[i]==0){
                F[i]=1;
                V[dgt]=i;
                bkt(dgt+1);
                F[i]=0;
            }
        }
}
int main()
{
    in>>n;
    bkt(1);
    return 0;
}