#include <iostream>
#include <fstream>

using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
short n,st[25],viz[25];


void Afisare(){
    int i;
    for(i=1;i<=n;++i){
        out<<st[i]<<' ';
    }out<<'\n';


}

void Back(int t){
    int i;
    if(t==n+1) Afisare();
    else for(i=1;i<=n;++i){
        if(viz[i]==0){
            viz[i]=1;
            st[t]=i;
            Back(t+1);
            viz[i]=0;
        }
    }

}

int main()
{
    in>>n;
    Back(1);
    return 0;
}