#include <stdio.h>
#include <stdlib.h>
#define MAXN 8
FILE*fi,*fout;
int v[MAXN],vf[MAXN+1],n;
void perm(int k){
    int i;
    if(k==n){
        for(i=0;i<n;i++)
            fprintf(fout,"%d " ,v[i]);
        fprintf(fout,"\n");
    }
    else
        for(i=1;i<=n;i++)
            if(vf[i]==0){
                vf[i]=1;
                v[k]=i;
                perm(k+1);
                vf[i]=0;
            }
}
int main(){
    fi=fopen("permutari.in" ,"r");
    fout=fopen("permutari.out" ,"w");
    fscanf(fi,"%d" ,&n);
    perm(0);
    fclose(fi);
    fclose(fout);
    return 0;
}