#include <cstdio>

using namespace std;
FILE *fin=fopen("permutari.in","r"),*fout=fopen("permutari.out","w");
int n,st[9],show[9];
void afisare(){
    for(int i=1;i<=n;i++){
        fprintf(fout,"%d ",st[i]);
    }
    fprintf(fout,"\n");
}
void bt(int niv){
    if(niv>n){
        afisare();
        return;
    }
    for(int i=1;i<=n;i++){
        if(show[i]==false){
            st[niv]=i;
            show[i]=true;
            bt(niv+1);
            show[i]=false;
        }
    }
}
int main(){
    fscanf(fin,"%d",&n);
    bt(1);
    return 0;
}