#include <stdio.h>
#include <stdlib.h>
#define MAX 9
int v[MAX],n;
int n, x[10];
FILE *fin, *fout;
void afisare() {
    int i;
    for(i=1; i<=n ; i++) {
        fprintf(fout, "%d ", v[i]);
    }
    fprintf(fout, "\n");
}
int valid(int k) {
    int i;
    for(i=1; i<k; i++)
        if(v[i]==v[k]) {
            return 0;
        }
    return 1;
}
void back(int k) {
    int i;
    for(i=1; i<=n ; i++) {
        v[k]=i;
        if(valid(k)) {
            if(k==n) {
                afisare();
            } else {
                back(k+1);
            }
        }
    }
}
int main() {
    fin=fopen("permutari.in","r");
    fout=fopen("permutari.out","w");
    fscanf(fin, "%d", &n);
    back(1);
    fclose(fin);
    fclose(fout);
    return 0;
}